随笔分类 -  DFS

Codeforces Round #522(Div. 2) C.Playing Piano
摘要：题目 参考的题解：方法： dp 贪心 dfs遍历 题意: 给出一个数列a[n],让构造一个满足下列条件的数列b[n]:如果a[i]>a[i-1]那么b[i]>b[i-1],如果a[i]<a[i-1]那么b[i]<b[i-1],如果a[i]==a[i-1],那么b[i]!=b[i-1]. dp思路： 阅读全文
posted @ 2018-11-21 15:25 木流牛马 阅读(164) 评论(0) 推荐(0)
单词接龙
摘要：https://www.luogu.org/problemnew/show/P1019 落骨 分3个板块 ： 1. 求出两个字符串最小的重复长度 由题目要求 ，在比较的过程中，一个串不能是另一个串的子串，所以 i != len。 for里面的写法很精妙。。如果找到最小的重复长度，就马上return， 阅读全文
posted @ 2018-07-26 16:17 木流牛马 阅读(147) 评论(0) 推荐(0)
D. Lakes in Berland (DFS或者BFS +连通块
摘要：https://blog.csdn.net/guhaiteng/article/details/52730373 参考题解 http://codeforces.com/contest/723/problem/D 原题目 BFS： 第一次先把湖找出来，并记录湖的大小，然后存在结构体node中，最后so 阅读全文
posted @ 2018-07-19 16:21 木流牛马 阅读(214) 评论(0) 推荐(0)
八皇后 优化
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 using namespace std; 14 #define ll long long 15 #d... 阅读全文
posted @ 2018-07-12 08:28 木流牛马 阅读(115) 评论(0) 推荐(0)
Oil Deposits
摘要：HDU - 1241 阅读全文
posted @ 2018-05-06 21:37 木流牛马 阅读(125) 评论(0) 推荐(0)
Find The Multiple （DFS递归）
摘要：题意：输入一个不超过200的数 n，然后求得一个数字k，数字满足：能被n整除，每一位只有0,1。这样的数字k会有很多个，然以输出一个就可以。 注意unsigned __int64的范围，-(10^19)~(10^20)所以步数不能超过19次。 （摘） 附：同余模定理： （a*b）%n = （a%n 阅读全文
posted @ 2018-03-04 16:42 木流牛马 阅读(249) 评论(0) 推荐(0)
棋盘问题
摘要：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将 阅读全文
posted @ 2018-03-04 11:02 木流牛马 阅读(119) 评论(0) 推荐(0)