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篇)
Red and Black (找到一个标记一个)
题目链接:http://poj.org/problem?id=1979 题目大意: 有一个长方形的房间,上面铺着正方形的瓷砖。每块瓷砖都是红色或黑色的。一个男人站在一块黑色的瓷砖上。从一个瓦片,他可以移动到四个相邻瓦片中的一个。但是他不能在红瓦上移动,他只能在黑瓦上移动。 编写一个...
2019-07-12
0
340
棋盘问题 (八皇后的变形)
题目链接:http://poj.org/problem?id=1321 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input...
2019-07-12
0
509
A. Learning Languages (联通块)
题目链接:http://codeforces.com/problemset/problem/277/A 题目大意: n个人,每个人会一些语言,两个人只要有会一门相同的语言就可以交流,问为了让这n个人都交流,至少还得学多少门语言 思路: 先根据n个人之间他们会的语...
2019-07-12
1
541
A. Maze
题目链接:http://codeforces.com/problemset/problem/377/A 思路: 因为题目说了肯定存在一个解!所以第一次 dfs 之后我们就可以判断还差多少 ,然后找到后面可以继续 dfs的,直接在原先的基础上处理就可以了 这题我本想找到一个符合...
2019-07-12
0
484
A. Ice Skating (联通块)
题目链接:http://codeforces.com/problemset/problem/217/A 本题题意:在坐标系上有n个点,给出n个点的坐标,然后只能竖直或者横向移动,问最少需要建立几个中间点才能够从一个点出发到达所有的点 这道题是联通块的题 ,最后求出联通块块数 - 1 ...
2019-07-12
0
400
A. DZY Loves Chessboard (找到一个涂一个)
题目链接:http://codeforces.com/problemset/problem/445/A 题目大意: 一个棋盘上有一些格子是坏的,另一些是正常的。对于每一个正常的格子,都要在上面放上棋子。 请找到一组解使没有两个相同颜色的棋子相邻(两个格子相邻为它们存在共同的边) 输入格式:...
2019-07-12
0
452
C. Kefa and Park
题目链接:http://codeforces.com/problemset/problem/580/C 题目大意:给定一棵 N 个节点的有根树(其中根节点始终为 1 号节点),点有点权,点权只有 1 和 0 两种,求从根节点到叶子节点的路径中,有多少条路径满足:路径上最大连续点权为 1 的节...
2019-07-12
0
454
A. Party
题目链接:http://codeforces.com/problemset/problem/115/A 题目大意: 每个人都有一个或者没有直属上司,现在想举办一个party,这个party要求参加的人人人平等不存在上下级关系。 问最少要分几组? 思路: 其实就是每个人都有一个或者没...
2019-07-11
0
363
N皇后问题
原题hdoj2553: 题目描述:在一个N×N的方格中放置N个皇后,使其不能出现在同一列同一行同一对角线上,求有多少种放置方法。 题目的思路还是和八皇后是一样的。唯一要注意的就是不能每次去找都要 dfs ,这样太消耗时间。因为n 的数据最多就到10,所以我们直接打个表存储就好了 A...
2019-07-11
0
356
八皇后问题
八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 八皇后问题可以用 dfs 来解决 第一种: 根据...
2019-07-11
0
432
首页
上一页
1
2
下一页
末页