DFS
dfs
淋雨一直走49
这个作者很懒,什么都没留下…
展开
-
[蓝桥杯2014初赛]李白打酒
话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。 像这样的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。 #include <iostream> using namespac原创 2020-05-15 17:55:00 · 205 阅读 · 0 评论 -
[蓝桥杯2016初赛]剪邮票
[蓝桥杯2016初赛]剪邮票 时间限制: 1 Sec 内存限制: 256 MB 提交: 296 解决: 128 [状态] [提交] [命题人:外部导入] 题目描述 如下图, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连) 比如,下面两张图中,粉红色所示部分就是合格的剪取。 请你计算,一共有多少种不同的剪取方法。 输出 请填写表示方案...原创 2020-04-19 16:17:38 · 929 阅读 · 0 评论 -
leetcode1143--最长公共子序列LCS
题目来源:https://leetcode-cn.com/problems/longest-common-subsequence/ 最长公共子序列 给定两个字符串 text1 和 text2,返回这两个字符串的最长公共子序列。 一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。 例如,“ace” 是 “a...原创 2020-03-10 14:45:07 · 223 阅读 · 1 评论 -
POJ-2376-区间覆盖(贪心)
Cleaning Shifts Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 44437 Accepted: 10766 Description Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning ...原创 2020-03-04 15:19:38 · 345 阅读 · 0 评论 -
算法学习--子集生成
//子集生成 #include <iostream> #include <algorithm> #include <cstring> #include <string> #include <list> #include <set> using namespace std; //快速幂运算 /*巧算 m=1010(利用二进制)...原创 2020-02-27 18:58:54 · 159 阅读 · 0 评论 -
算法学习--全排列
//全排列 #include <iostream> #include <algorithm> #include <sstream> #include <cstring> #include <string> #include <vector> using namespace std; //统计元素在string中出现的次数 i...原创 2020-02-27 18:57:48 · 115 阅读 · 0 评论 -
算法学习--数独游戏
你一定听说过“数独”游戏。 如【图1.png】,玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个同色九宫内的数字均含1-9,不重复。 数独的答案都是唯一的,所以,多个解也称为无解。 本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说,恐怕易如反掌了。 本题的要求就是输入数独题目,程序输出数独的唯一解。我们保证所有...原创 2020-02-14 13:14:02 · 352 阅读 · 0 评论 -
算法学习--水洼的数量
深度优先搜索之水洼的数量 原创 蠕动的二哈 最后发布于2018-10-26 17:33:14 阅读数 379 收藏 展开 问题描述: 水洼数目有一个大小为N * M的院子,雨后积起了水, 八连通的积水被认为是连在一起的,请求出园子里面总共有多少水洼(八连通指的是下图中相对w大的*部分) *** *w* *** 限制条件 N, M <=100 样例: 输入 N = 10, M = 12 ...转载 2020-02-14 13:21:22 · 678 阅读 · 0 评论