棋盘问题 POJ - 1321(DFS)

棋盘问题 POJ - 1321 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 ...

2018-09-03 16:14:48

阅读数 43

评论数 0

Weak Pair HDU - 5877(dfs+树状数组)

Weak Pair HDU - 5877 You are given a rooted tree of N nodes, labeled from 1 to N. To the ith node a non-negative value ai is assigned.An ordered pai...

2018-09-01 10:46:31

阅读数 31

评论数 0

DNA sequence HDU - 1560 (IDA*)

DNA sequence HDU - 1560 The twenty-first century is a biology-technology developing century. We know tha...

2018-05-15 21:42:42

阅读数 142

评论数 0

Destruction of a Tree (dfs+思维)

Destruction of a TreeYou are given a tree (a graph with n vertices and n - 1 edges in which it's possible to reach any vertex from any other vertex u...

2018-05-15 18:09:25

阅读数 135

评论数 0

Seating of Students (dfs模拟+思维)

Seating of StudentsStudents went into a class to write a test and sat in some way. The teacher thought: "Probably they sat in this order to ...

2018-04-16 09:07:29

阅读数 127

评论数 0

ACM ICPC(递归搜索 )

ACM ICPCIn a small but very proud high school it was decided to win ACM ICPC. This goal requires to compose as many teams of three as possible, but s...

2018-04-13 15:55:16

阅读数 46

评论数 0

Hua Rong Dao FZU - 2107 (dfs搜索)

Hua Rong Dao FZU - 2107 Cao Cao was hunted down by thousands of enemy soldiers when h...

2018-04-13 10:59:13

阅读数 41

评论数 0

L2-001. 紧急救援(dijkstra+dfs)

L2-001. 紧急救援 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard ...

2018-03-30 19:20:10

阅读数 62

评论数 0

计蒜客-连连看(dfs)

连连看 连连看是一款非常有意思的游戏。我们可以把任意两个在图的在边界上的相同的方格一起消掉,比如把两个 444 消掉以后,每次消掉两个方格的时候,都有会获得一个分数,第 iii 次消的分数为 i×i \timesi× 方格的值。比如上面的消法,是第一次...

2018-03-28 19:06:45

阅读数 114

评论数 0

L2-016. 愿天下有情人都是失散多年的兄妹

L2-016. 愿天下有情人都是失散多年的兄妹 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard ...

2018-03-16 19:12:14

阅读数 82

评论数 0

New Year Tree CodeForces - 620E 线段树+dfs序+状态压缩

New Year Tree CodeForces - 620E The New Year holidays are over, but Resha doesn't wan...

2018-03-14 22:11:02

阅读数 71

评论数 0

1090. Highest Price in Supply Chain (25)(dfs)

1090. Highest Price in Supply Chain (25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 ...

2018-03-10 15:34:13

阅读数 48

评论数 0

1087. All Roads Lead to Rome (30)(dijkstra + dfs统计)

1087. All Roads Lead to Rome (30) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 ...

2018-03-10 14:09:25

阅读数 112

评论数 0

1018. Public Bike Management (30)(dijkstra + dfs)

1018. Public Bike Management (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 ...

2018-03-10 10:24:06

阅读数 52

评论数 0

剪邮票(dfs)

剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,...

2018-02-18 13:57:24

阅读数 134

评论数 0

方格填数

方格填数如下的10个格子填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。答案: (15分)把格子想成一维code://LQ(5)方格填数 #incl...

2018-02-18 13:56:06

阅读数 172

评论数 0

AtCoder Regular Contest 088 D - People on a Line(DFS+图论)

AtCoder Regular Contest 088 D - People on a Line(DFS+图论) Problem Statement There are N people standing on the x-axis. Let the coordinate of...

2018-02-02 17:11:27

阅读数 88

评论数 0

Permute Digits CodeForces - 915C (DFS)

Permute Digits CodeForces - 915C You are given two positive integer numbers a and b. Permute (change order) of the digits of a to const...

2018-01-23 10:13:12

阅读数 147

评论数 0

Find The Multiple(搜索)

Find The Multiple Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 35088   Accepted: 14644   Special Judge D...

2017-10-29 16:47:54

阅读数 361

评论数 0

列出连通集(25 分)(深搜广搜)

7-7 列出连通集(25 分) 给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0N≤10)和E,分别是图的顶...

2017-10-27 20:03:25

阅读数 263

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭