摘要：
题意：输入n,输出n以内质数个数
模板题，存代码用。 阅读全文
posted @ 2016-09-18 18:00
smartweed
阅读(627)
评论(0)
推荐(0)
摘要：
原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=5881 Tea Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss 阅读全文
posted @ 2016-09-17 21:42
smartweed
阅读(879)
评论(0)
推荐(0)
摘要：
9*9的数独问题转化为729*324的精确覆盖问题。
总共有324个约束条件，对应的01矩阵有324列。
729个方案，对应01矩阵有729行。
DangcingLinks求解精确覆盖。 阅读全文
posted @ 2016-09-17 20:22
smartweed
阅读(885)
评论(0)
推荐(2)
摘要：
DLX精确覆盖与重复覆盖模板题
hihoCoder #1317 : 搜索四·跳舞链
HDU 3498 whosyourdaddy 阅读全文
posted @ 2016-09-17 02:58
smartweed
阅读(3305)
评论(0)
推荐(0)
摘要：
八数码问题。
一方面是空间上的优化，用康托展开和逆康托展开来表示八数码的状态。
另一方面是时间上的优化，用启发式搜索（A*），其中评估函数设定为1-8八数字当前位置到目标位置的曼哈顿距离之和。 阅读全文
posted @ 2016-09-17 01:27
smartweed
阅读(413)
评论(0)
推荐(0)
摘要：
标准的最大流模板水题。借这道题学习一下最大流的几个算法。
Edmond-Karp，Dinic ，SAP 阅读全文
posted @ 2016-09-12 23:31
smartweed
阅读(2321)
评论(0)
推荐(1)
摘要：
hihocoder #1014 题目地址：http://hihocoder.com/problemset/problem/1014 hihocoder #1036 题目地址: http://hihocoder.com/problemset/problem/1036 trie图其实就是trie树+KM 阅读全文
posted @ 2016-09-11 22:25
smartweed
阅读(434)
评论(0)
推荐(1)
摘要：
题意，n个活动，k个教室，给定每个活动开始和结束时间。问最多能举办多少个活动。
贪心，把每个活动按结束时间排序，然后从头到尾扫一遍。 阅读全文
posted @ 2016-09-11 02:00
smartweed
阅读(1027)
评论(0)
推荐(1)
摘要：
题意：n个门编号1~n,从门i到i+1有一条双向通路，每条路花费的时间都是1小时，每条路花的路费分别是Ci, 每个门开的时刻分别是Ti，一个司机从门1开到门n，中间不停车，即如果到达门i的时候门没开就必须往返于前面的路上直到门开的时刻，问到门n最少花多少路费。
记录每扇门之前的路的最小路费。 阅读全文
posted @ 2016-09-11 00:50
smartweed
阅读(651)
评论(0)
推荐(1)
摘要：
题意：n个箱子，其中一些箱子装在另一些里面。Q次询问，每次给定m个箱子，问这m个箱子里面一共包含了几个箱子（包括m个箱子本身）。
建树，dfs遍历。 阅读全文
posted @ 2016-09-11 00:30
smartweed
阅读(721)
评论(0)
推荐(1)
浙公网安备 33010602011771号