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

【BZOJ】3403: [Usaco2009 Open]Cow Line 直线上的牛（模拟）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3404裸的双端队列。。#include #include #include #include #include #include #include using namespace std;#define... 阅读全文

posted @ 2014-09-14 18:11 iwtwiioi 阅读(266) 评论(0) 推荐(0)

【BZOJ】3402: [Usaco2009 Open]Hide and Seek 捉迷藏（spfa）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3402又是spfa水题。。#include #include #include #include #include #include #include using namespace std;#defi... 阅读全文

posted @ 2014-09-14 17:56 iwtwiioi 阅读(204) 评论(0) 推荐(0)

【BZOJ】3400: [Usaco2009 Mar]Cow Frisbee Team 奶牛沙盘队（dp）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3400既然是倍数我们转换成mod。。设状态f[i][j]表示前i头牛modj的方案那么答案显然是f[n][0]其实这样就和背包差不多了，对于每个数但是转移比较难理解？（自己好好想吧。。）f[i][a%p... 阅读全文

posted @ 2014-09-14 17:49 iwtwiioi 阅读(618) 评论(0) 推荐(0)

【BZOJ】3399: [Usaco2009 Mar]Sand Castle城堡（贪心）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3399贪心就是将两组排序，然后直接模拟即可。。如果我们用a去匹配一个绝对值和它差不多的值，那么去匹配的那个位置显然要和它这个位置匹配，同样的高度差。。。自己理解吧。。#include #include ... 阅读全文

posted @ 2014-09-14 17:07 iwtwiioi 阅读(477) 评论(0) 推荐(0)

【BZOJ】3392: [Usaco2005 Feb]Part Acquisition 交易（spfa）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3392同1674#include #include #include #include #include #include #include using namespace std;#define re... 阅读全文

posted @ 2014-09-14 16:43 iwtwiioi 阅读(277) 评论(0) 推荐(0)

【BZOJ】2020: [Usaco2010 Jan]Buying Feed, II （dp）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2020和背包差不多同样滚动数组f[j]表示当前位置j份食物的最小价值f[j]=min(f[j-l]+l*c) 1#include #include #include #include #include ... 阅读全文

posted @ 2014-09-14 16:32 iwtwiioi 阅读(379) 评论(0) 推荐(0)

【BZOJ】2015: [Usaco2010 Feb]Chocolate Giving（spfa）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2015这种水题真没啥好说的。。#include #include #include #include #include #include #include using namespace std;#de... 阅读全文

posted @ 2014-09-14 16:03 iwtwiioi 阅读(226) 评论(0) 推荐(0)

【BZOJ】1680: [Usaco2005 Mar]Yogurt factory（贪心）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1680看不懂英文。。题意是有n天，第i天生产的费用是c[i]，要生产y[i]个产品，可以用当天的也可以用以前的（多生产的）。每单位产品保存一天的费用是s。求最小费用显然贪心，每次查找之前有没有哪一天保存... 阅读全文

posted @ 2014-09-14 15:55 iwtwiioi 阅读(402) 评论(0) 推荐(0)

【BZOJ】1665: [Usaco2006 Open]The Climbing Wall 攀岩（spfa）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1665这题只要注意到“所有的落脚点至少相距300”就可以大胆的暴力了。对于每个点，我们枚举比他的x轴小1000内和大1000内的点连边，然后直接暴力出奇迹。#include #include #incl... 阅读全文

posted @ 2014-09-14 12:37 iwtwiioi 阅读(380) 评论(0) 推荐(0)

【BZOJ】1654: [Usaco2006 Jan]The Cow Prom 奶牛舞会（tarjan）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1654请不要被这句话误导。。“如果两只成功跳圆舞的奶牛有绳索相连，那她们可以同属一个组合．”这句话没啥用。。#include #include #include #include #include #i... 阅读全文

posted @ 2014-09-14 11:28 iwtwiioi 阅读(370) 评论(0) 推荐(0)

【BZOJ】1675: [Usaco2005 Feb]Rigging the Bovine Election 竞选划区（暴力dfs+set判重）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1675一开始我写了个枚举7个点。。。。。。。但是貌似。。。写挫了。然后我就写dfs。。判重好难写啊。。。。。本来用hash的。。但是对拍一直wa。。所以干脆用set。。然后将数值调大。。然后就过了。。然... 阅读全文

posted @ 2014-09-14 09:44 iwtwiioi 阅读(311) 评论(0) 推荐(0)

【BZOJ】1681: [Usaco2005 Mar]Checking an Alibi 不在场的证明（spfa）

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

posted @ 2014-09-14 00:14 iwtwiioi 阅读(411) 评论(0) 推荐(0)

【BZOJ】1676: [Usaco2005 Feb]Feed Accounting 饲料计算（差分）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1676太水的一题了。。差分直接搞。#include #include #include #include #include #include #include using namespace std;#... 阅读全文

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

立flag

摘要：为了锻炼自己的思维能力，我要刷cf的div2a和bQAQ（前一个flag都还没有开始QAQ 阅读全文

posted @ 2014-09-13 23:20 iwtwiioi 阅读(222) 评论(1) 推荐(0)

【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 阅读(359) 评论(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 阅读(239) 评论(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 阅读(344) 评论(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 阅读(528) 评论(0) 推荐(0)

【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 阅读(543) 评论(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 阅读(570) 评论(0) 推荐(0)

iwtwiioi

while(!successful()) try();

随笔分类 - 生活-OI

公告