Midnightkwai

搜索

ACM之路(320) KMP(11) 二分(2) 二叉树(1) 动态规划(19) 博弈(2) 大数(4) 差分(1) 并查集(3) 数学几何(25) 数据结构(127) 最大匹配(3) 最小生成树(7) 最短路(9) 未归档(100) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

/ 注册

全部文章 / 搜索（共23篇）

OpenJudge - 棋盘问题(DFS)

题目链接:http://bailian.openjudge.cn/practice/1321?lang=en_US 总时间限制: 1000ms 内存限制: 65536kB 描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或...

DFS 搜索

2019-07-25

0 454

OpenJudge - 红与黑(DFS)

题目链接:http://bailian.openjudge.cn/practice/2816?lang=en_US 总时间限制: 1000ms 内存限制: 65536kB 描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写...

DFS 搜索

2019-07-25

0 537

HDU - Find a way(BFS)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2612Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti...

BFS 搜索 STL

2019-07-25

0 375

OpenJudge - 海贼王之伟大航路(状态压缩+DFS)

题目链接:http://bailian.openjudge.cn/practice/4124?lang=en_US 总时间限制: 1000ms 内存限制: 65536kB 描述 “我是要成为海贼王的男人！”，路飞一边喊着这样的口号，一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟...

状态压缩 dp 搜索 DFS

2019-07-24

0 549

OpenJudge - 马走日(DFS)

题目链接: http://bailian.openjudge.cn/practice/4123?lang=en_US 总时间限制: 1000ms 内存限制: 1024kB 描述马在中国象棋以日字形规则移动。请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋...

DFS 搜索

2019-07-24

0 773

蓝桥杯 - [2013年第四届真题]危险系数(割点)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T35 时间限制: 1Sec 内存限制: 128MB 问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可...

割点

2019-05-16

0 490

蓝桥杯 - [基础练习VIP]2n皇后问题(搜索)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T68 时间限制: 1Sec 内存限制: 128MB 题目描述给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线...

八皇后问题

2019-05-16

0 1015

NYOJ - [第八届河南省程序设计大赛]最少换乘(BFS)

题目链接:http://nyoj.top/problem/1238 内存限制:64MB 时间限制:2000ms 题目描述欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦，不怕劳累，只要费用低就行。但Dr...

2019-04-28

0 424

NYOJ - [第八届河南省程序设计大赛]最大岛屿(DFS)

题目链接:http://nyoj.top/problem/1237 内存限制:64MB 时间限制:1000ms 题目描述神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。 ...

2019-04-28

0 396

HDU - A strange lift(BFS)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1548Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Descripti...

BFS

2019-02-11

0 410