随笔分类 -  ACM_搜索

洛谷 P1074 靶形数独
摘要：题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教， Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九 阅读全文
posted @ 2017-08-13 12:14 淡蓝色光 阅读(805) 评论(0) 推荐(1)
台州 OJ FatMouse and Cheese 深搜 记忆化搜索
摘要：3054: FatMouse and Cheese 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte总提交: 129 测试通过:78 描述 FatMouse has stored some cheese in a city. The city can be co 阅读全文
posted @ 2017-08-11 10:55 淡蓝色光 阅读(214) 评论(0) 推荐(0)
台州 OJ 2850 Key Task BFS
摘要：描述 The Czech Technical University is rather old - you already know that it celebrates 300 years of its existence in 2007. Some of the university build 阅读全文
posted @ 2017-08-08 19:27 淡蓝色光 阅读(282) 评论(0) 推荐(0)
年会 树状 DP
摘要：Description 内蒙古科技大学校长准备开一次年会。学校的员工和学生具有等级结构，即师生关系构成一棵树，以校长为树根，员工号是1到N之间的整数。人事部门把所有员工按活跃度排序，为了让年会使所有参加者都玩的高兴，校长不想让任何一个员工和他/她的直接导师同时被邀请。 你的任务是列一张客人名单，以使 阅读全文
posted @ 2017-08-08 19:16 淡蓝色光 阅读(221) 评论(0) 推荐(0)
洛谷 P1019 单词接龙 深搜
摘要：题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相 阅读全文
posted @ 2017-08-04 21:21 淡蓝色光 阅读(213) 评论(0) 推荐(0)
UVA 11882 Biggest Number 深搜 剪枝
摘要：如图，给一个图，每个格子只能走一次，起点终点任意，求按路径顺序将格子里的数字拼在一起，最大的数字。 很容易想到用暴力求解的方法，但最多会有 30 个格子，O(2^30) 肯定超时了。 考虑剪枝，设当前已经找到一个 ans，若当前路径的最大长度小于 ans 的长度，则不可能比 ans 大，剪掉， 若等 阅读全文
posted @ 2017-08-01 17:06 淡蓝色光 阅读(155) 评论(0) 推荐(0)
台州 OJ 1555 Chores 贪心+深搜
摘要：给 n 个任务，有些任务会有前驱任务，不相关的任务可以同时做，求把这些任务做完的最少时间是多少。 比较水的一道题，任务能尽早开始就尽早开始做（从时间点0开始），如果有前驱任务，就要把前驱任务完成的时间也加上，完成时间最长的任务的时间就是答案 代码： 阅读全文
posted @ 2017-07-26 13:39 淡蓝色光 阅读(311) 评论(0) 推荐(0)