2015年4月12日
GCJ 2015-Qualification-C Dijkstra 特殊注意,展开 难度:2
摘要： https://code.google.com/codejam/contest/6224486/dashboard#s=p2题目中的新运算满足传递性不满足自反性,满足传递性则可以先计算后面的部分再计算前面的,明显设每节的计算结果为val,则要成功必然需要val*val^(x-1)(也就是x个val相... 阅读全文
posted @ 2015-04-12 13:46 雪溯 阅读(258) 评论(0) 推荐(0) 编辑
GCJ 2015-Qualification-B Infinite House of Pancakes 枚举,思路,误区 难度:3
摘要： https://code.google.com/codejam/contest/6224486/dashboard#s=p1题目不难,教训记终生题目给了我们两种操作:1 所有人都吃一个,简记为消除操作 2 所有人不吃,把一个人的煎饼分给另一个人或者新来的人,简记为分配明显,分配操作分给新来的人更有利... 阅读全文
posted @ 2015-04-12 13:20 雪溯 阅读(247) 评论(0) 推荐(0) 编辑
GCJ 2015-Qualification-A Standing Ovation 难度:0
摘要： https://code.google.com/codejam/contest/6224486/dashboard#s=p0肯定把朋友们都设置在第0位,在第i位前面必须至少有i个人鼓掌,所以答案加上i-sum[i-1]即可(sum是从第0位开始到第i-1位结束包括朋友的总人数)#include #i... 阅读全文
posted @ 2015-04-12 13:12 雪溯 阅读(139) 评论(0) 推荐(0) 编辑
CF 103E Buying Sets 最大权闭合子图,匹配 难度:4
摘要： http://codeforces.com/problemset/problem/103/E这道题首先一看就很像是最大权闭合子图,但是我们可以认为现在有两种点,数字和集合点,我们需要消除数字点的影响才能直接运用最大权闭合子图.进行二分匹配,使得每个集合都唯一匹配一个数字,买下一个集合点,则意味着该集... 阅读全文
posted @ 2015-04-12 01:13 雪溯 阅读(795) 评论(0) 推荐(0) 编辑