iwtwiioi

2014年9月13日

【BZOJ】1685: [Usaco2005 Oct]Allowance 津贴（贪心）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1685由于每个小的都能整除大的，那么我们在取完大的以后（不超过c）后，再取一个最小的数来补充，可以证明这是最优的。#include #include #include #include #include... 阅读全文

posted @ 2014-09-13 22:59 iwtwiioi 阅读(347) 评论(1) 推荐(0) 编辑

【BZOJ】1670: [Usaco2006 Oct]Building the Moat护城河的挖掘（凸包）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1670裸打了凸包。。#include #include #include #include #include #include #include using namespace std;#define ... 阅读全文

posted @ 2014-09-13 12:43 iwtwiioi 阅读(229) 评论(0) 推荐(0) 编辑

【BZOJ】1693: [Usaco2007 Demo]Asteroids（匈牙利）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1693裸匈牙利。。#include #include #include #include #include #include #include using namespace std;#define r... 阅读全文

posted @ 2014-09-13 06:06 iwtwiioi 阅读(331) 评论(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 阅读(517) 评论(0) 推荐(0) 编辑

2014年9月12日

【BZOJ】1630: [Usaco2007 Demo]Ant Counting（裸dp/dp/生成函数）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1630题意，给你n种数，数量为m个，求所有的数组成的集合选长度l～r的个数后两者待会写。。裸dp其实应该会tle的额，但是数据弱？d[i][j]表示前i种j长度的数量d[i][j]=sum{d[i-1]... 阅读全文

posted @ 2014-09-12 20:50 iwtwiioi 阅读(521) 评论(0) 推荐(0) 编辑

【BZOJ】1696: [Usaco2007 Feb]Building A New Barn新牛舍（贪心）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1696原题要求min(sum{|x-xi|+|y-yi|})，且一定要看题：“没有两头牛的吃草位置是相邻的”。。。。。。。。。噗，，我就说我怎么能造出反例。。原来我没看题。。其实sum和min都可以拆开... 阅读全文

posted @ 2014-09-12 20:16 iwtwiioi 阅读(559) 评论(0) 推荐(0) 编辑

【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 阅读(875) 评论(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 阅读(467) 评论(0) 推荐(0) 编辑

2014年9月11日

【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 阅读(653) 评论(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 阅读(825) 评论(2) 推荐(0) 编辑

2014年9月10日

要立刷金组flag了T_T

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

posted @ 2014-09-10 23:02 iwtwiioi 阅读(180) 评论(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 阅读(357) 评论(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 阅读(264) 评论(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 阅读(494) 评论(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 阅读(294) 评论(0) 推荐(0) 编辑

2014年9月9日

【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 阅读(324) 评论(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 阅读(313) 评论(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 阅读(492) 评论(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 阅读(452) 评论(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 阅读(517) 评论(0) 推荐(0) 编辑

while(!successful()) try();

公告