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 阅读(1219) 评论(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 阅读(617) 评论(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 阅读(447) 评论(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 阅读(769) 评论(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 阅读(1753) 评论(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 阅读(555) 评论(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 阅读(440) 评论(0) 推荐(0) 编辑