随笔分类 -  DFS

codeforces 1076E Vasya and a Tree 【dfs+树状数组】
摘要：题目：戳这里 题意：给定有n个点的一棵树，顶点1为根。m次操作，每次都把以v为根，深度dep以内的子树中所有的顶点（包括v本身）加x。求出最后每个点的值为多少。 解题思路：考虑到每次都只对点及其子树操作，要用dfs。设v当前要操作的点，操作的深度是dep，d[v]表示v的深度。要把深度[d[v],d 阅读全文
posted @ 2018-11-14 22:30 euzmin 阅读(415) 评论(0) 推荐(0)
牛客网-小马哥的超级盐水 【折半查找】
摘要：链接：https://www.nowcoder.com/acm/contest/94/K来源：牛客网 时间限制：C/C++ 5秒，其他语言10秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 时间限制：C/C++ 5秒，其他语言10秒 空间 阅读全文
posted @ 2018-04-15 18:24 euzmin 阅读(268) 评论(0) 推荐(0)
牛客网-n的约数【dfs】
摘要：题目描述：戳这里 解题思路：这题思路好想，n最多也就是20个不同的素数相乘，把所有可能的素数找到，然后枚举素数个数就行了。 n = p1^q1 + p2^q2 + p3 ^q3 + ... + pi ^qi; 约数个数也好找，有个约数个数定理： 对于一个大于1正整数n可以分解质因数： 则n的正约数的 阅读全文
posted @ 2018-04-03 08:57 euzmin 阅读(679) 评论(0) 推荐(0)
L3-015. 球队“食物链”【DFS + 剪枝】
摘要：L3-015. 球队“食物链” 时间限制 1000 ms 内存限制 262144 kB 代码长度限制 8000 B 判题程序 Standard 作者 李文新（北京大学） 时间限制 1000 ms 时间限制 1000 ms 内存限制 262144 kB 内存限制 262144 kB 代码长度限制 80 阅读全文
posted @ 2018-03-25 09:59 euzmin 阅读(838) 评论(0) 推荐(0)
codeforces 14D（搜索+求树的直径模板）
摘要：D. Two Paths time limit per test 2 seconds time limit per test memory limit per test 64 megabytes memory limit per test input standard input input out 阅读全文
posted @ 2018-03-02 15:34 euzmin 阅读(210) 评论(0) 推荐(0)
第七届蓝桥杯决赛 凑平方数（非原创）
摘要：凑平方数 把0~9这10个数字，分成多个组，每个组恰好是一个平方数，这是能够办到的。 比如：0, 36, 5948721 再比如： 1098524736 1, 25, 6390784 0, 4, 289, 15376 等等... 注意，0可以作为独立的数字，但不能作为多位数字的开始。 分组时，必须用 阅读全文
posted @ 2018-02-25 18:28 euzmin 阅读(490) 评论(0) 推荐(0)
hdoj 5971
摘要：Wrestling Match Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2539 Accepted Submission(s): 922 阅读全文
posted @ 2017-12-05 21:38 euzmin 阅读(187) 评论(0) 推荐(0)
codeforces 6D
摘要：D. Lizards and Basements 2 time limit per test 2 seconds memory limit per test 64 megabytes input standard input output standard output D. Lizards and 阅读全文
posted @ 2017-10-26 19:35 euzmin 阅读(306) 评论(0) 推荐(0)
基础深搜小结
摘要：目前看来，简单深搜题大致分为三类题型： 1是连通块问题，求连通块大小和数量。 2是棋盘问题，问地图内放几个坐标，有几个放法。 3是输出路径问题。 1.这个问题的经典例题是计算水塘（pku-2386 lake counting） 例题： Due to recent rains, water has p 阅读全文
posted @ 2017-08-10 17:34 euzmin 阅读(294) 评论(0) 推荐(0)
hdu-2181 哈密顿绕行世界问题
摘要：一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出. Output输出从第m个城市出发经过每个城市1 阅读全文
posted @ 2017-08-10 17:07 euzmin 阅读(295) 评论(0) 推荐(0)
poj-1164 The Castle
摘要：1 2 3 4 5 6 7 ############################# 1 # | # | # | | # ##### ##### # ##### # 2 # # | # # # # # # ##### ##### ##### # 3 # | | # # # # # # ###### 阅读全文
posted @ 2017-08-10 16:55 euzmin 阅读(164) 评论(0) 推荐(0)
棋盘问题
摘要：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将 阅读全文
posted @ 2017-08-10 15:51 euzmin 阅读(186) 评论(0) 推荐(0)
poj-2676 Sudoku
摘要：Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cell 阅读全文
posted @ 2017-08-09 11:44 euzmin 阅读(213) 评论(0) 推荐(0)
UESTC - 1222 Sudoku（深搜）
摘要：Yi Sima was one of the best counselors of Cao Cao. He likes to play a funny game himself. It looks like the modern Sudoku, but smaller. Actually, Yi S 阅读全文
posted @ 2017-05-02 12:09 euzmin 阅读(534) 评论(0) 推荐(0)