iwtwiioi

2014年12月14日

【BZOJ】1055: [HAOI2008]玩具取名（dp）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1055我竟然都没往dp这个方向想。。。。。百度了下看到标题是dp马上就会转移了QAQ。。。设d[i,j,k]表示i~j是否能转移成k。那么很显然。。d[i,j,k]=d[i,k,x]&&d[k+1,j,... 阅读全文

posted @ 2014-12-14 23:33 iwtwiioi 阅读(352) 评论(0) 推荐(0) 编辑

【BZOJ】1069: [SCOI2007]最大土地面积（凸包+旋转卡壳）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1069显然这四个点在凸包上，然后枚举两个点找上下最大的三角形即可。找三角形表示只想到三分QAQ。。。。。。。看了题解发现。。。。这是单调的。。。。直接扫。。。然后，这货叫“旋转卡壳”？是qia还是ka。... 阅读全文

posted @ 2014-12-14 18:30 iwtwiioi 阅读(463) 评论(0) 推荐(0) 编辑

2014年12月13日

【BZOJ】2463: [中山市选2009]谁能赢呢？（博弈论）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2463好神的证明！首先对于n是偶数，一定能被1*2的骨牌覆盖！所以从起点开始，先手一定走的是骨牌的另一端，后手一定走的是骨牌的前一端，因此无论何时，先手总是可以走。因此先手必胜。如果n是奇数，那么去掉一... 阅读全文

posted @ 2014-12-13 12:21 iwtwiioi 阅读(1222) 评论(0) 推荐(0) 编辑

【BZOJ】1098: [POI2007]办公楼biu（补图+bfs+链表）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1098显然答案是补图连通块。。。。。想到用并查集。。。可是连补图的边都已经。。。n^2了。。。怎么做。。好神的题！考虑我们是如何建补图和并查集：是不是都是先枚举一个点，然后标记能到达的点，然后没到达的点... 阅读全文

posted @ 2014-12-13 12:16 iwtwiioi 阅读(620) 评论(0) 推荐(0) 编辑

【BZOJ】1097: [POI2007]旅游景点atr（spfa+状压dp）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1097首先还是我很sb。。。。想到了分层图想不到怎么串起来，，，以为用拓扑序搞转移，，后来感到不行。。。QAQ这种数据那么小，有明确的依赖性为嘛我想不到状压。。。（准确的说是没想到状压和分层图一起做。。... 阅读全文

posted @ 2014-12-13 12:07 iwtwiioi 阅读(452) 评论(0) 推荐(0) 编辑

【BZOJ】1082: [SCOI2005]栅栏（二分+dfs）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1082题意：n个给出木板，m个给出木板。可以将那m个木板锯成泥想要的长度。问最大能锯成多少个给出的n个木板。（n#include #include #include #include #include ... 阅读全文

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

【BZOJ】1049: [HAOI2006]数字序列（lis+特殊的技巧）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1049题意：给一个长度为n的整数序列。把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希望改变的幅度太大。1. 询问最少需要改变多少个数。 2. 在1的条件下每个数改变的绝对值之和的最小值。... 阅读全文

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

【BZOJ】1089: [SCOI2003]严格n元树（递推+高精度/fft）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1089题意：求深度为d的n元树数目。（0#include #include #include #include #include #include #include #include using nam... 阅读全文

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

【BZOJ】1070: [SCOI2007]修车（费用流+特殊的技巧）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1070好神的题！！！orz首先我是sb不会拆点。。。。。首先，每一个技术人员维修车辆都有一个先后顺序，那么我们将技术人员每一次维修的顺序拆点！！即如果有n辆车，那么每个技术人员就拆成n个点向每个车子连边... 阅读全文

posted @ 2014-12-13 08:57 iwtwiioi 阅读(443) 评论(0) 推荐(0) 编辑

2014年12月10日

【BZOJ】1014: [JSOI2008]火星人prefix（splay+hash+二分+lcp）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1014题意：支持插入一个字符、修改一个字符，查询lcp。（总长度#include #include #include #include #include #include #include #inclu... 阅读全文

posted @ 2014-12-10 19:07 iwtwiioi 阅读(435) 评论(3) 推荐(0) 编辑

【BZOJ】1090: [SCOI2003]字符串折叠（dp）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1090随便yy一下。。设f[i,j]表示i～j的最小长度f[i, j]=min{j-i+1, f[i,k]+f[k+1, j], count[x]+2+f[i, i+x-1]}，其中count[x]表示... 阅读全文

posted @ 2014-12-10 13:13 iwtwiioi 阅读(364) 评论(0) 推荐(0) 编辑

【BZOJ】1189: [HNOI2007]紧急疏散evacuate（二分+bfs+网络流）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1189表示完全不会QAQ。。。。于是膜拜题解orz二分时间。。。。。。。。。。。于是转换成判定性问题：即如何在有限时间内通过。假设当前有t时间可供通过。。。那么每一个门最多能通过t个人。。。。。。。。然... 阅读全文

posted @ 2014-12-10 12:27 iwtwiioi 阅读(487) 评论(0) 推荐(0) 编辑

2014年12月9日

【BZOJ】3709: [PA2014]Bohater（贪心）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3709很水的题。。。但是由于脑洞小。。漏想了一种情况。。首先显然能补血的先杀。。然后杀完后从补血越多的杀。。（这点我之前考虑错了QAQ）正确性显然。。。。。。。。#include #include #i... 阅读全文

posted @ 2014-12-09 23:10 iwtwiioi 阅读(513) 评论(0) 推荐(0) 编辑

【BZOJ】2929: [Poi1999]洞穴攀行（最大流）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2929题意描述不清。。搞得我wa了一发。。应该是，有1和n的点的边容量都为1，其余随便。。。然后是裸题。。#include #include #include #include #include #in... 阅读全文

posted @ 2014-12-09 17:27 iwtwiioi 阅读(402) 评论(0) 推荐(0) 编辑

【BZOJ】2435: [Noi2011]道路修建（树形dp）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2435我怎么感觉那么水。。坑的是，dfs会爆。。。好吧。。用bfs。。//upd：我的智商也是醉了。。。。判断另一个图的节点个数不就是n-size么。。。。。。。。。我为嘛那么sb#include #i... 阅读全文

posted @ 2014-12-09 17:00 iwtwiioi 阅读(568) 评论(0) 推荐(0) 编辑

【BZOJ】1458: 士兵占领（上下界网络流）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1458是不是我脑洞太小了。。。。。。。直接弄上下界最小流。。。。。。。。（就当复习了。。二分图X和Y，然后如果(x,y)能放，那么连边x->y，上界1，下界0。然后源s->x连下界为要求的下界，上界为o... 阅读全文

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

【BZOJ】2802: [Poi2012]Warehouse Store（贪心）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2802自己yy了一下。。。每一次如果够那么就买。如果不够，考虑之前买过的，如果之前买过的比当前花费的钱多，那么就去掉之前买的，变成买现在的。如何证明？不知道QAQ还有。。。注意开longlong。。。#... 阅读全文

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

达成成就：排名和AC数相同

摘要： 233333纪念一下。（268会不会是幸运数字呢0.0 阅读全文

posted @ 2014-12-09 12:17 iwtwiioi 阅读(303) 评论(0) 推荐(0) 编辑

【BZOJ】3223: Tyvj 1729 文艺平衡树（splay）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3223默默的。。#include #include #include #include #include #include #include #include #include using namesp... 阅读全文

posted @ 2014-12-09 00:02 iwtwiioi 阅读(406) 评论(0) 推荐(0) 编辑

2014年12月8日

【BZOJ】1927: [Sdoi2010]星际竞速（费用流）

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1927题意：n个点的无向图。m条加权边。只能从编号小的到编号大的。可以瞬移，瞬移有时间。每个点只能访问一次。问访问所有n个点的最少时间。（N#include #include #include #inc... 阅读全文

posted @ 2014-12-08 23:40 iwtwiioi 阅读(557) 评论(0) 推荐(0) 编辑

while(!successful()) try();

公告