0.0 好题 - 随笔分类(第15页) - iwtwiioi

【BZOJ】2100: [Usaco2010 Dec]Apple Delivery（spfa+优化）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2100这题我要吐血啊我交了不下10次tle。。噗果然是写挫了。一开始没加spfa优化果断t然后看了题解加了（加错了T_T）还是tle。。我就怀疑数据了。。。噗原来我有个地方打错了。。这个spfa的队列优... 阅读全文

posted @ 2014-09-15 06:11 iwtwiioi 阅读(516) 评论(0) 推荐(0)

【BZOJ】2101: [Usaco2010 Dec]Treasure Chest 藏宝箱（dp）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2101这个dp真是神思想orz设状态f[i, j]表示i～j先手所拿最大值，注意，是先手所以转移自然而然的变成f[i, j]=sum[i, j]-min(f[i+1, j], f[i, j-1])这个转... 阅读全文

posted @ 2014-09-15 05:24 iwtwiioi 阅读(400) 评论(0) 推荐(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)

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】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)

【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 阅读(478) 评论(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)

【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】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)

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)

【BZOJ】1650: [Usaco2006 Dec]River Hopscotch 跳石子（二分+贪心）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1650看到数据和最小最大时一眼就是二分。。。但是仔细想想好像判断时不能贪心？然后看题解还真是贪心。。囧。原来是之前我脑残了。。。。贪心很简单排序后。当前点到之前的点的距离#include #includ... 阅读全文

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

【BZOJ】1635: [Usaco2007 Jan]Tallest Cow 最高的牛（差分序列）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1635差分序列是个好东西啊。。。。很多地方都用了啊，，，线性的进行区间操作orz有题可知h[a+1]~a[b-1]都是比h[a]和h[b]小，那么最佳方案就是将次区间的所有高度-1，那么我们就将整个区间... 阅读全文

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

【BZOJ】1633: [Usaco2007 Feb]The Cow Lexicon 牛的词典（dp）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1633一开始也想到了状态f[i]表示i以后的字符串最少删的数然后想到的转移是f[i]=min{f[i+1]+1, f[i+len[a]]}但是没想到。。。。后边其实不是完全匹配到整个单词，，而是可以删的... 阅读全文

posted @ 2014-09-07 11:32 iwtwiioi 阅读(636) 评论(0) 推荐(0)

【BZOJ】1653: [Usaco2006 Feb]Backward Digit Sums（暴力）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1653看了题解才会的。。T_T我们直接枚举每一种情况（这里用next_permutation，全排列）然后判断是否符合情况（累加判断）#include #include #include #includ... 阅读全文

posted @ 2014-09-07 08:07 iwtwiioi 阅读(349) 评论(0) 推荐(0)

【BZOJ】1692 & 1640: [Usaco2007 Dec]队列变换（后缀数组+贪心）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1692http://www.lydsy.com/JudgeOnline/problem.php?id=1640很显然，我们取两边时，要取向右（左）拓展得到最小的（相同的情况下），如果不相同，显然取越小的... 阅读全文

posted @ 2014-09-06 16:17 iwtwiioi 阅读(335) 评论(0) 推荐(0)

iwtwiioi

while(!successful()) try();

随笔分类 - 0.0 好题

公告