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

【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 阅读(361) 评论(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 阅读(245) 评论(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 阅读(340) 评论(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 阅读(412) 评论(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】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 阅读(588) 评论(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 阅读(281) 评论(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 阅读(276) 评论(0) 推荐(0)

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

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

posted @ 2014-09-01 18:33 iwtwiioi 阅读(324) 评论(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 阅读(346) 评论(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 阅读(392) 评论(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 阅读(236) 评论(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 阅读(322) 评论(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 阅读(258) 评论(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)

【BZOJ】1600: [Usaco2008 Oct]建造栅栏（dp）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1600说好的今天开始刷水。。本题一开始我以为是排列组合，但是自己弱想不出来，只想到了如果四边有一条边大于或等于第三边，那么这个四边形构造不出来。即a>=b+c+d时，不存在四边形那么存在的情况就是a#i... 阅读全文

posted @ 2014-09-01 05:52 iwtwiioi 阅读(522) 评论(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)

【POJ】2299 Ultra-QuickSort（逆序对）

摘要：http://poj.org/problem?id=2299在两个元素相同的数列里，其中一个数列要移动到另一个数列相同元素相同的位置，那么要移动的次数就是这个数列关于另一个数列的逆序对数（hash后）逆序对的求法我原来的博文有 http://www.cnblogs.com/iwtwiioi/p/35... 阅读全文

posted @ 2014-08-30 12:25 iwtwiioi 阅读(263) 评论(0) 推荐(0)

【wikioi】1250 Fibonacci数列（矩阵乘法）

摘要：http://wikioi.com/problem/1250/我就不说这题有多水了。0 11 1矩阵快速幂#include #include #include #include #include #include using namespace std;#define rep(i, n) for(i... 阅读全文

posted @ 2014-08-30 11:34 iwtwiioi 阅读(343) 评论(0) 推荐(0)

【POJ】3150 Cellular Automaton（矩阵乘法+特殊的技巧）

摘要：http://poj.org/problem?id=3150这题裸的矩阵很容易看出，假设d=1，n=5那么矩阵是这样的1 1 0 0 11 1 1 0 00 1 1 1 00 0 1 1 11 0 0 1 1这是n^3的，可是n#include #include #include #include ... 阅读全文

posted @ 2014-08-30 11:15 iwtwiioi 阅读(690) 评论(0) 推荐(0)

iwtwiioi

while(!successful()) try();

随笔分类 - 生活-OI

公告