Hee的博客~

Hee的博客~

解题报告:Codeforces Round #432 (Div. 2) D. Arpa and a list of numbers 暴力

题目链接 题意: 给定一个序列含n个数,定义这个序列为good当序列里的所有数的gcd>1,你有两种操作: 1:删除一个数,代价为x 2:将一个数加一,代价为y 求把序列变成good的最小代价 思路: 如果知道gcd,可以在O(n)内求出最小代价 ...

2017-09-05 10:05:02

阅读数 222

评论数 0

解题报告:HDU_6136:Death Podracing (优先队列+循环链表)

题目链接 题意: n个人以不同的速度在环上顺时针或逆时针移动,每次相遇,移除下标小的,问最后只剩下一个人的时间的分数形式 官方题解及思路: 也不是第一次写循环链表的题了,还是写了好久。。 注意维护循环链表时要同时更新左右指针 代码: #include con...

2017-08-18 10:15:28

阅读数 294

评论数 0

解题报告:Codeforces Round #193 (Div. 2) C. Students' Revenge 贪心

题目链接 题意: 有n个物品,每个物品有两个属性a,b 第一个人选p个物品,第二个人从第一个人选的p个物品中选k个物品 第二个人选的顺序是,先选b比较小的,相同b之间选a比较小的 第一个人想让第二个人选出物品的a总和最大,其次总和a相同的情况下: 第二个人没有选的p-k个物品的b总和最大 问第...

2017-07-14 14:50:50

阅读数 147

评论数 0

解题报告:Radar Installation 一道贪心,不算难

Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point loca...

2016-01-25 17:18:07

阅读数 344

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭