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)

/ 注册

全部文章（共13篇）

牛客网 - 牛客假日团队赛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

牛客网 - 地、颜色、魔法(DFS)

链接：https://ac.nowcoder.com/acm/contest/218/A 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述红色来源于山脉，象征着狂躁、...

DFS

2018-11-17

1 670

Vijos - 古韵之鹊桥相会(最短路||DFS)

题目链接:https://vijos.org/p/1406 题目描述迢迢牵牛星，皎皎河汉女。纤纤擢素手，札札弄机杼；终日不成章，泣涕零如雨。河汉清且浅，相去复几许？盈盈一水间，脉脉不得语。 ——《古诗十九首》传说，上古时期的某个七月七日，王母娘娘为了阻止牛郎织女的爱情，划一道玉钗拆散...

DFS Dijkstra

2019-01-02

0 561

ZOJ - Farm Irrigation(并查集||DFS)

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2412Time Limit: 2 Seconds Memory Limit: 65536 KB Problem Description Benny has a s...

DFS

2019-01-29

0 440

POJ - Fliptile(状态压缩+DFS)

题目链接:http://poj.org/problem?id=3279Time Limit: 2000MS Memory Limit: 65536K Description Farmer John knows that an intellectually satisfied cow is a h...

状态压缩 DFS

2019-07-23

0 432

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 - 马走日(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