2014年9月4日
【BZOJ】1651: [Usaco2006 Feb]Stall Reservations 专用牛棚（线段树/前缀和 + 差分）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1651很奇妙。。我们发现，每一时刻的重叠数选最大的就是答案。。。。orz那么我们可以线段树维护每个点的次数。。。然后就ok了。。第二种做法：用前缀和来维护即可。。。线段树：#include #inclu... 阅读全文
posted @ 2014-09-04 23:11 iwtwiioi 阅读(429) 评论(0) 推荐(0) 编辑
【BZOJ】1628 && 1683: [Usaco2007 Demo]City skyline 城市地平线（单调栈）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1628http://www.lydsy.com/JudgeOnline/problem.php?id=1683又是重复的题。。。。单调栈维护递减，然后相同的话矩形-1#include #include ... 阅读全文
posted @ 2014-09-04 17:45 iwtwiioi 阅读(571) 评论(0) 推荐(0) 编辑
【BZOJ】1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路（floyd）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1624一开始我打算一个个最短路。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。然后没想到。。。。。floyd。。。吐血。。很简单，裸floyd即可。#include #include ... 阅读全文
posted @ 2014-09-04 17:24 iwtwiioi 阅读(229) 评论(0) 推荐(0) 编辑
【BZOJ】1622: [Usaco2008 Open]Word Power 名字的能量（dp/-模拟）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1622这题我搜的题解是dp，我也觉得是dp，但是好像比模拟慢啊！！！！1400ms不科学！设f[i][j]为名字i位置的j字母最早出现的位置（向后）则f[i][j]=f[i+1][j]f[i][a[i+... 阅读全文
posted @ 2014-09-04 17:23 iwtwiioi 阅读(269) 评论(0) 推荐(0) 编辑
【BZOJ】1634: [Usaco2007 Jan]Protecting the Flowers 护花（贪心）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1634贪心。。我们发现，两个相邻的牛（a和b）哪个先走对其它的牛无影响，但是可以通过 a的破坏花×b的时间 和 b的破坏花×a的时间 可以判断哪个先走。那么可以应用到所有牛上。。#include #in... 阅读全文
posted @ 2014-09-04 17:18 iwtwiioi 阅读(640) 评论(0) 推荐(0) 编辑
【BZOJ】1690: [Usaco2007 Dec]奶牛的旅行（分数规划+spfa）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1690第一题不是水题的题。。分数规划。。T-T百度吧。。http://blog.csdn.net/hhaile/article/details/8883652也就是解最大的分数。。【定义】01分数规划问... 阅读全文
posted @ 2014-09-04 12:22 iwtwiioi 阅读(716) 评论(0) 推荐(0) 编辑
【BZOJ】1660: [Usaco2006 Nov]Bad Hair Day 乱发节（单调栈）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1660单调栈裸题。。累计比每一个点高的个数即可。#include #include #include #include #include #include #include using namespac... 阅读全文
posted @ 2014-09-04 05:02 iwtwiioi 阅读(448) 评论(0) 推荐(0) 编辑