Complete Search (Recursive)
穷举搜索 (迭代 / 回溯)
Sun66882
放弃不难,但坚持一定很酷。
展开
-
牛客小白月赛27题解(部分)
牛客小白月赛27 补题总结原创 2020-08-25 13:47:18 · 352 阅读 · 0 评论 -
2020第十一届软件类省内模拟赛(非官方)
1. 字节计算 思路 :直接计算器计算即可。//在计算机存储中,12.5MB是多少字节?#include<bits/stdc++.h>using namespace std;int main() { cout << 13107200 << endl; return 0;} 2. 无向连通图 思路 :直接计算即可。//一个包含有201...原创 2020-04-26 20:50:30 · 210 阅读 · 0 评论 -
Codeforces Round #530 (Div. 2) + 二分
Codeforces链接 :http://codeforces.com/contest/1099文章目录A. Snowball(模拟)B. Squares and Segments(枚举)C. Postcard(贪心 + 模拟)D. Sum in the tree(dfs)Aggressive cows(最大化最小值)E. Nice table(规律)String Game(最大化最小值)...原创 2020-04-26 12:45:20 · 193 阅读 · 0 评论 -
LeetCode [5352 ~ 5355]
链接:https://leetcode-cn.com/problems/generate-a-string-with-characters-that-have-odd-counts/来源:LeetCode5352. 生成每种字符都是奇数个的字符串(签到) 直接按照题意输出即可,如果是偶数直接输出奇数个 “a” ,一个 “b”;如果是奇数个直接输出奇数个 “a”。class Solut...原创 2020-03-08 21:58:28 · 129 阅读 · 0 评论 -
Ozon Tech Challenge 2020 (Div.1 + Div.2)(部分)
链接:https://codeforces.com/contest/1305来源:codeforces文章目录A. Kuroni and the Gifts(贪心)B. Kuroni and Simple Strings(枚举)C. Kuroni and Impossible Calculation(抽屉原理)D. Kuroni and the Celebration(思维 + bfs)E...原创 2020-03-04 19:36:41 · 198 阅读 · 0 评论 -
LeetCode 994. 腐烂的橘子(bfs)
链接:https://leetcode-cn.com/problems/rotting-oranges/来源:LeetCode 思路:先判断给出的图中是否有新鲜的橘子,如果没有就输出 0,其次用 bfsbfsbfs 求出每个腐烂的橘子到其邻近新鲜橘子的距离(优先队列每次取出最小的花费的点去更新其他点的距离)。实现 bfsbfsbfs 的时候注意代码不要写错(执行出错一般是因为数组越界)。...原创 2020-03-04 13:45:13 · 138 阅读 · 0 评论 -
7827 - 试题H:映日圆光万颗余,如观宝藏隔虾须 20'(思维、博弈 + bfs)
链接:http://oj.hzjingma.com/p/7827?view=classic来源:竞码编程 思路:我的思路是把 -1 周围的不为 0 的点全部都降为 1,然后统计 -1 周围点的最小值,如果为 0,那么-1周围的点不需要降为 1,直接判断此时的 ans 即可。这是思路有一点错误,就是如果 -1 的周围全部都是 0,其余的点都被清除掉了,实际上其余的点不需要完全清除也可以拿...原创 2020-03-02 20:08:39 · 191 阅读 · 0 评论 -
牛客小白月赛22题解(部分)
链接:https://ac.nowcoder.com/acm/contest/4462来源:nowcoder文章目录B 树上子链(树的直径)D 收集纸片(dfs)E 方块涂色(贪心)F 累乘数字(签到)G 仓库选址(枚举)H 货物种类(差分)J 计算A+B(大数加法)B 树上子链(树的直径) 思路:类似于树的直径问题,如果权值都为正值我们可以直接两次 bfsbfsbf...原创 2020-02-23 21:29:40 · 1348 阅读 · 0 评论 -
2020牛客寒假算法基础集训营4 题解(部分)
链接:https://ac.nowcoder.com/acm/contest/3005来源:2020牛客寒假算法基础集训营4文章目录A 欧几里得(规律)B 括号序列(贪心)C 子段乘积(分数取模)D 子段异或(异或性质)E 最小表达式(思维+大数)F 树上博弈(思维+搜索)I 匹配星星(贪心+STL)A 欧几里得(规律) 思路:手推规律发现第三项之后可形成斐波那契数列。#inclu...原创 2020-02-12 19:02:08 · 533 阅读 · 0 评论 -
7808 - 试题I:对称迷宫 25'(dfs)
题目链接:http://oj.hzjingma.com/p/7808?view=classic题目来源:竞码编程题目描述 用EXCEL求解迷宫真香~ wlxsq有一个 N∗NN∗NN∗N 的网格迷宫,每一个网格都有一个字母编号。 他要从左上角 (1,1)(1,1)(1,1) 出发,走到右下角 (n,n)(n,n)(n,n) ,由于wlxsq很懒,所以他每次只会往右或者往下走一...原创 2020-02-09 17:31:21 · 531 阅读 · 0 评论 -
Codeforces Round #592 (Div. 2)
链接:https://codeforces.com/contest/1244来源:Codeforces Round #592 (Div. 2)文章目录A. Pens and Pencils(签到)B. Rooms and Staircases(思维)C. The Football Season(思维)Paint the Tree(dfs)Minimizing Difference(二分)...原创 2019-10-15 20:33:01 · 249 阅读 · 0 评论 -
2019牛客国庆集训派对day4 H Highway(树的直径 - bfs)
链接:https://ac.nowcoder.com/acm/contest/1109/H来源:2019牛客国庆集训派对day4题目描述输入描述:The input contains zero or more test cases and is terminated by end-of-file. For each test case:The first line contai...原创 2019-10-05 16:33:07 · 197 阅读 · 0 评论 -
POJ 1985 Cow Marathon(树的直径 - bfs / 树形dp)
链接:http://poj.org/problem?id=1985来源:POJDescriptionAfter hearing about the epidemic of obesity in the USA, Farmer John wants his cows to get more exercise, so he has committed to create a bovine...原创 2019-10-06 21:09:22 · 193 阅读 · 0 评论 -
P1028 数的计算
题目描述我们要求找出具有下列性质数的个数(包含输入的自然数 nn ):先输入一个自然数 nn ( n \le 1000n≤1000 ),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入输出格式输入格式: 11 个自然数 nn...原创 2018-08-19 17:49:23 · 246 阅读 · 0 评论 -
牛客小白月赛5----D 阶乘(factorial)
链接:https://www.nowcoder.com/acm/contest/135/D来源:牛客网 题目描述输入描述:输入数据共一行,一个正整数n,意义如“问题描述”。输出描述:输出一行描述答案:一个正整数k,表示S的末尾有k个0 示例1输入10输出7说明 我们知道两数相乘末尾产生零的情况只有2*5,我们的目的就是...原创 2018-07-31 13:56:50 · 258 阅读 · 0 评论 -
12032 解救小哈
标题: 解救小哈 标签: 搜索 广度优先搜索 详情: 有一天,小哈一个去玩迷宫。但是方向感很不好的小哈很快就迷路了。小哼得知后便立即去解救无助的小哈。小哼当然是有备而来,已经弄清楚了迷宫地图,现在小哼要以最快速度去解救小哈。问题就此开始了…… 迷宫由n行m列的单元格组成,每个单元格要么是空地,要么是障碍物。你的任务是帮助小哼找到一条从迷宫的起...原创 2018-08-04 13:29:29 · 471 阅读 · 0 评论 -
P1219 八皇后
87 P1219 八皇后题目提供者 评测方式云端评测 标签USACO高性能 难度普及/提高- 时空限制1000ms / 128MB 提交 题解 提示:收藏到任务计划后,可在首页查看。最新讨论显示推荐的相关题目显示题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一...原创 2018-08-05 21:36:39 · 104 阅读 · 0 评论 -
P1101 单词方阵(DFS)
P1101 单词方阵题目描述给一 n \times nn×n 的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词。例如:输入: 8 输出: ...原创 2018-08-10 14:49:47 · 513 阅读 · 1 评论 -
图的遍历(DFS,BFS)(邻接表)
#include<cstdio>#include<iostream>#include<vector>#include<cstring>using namespace std;const int Max_n=1001;vector<int>G[Max_n];int use[Max_n];void dfs(int v){...原创 2018-12-21 20:27:30 · 350 阅读 · 0 评论 -
再解炸弹人(bfs)
题目描述(ID:12034)标题: 再解炸弹人(bfs) 标签: 搜索 深度优先搜索 广度优先搜索 详情: 现在炸弹不是想放在那里就能放在那里的了,必须由小人能够走到的地方才能放置炸弹。比如下面这个例子小人默认站在(3,3)这个位置。请问放在何处最多可以消灭多个敌人。 输入格式: 第一行4个整数为n m x y,分别n和m表示迷宫的行和列,x和y表...原创 2019-02-03 01:10:24 · 266 阅读 · 0 评论 -
宝岛探险(bfs&dfs&连通块)
题目描述(ID:12035)提交 题解标题: 宝岛探险 标签: 搜索 深度优先搜索 广度优先搜索 详情: 小哼通过秘密方法得到一张不完整的钓鱼岛航拍地图。钓鱼岛由一个主岛和一些附属岛屿组成,小哼决定去钓鱼岛探险。下面这个10*10的二维矩阵就是钓鱼岛的航拍地图。图中数字表示海拔,0表示海洋,1~9都表示陆地。小哼的飞机将会降落在(6,8)处,现在需要计算出...原创 2019-02-03 13:21:09 · 263 阅读 · 0 评论 -
Applese 走迷宫(bfs)
链接:https://ac.nowcoder.com/acm/contest/330/C来源:牛客网题目描述精通程序设计的 Applese 双写了一个游戏。在这个游戏中,它被困在了一个 n×m 的迷宫中,它想要逃出这个迷宫。在迷宫中,有一些方格是水池,只有当 Applese 处于水属性的时候才可以通过;有一些方格是岩浆,只有当 Applese 是火属性的时候可以通过;有一些方格是...原创 2019-02-03 16:40:08 · 363 阅读 · 0 评论 -
Applese 的QQ群(dfs判环&拓扑排序判环/**详解*/)
链接:https://ac.nowcoder.com/acm/contest/330/F来源:牛客网题目描述pplese 有一个QQ群。在这个群中,大家互相请教问题。如 b 向 a 请教过问题,就把 a 叫做是 b 的&amp;amp;quot;老板&amp;amp;quot;。这样一个群中就会有很多老板。同时规定:如果 a 是 b 的老板,b 是 c 的老板,那么 a 也是 c 的老板。为了不破坏群里面和谐交流的氛围,Apple...原创 2019-02-04 10:24:44 · 347 阅读 · 0 评论 -
Codeforces Round #540 (Div. 3)(部分题解)
链接:http://codeforces.com/contest/1118来源:CodeforcesA. Water Buying 题意:用最小的花费买到刚好合适的东西.我们可以求出两种方案的花费,最后输出最小的即可.#include&amp;lt;cstdio&amp;gt;#include&amp;lt;cstdlib&amp;gt;#include&amp;lt;iostream&am原创 2019-02-24 21:09:22 · 131 阅读 · 0 评论 -
2017年蓝桥杯软件B组省赛试题
文章目录购物单(简单计算)等差素数列(素数筛,暴力枚举)承压计算方格分割(搜索)取数位(简单计算)最大公共子串(最长公共子序列)日期问题(STL专题之sort排序)包子凑数(欧几里得,思维)分巧克力(二分)k倍区间(前缀和,思维)购物单(简单计算)using namespace std; const int Max_n=100005;typedef long long LL;in...原创 2019-03-09 18:34:21 · 2031 阅读 · 2 评论 -
牛客小白月赛12(部分题解)
链接:https://ac.nowcoder.com/acm/contest/392#question来源:牛客网文章目录华华听月月唱歌(贪心)华华教月月做数学(Java大数,快速幂+快速乘模板)华华给月月出题(线性筛法)月月给华华出题华华给月月准备礼物(二分)华华开始学信息学华华对月月的忠诚(最大公约数)华华和月月种树华华和月月逛公园月月查华华的手机(STL专题之string的应用)...原创 2019-03-10 15:44:31 · 861 阅读 · 1 评论 -
Codeforces Round #479 (Div. 3)
题目地址:http://codeforces.com/contest/977来源:Codeforces文章目录A - Wrong SubtractionB - Two-gram (map)C - Less or Equal (二分)D - Divide by three, multiply by two(递归)E - Cyclic Components(并查集)F - Consecutive ...原创 2019-05-23 17:26:56 · 184 阅读 · 0 评论 -
ID:12031 全排列
标题: 全排列 标签: 搜索 详情: 输入一个自然数N(1<=N<=9),从小到大输出用1~N组成的所有排列,也就说全排列。例如输入3则输出 123 132 213 231 312 321 输入格式: 输入一个自然数N(1<=N<=9) 输出格式: ...原创 2018-07-31 19:48:43 · 268 阅读 · 0 评论