win_the_medal
win_the_medal
全部文章
搜索--DFS
Codeforces(14)
Codeforces (Div.3)(6)
kuangbin带你飞——搜索专题(9)
STL(4)
UVA(2)
动态规划--01背包(1)
动态规划--最长上升子序列(1)
动态规划--最长公共上升子序列(1)
动态规划--最长公共子序列(1)
动态规划--简单DP(4)
图论--SPFA(3)
图论--二分图(1)
图论--差分约束(3)
图论--最小生成树(3)
图论--最短路(10)
字符串--AC自动机(4)
字符串--hash(7)
字符串--KMP(4)
字符串--Manacher(3)
字符串--后缀数组(13)
技巧--二分查找(5)
技巧--前缀和(5)
技巧--大数运算(6)
技巧--尺取法(5)
技巧--拓扑排序(2)
技巧--数据离散化(1)
搜索--BFS(3)
数学--gcd和lcm(1)
数学--中国剩余定理(2)
数学--博弈论(2)
数学--快速幂(1)
数学--拓展欧几里得(1)
数学--欧拉函数(1)
数学--矩阵快速幂(1)
数学--素数筛(5)
数学--逆元(1)
数据结构--fhq Treap(2)
数据结构--LCA(1)
数据结构--ST表(2)
数据结构--主席树(1)
数据结构--划分树(1)
数据结构--单调栈与单调队列(4)
数据结构--字典树(5)
数据结构--并查集(4)
数据结构--替罪羊树(1)
数据结构--树状数组(4)
数据结构--树链剖分(8)
数据结构--线段树(15)
牛客(1)
算法--BFPRT(1)
算法--枚举(1)
算法--模拟(7)
算法--贪心(2)
归档
标签
去牛客网
登录
/
注册
win_the_medal的博客
全部文章
/ 搜索--DFS
(共20篇)
P1141 01迷宫 (记忆化搜索)
题目链接:https://www.luogu.org/problem/P1141 这题目就尼玛的***题 (如果出现a-b-c的路可以走,那么从b出发可达到的最多的地点和从a出发是一样的!) 思路: 根据题目的要求,我把此时出发的点一直到最后走过最多点时的终点全部记录下来,那么无...
2019-11-14
0
466
B. Curiosity Has No Limits
题目链接:http://codeforces.com/problemset/problem/1072/B 题意: 给出长度为n-1的两个数组a和b,要求找出一个长度为n的数组t,使得t[i]|t[i+1]=a[i] && t[i]&t[i+1]=b[i...
2019-08-18
0
354
C. Hexadecimal's Numbers
题目链接:http://codeforces.com/problemset/problem/9/C 题意: 输入n,输出1-n的自然数中各数位只包含0和1的数的个数。 思路: 不难知道1,10,11,100 这种是满足要求的。那么如何去求呢? 直接根据1,去找10,11 再根...
2019-08-16
0
704
Sum It Up ( dfs ➕ 去重)
Problem Description Given a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up to t. For e...
2019-07-21
0
644
Fire Net (check ➕ dfs)
Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a...
2019-07-21
0
421
Robot Motion (dfs)
Problem Description A robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to mo...
2019-07-21
0
449
Tempter of the Bone (奇偶剪枝➕DFS)
Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake...
2019-07-20
0
425
全排列(防止重复)
相信大家都知道什么是全排列,但是今天的全排列比你想象中的难一点。我们要找的是全排列中,排列结果互不相同的个数。比如:aab 的全排列就只有三种,那就是aab,baa,aba。 思路: 这道题的思路其实挺简单的,就是dfs去搜索就可以了。 但是有一个问题就是 如何去防止重复呢? 先想一下...
2019-07-20
0
421
素数个数(素数➕dfs)
用 0,1,2,3 \cdots 70,1,2,3⋯7 这 88 个数组成的所有整数中,质数有多少个(每个数字必须用到且只能用一次)。 提示:以 00 开始的数字是非法数字。 1 #include <iostream> 2 #include <algorithm...
2019-07-20
0
350
速算24点
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1427 思路: 这道题的难点在于你先进行哪几个数的运算。而不是简单的先处理第一个,再处理第二个,再处理第三个,最后处理第四个。 具体的还是看代码的实现吧: 1 #incl...
2019-07-14
0
395
首页
上一页
1
2
下一页
末页