hdu常见的dfs和bfs的题(下学期就要开始学算法了,先挂点搜索之后还会补充点别的【逃 ...
分类:
其他好文 时间:
2019-08-12 01:02:14
阅读次数:
103
http://acm.hdu.edu.cn/showproblem.php?pid=3183 A Magic Lamp Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Subm ...
分类:
其他好文 时间:
2019-08-11 22:50:29
阅读次数:
134
Problem Description 终于放寒假了,小明要和女朋友一起去看电影。这天,女朋友想给小明一个考验,在小明正准备出发的时候,女朋友告诉他,她在电影院等他,小明过来的路线必须满足给定的规则: 1、假设小明在的位置是1号点,女朋友在的位置是n号点,则他们之间有n-2个点可以走,小明每次走的时 ...
分类:
其他好文 时间:
2019-08-11 18:55:57
阅读次数:
90
1sting Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7573 Accepted Submission(s): 2945 Problem ...
分类:
其他好文 时间:
2019-08-11 17:39:44
阅读次数:
106
红小豆又被奇怪的东西卡住了 参考于:思路https://www.cnblogs.com/st1vdy/p/11309280.html 样例https://www.cnblogs.com/dd-bond/p/11308155.html HDU-6631 line symmetric 多边形轴对称类问题 ...
分类:
其他好文 时间:
2019-08-11 17:13:29
阅读次数:
131
Problem Description In your childhood, do you crazy for collecting the beautiful cards in the snacks? They said that, for example, if you collect all ...
分类:
其他好文 时间:
2019-08-11 16:46:33
阅读次数:
99
嗯... 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1372 这是一道很典型的bfs,跟马走日字一个道理,然后用dir数组确定骑士可以走的几个方向,然后从起点到终点跑一遍最典型的bfs即可...注意HDU的坑爹输入和输出... AC代码: 1 #i ...
分类:
其他好文 时间:
2019-08-11 15:18:23
阅读次数:
84
题目链接:HDU-3338 Kakuro Extension 题意 给出一个$n\times m$的网格,每个格子为黑色或白色,对于一行中连续的若干个白色格子,我们要往这若干个白色格子中填入$1~9$的数字,使其和等于左边黑色格子中的一个已知数字$a_1$;对于一列中连续的若干个白色格子,同理填入$ ...
分类:
其他好文 时间:
2019-08-11 15:08:51
阅读次数:
71
题意:给一颗树,两种操作,查询 i 结点的颜色,和将i结点和它的子树都染成另一种颜色 题解:dfs序构建线段树,对于x和其子树染色就是 l[x] 和 r[x]; dfs序线段树板子 ...
分类:
其他好文 时间:
2019-08-11 15:07:12
阅读次数:
61
链接: https://vjudge.net/problem/HDU 3081 题意: Presumably, you all have known the question of stable marriage match. A girl will choose a boy; it is simi ...
分类:
其他好文 时间:
2019-08-11 13:04:26
阅读次数:
108