iwtwiioi

2014年9月3日

【BZOJ】1636: [Usaco2007 Jan]Balanced Lineup（rmq+树状数组）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1636（我是不会说我看不懂题的）裸的rmq。。#include #include #include #include #include #include using namespace std;#def... 阅读全文

posted @ 2014-09-03 05:41 iwtwiioi 阅读(299) 评论(0) 推荐(0) 编辑

【BZOJ】1679: [Usaco2005 Jan]Moo Volume 牛的呼声（数学）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1679水题没啥好说的。。自己用笔画画就懂了将点排序，然后每一次的点到后边点的声音距离和==(n-i)*(a[i+1]-a[i])+之前同样操作所得的的sum然后答案就是累加后×2#include #in... 阅读全文

posted @ 2014-09-03 05:22 iwtwiioi 阅读(475) 评论(0) 推荐(0) 编辑

2014年9月2日

【BZOJ】1621: [Usaco2008 Open]Roads Around The Farm分岔路口（dfs）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1621这题用笔推一下就懂了的。。。。当2|(n-k)时，才能分，否则不能分。那么dfs即可。。#include #include #include #include #include #include ... 阅读全文

posted @ 2014-09-02 22:54 iwtwiioi 阅读(308) 评论(0) 推荐(0) 编辑

【BZOJ】1626: [Usaco2007 Dec]Building Roads 修建道路（kruskal）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1626依旧是水题。。太水了。。#include #include #include #include #include #include using namespace std;#define rep(... 阅读全文

posted @ 2014-09-02 18:01 iwtwiioi 阅读(321) 评论(5) 推荐(0) 编辑

【BZOJ】1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛（lis）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1669水题太严重#include #include #include #include #include #include using namespace std;#define rep(i, n) f... 阅读全文

posted @ 2014-09-02 17:47 iwtwiioi 阅读(518) 评论(0) 推荐(0) 编辑

【BZOJ】1666: [Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏（刷水严重）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1666这种我就不说了。。#include #include #include #include #include #include using namespace std;#define rep(i, ... 阅读全文

posted @ 2014-09-02 17:40 iwtwiioi 阅读(374) 评论(0) 推荐(0) 编辑

【BZOJ】1699: [Usaco2007 Jan]Balanced Lineup排队（rmq/树状数组）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1699我是用树状数组做的。。rmq的st的话我就不敲了。。#include #include #include #include #include #include using namespace st... 阅读全文

posted @ 2014-09-02 17:29 iwtwiioi 阅读(350) 评论(0) 推荐(0) 编辑

【BZOJ】1625: [Usaco2007 Dec]宝石手镯（01背包）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1625太水了。#include #include #include #include #include #include using namespace std;#define rep(i, n) fo... 阅读全文

posted @ 2014-09-02 16:54 iwtwiioi 阅读(231) 评论(0) 推荐(0) 编辑

【BZOJ】1617: [Usaco2008 Mar]River Crossing渡河问题（dp）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1617裸dp，很好做。设f[i]表示i头牛到对岸所需最小时间。sum[i]表示运i头牛到对岸的时间（包括自己）则f[i]=min(f[j]+sum[i-j]+m) 0#include #include ... 阅读全文

posted @ 2014-09-02 16:42 iwtwiioi 阅读(327) 评论(0) 推荐(0) 编辑

【BZOJ】1618: [Usaco2008 Nov]Buying Hay 购买干草（dp）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1618裸的01背包，注意背包的容量不是v即可。#include #include #include #include #include #include using namespace std;#def... 阅读全文

posted @ 2014-09-02 13:57 iwtwiioi 阅读(398) 评论(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 阅读(495) 评论(0) 推荐(0) 编辑

【BZOJ】1613: [Usaco2007 Jan]Running贝茜的晨练计划（dp）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1613水题dp设d[i][j]为i分钟疲劳为jd[i][j]=d[i-1][j-1]+a[i]d[i][0]=max(d[i-1][0], d[i-j][j])#include #include #in... 阅读全文

posted @ 2014-09-02 13:19 iwtwiioi 阅读(573) 评论(0) 推荐(0) 编辑

【BZOJ】1612: [Usaco2008 Jan]Cow Contest奶牛的比赛（floyd/dfs）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1612赢+输==n-1 则一定确定dfs和floyd都行（dfs我不确定，因为我没提交，权限还没开啊囧。。。可能要过两天了。。）dfs：#include #include #include #inclu... 阅读全文

posted @ 2014-09-02 06:09 iwtwiioi 阅读(258) 评论(0) 推荐(0) 编辑

【BZOJ】1611: [Usaco2008 Feb]Meteor Shower流星雨（bfs）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1611一眼题，bfs。#include #include #include #include #include #include using namespace std;#define rep(i, n... 阅读全文

posted @ 2014-09-02 05:31 iwtwiioi 阅读(263) 评论(0) 推荐(0) 编辑

2014年9月1日

【BZOJ】1610: [Usaco2008 Feb]Line连线游戏（几何）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1610两种做法，一种计算几何，一种解析几何，但是计算几何的复杂度远远搞出解析集合（虽然精度最高）计算几何：枚举每条线（变成向量），然后判断是否有其它线和他平行（叉积为0，但是要注意，初始化ans为1，因... 阅读全文

posted @ 2014-09-01 18:33 iwtwiioi 阅读(312) 评论(0) 推荐(0) 编辑

【BZOJ】1609: [Usaco2008 Feb]Eating Together麻烦的聚餐（dp+被坑）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1609首先我不得不说，我被这题坑了。题目前边没有说可以不需要3种牛都有啊！！！！！！！！然后我一直在想题解不是错的吗，，，T_T那么既然不是，那么就很裸的dp了。两种做法，一种lis的nlog做法，一种... 阅读全文

posted @ 2014-09-01 17:37 iwtwiioi 阅读(332) 评论(0) 推荐(0) 编辑

【BZOJ】1607: [Usaco2008 Dec]Patting Heads 轻拍牛头（特殊的技巧）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1607其实题目描述不清楚，应该是别人拿的数能整除自己拿的数数据范围很大，n#include #include #include #include #include using namespace st... 阅读全文

posted @ 2014-09-01 13:54 iwtwiioi 阅读(380) 评论(0) 推荐(0) 编辑

【BZOJ】1606: [Usaco2008 Dec]Hay For Sale（背包）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1606越来越水了T_T这题两种做法，一个正规01背包，价值就是体积还有一种是非正规背包，即if(f[j-v[i]]) f[j]=1然后从大向小扫出第一个f[i]==1的，i就是答案越来越水了啊。。#in... 阅读全文

posted @ 2014-09-01 13:29 iwtwiioi 阅读(226) 评论(0) 推荐(0) 编辑

【BZOJ】1603: [Usaco2008 Oct]打谷机（水题+dfs）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1603这种水题。。。dfs没话说。。#include #include #include #include #include #include using namespace std;#define r... 阅读全文

posted @ 2014-09-01 13:14 iwtwiioi 阅读(310) 评论(0) 推荐(0) 编辑

【BZOJ】1602: [Usaco2008 Oct]牧场行走（lca）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1602一开始以为直接暴力最短路，但是n#include #include #include #include #include #include using namespace std;#define ... 阅读全文

posted @ 2014-09-01 12:46 iwtwiioi 阅读(247) 评论(0) 推荐(0) 编辑

while(!successful()) try();

公告