Midnightkwai

分类

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

/ 注册

全部文章（共14篇）

牛客网 - 牛客假日团队赛13

Problem A 虫食算题目链接：https://ac.nowcoder.com/acm/contest/1082/A 题意: 给你一个N进制加法，加法里的三个数字都有N位，用大写字母前N个字母来映射0~N-1，允许有前导零，N个字母均出现，求每个字母代表的数字思路: 依次枚举每个字母代表哪个数...

字符串贪心水题搜索动态规划 BFS KMP DFS 差分最短路背包剪枝 01背包 Spfa

2019-08-31

0 990

POJ - Shuffle'm Up(DFS+模拟)

题目链接:http://poj.org/problem?id=3087Time Limit: 1000MS Memory Limit: 65536K Description A common pastime for poker players at a poker table is to shu...

DFS 搜索

2019-07-23

0 595

OpenJudge - Saving Tang Monk(BFS+状态压缩+优先队列)

题目链接:http://bailian.openjudge.cn/practice/4130?lang=en_US 总时间限制: 1000ms 内存限制: 65536kB 描述《Journey to the West》(also 《Monkey》) is one of the Four Gre...

BFS STL 搜索状态压缩优先队列

2019-07-23

0 870

OpenJudge - 马走日(DFS)

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

DFS 搜索

2019-07-24

0 980

POJ - Hopscotch(DFS)

题目链接:http://poj.org/problem?id=3050Time Limit: 1000MS Memory Limit: 65536K Description The cows play the child's game of hopscotch in a non-traditio...

DFS STL set 搜索

2019-07-24

0 772

OpenJudge - 棋盘问题(DFS)

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

DFS 搜索

2019-07-25

0 571

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

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

状态压缩 dp 搜索 DFS

2019-07-24

0 812

POJ - Pots(BFS+打印路径)

题目链接:http://poj.org/problem?id=3414Time Limit: 1000MS Memory Limit: 65536K Description You are given two pots, having the volume of A and B liters r...

BFS 搜索 STL

2019-07-25

0 548

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 488

OpenJudge - 鸣人和佐助(BFS)

题目链接:http://bailian.openjudge.cn/practice/4115?lang=en_US总时间限制: 1000ms 内存限制: 65536kB 描述佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图...

BFS STL 搜索

2019-07-25

0 934