0x22深度优先搜索
Qo0
这个作者很懒,什么都没留下…
展开
-
POJ 1101 Sticks
//#include <bits/stdc++.h>#include <iostream>#include <string>#include <cstring>#include <algorithm>using namespace std;#define int long longconst int maxn=2e5+5;...原创 2019-04-13 10:50:55 · 131 阅读 · 0 评论 -
第十届蓝桥杯 填空题之走迷宫(BFS DFS) 代码实现
010000000100001001110000010101010010110010010101100101101001000010001010100000100010000010101001000010000000100110011010010101111011010010001000001101001011100011000000010000010000000010101...原创 2019-03-26 13:13:08 · 768 阅读 · 2 评论 -
赋有价值
http://lx.lanqiao.cn/problem.page?gpid=T27#include <bits/stdc++.h>using namespace std;int s[20][20];bool v[20][20];int dx[]={0,0,1,-1};int dy[]={1,-1,0,0};int num,ans;int m,n;bool o...原创 2019-03-21 22:20:08 · 138 阅读 · 0 评论 -
2019牛客暑期多校训练营(第七场) H Pair(数位DP+记忆化搜索)
题目链接:https://ac.nowcoder.com/acm/contest/887/H题意:给你一个三个整数,,,问至少满足下面任意一个条件的对数题解:数位DP+记忆化搜索,能写出来的都是神仙呀,Orz神仙们%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%,菜鸡只能赛后补题,代码来自牛逼网友,%%%%%简单解释一下各个参数的意义,是下标,是其中的一种情况:运算...原创 2019-08-09 20:48:10 · 337 阅读 · 0 评论 -
Exploring Pyramids UVALive - 3516/AcWing 284. 金字塔(区间DP)
题目链接:https://cn.vjudge.net/problem/UVALive-3516https://www.acwing.com/problem/content/286/题意:一颗多叉树,从根节点出开始,每次尽量往左走,走不通就回溯,把遇到的字母顺次记录下,可以得到一个序列,问你有多少种棵树与之对应。题解:表示对用的子树的个数,边界条件是因为子树的入口和出口必然相同,...原创 2019-08-16 21:53:48 · 171 阅读 · 0 评论 -
ACM超时问题(Codeforces Round #442 (Div. 2)D. Olya and Energy Drinks)
上次听学长说,关于标记数组最好换成布尔型的,节约空间时间,一直不以为然,直到做到Codeforces Round #442 (Div. 2)D. Olya and Energy Drinks的时候一直在44组测试数据超时,花了超长时间才发现是标记数组类型这里拉长了时间QAQ。这次一定记住了!!!(跟普通走迷宫的不同之处在于能走多步而已)附上代码#include <iostrea...原创 2018-08-24 15:02:06 · 1274 阅读 · 0 评论