贪心
关注
分享
扫一扫
文章平均质量分 52
cgh_Andy
没什么好说的。。一个小渣渣
展开
-
BZOJ 1571[Usaco2009 Open]滑雪课Ski
一道不算难的DP吧。现在想DP的速度真是蛋疼。。。f[i][j]表示前i分钟，能力为j，最大滑雪次数然后用一些贪心来优化 减少枚举对于同样的能力值 如果通过上课去达到，肯定选择时间晚一点的课上（节省时间）同样的 如果同样的能力值 肯定去滑能滑到的最小耗时间的'关于上课，找到时间点的话还要找最优方案。。所以弄个数组保存每个时刻的最大值嗯，代码应该挺好看的原创 2016-09-11 21:48:30 · 1124 阅读 · 0 评论 -
BZOJ 2783: [JLOI2012]树
这道题感觉可以随便水吧。。。 不过我觉得我的做法还是挺有趣的原创 2017-09-05 20:51:18 · 331 阅读 · 0 评论 -
BZOJ 3661: Hungry Rabbit
这道题挺不错的。。反正愚蠢的我没想到这么妙的东西原创 2017-04-25 20:10:34 · 685 阅读 · 0 评论 -
Luogu 1842 奶牛玩杂技
贪心陈题原创 2016-11-15 11:54:14 · 1000 阅读 · 0 评论 -
BZOJ 1634 [Usaco2007 Jan]Protecting the Flowers 护花
贪心、原创 2016-11-15 11:48:52 · 832 阅读 · 0 评论 -
BZOJ 1685/Luogu 2376: [Usaco2005 Oct]Allowance 津贴
智障の我不会贪心原创 2016-11-15 10:18:36 · 1141 阅读 · 0 评论 -
BZOJ 4391/Luogu3129[Usaco2015 dec]High Card Low Card
强大の贪心.....orz原创 2016-11-02 20:07:04 · 717 阅读 · 0 评论 -
BZOJ 1727 [Usaco2006 Open]The Milk Queue 挤奶队列
强大の贪心原创 2016-11-15 17:14:11 · 945 阅读 · 0 评论 -
BZOJ 1229: [USACO2008 Nov]toy 玩具
真是一道揪心的题呢。。。原创 2016-09-06 13:43:35 · 1961 阅读 · 0 评论 -
BZOJ 1572[Usaco2009 Open]工作安排Job
一开始还是看错题了，不过还是挺简单的。用个优先队列找出每次不够时间时舍弃哪个就好。原创 2016-09-12 13:54:23 · 493 阅读 · 0 评论 -
BZOJ 3790: 神奇项链
manacher一下，然后就变成经典的线段覆盖了原创 2017-12-23 09:47:56 · 462 阅读 · 0 评论