随笔分类 - 技巧 思维
摘要:链接: http://poj.org/problem?id=2109 题意: 输入n,p,计算p是n的多少次方, p<1e101 题解: 帖一道比较有意思的题目 第一眼看这道题,以为是二分,然后看见p很大, 其实很简答,double可以存下,double好像能存到1e200的样子 代码:
        阅读全文
                
摘要:链接: http://codeforces.com/contest/798/problem/D 题意: 给你两个长度为n的数列a和b,让你选n/2+1个下标,使得2*∑ai>suma,2*∑bi>sumb 题解1: 用一个叫random_shuffle的东西,每次都乱选,然后暴力前n/2+1个。 这
        阅读全文
                
摘要:D. Weird journey 链接: http://codeforces.com/contest/789/problem/D 题意: 给你一个双向路径图(可能不连通且存在自环,同样的边不会出现两次),n个节点,m条边,要求划出一条路径,使得其中(m-2)条边每条边走两次,另外两条边每条边走一次,
        阅读全文
                
摘要:E. Comments 链接: http://codeforces.com/contest/747/problem/E 代码:
        阅读全文
                
摘要:D. Timofey and rectangles 链接: http://codeforces.com/contest/764/problem/D 题解: 因为矩形的边为奇数长度 根据四色定理,染色一定会成功。 (1)我们只看左下角坐标,如果两个数值都为奇数,那么右上角坐标一定两个都为偶数,所以所有
        阅读全文
                

浙公网安备 33010602011771号