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)

/ 注册

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

牛客网 - 地、颜色、魔法(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 676

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

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

DFS Dijkstra

2019-01-02

0 563

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

OpenJudge - 马走日(DFS)

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

DFS 搜索

2019-07-24

0 982

OpenJudge - 棋盘问题(DFS)

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

DFS 搜索

2019-07-25

0 572

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

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

状态压缩 dp 搜索 DFS

2019-07-24

0 813

OpenJudge - 红与黑(DFS)

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

DFS 搜索

2019-07-25

0 676