随笔分类 -  技巧 思维

摘要:链接: http://poj.org/problem?id=2109 题意: 输入n,p,计算p是n的多少次方, p<1e101 题解: 帖一道比较有意思的题目 第一眼看这道题,以为是二分,然后看见p很大, 其实很简答,double可以存下,double好像能存到1e200的样子 代码: 阅读全文
posted @ 2017-05-07 20:02 Flowersea 阅读(142) 评论(0) 推荐(1)
摘要:链接: 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个。 这 阅读全文
posted @ 2017-04-28 20:47 Flowersea 阅读(190) 评论(0) 推荐(0)
摘要:D. Weird journey 链接: http://codeforces.com/contest/789/problem/D 题意: 给你一个双向路径图(可能不连通且存在自环,同样的边不会出现两次),n个节点,m条边,要求划出一条路径,使得其中(m-2)条边每条边走两次,另外两条边每条边走一次, 阅读全文
posted @ 2017-04-04 00:53 Flowersea 阅读(178) 评论(0) 推荐(0)
摘要:E. Comments 链接: http://codeforces.com/contest/747/problem/E 代码: 阅读全文
posted @ 2017-03-02 15:19 Flowersea 阅读(220) 评论(0) 推荐(0)
摘要:D. Timofey and rectangles 链接: http://codeforces.com/contest/764/problem/D 题解: 因为矩形的边为奇数长度 根据四色定理,染色一定会成功。 (1)我们只看左下角坐标,如果两个数值都为奇数,那么右上角坐标一定两个都为偶数,所以所有 阅读全文
posted @ 2017-02-13 23:04 Flowersea 阅读(164) 评论(0) 推荐(0)