stupid_one - 博客园

Panoramic Photography

摘要： http://codeforces.com/gym/101149/problem/J 给出n个数字，表示第i条街有a[i]个照片存在过，其中，每个照片可以覆盖一段连续的区间，就是一张照片可以覆盖[2, 5]这样，所以第[2, 5]条街出现的次数都要+1 有点贪心的思想，就是每张照片都要覆盖一段能覆阅读全文

posted @ 2016-11-07 14:14 stupid_one 阅读(206) 评论(0) 推荐(0) 编辑

B. No Time for Dragons 贪心

摘要： http://codeforces.com/gym/101149/problem/B 这是很基本的贪心题。 B题，考虑样例1 11 11 11 1999999 1这里应该是999999就够了如果是按伤亡排序的话，快排是不稳定的，如果先杀了前面那些，答案不是最优。应该是把人数 - 伤亡最大的优先，因为阅读全文

posted @ 2016-11-07 12:26 stupid_one 阅读(327) 评论(0) 推荐(0) 编辑

The Weakest Sith

摘要： http://codeforces.com/gym/101149/problem/F 题目要输出最丑陋的衣服。所以每件衣服都要和其他衣服比一次。但是注意到，能赢一件衣服的衣服，就算是好衣服了。那么，可以选1做起始点，然后向后比较，如果后面的能赢比较点，那么这件就是好衣服了。如果不能，那么证明起阅读全文

posted @ 2016-11-07 12:12 stupid_one 阅读(191) 评论(0) 推荐(0) 编辑

E. The Best among Equals

摘要： http://codeforces.com/gym/101149/problem/E 这题的话，关键是注意到一定是要max score 然后就可以选出一个L最大优先，并且R最大的区间，扫一次就能得到答案了。 31 31 34 5 这组数据，只能是1 因为max score优先，要选[4，5]这段区阅读全文

posted @ 2016-11-07 00:08 stupid_one 阅读(343) 评论(0) 推荐(0) 编辑

Gym 101149I I - It's the Police

摘要： http://codeforces.com/gym/101149/problem/I 考虑下面这个例子 4 3 1 2 1 3 1 4 应该是选 0 0 1 1这样是最优的，我们不选1号，因为如果选1号作为非法分子点，那么2、3、4也不能有警察了，这不行。那么究竟选呢？很明显的一个道理是，选出儿阅读全文

posted @ 2016-11-06 23:21 stupid_one 阅读(497) 评论(0) 推荐(0) 编辑

AtCoder D - 高橋君と見えざる手 / An Invisible Hand 简单思维题

摘要： http://arc063.contest.atcoder.jp/tasks/arc063_b 因为每次都是选取最大值，那么用dp[i]表示第i个数结尾能得到最大是多少。其实就是用a[i]去减去左边最小的那个数字。然后就是统计有多少个一样的最大值了。。 hack点 T是没用的，我被坑了，以为最多阅读全文

posted @ 2016-11-06 22:56 stupid_one 阅读(312) 评论(0) 推荐(0) 编辑

HDU 5974 A Simple Math Problem 数学题

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5974 遇到数学题真的跪。。题目要求 X + Y = a lcm(X, Y) = b 设c = gcd(x, y); 那么可以表达出x和y了，就是x = i * c; y = j * c; 其中i和j是互质的。阅读全文

posted @ 2016-11-06 22:40 stupid_one 阅读(331) 评论(0) 推荐(0) 编辑

hdu 5971 Wrestling Match 判断能否构成二分图

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5971 Wrestling Match Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total S 阅读全文

posted @ 2016-11-06 19:09 stupid_one 阅读(1659) 评论(0) 推荐(0) 编辑

1047 - Best couple 好题~

摘要： http://www.ifrog.cc/acm/problem/1047 思路很简单，跑一发floyd，然后再用km。但是问题来了，这个有可能n != m。那怎么办？其实可以补上一些不存在的点。来使得n = m。他们的权值就设置为0就好了。意思就是这些人的搭配，是对答案没有贡献的。注意不能设置为阅读全文

posted @ 2016-11-06 09:19 stupid_one 阅读(166) 评论(0) 推荐(0) 编辑

1049 - Deg-route

摘要： http://www.ifrog.cc/acm/problem/1049 这些数学题我一般都是找规律的。。先暴力模拟了前面的那些，然后发现(x, y) = (x, y - 1) + (x - 1, y)得到。但是这是没用的。因为要得到(x, y - 1)这些，又要递归处理的话，就会GG。然后找阅读全文

posted @ 2016-11-05 22:27 stupid_one 阅读(145) 评论(0) 推荐(0) 编辑