
构造
jchalex
善待人,严做事,无节操
展开
-
CF - 359 - B. Permutation(构造)
题意:输入n和k,求一个1到2*n的排列,使得|a1 - a2| + |a3 - a4| + ... + |a2n-1 - a2n| - |a1-a2 + a3-a4 + ... + a2n-1-a2n| = 2 * k(1 ≤ n ≤ 50000, 0 ≤ 2k ≤ n)。。。 题目链接:http://codeforces.com/problemset/problem/359/B ——>>构原创 2013-11-04 01:31:43 · 935 阅读 · 0 评论 -
CF - 484 - A. Bits(构造)
题意:n(1 ≤ n ≤ 10000) 组数据,每组一个l, r(0 ≤ li ≤ ri ≤ 10^18),求[l, r]间二进制表示1最多的,最小的数。 题目链接:http://codeforces.com/problemset/problem/484/A ——>>如果 l 与 r 的二进制位数不一样,那么此时应达全1状态近 r。。 如果 l 与 r 的进制数位数一样的时候,从较小数不断加原创 2014-11-15 21:28:46 · 1054 阅读 · 0 评论