Bombe - 博客园

【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 阅读(181) 评论(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 阅读(260) 评论(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 阅读(249) 评论(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 阅读(172) 评论(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 阅读(238) 评论(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 阅读(197) 评论(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 阅读(203) 评论(0) 推荐(0)

【POJ】3076 Sudoku

摘要： DLX第一题，模板留念。阅读全文

posted @ 2015-11-18 16:18 Bombe 阅读(274) 评论(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 阅读(1187) 评论(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 阅读(254) 评论(0) 推荐(0)