dfs
ssl_xxy
这是一个蒟蒻
展开
-
2020年11月25日提高组 C 堆石子
折半搜sbt原创 2020-11-26 21:19:04 · 163 阅读 · 0 评论 -
AT1981 [AGC001C] Shorten Diameter
删除最少的节点使得直径不大于K,性质探究,dfs遍历原创 2020-11-02 20:44:41 · 143 阅读 · 0 评论 -
2020年10月27日提高组 B 数字
搜索?原创 2020-10-27 16:57:00 · 181 阅读 · 0 评论 -
YbtOj#20073. 「NOIP2020 模拟赛 B 组 Day6」钻石守卫
比较麻烦的类似于模拟的东西,分类讨论的思想,图的遍历原创 2020-10-27 15:44:54 · 173 阅读 · 0 评论 -
牛客 小K的疑惑
阿巴阿巴原创 2020-10-17 13:47:18 · 186 阅读 · 0 评论 -
P1021 邮票面值设计
NOIP1999 PJT4,搜索,dp原创 2020-09-19 11:36:30 · 289 阅读 · 0 评论 -
nssl 1487.图
dfs,拓扑排序原创 2020-08-17 14:44:50 · 171 阅读 · 0 评论 -
P3320 [SDOI2015]寻宝游戏
树上问题,数据结构维护欧拉序原创 2020-02-14 18:26:48 · 183 阅读 · 0 评论 -
P3322 [SDOI2015]排序
dfs+分治原创 2020-02-13 17:17:54 · 269 阅读 · 0 评论 -
JZOJ 4012.【CF293B】Distinct Paths
搜索剪枝原创 2020-02-06 20:57:06 · 316 阅读 · 0 评论 -
【CSP-S 2019 D1 T2】P5658 括号树
树的遍历,规律探究,栈的应用原创 2019-12-27 22:43:28 · 373 阅读 · 0 评论 -
JZOJ 3918.【NOIP2014模拟11.3】蛋糕
暴力+二分原创 2019-12-07 15:15:40 · 148 阅读 · 0 评论 -
JZOJ 3888.【NOIP2014模拟10.25B组】正确答案
快乐题原创 2019-11-11 16:19:29 · 262 阅读 · 0 评论 -
JZOJ 1350 游戏
博弈论?原创 2019-11-05 09:41:54 · 188 阅读 · 0 评论 -
牛客(Nowcoder) 武
dfs遍历原创 2019-10-22 20:55:47 · 189 阅读 · 0 评论 -
洛谷P1118 数字三角形【数论,dfs】
链接https://www.luogu.org/problemnew/show/P1118思路利用杨辉三角去搜索代码#include<cstdio>#include<cstdlib>//exit要用到using namespace std;int yh[20][20],n,sum,ans[20];bool use[14];void ...原创 2018-04-10 21:01:09 · 430 阅读 · 0 评论 -
2019.1.21【NOIP提高组】模拟B组 JZOJ 4208 线段树什么的最讨厌了
dfs暴力题原创 2019-01-21 16:06:03 · 217 阅读 · 0 评论 -
2019.01.26【NOIP提高组】模拟B组 JZOJ 1252 天平
睿智暴搜题,考场上没开longlong痛失40原创 2019-01-26 14:26:13 · 260 阅读 · 0 评论 -
2019.01.30【NOIP提高组】模拟B组 JZOJ 4252 QYQ的图
dfs原创 2019-01-30 15:38:49 · 214 阅读 · 0 评论 -
2019.3.8 提高B组 T1 JZOJ 3054 祖孙询问
LCA神仙题原创 2019-03-09 08:08:41 · 192 阅读 · 0 评论 -
2019.4.7 提高B组 T3 nssl-1306 数字游戏
卡常题原创 2019-04-10 18:10:23 · 221 阅读 · 0 评论 -
2019.5.11 提高B组 T2 nssl-1321 买门票
模拟水题原创 2019-05-11 16:08:52 · 163 阅读 · 0 评论 -
2018普及组T4对称二叉树
暴力。。。原创 2019-05-24 20:56:47 · 198 阅读 · 0 评论 -
2019.5.18 提高A组 T1 JZOJ 1764 游戏
暴搜神仙题原创 2019-05-18 14:30:56 · 149 阅读 · 0 评论 -
洛谷P2489 [SDOI2011]迷宫探险
记忆化搜索原创 2019-06-06 16:22:03 · 267 阅读 · 0 评论 -
2019.6.1 提高A组 T1 JZOJ 6191【NOI2019模拟2019.5.31】Exchange
线段树神仙题原创 2019-06-01 16:43:31 · 530 阅读 · 3 评论 -
JZOJ 2679. 跨时代
暴搜+剪枝,背包之方案数问题原创 2019-07-06 15:14:34 · 267 阅读 · 0 评论 -
P1441 砝码称重
二进制状态压缩+dp或bitset求背包方案数原创 2019-07-19 12:38:22 · 233 阅读 · 0 评论 -
P4906 小奔关闹钟
二进制状态压缩或暴力2333原创 2019-07-20 12:25:54 · 173 阅读 · 0 评论 -
2019.1.19【NOIP提高组】模拟A组 JZOJ 2941 贿赂
dfs暴力题原创 2019-01-19 15:00:49 · 191 阅读 · 0 评论 -
2018.12.22【NOIP提高组】模拟B组 JZOJ 3511 cza的蛋糕
记忆化搜索原创 2018-12-22 15:15:08 · 252 阅读 · 0 评论 -
[USACO2.2]集合 Subset Sums
状态压缩(dfs)或dp原创 2018-12-05 17:29:57 · 328 阅读 · 0 评论 -
【树形DP】JZOJ-3419 最大利润
前言题目那里因为CSDN炸了,所以没打空格题目大意有nnn个点,在每个点开店有一定的利润,但是这个点卡了店与它相邻的点都不能开,求最大利润。解题思路树形DP 设f[i]f[i]f[i]表示第iii个点开店的最大利润,g[i]g[i]g[i]表示第iii个点不卡店的利润,显然根据题意,我们可以列出方程f[i]=d[i]+∑j=11..isumg[son]f[i]...原创 2018-07-10 07:07:28 · 267 阅读 · 0 评论 -
【高精,数论,dfs】Day 4 提高组模拟C组 T3 排列的编码
题目大意给定一个序列,求其在全排列中的序数解题思路首先放一个打表程序,然后找规律我们可以发现,长度为nnn的序列可以分为nnn个部分,每个部分都是(n−1)!(n−1)!(n-1)!长度,这样,我们就可以利用递归+高精度来求解对于一种情况,3 1 2  ...原创 2018-07-09 14:24:00 · 239 阅读 · 0 评论 -
【bfs,dfs】Day 4 提高组模拟C组 T2 骑士问题
题目描述给定障碍起点和重点,求出跳到那里的最小步数解题思路宽搜+结构体代码#include<queue>#include<cstdio>#include<cstring>using namespace std;char read[201],s[201];int n,t,k;bool za[10][10];const s...原创 2018-07-09 14:14:42 · 255 阅读 · 0 评论 -
【图论,并查集】Day 4 提高组模拟C组 T1 删边
题目描述 连通图是指任意两个顶点都有路径可互相到达的图。 读入一个无向的连通图,输出最多能删掉多少条边,使这个图仍然连通。解题思路首先这个图是联通的,然后我们知道只需要n−1n−1n-1条边遍可使一张图联通,现在有mmm条边,只需要减去m−(n−1)m−(n−1)m-(n-1)条边就行了,化简为m−n+1m−n+1m-n+1代码#include&lt;cst...原创 2018-07-09 14:07:51 · 202 阅读 · 0 评论 -
【栈,Catalan】NOIP2003 普及组 栈
这道题其实等价于下面这个题目:有111~NNN这NNN个自然数和一个无限大的栈,没个书都要进栈并出栈一次,如果进栈的顺序为1,2,3,4,...,N−2,N−1,N1,2,3,4,...,N−2,N−1,N1,2,3,4,...,N-2,N-1,N,那么可能的出栈序列有多少种方法一 搜索(枚举/递推),O(2N)O(2N)O(2^N)一个很直观的想法是,面对任何一种状态我们只有两种...原创 2018-06-12 20:36:14 · 1054 阅读 · 0 评论 -
2018.5.19 模拟赛 解题报告&总结
目录前言题目第一题 最大面积大意思路代码第二题 文件名排序大意思路代码第三题 取数思路代码(暴搜)代码(记搜)第四题 航空公司大意思路代码前言趁xmqxmqxmq不再,第一水过。。。 然而只有260。。。题目 第一题 最大面积大意给定一个半径为rrr的圆,放入两个长为aaa,宽为bbb...原创 2018-05-19 14:33:35 · 269 阅读 · 0 评论 -
洛谷P1433 吃奶酪【深搜】
链接https://www.luogu.org/problemnew/show/P1433思路深搜+剪枝代码#include<cstdio>#include<algorithm>#include<cmath>using namespace std;double x[16]={0},y[16]={0};int n;doub...原创 2018-04-10 21:02:52 · 349 阅读 · 0 评论 -
SSL Week 4 总结&解题报告
总结 日期 事件 刷的题 Day 0 星期天 写作业,考试 无 Day 1 星期一 刷题,写博客 SSL-1075 阶乘【高精度】,SSL-1157 特殊数列【STL_vector的运用】,SSL-1167 杨辉金字塔【模拟】,SSL-1164 菱形【模拟】,SSL-1166 特殊的矩阵【STL_vector的运用】,SSL-1168 麦子【数...原创 2018-03-31 13:38:12 · 222 阅读 · 0 评论