随笔分类 -  DFS

EOJ Monthly 2019.2 E. 中位数 （二分+dfs）
摘要：题目传送门 题意： 在一个n个点，m条边的有向无环图中，求出所有从1到n 的路径的中位数的最大值 一条路径的中位数指的是：一条路径有 n 个点， 将这 n 个点的权值从小到大排序后，排在位置 ⌊n2⌋+1 上的权值。 思路： 看到权值为1~1e9，可以想到用二分答案，然后我们在验证的时候 可以将小于 阅读全文
posted @ 2019-03-02 22:52 better46 阅读(211) 评论(0) 推荐(0)
hdu6341 Problem J. Let Sudoku Rotate （dfs）
摘要：题目传送门 题意： 给你16个16宫格的数独，里面是0~F，你可以逆时针旋转里面的每个16宫格 问你它是从标准数独逆时针旋转多少次得到？ 思路： 可以知道每个16宫已经是标准的了，接下来只要考虑每行、每列就行了 那么我们在dfs中就可以用两个行列两个数组来标记每个数字出现的次数， 大于1则不行 另外 阅读全文
posted @ 2019-02-18 18:12 better46 阅读(173) 评论(0) 推荐(0)
P1021 邮票面值设计（dfs+背包dp）
摘要：P1021 邮票面值设计 题目传送门 题意： 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤15N+K≤15）种邮票的情况下 （假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX， 使在1至MAX之间的每一个邮资值都能得到。 思路： dfs+背包dp 暴搜k种邮票，下一 阅读全文
posted @ 2019-02-13 22:25 better46 阅读(478) 评论(0) 推荐(0)
问题 1436: 地宫取宝 （dp）
摘要：题目传送门 时间限制: 1Sec 内存限制: 128MB 提交: 423 解决: 94 题目传送门 时间限制: 1Sec 内存限制: 128MB 提交: 423 解决: 94 题目传送门 时间限制: 1Sec 内存限制: 128MB 提交: 423 解决: 94 题目描述 X 国王有一个地宫宝库。是 阅读全文
posted @ 2019-02-08 19:49 better46 阅读(250) 评论(0) 推荐(0)
HDU - 2181 C - 哈密顿绕行世界问题（DFS
摘要：题目传送门 C - 哈密顿绕行世界问题 一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input 前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出. Ou 阅读全文
posted @ 2018-08-21 19:04 better46 阅读(216) 评论(0) 推荐(0)
poj1426 Find The Multiple (DFS)
摘要：题目： Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 41845 Accepted: 17564 Special Judge Description Given a positive inte 阅读全文
posted @ 2018-08-19 23:29 better46 阅读(210) 评论(0) 推荐(0)