摘要:二分+二分图多重匹配。 1 /* 1669 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #inc...
阅读全文
摘要:这么个简单的题目居然没有人题解。floyd中计算数目,同时注意重边。 1 /* 1706 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #includ...
阅读全文
摘要:DLX。针对每个城市,每个城市可充电的区间构成一个plan。每个决策由N*D个时间及N个精确覆盖构成。 1 /* 3663 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #in...
阅读全文
摘要:DLX简单题目。 1 /* 5046 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #includ...
阅读全文
摘要:一定要注意审题啊,题目说的是选出做少的英雄打败其余处在任何模式下的英雄。共有Sigma(num of model)个方案,每个方案有Sigma(num of model)+n个决策。挺不错的一道精确覆盖的题目,最近发现精确覆盖很有意思。 1 /* 3957 */ 2 #include 3 #...
阅读全文
摘要:DLX+二分。 1 /* 2295 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include...
阅读全文
摘要:DLX的应用,基本题,注意maxnode开大点儿。 1 /* 3909 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #in...
阅读全文
摘要:神一样的题目。简言之,利用手段获得测试用例的第一行,输出结果。很显然利用wa, TLE, OLE等judge status可以获得测试用例。因此,果断Python写一个acm提交机器人。依赖lxml库。测试用例是The Ascii of H. 1 #!/usr/env python 2 3 ...
阅读全文
摘要:DP+快速矩阵幂。注意base矩阵的初始化,不难。 1 /* 5564 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #in...
阅读全文
摘要:文件可以重名。先按字典序将路径排序,再过滤掉公共前缀。其中的问题是'\'的ASCII比[A-Z0-9]大,将它替换为空格。否则字典序有问题。 1 /* 1504 */ 2 #include 3 #include 4 #include 5 #include 6 #include ...
阅读全文
摘要:树状数组。Easy. 1 /* 4267 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #incl...
阅读全文
摘要:5000ms的时限,还挺长的。算法是DP。思路是找到ans[1..n]的结果,然后Query就容易做了。问题是怎么DP?考虑:1 1 2 3 4 4 5w=1: 7, 7 = 1 * 7w=2: 10,10 = |{1,1}|+|{1,2}|+|{2,3}|+|{3,4}|+|{4,4}|+|{4,...
阅读全文
摘要:来一发搜索。数据量比较小,这么玩儿都能ac。搞个优先队列。先扫描从起点可以到达箱子的上下左右中哪些位置,并针对这些位置进行bfs。所谓推,就是箱子和人同向移动一个单位。bfs的时候注意一些限制条件就好了。 1 /* 1254 */ 2 #include 3 #include 4 #inc...
阅读全文
摘要:快速矩阵幂,系数矩阵由多个二项分布组成。第1列是(0,(a+b)^k)第2列是(0,(a+b)^(k-1),0)第3列是(0,(a+b)^(k-2),0,0)以此类推。 1 /* 3509 */ 2 #include 3 #include 4 #include 5 #include ...
阅读全文
摘要:图论,点在多边形内部的判定。 1 /* 1756 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #...
阅读全文