生活-OI - 随笔分类(第24页) - iwtwiioi

【BZOJ】1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居（set+并查集+特殊的技巧）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1604这题太神了。。。简直就是神思想+神做法+神stl。。被stl整的我想cry。。。首先，，erase的时候如果没有这个元素。。。。。。那么。。。。。（TAT）否则你就要先find（重载 (X+Y)... 阅读全文

posted @ 2014-09-12 17:39 iwtwiioi 阅读(887) 评论(0) 推荐(0)

【BZOJ】1645: [Usaco2007 Open]City Horizon 城市地平线（线段树+特殊的技巧）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1645这题的方法很奇妙啊。。。一开始我打了一个“离散”后的线段树。。。。。。。。。。。。。果然爆了。。（因为压根没离散）这题我们可以画图知道，每2个点都有一个区间，而这个区间的高度是一样的，因此，我们只... 阅读全文

posted @ 2014-09-12 06:13 iwtwiioi 阅读(479) 评论(0) 推荐(0)

【BZOJ】1647: [Usaco2007 Open]Fliptile 翻格子游戏（暴力）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1647自己太弱。。。看题解。。竟然是枚举第一行的放法，，，因为一定要全部变0，所以将前一行1的在这一行翻转掉就好了。。。因为是一定要翻掉前一行，所以正确性显然。。。。。。。。。。。。T_T表示智商不够#... 阅读全文

posted @ 2014-09-11 17:58 iwtwiioi 阅读(669) 评论(0) 推荐(0)

【BZOJ】1662: [Usaco2006 Nov]Round Numbers 圆环数（数位dp）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1662这道题折腾了我两天啊～！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！果然还是太弱！！！！！！！！！！一直想不通啊。。数位dp太神了。。orz看题解各种不会啊。。。（神犇们的题解... 阅读全文

posted @ 2014-09-11 14:25 iwtwiioi 阅读(844) 评论(2) 推荐(0)

要立刷金组flag了T_T

摘要：刷了那么多银组，发现自己好多不会啊...果然太弱在这感谢hzwer神犇的blog。。大部分题解都从黄学长这里来orz。orz。。。。果然我太水阅读全文

posted @ 2014-09-10 23:02 iwtwiioi 阅读(185) 评论(0) 推荐(0)

【BZOJ】1655: [Usaco2006 Jan] Dollar Dayz 奶牛商店（背包+高精度）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1655背包就没什么好说的了，裸的完全背包。。但是我一开始交开了ull都wa了T_T。。精度太大。。。。。打高精度吧。。#include #include #include #include #inclu... 阅读全文

posted @ 2014-09-10 12:57 iwtwiioi 阅读(364) 评论(0) 推荐(0)

【BZOJ】1674: [Usaco2005]Part Acquisition（spfa）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1674想法很简单。。。将每一种看做一个点，如果i可以换成j，那么连边到j。。费用都为1.。然后拥有过的物品就是最短路+1.。#include #include #include #include #in... 阅读全文

posted @ 2014-09-10 06:08 iwtwiioi 阅读(277) 评论(0) 推荐(0)

【BZOJ】1673: [Usaco2005 Dec]Scales 天平（dfs背包）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1673bzoj翻译过来的c#include #include #include #include #include #include using namespace std;#define rep(i,... 阅读全文

posted @ 2014-09-10 05:55 iwtwiioi 阅读(510) 评论(0) 推荐(0)

【BZOJ】1671: [Usaco2005 Dec]Knights of Ni 骑士（bfs）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1671从骑士bfs一次，然后从人bfs一次即可。#include #include #include #include #include #include #include using namespac... 阅读全文

posted @ 2014-09-10 05:22 iwtwiioi 阅读(309) 评论(0) 推荐(0)

【BZOJ】1689: [Usaco2005 Open] Muddy roads 泥泞的路（贪心）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1689一开始我也想到了贪心，，，策略是如果两个连续的水池的距离小于l的话，那么就将他们链接起来，，，然后全部操作完后直接在每个大联通块上除以长度然后取木板就行了。。但是不知道哪里错了T_T正解：放木板尽... 阅读全文

posted @ 2014-09-09 17:59 iwtwiioi 阅读(337) 评论(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】1664: [Usaco2006 Open]County Fair Events 参加节日庆祝（线段树+dp）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1664和之前的那题一样啊。。只不过权值变为了1.。同样用线段树维护区间，然后在区间范围内dp。upd：（其实权值为1的可以直接贪心。。。。右端点来就行了。。。#include #include #inc... 阅读全文

posted @ 2014-09-09 13:09 iwtwiioi 阅读(506) 评论(0) 推荐(0)

【BZOJ】1644: [Usaco2007 Oct]Obstacle Course 障碍训练课（bfs）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1644这和原来一题用dp来做的bfs很像啊orz。。我们设f[i][j][k]代表i，j这个点之前的方向过来的拐弯数那么f[fx][fy][i]=min(f[x][y][j]+1) 当i!=jf[fx]... 阅读全文

posted @ 2014-09-09 12:23 iwtwiioi 阅读(508) 评论(0) 推荐(0)

【BZOJ】1652: [Usaco2006 Feb]Treats for the Cows（dp）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1652dp。。我们按间隔的时间分状态k，分别为1～n天那么每对间隔为k的i和j。而我们假设i或者j在间隔时间内最后取。那么在这个间隔时间内最后取的时间就是n-k+1(这个自己想。。也就是说，之前在n-(... 阅读全文

posted @ 2014-09-09 07:56 iwtwiioi 阅读(532) 评论(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)

Codeforces Round #265 (Div. 2)

摘要：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)

CONTEST23 2014xmoi邀请赛（被pj虐哭）

摘要：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)

【BZOJ】1697: [Usaco2007 Feb]Cow Sorting牛排序（置换群）

摘要：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)

9月刷题总结

摘要：全是usaco水题。。。。贪心（这个要放在首位，思想太重要）：【BZOJ】3016: [Usaco2012 Nov]Clumsy Cows（贪心）【BZOJ】3389: [Usaco2004 Dec]Cleaning Shifts安排值班（贪心）【BZOJ】3410: [Usaco2009 Dec]... 阅读全文

posted @ 2014-09-07 22:38 iwtwiioi 阅读(317) 评论(0) 推荐(0)

iwtwiioi

while(!successful()) try();

随笔分类 - 生活-OI

公告