zzulioj
zhaoluwei
人生如棋,我愿为卒。行走虽慢,可谁曾见我后退一步。
展开
-
1918: G
Description 晴天也来寻宝啦,有一个m层的宝塔,只能从第一层开始一层一层的往上走,每层都有一个门,你需要用钥匙来打开门才能继续走,现在晴天有n把钥匙,编号为0-n-1,然后他要开始寻宝了。没有特殊技能怎么好意思出来寻宝呢,他现在有两个天赋技能,他知道第i层的门可以用编号为a和b的钥匙打开(可能a等于b呦),然后他还可以在进入宝塔前把门的顺序任意调换一次,也就是说比如可以把m层原来的原创 2016-08-17 19:24:10 · 364 阅读 · 0 评论 -
985的最大和难题
Description 985有2 * n - 1个整数,他每次可以将其中n个数变号,操作次数不限,问他可以得到的最大和。 Input 第一行输入一个整数t,代表有t组测试数据。 每组数据占两行,第一行输入一个整数n,下面一行输入2*n-1个整数a[]。 注:1 Output 输出一个整数代表可以得到的最大和。 Sample Input原创 2016-08-06 09:10:25 · 372 阅读 · 2 评论 -
985的数学难题
985有n个正整数,他想快速知道下面函数的返回值 int a[N+1]; long long Solve() { int i, j; long long ans = 0; for(i = 1; i for(int j = i + 1; j ans += a[i] + a[j] + (a[i] ^ a[j]) + (a[i] | a[j原创 2016-08-09 14:43:10 · 314 阅读 · 0 评论 -
985的方格难题
Description 985走入了一个n * n的方格地图,他已经知道其中有一个格子是坏的。现在他要从(1, 1)走到(n, n),每次只可以向下或者向右走一步,问他能否到达(n,n)。若不能到达输出-1,反之输出到达(n,n)的方案数。 Input 第一行输入一个整数t,代表有t组测试数据。 每组数据第一行输入三个整数n,x,y,分别代表方格地图的大小以及坏掉格子的原创 2016-08-09 15:59:54 · 282 阅读 · 0 评论 -
985的0-1串难题
Description 985有一个长度为n的0-1串,已知他最多可以修改k次(每次修改一个字符即0->1 或者 1->0),他想知道连续的全1子串最长是多少。 Input 第一行输入一个整数t,代表有t组测试数据。 每组数据第一行输入两个整数n,k分别代笔上面的信息。 注:1 Output 一个整数代表可以得到的最大长度。 Sample In原创 2016-08-09 20:52:41 · 286 阅读 · 0 评论 -
小火山的围棋梦想
Description 小火山最近喜欢上了围棋。 对于围棋,其实小火山是一窍不通的。现在棋盘上,有很多小火山的棋子。 如果棋盘上有这样的一个位置, 那么这个位置也会变成小火山 的棋子;这样的位置是指小火山的棋子将该位置围起来。 现在,小火山想知道实际棋盘是什么样子的。 你快来帮帮他吧! Input 输入第一行是一个整数T(T 每组数据,第一行为两个整数n原创 2016-08-13 11:54:33 · 435 阅读 · 0 评论