摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1672dp很好想，但是是n^2的。。但是可以水过。。（5s啊。。）按左端点排序后f[i]表示取第i个的最小费用f[i]=min(f[j])+w[i] 当j的结束时间>=i的开始时间-1答案就是所有的i满... 阅读全文
posted @ 2014-09-09 07:19
iwtwiioi
阅读(726)
评论(0)
推荐(0)
摘要：
http://codeforces.com/contest/465rating+7，，简直。。。感人肺腑。。。。。。。。。。。。。。。蒟蒻就是蒟蒻。。。。。。。。。被虐瞎a：inc ARG题意：将串反过来后+1问有多少个位变化。。。。我是模拟的。。#include #include #include... 阅读全文
posted @ 2014-09-08 21:03
iwtwiioi
阅读(380)
评论(0)
推荐(0)
摘要：
https://vijos.org/tests/5404825e48c5fcd4578b457a果然蒟蒻还是蒟蒻。。搜索不会，dp不会，模拟不会T_TT__T_T_T_TT_T_T_T_T_T_T什么节奏啊这是。t1：小岛的标号模拟+bfs。。用map被tle了1个点啊！坑啊，，rp低啊。。90分滚... 阅读全文
posted @ 2014-09-08 20:32
iwtwiioi
阅读(402)
评论(0)
推荐(0)
摘要：
http://www.luogu.org/contest/show?tid=23表示被普及的虐瞎了T_T_T_T_T_T_T_TT_T_T_T_T_T_T_T_T33名100多分滚粗各种贪心神题，各种神题。。t1：口算练习题手残判断位时少判了了0.。。80分滚粗#include #include #... 阅读全文
posted @ 2014-09-08 15:35
iwtwiioi
阅读(378)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1697置换群T_T_T_T_T_T_T很久以前在黑书和白书都看过，，，但是看不懂。。。然后找了本书，，pdf：《组合数学算法与分析1》。。。还算好，，看懂了。。看来数学是硬伤。。我需要一本《组合数学》！... 阅读全文
posted @ 2014-09-08 15:25
iwtwiioi
阅读(363)
评论(0)
推荐(0)
摘要：
全是usaco水题。。。。贪心（这个要放在首位，思想太重要）：【BZOJ】3016: [Usaco2012 Nov]Clumsy Cows（贪心）【BZOJ】3389: [Usaco2004 Dec]Cleaning Shifts安排值班（贪心）【BZOJ】3410: [Usaco2009 Dec]... 阅读全文
posted @ 2014-09-07 22:38
iwtwiioi
阅读(321)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1650看到数据和最小最大时一眼就是二分。。。但是仔细想想好像判断时不能贪心？然后看题解还真是贪心。。囧。原来是之前我脑残了。。。。贪心很简单排序后。当前点到之前的点的距离#include #includ... 阅读全文
posted @ 2014-09-07 14:42
iwtwiioi
阅读(434)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1635差分序列是个好东西啊。。。。很多地方都用了啊，，，线性的进行区间操作orz有题可知h[a+1]~a[b-1]都是比h[a]和h[b]小，那么最佳方案就是将次区间的所有高度-1，那么我们就将整个区间... 阅读全文
posted @ 2014-09-07 14:19
iwtwiioi
阅读(737)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1649又是题解。。。设f[i][j]表示费用i长度j得到的最大乐趣f[i][end[a]]=max{f[i-cost[a][begin[a]]+w[a]} 当f[i-cost[a][begin[a]]可... 阅读全文
posted @ 2014-09-07 12:11
iwtwiioi
阅读(651)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1633一开始也想到了状态f[i]表示i以后的字符串最少删的数然后想到的转移是f[i]=min{f[i+1]+1, f[i+len[a]]}但是没想到。。。。后边其实不是完全匹配到整个单词，，而是可以删的... 阅读全文
posted @ 2014-09-07 11:32
iwtwiioi
阅读(637)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1638一条边(u, v)经过的数量=度0到u的数量×v到n的数量两次记忆化dfs算出他们即可#include #include #include #include #include #include #... 阅读全文
posted @ 2014-09-07 10:51
iwtwiioi
阅读(472)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1691懒得打平衡树了。。。。而且multiset是很快的。。。排到了rank1 T_T贪心就是，先按价值（或美味度）从大到小排序，然后枚举每头牛，将所有美味度（价值）的食物大于当前牛的美味度（价值）的价... 阅读全文
posted @ 2014-09-07 08:57
iwtwiioi
阅读(449)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1653看了题解才会的。。T_T我们直接枚举每一种情况（这里用next_permutation，全排列）然后判断是否符合情况（累加判断）#include #include #include #includ... 阅读全文
posted @ 2014-09-07 08:07
iwtwiioi
阅读(350)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1643这题和完全背包十分相似，但是不能用1维做。。。。。。。。原因貌似是不能确定块数（还是有0的面积？）？我们设f[i][j]表示i块木板面积为j时的方案数很容易得出f[i][j]=sum{f[i-1]... 阅读全文
posted @ 2014-09-07 07:27
iwtwiioi
阅读(362)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1615这种题。。。。。#include #include #include #include #include #include #include using namespace std;#define... 阅读全文
posted @ 2014-09-07 07:02
iwtwiioi
阅读(269)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1688很水的状压。。提交了很多次优化的，但是还是100msT_T#include #include #include #include #include #include #include using ... 阅读全文
posted @ 2014-09-06 17:19
iwtwiioi
阅读(561)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1692http://www.lydsy.com/JudgeOnline/problem.php?id=1640很显然，我们取两边时，要取向右（左）拓展得到最小的（相同的情况下），如果不相同，显然取越小的... 阅读全文
posted @ 2014-09-06 16:17
iwtwiioi
阅读(335)
评论(0)
推荐(0)
摘要：
虽然说有将近50+是usaco，然后还有很多水题T_T看来我还是刷水题。。。。看来我还是那么弱。T_T但是好歹也要留个纪念。。 阅读全文
posted @ 2014-09-05 23:27
iwtwiioi
阅读(190)
评论(2)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1619首先不得不说，，题目没看懂。。。。原来就是找一个下降的联通块。。。。排序后dfs标记即可。。#include #include #include #include #include #includ... 阅读全文
posted @ 2014-09-05 23:24
iwtwiioi
阅读(362)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1637很神思想。。前缀和应用到了极点。。。我们可以发现当数量一定时，这个区间最前边的牛的前边一个牛的前缀和等于这个区间最后边的牛的前缀和。。（将0的牛变成-1，然后维护前缀和）然后扫过去就行了。。。or... 阅读全文
posted @ 2014-09-05 14:08
iwtwiioi
阅读(828)
评论(0)
推荐(0)
浙公网安备 33010602011771号