随笔分类 -  0.0 最后犯逗

上一页 1 2 3 4 5 下一页
【BZOJ】1632: [Usaco2007 Feb]Lilypad Pond（bfs）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1632我简直是个sb。。。。。。bfs都不会写。。算方案还用2个bfs!都不会整合到一个！然后赤裸裸的wa了。然后对拍。。。噗果然错的地方很。。。。。然后貌似自己想改bfs，只需一个就行了。。而且方案也... 阅读全文
posted @ 2014-09-16 23:12 iwtwiioi 阅读(376) 评论(0) 推荐(0)
【BZOJ】3315: [Usaco2013 Nov]Pogo-Cow（dp）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3315果然自己太弱。想不出dp方程啊。。其实，以后记住。。。与上一个状态或下一个状态有关，，可以开一维或多维。。（这题暴力n^3都能a。。。。。。。。。。。。。。。。。f(i, j)表示i个由j转移过来... 阅读全文
posted @ 2014-09-16 13:24 iwtwiioi 阅读(546) 评论(0) 推荐(0)
【BZOJ】2100: [Usaco2010 Dec]Apple Delivery（spfa+优化）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2100这题我要吐血啊我交了不下10次tle。。噗果然是写挫了。一开始没加spfa优化果断t然后看了题解加了（加错了T_T）还是tle。。我就怀疑数据了。。。噗原来我有个地方打错了。。这个spfa的队列优... 阅读全文
posted @ 2014-09-15 06:11 iwtwiioi 阅读(516) 评论(0) 推荐(0)
Codeforces Round #266 (Div. 2)
摘要：http://codeforces.com/contest/466噗，b没写出来啊。a写完后过了40分钟了啊，罚时4次啊！果然太弱总结：a题看错题，没有考虑m>=n其实也是可行的，导致调了40min。。。b题不会。。。。。。（暴力是硬伤。。），c题一开始交了tle。。。。。。然后改了下才过。。rp好... 阅读全文
posted @ 2014-09-13 05:22 iwtwiioi 阅读(527) 评论(0) 推荐(0)
【BZOJ】1684: [Usaco2005 Oct]Close Encounter（暴力+c++）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1684这货完全在考精度啊。。比如奇葩(llf)a/b*i(llf)(a/b*i)和(llf)(a/b)*i和(llf)(a/b)*(llf)i这两货竟然不通？？？？上边的能对，下边的就错了？？噗。全部都... 阅读全文
posted @ 2014-09-09 14:04 iwtwiioi 阅读(326) 评论(0) 推荐(0)
【BZOJ】1672: [Usaco2005 Dec]Cleaning Shifts 清理牛棚（dp/线段树）
摘要：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 阅读(725) 评论(0) 推荐(0)
【BZOJ】1692 & 1640: [Usaco2007 Dec]队列变换（后缀数组+贪心）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1692http://www.lydsy.com/JudgeOnline/problem.php?id=1640很显然，我们取两边时，要取向右（左）拓展得到最小的（相同的情况下），如果不相同，显然取越小的... 阅读全文
posted @ 2014-09-06 16:17 iwtwiioi 阅读(334) 评论(0) 推荐(0)
【BZOJ】1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛（dp/-bfs）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1616我觉得bfs是可过的，但是交bfs上去是wa？然后没办法看dp，原来这bfs能和dp联系在一起。。很简单f[i][x][y]表示i秒到(x, y)的方案数，那么累计四周的方案数即可#include... 阅读全文
posted @ 2014-09-02 13:42 iwtwiioi 阅读(505) 评论(0) 推荐(0)
【BZOJ】1601: [Usaco2008 Oct]灌水（kruskal）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1601很水的题，但是一开始我看成最短路了T_T果断错。我们想，要求连通，对，连通！连通的价值最小！当然是生成树！最小生成树！边的还好做，但是这题有点，怎么办呢？因为点在图中也起到连通作用，我们加个附加源... 阅读全文
posted @ 2014-09-01 06:14 iwtwiioi 阅读(435) 评论(0) 推荐(0)
Codeforces Round #264 (Div. 2)
摘要：http://codeforces.com/contest/463这场是我人生第一场cf啊。。悲剧处处是啊。首先，看不懂题，完全理解不了啊。都是wa了好几次才过的所以a和b这两sb题我做了1个小时！然后c这题我用cin。。。。。。。悲剧因为我听说cf评测机很快！！rating掉了73，1300名啊，... 阅读全文
posted @ 2014-08-30 18:46 iwtwiioi 阅读(238) 评论(0) 推荐(0)
【wikioi】2216 行星序列（线段树）
摘要：http://wikioi.com/problem/2216/这题太让我感动了QAQ，让我找到了我一直以来写线段树的错误！！！！就是，pushdown一定要放在最前面！要不然顺序会错。也就是说，当到达更新点时，你重合了标记，然后再pushdown，就会导致pushdown标记没了顺序。因为有两种运算... 阅读全文
posted @ 2014-08-26 09:20 iwtwiioi 阅读(480) 评论(0) 推荐(0)
【BZOJ】1067: [SCOI2007]降雨量（rmq+变态题）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1067好不爽，弄了一个晚上。好不爽。还是照着别人程序拍着看的！！！噗这题很变态。首先，我没看清楚题，以为是严格上升！！！！！！所以误导了我。然后这题的判定非常hentai！！我们来考虑true的情况【x... 阅读全文
posted @ 2014-08-25 22:25 iwtwiioi 阅读(398) 评论(0) 推荐(0)
【BZOJ】1066: [SCOI2007]蜥蜴（最大流）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1066本题想一想应该懂了的。我们想啊，，每个点都有限制，每个点都可以跳到另一个有限制的点，每个有蜥蜴的点都可以跳到四周的有限制的点，，哈哈，自然会想到网络流。其中很自然的可以相到，要表示每个点的容量限制... 阅读全文
posted @ 2014-08-25 07:31 iwtwiioi 阅读(304) 评论(0) 推荐(0)
【wikioi】1403 新三国争霸（dp+kruskal）
摘要：http://wikioi.com/problem/1403/一开始的确感觉和bzoj1003很像，不同的是这里还要求联通，求最小的边。我们可以想到用最小生成树（为嘛我自己想不到呢。。）我们可以设d[i][j]表示i-j天不改变方案的最小边权和（并且是可行的，如果不可行，d[i][j]=inf）我们... 阅读全文
posted @ 2014-08-23 15:43 iwtwiioi 阅读(405) 评论(0) 推荐(0)
【BZOJ】1901: Zju2112 Dynamic Rankings（区间第k小+树状数组套主席树）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1901首先还是吐槽时间，我在zoj交无限tle啊！！！！！！！！我一直以为是程序错了啊啊啊啊啊啊。bzoj提交是wa！！T_T，将数组改大就acT_T吐槽完毕。这题之前做过，用树套树做的，但是时间感人（... 阅读全文
posted @ 2014-08-22 17:40 iwtwiioi 阅读(574) 评论(1) 推荐(0)
【SPOJ】10628. Count on a tree（lca+主席树+dfs序）
摘要：http://www.spoj.com/problems/COT/（速度很快，排到了rank6）这题让我明白了人生T_T我知道我为什么那么sb了。调试一早上都在想人生。唉。太弱。太弱。手一抖，真的一生就毁了。不到一小时打好的代码，硬是调试了2小时。这什么水平。到头来，和network那题的错误一样，... 阅读全文
posted @ 2014-08-22 12:07 iwtwiioi 阅读(704) 评论(0) 推荐(0)
【BZOJ】1146: [CTSC2008]网络管理Network（树链剖分+线段树套平衡树+二分 / dfs序+树状数组+主席树）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1146第一种做法（时间太感人）：第二种做法（rank5，好开心）================================8-20===============================这题... 阅读全文
posted @ 2014-08-20 20:03 iwtwiioi 阅读(784) 评论(2) 推荐(0)
【SPOJ】375. Query on a tree（树链剖分）
摘要：http://www.spoj.com/problems/QTREE/这是按边分类的。调试调到吐，对拍都查不出来，后来改了下造数据的，拍出来了。囧啊啊啊啊啊啊时间都花在调试上了，打hld只用了半小时啊囧。第一次打边分类真没注意一个地方。就是当fx==fy后，没有判断x==y，然后这是边分类，获得的是... 阅读全文
posted @ 2014-08-19 23:08 iwtwiioi 阅读(399) 评论(0) 推荐(0)
【BZOJ】2002: [Hnoi2010]Bounce 弹飞绵羊（lct）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2002（BZOJ挂了，还没在BZOJ测，先是在wikioi测过了，，）囧。在军训时立志要学lct！！！这是一道lct的裸题，只有access操作（10行都没有啊亲。。。缩行大法的话，我就不说了。。）（l... 阅读全文
posted @ 2014-08-14 13:58 iwtwiioi 阅读(969) 评论(1) 推荐(0)
【wikioi】1922 骑士共存问题（网络流/二分图匹配）
摘要：用匈牙利tle啊喂？和网络流不都是n^3的吗（匈牙利O(nm)， isap O(n^2m) 但是isap实际复杂度很优的（二分图匹配中，dinic是O(sqrt(V)*E)，不知道isap是不是一样。。。）。。）。。。。 （更新：what！！！！！！发现个无语的问题，。！！！！结构比数组快啊orz，... 阅读全文
posted @ 2014-08-07 17:28 iwtwiioi 阅读(574) 评论(2) 推荐(0)

上一页 1 2 3 4 5 下一页