![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
cfGo
文章平均质量分 54
AlmostFree
这个作者很懒,什么都没留下…
展开
-
CF#201 div2 B Fixed Points(implementation)
地址http://codeforces.com/contest/347/problem/B题意给n (1 ≤ n ≤ 1051 ≤ n ≤ 10^5)的一个全排,0~n-1,现在允许交换其中某两个元素一次,或交换或不交换,问元素值等于下标的元素最多可以有多少个。解析记录一下位置直接搞就行了。代码#pragma comment(linker, "/STACK:1677721600") #include原创 2015-11-10 22:32:12 · 432 阅读 · 0 评论 -
CF#201 div2 C Alice and Bob(number theory)
地址http://codeforces.com/contest/347/problem/C题意给n个数(2 ≤ n ≤ 100),a1, a2, …, an (1 ≤ ai ≤ 1091 ≤ ai ≤ 10^9),每个数不同。 每次可以从中取出两个数x,y,然后将 |x - y| ,加入到原来的数组中。 现在两个人来玩这个游戏,当其中一个人拿出任意两个数的差的绝对值都在原来的数组中,这个人就输了原创 2015-11-12 13:39:21 · 415 阅读 · 0 评论 -
CF#200 div2 C Rational Resistance(math gcd)
地址[http://codeforces.com/problemset/problem/344/C]题意给两个整数a, b,(1 ≤ a, b ≤ 10181 ≤ a, b ≤ 10^{18} ),求用最少多少个电阻为1欧的电阻能够凑成a/ba/b这个阻值的电阻。 每次只能增加一个1欧姆的电阻,可以并,可以串。解析若前一次的数为x/yx/y,则通过串联或者并联可以得到(x+y)/y(x+y)/原创 2015-11-03 00:03:46 · 563 阅读 · 0 评论 -
CF#200 div2 B Simple Molecules(Brute force)
地址[http://codeforces.com/problemset/problem/344/B]题意给A,B,C三个点的度,(1 ≤ a, b, c ≤ 1061 ≤ a, b, c ≤ 10^6) ,求三个点是否能连成一个整体,并输出方案。第一个数代表AB之间的边数,第二个数代表BC之间的,第三个数代表CA之间的。代码#pragma comment(linker, "/STACK:167772原创 2015-11-02 23:45:26 · 358 阅读 · 0 评论 -
CF#200 div2 D Alternating Current(stack)
地址http://codeforces.com/problemset/problem/344/D题意 给定一个插头,从左开始到右,现在每次遇到一个正负交叉的节点就标记一下,如果+在上则标记+,-在上标记-,这是给定的输入字符串。 然后接着让你来判断,是否可以把这些节理顺,不打结,使得最后正的直接一条直线连到正并且在负的那条线上方,负的直接一条直线连到负。解析首先注意到标记节点数为奇数的时候是无解原创 2015-11-03 00:19:54 · 387 阅读 · 0 评论 -
CF#200 div2 E Read Time(binary search)
地址http://codeforces.com/problemset/problem/344/E题意给n个内存读取指针头,m个需要访问的内存地址(1 ≤ n, m ≤ 1051 ≤ n, m ≤ 10^5) ,每一秒钟,指针头可以向左移动或者向右移动一个单位,问最少需要多少时间,能把这些内存地址访问完。 解析二分固定时间t,ok函数的写法是: 当当前的指针头小于当前需要访问的内存节点时,指针头不原创 2015-11-03 00:32:23 · 572 阅读 · 0 评论 -
CF#202 div2 B Color the Fence
地址http://codeforces.com/contest/349/problem/B题意给一个颜料的体积V,然后写数字1到9需要消耗的颜料数a[i],问最大能写的数字是多少。解析法一: 位数最多的数最大,所以先选择颜料最少的数字,然后写这么多位数字就行了。然而这种方法有错,所以需要在选出位数之后,再每一位和每一个数比较,如果当前比原位大的数能替换,则替换。法二: 先算出最多的位数,然后对于原创 2016-01-13 21:13:34 · 428 阅读 · 0 评论