第二次多校大一比赛
Zhac
菜菜菜
展开
-
zzulioj1897 985的红绿灯难题(数学)
Description已知红、绿、黄灯各持续r、g、y秒,985发现此时灯刚刚变绿,他想知道x秒后灯是什么颜色。Input第一行输入一个整数t,代表有t组测试数据。每组数据输入四个整数x,g,y,r。注:1 Output若x秒后变成红色输出R,变成绿色输出G,反之输出Y。Sample Input35 5 2 87 5 2 816 5 2原创 2016-08-03 18:28:53 · 568 阅读 · 0 评论 -
zzulioj1896 985的买饮料难题(数学)
Description天气太热了,985制定了对未来的规划即第i天喝a[i]瓶饮料。为了节约开支,他打听到了第i天每瓶饮料的价格p[i]。为了不让自己的规划落空,他想知道这n天他至少要花多少钱。精明的985可以选择在任意一天买数目不限的饮料,而且他有一个神奇的冰箱,可以将提前购买的饮料保存下来(至少在这n天里是可以饮用的)。Input第一行输入一个整数t,代表有t组测试数据原创 2016-08-03 18:26:43 · 344 阅读 · 0 评论 -
zzulioj1894 985的方格难题(递推)
Description985走入了一个n * n的方格地图,他已经知道其中有一个格子是坏的。现在他要从(1, 1)走到(n, n),每次只可以向下或者向右走一步,问他能否到达(n,n)。若不能到达输出-1,反之输出到达(n,n)的方案数。Input第一行输入一个整数t,代表有t组测试数据。每组数据第一行输入三个整数n,x,y,分别代表方格地图的大小以及坏掉格子的位置。注:1原创 2016-08-03 18:23:17 · 258 阅读 · 0 评论 -
zzulioj1899 985的最大和难题(思维)
Description985有2 * n - 1个整数,他每次可以将其中n个数变号,操作次数不限,问他可以得到的最大和。Input第一行输入一个整数t,代表有t组测试数据。每组数据占两行,第一行输入一个整数n,下面一行输入2*n-1个整数a[]。注:1 Output输出一个整数代表可以得到的最大和。Sample Input221 1原创 2016-08-10 11:53:19 · 324 阅读 · 0 评论 -
zzulioj1895: 985的0-1串难题(思维)
Description985有一个长度为n的0-1串,已知他最多可以修改k次(每次修改一个字符即0->1 或者 1->0),他想知道连续的全1子串最长是多少。Input第一行输入一个整数t,代表有t组测试数据。每组数据第一行输入两个整数n,k分别代笔上面的信息。注:1 Output一个整数代表可以得到的最大长度。Sample Input2原创 2016-08-09 20:16:43 · 465 阅读 · 0 评论 -
zzulioj1893: 985的数学难题(二进制计算)
Description985有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]) + (a[i]转载 2016-08-09 16:09:14 · 490 阅读 · 0 评论 -
zzulioj1898 985的数字难题(思维)
Description985有n个数,已知每次操作可以将其中不相同的两个数一个加一、一个减一,操作次数不限。问他最多可以得到多少个相同的数。Input第一行输入一个整数t,代表有t组测试数据。每组数据占两行,第一行输入一个n代表元素个数,下面一行输入n个整数a[]。注:1 Output输出一个整数代表最多可以得到多少个相同的数。Sample In原创 2016-08-03 18:31:37 · 311 阅读 · 3 评论