CodeForces-556C Case of Matryoshkas
2015-08-13 21:32
246 查看
#include <iostream> #include <cstdio> #include <cstring> using namespace std; const int maxn = 1e5 + 5; int n, k, m, temp; int doll[maxn]; int cnt; int main() { while(~scanf("%d %d", & n, & k)) { cnt = 0; for(int j = 1; j <= k; j ++) { scanf("%d", & m); for(int i = 0; i < m; i ++) scanf("%d", & doll[i]); if(doll[0] == 1) { temp = m; for(int i = 0; i < m; i ++) { if(doll[i] == i + 1) cnt ++; else break; } } } printf("%d\n", ((n - temp) - (k - 1)) + (temp - cnt) + (n - cnt)); } return 0; }
题意:差不多可以转换成:给一个n和k。n代表1,2,4,5,6,7....n序列中的最大数。2代表两条链。之后2行第一个数字代表 这一行链的长度,再输入链(每条链都是升序)。之后有两种操作。第一种是取一条链的末尾数。第二种是将取出的末尾数重新连在其他链上(必须大于原末尾)。问几步操作后,可以整合成一条链。
题解:又是一道数学题..先找到开头是1的链。记录该链的长度temp,之后再记录1,2,3,4....连续的数量cnt。最后那个式子并没有简化,好理解吧。((n - temp) - (k - 1))表示除了含1的那条链,需要拆多少个末尾。(temp - cnt)表示含1的那行除了连续的不拆,其他末尾都拆。(n - cnt)表示将拆了的重新连上的步骤数。各部分全+ 即是总操作步数。
相关文章推荐
- 拓扑排序
- HDU 2289 Cup(可以二分法,但是除了它的一半?)
- 【Struts2学习笔记-6--】Struts2之拦截器
- MVC之查询demo
- Max Sum(HDU 1003)
- sql 面试题
- mod_tile编译出错 -std=c++11 or -std=gnu++11
- 8月12日---URLConnection,HTTPClient
- 剑指offer_面试题20_顺时针打印矩阵(思路在一步步分解之中)
- OC成员变量和属性
- 冒泡排序BubbleSort
- 推荐!国外程序员整理的 C++ 资源大全
- ASP入门(九)-Request对象小案例
- 排序算法之冒泡排序
- NoSql---MongoDB基本操作
- 多年后再回头看那海市蜃楼
- Valid Parentheses 合法的括号匹配
- 终端、控制台、shell的关系
- Ubuntu 建立桌面快捷方式
- 基本组件之计时器