KunKun的征途

明天的明天，你还会送我水晶之恋吗？

导航

01 2015 档案

[CF #288-C] Anya and Ghosts (贪心)

摘要：题目链接：http://codeforces.com/contest/508/problem/C题目大意：给你三个数，m,t,r，代表晚上有m个幽灵，我有无限支蜡烛，每支蜡烛能够亮t秒，房间需要r支蜡烛才能被点亮。接下来有m个数，w[0..m-1]，每个幽灵会在w[i]秒来光顾，在w[i]+1秒结束... 阅读全文

posted @ 2015-01-28 19:18 西域小车 阅读(161) 评论(0) 推荐(0)

[POJ 1385] Lifting the Stone （计算几何）

摘要：题目链接：http://poj.org/problem?id=1385题目大意：给你一个多边形的点，求重心。首先，三角形的重心： ( (x1+x2+x3)/3 , (y1+y2+y3)/3 )然后多边形的重心就是将多边形划分成很多个三角形，以三角形面积为权值，将每个三角形的重心加权平均。注意：pai... 阅读全文

posted @ 2015-01-24 14:19 西域小车 阅读(176) 评论(0) 推荐(0)

[POJ 2586] Y2K Accounting Bug （贪心）

摘要：题目链接：http://poj.org/problem?id=2586题目大意：（真难读懂啊）给你两个数，s，d，意思是MS公司每个月可能赚钱，也可能赔钱，如果赚钱的话，就是赚s元，如果赔钱的话，就是陪d元。现在告诉你只要是连续的5个月，就亏钱（亏多少不知道），问你MS公司全年能够赚多少钱，如果赚不... 阅读全文

posted @ 2015-01-22 22:33 西域小车 阅读(153) 评论(0) 推荐(0)

[HackerCup Round1 3] Winning at Sports (动态规划)

摘要：题目链接：https://www.facebook.com/hackercup/problems.php?pid=688426044611322&round=344496159068801题目大意：两种赢法，一种叫做stress-free，另外一种叫做stressful。问你给定最终成绩，stres... 阅读全文

posted @ 2015-01-20 14:23 西域小车 阅读(158) 评论(0) 推荐(0)

[HackerCup Round1 2] Autocomplete (Trie)

摘要：题目链接：https://www.facebook.com/hackercup/problems.php?pid=313229895540583&round=344496159068801题目大意：自己看去（其实我也说不清）裸的Trie树，直接看是否存在必须插入的节点。代码写的太挫了。。将就着看吧。... 阅读全文

posted @ 2015-01-20 14:11 西域小车 阅读(183) 评论(0) 推荐(0)