11 2015 档案

【HDOJ】1669 Jamie's Contact Groups
摘要:二分+二分图多重匹配。 1 /* 1669 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #inc... 阅读全文

posted @ 2015-11-24 10:48 Bombe 阅读(147) 评论(0) 推荐(0) 编辑

【HDOJ】1706 The diameter of graph
摘要:这么个简单的题目居然没有人题解。floyd中计算数目,同时注意重边。 1 /* 1706 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #includ... 阅读全文

posted @ 2015-11-21 23:25 Bombe 阅读(234) 评论(0) 推荐(0) 编辑

【HDOJ】Power Stations
摘要:DLX。针对每个城市,每个城市可充电的区间构成一个plan。每个决策由N*D个时间及N个精确覆盖构成。 1 /* 3663 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #in... 阅读全文

posted @ 2015-11-20 16:24 Bombe 阅读(225) 评论(0) 推荐(0) 编辑

【HDOJ】5046 Airport
摘要:DLX简单题目。 1 /* 5046 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #includ... 阅读全文

posted @ 2015-11-20 11:20 Bombe 阅读(144) 评论(0) 推荐(0) 编辑

【HDOJ】3957 Street Fighter
摘要:一定要注意审题啊,题目说的是选出做少的英雄打败其余处在任何模式下的英雄。共有Sigma(num of model)个方案,每个方案有Sigma(num of model)+n个决策。挺不错的一道精确覆盖的题目,最近发现精确覆盖很有意思。 1 /* 3957 */ 2 #include 3 #... 阅读全文

posted @ 2015-11-19 23:16 Bombe 阅读(209) 评论(0) 推荐(0) 编辑

【HDOJ】2295 Radar
摘要:DLX+二分。 1 /* 2295 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include... 阅读全文

posted @ 2015-11-19 00:42 Bombe 阅读(168) 评论(0) 推荐(0) 编辑

【HDOJ】3909 Sudoku
摘要:DLX的应用,基本题,注意maxnode开大点儿。 1 /* 3909 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #in... 阅读全文

posted @ 2015-11-18 20:51 Bombe 阅读(176) 评论(0) 推荐(0) 编辑

【POJ】3076 Sudoku
摘要:DLX第一题,模板留念。 阅读全文

posted @ 2015-11-18 16:18 Bombe 阅读(251) 评论(0) 推荐(0) 编辑

【HDOJ】3337 Guess the number
摘要:神一样的题目。简言之,利用手段获得测试用例的第一行,输出结果。很显然利用wa, TLE, OLE等judge status可以获得测试用例。因此,果断Python写一个acm提交机器人。依赖lxml库。测试用例是The Ascii of H. 1 #!/usr/env python 2 3 ... 阅读全文

posted @ 2015-11-18 00:15 Bombe 阅读(1120) 评论(0) 推荐(0) 编辑

【HDOJ】5564 Clarke and digits
摘要:DP+快速矩阵幂。注意base矩阵的初始化,不难。 1 /* 5564 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #in... 阅读全文

posted @ 2015-11-17 17:06 Bombe 阅读(225) 评论(0) 推荐(0) 编辑

【HDOJ】1504 Disk Tree
摘要:文件可以重名。先按字典序将路径排序,再过滤掉公共前缀。其中的问题是'\'的ASCII比[A-Z0-9]大,将它替换为空格。否则字典序有问题。 1 /* 1504 */ 2 #include 3 #include 4 #include 5 #include 6 #include ... 阅读全文

posted @ 2015-11-14 17:32 Bombe 阅读(173) 评论(0) 推荐(0) 编辑

【HDOJ】4267 A Simple Problem with Integers
摘要:树状数组。Easy. 1 /* 4267 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #incl... 阅读全文

posted @ 2015-11-13 17:59 Bombe 阅读(316) 评论(0) 推荐(0) 编辑

【HDOJ】4455 Substrings
摘要: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,... 阅读全文

posted @ 2015-11-12 22:09 Bombe 阅读(393) 评论(0) 推荐(0) 编辑

【HDOJ】1254 推箱子
摘要:来一发搜索。数据量比较小,这么玩儿都能ac。搞个优先队列。先扫描从起点可以到达箱子的上下左右中哪些位置,并针对这些位置进行bfs。所谓推,就是箱子和人同向移动一个单位。bfs的时候注意一些限制条件就好了。 1 /* 1254 */ 2 #include 3 #include 4 #inc... 阅读全文

posted @ 2015-11-04 15:13 Bombe 阅读(236) 评论(0) 推荐(0) 编辑

【HDOJ】3509 Buge's Fibonacci Number Problem
摘要:快速矩阵幂,系数矩阵由多个二项分布组成。第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 ... 阅读全文

posted @ 2015-11-02 22:42 Bombe 阅读(199) 评论(0) 推荐(0) 编辑

【HDOJ】1756 Cupid's Arrow
摘要:图论,点在多边形内部的判定。 1 /* 1756 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #... 阅读全文

posted @ 2015-11-01 11:30 Bombe 阅读(143) 评论(0) 推荐(0) 编辑

【CF】328 D. Super M
摘要:这种图论题已经变得简单了。。。 阅读全文

posted @ 2015-11-01 09:32 Bombe 阅读(322) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

点击右上角即可分享
微信分享提示