xu0_zy的博客

Children of the Candy Corn 原题链接 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14564 Accepted: 6283 Description The cornfield maze is a popular Halloween treat. Visitors a...

Shredding Company 原题链接 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6632 Accepted: 3593 Description You have just been put in charge of developing a new shredder for the Sh...

Network Saboteur 题目链接 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14018 Accepted: 6860 Description A university network is composed of N computers. System administrator...

题目 暂无版权 题解 这道题是一道离线DFS。 对于 4 x 操作，我们可以认为第 x 次操作做完后直接跳到了当前这次操作，用一条从 x 指向当前的边。 这样一来，若下一次操作为 4 x 操作，那么肯定在第 x 次操作做完后就跳过去做掉了，所以不用管了。否则就继续下一个操作。 如果有多个操作从 x 开始怎么办？很明显，每个操作做完我们都回溯一下就好了。4 x 操作的回溯不用管，其它三个...

CF6D Lizards and Basements 2 题目链接 题意翻译 题意 有一队人，你可以用火球点某个人，会对当前人造成a点伤害，对旁边的人造成b点伤害。 不能打1号和n号，求最少多少发点死所有人。 注意：一个人被打死当且仅当它的血量<0。 题解 DFS就可以过了，优化过跑得很快。 DP也可以解。洛谷博客 代码 #include<cstdio>...

题目链接 题解 感觉用 BFSBFSBFS 会更快，但是既然在 DFSDFSDFS 类型题里做到，那么还是用DFS来解好了。 先枚举最大深度。 接着是我们搜索的时候需要携带的量： ①上一次的分母 lstlstlst ②已经搜索到的深度 tottottot ③abab\frac{a}{b} 减去已选的 1c1c\frac{1}{c} 剩下的值（为了防止精度问题，我们分成分子 xxx...

在考场中，时常会遇到题目拿到没想法，就先来打个表或写个暴力来骗分。DFS就是一个骗分神器。如果能加上几道优化，或许会有意想不到的结果。 例1：数的划分 类型 DFS+留空位 题目 题解 这题在爆搜的时候，可以给后面留下足够的空间。这题在爆搜的时候，可以给后面留下足够的空间。 这题在爆搜的时候，可以给后面留下足够的空间。 什么意思呢？假设当前的值为x，选择x之后要再选&am