贪心 - 随笔分类 - XSamsara

摘要：6299 Balanced Sequence这道毒瘤贪心题，反正我打了2个多小时没有调出来，机房里的dalao直接大力猜结论，直接A了此题，Orz。然而这题我没有写掉。考完后才发现，我的贪心完全反了。先讲一下贪心的做法，对每个字符串的左右括号个数进行分类讨论... 阅读全文

posted @ 2018-07-24 13:14 XSamsara 阅读(103) 评论(0) 推荐(0)

摘要：1193: [HNOI2006]马步距离【题目描述】传送门【题解】大范围贪心，然后小范围BFS，为了答案准确，尽量使这个小范围大，这题100就可以了。代码如下#include#include#include#includeusing namespace std;... 阅读全文

posted @ 2018-06-09 09:56 XSamsara 阅读(194) 评论(0) 推荐(0)

摘要：1150: [CTSC2007]数据备份Backup【题目描述】传送门【题解】都说贪心是最难的，果然很难。我们肯定选择相邻的连边，这题就变成了从n-1条边中选出k条不相邻的边的最小代价。这题我们有个贪心的想法，挑小的好，但是肯定有反例，那么我们取出一... 阅读全文

posted @ 2018-05-27 15:17 XSamsara 阅读(142) 评论(0) 推荐(0)

摘要：1639: [Usaco2007 Mar]Monthly Expense 月度开支【题目描述】传送门【题解】二分答案，然后贪心check就可以了。代码如下#includeusing namespace std;int n,m,Ans,a[100005];bool... 阅读全文

posted @ 2018-05-20 14:10 XSamsara 阅读(125) 评论(0) 推荐(0)

摘要：1623: [Usaco2008 Open]Cow Cars 奶牛飞车Time Limit: 5 Sec Memory Limit: 64 MBDescription 编号为1到N的N只奶牛正各自驾着车打算在牛德比亚的高速公路上飞驰．高速公路有M(... 阅读全文

posted @ 2018-05-15 20:16 XSamsara 阅读(150) 评论(0) 推荐(0)

摘要：【Codeforces】976E Well played!【题目大意】给你n个行，每行一个hpi,dmgi" role="presentation">hpi,dmgihpi,dmgi，你有两种操作： 1.hpi=hpi∗2" ro... 阅读全文

posted @ 2018-05-01 20:24 XSamsara 阅读(105) 评论(0) 推荐(0)

摘要：【Codeforces】925A Stairs and Elevators【题目大意】在一个n*m的矩阵里，有cl" role="presentation">clcl个楼梯和ce" role="presentation">cece个电梯，电梯和楼梯... 阅读全文

posted @ 2018-04-30 14:20 XSamsara 阅读(208) 评论(0) 推荐(0)

摘要：【Codeforces】967B Watering System【题目大意】有n个出水口，第i个出水口的出水量为si" role="presentation">sisi，在入水口加入A的水量，问你至少堵掉多少出水口才能使第一个水管出水量至少为B。出水量计算公式s1... 阅读全文

posted @ 2018-04-30 13:51 XSamsara 阅读(145) 评论(0) 推荐(0)

摘要：3668: [Noi2014]起床困难综合症Time Limit: 10 Sec Memory Limit: 512 MBDescription21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm ... 阅读全文

posted @ 2018-04-20 13:58 XSamsara 阅读(171) 评论(0) 推荐(0)

摘要：题解就是枚举一个k，然后直接调命令，或写快速幂就可以了，10^100double类型刚好可以存下。代码如下：#include#include#includeusing namespace std;int main(){ double n,m; while... 阅读全文

posted @ 2018-02-04 20:32 XSamsara 阅读(116) 评论(0) 推荐(0)

摘要：Radar Installation时间限制： 1000MS 内存限制： 10000K中文题目描述假定滑行是无限的直线。陆地在海岸的一边，海边在另一边。每个小岛都是位于海边的一个点。而任何位于海岸线上的雷达装置只能覆盖d距离，因此如果它们之间的距离最... 阅读全文

posted @ 2018-02-04 18:04 XSamsara 阅读(122) 评论(0) 推荐(0)

摘要：1029: [JSOI2007]建筑抢修Time Limit: 4 Sec Memory Limit: 162 MBDescription 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是... 阅读全文

posted @ 2018-01-21 20:47 XSamsara 阅读(159) 评论(0) 推荐(0)

XSamsara