竹_yin

分类

题解(24)

/ 注册

全部文章（共24篇）

题解 |

E.暗灭侵蚀题解: ** ** 简单使用贪心模拟即可,每次用最小的a以最大的c为中心向前跳跃此时a变为最大的c+(c-a)重复以上步骤直到有数大于n ACcode: #include<bits/stdc++.h> using namespace std; int t; void dfs(...

C++

2021-12-17

3 411

题解 |小白赛41全题解

小白赛41全题解写在前面: 说实话这次月赛排名比上次进步了许多,可能是小白赛改版了简单了不少,但是排名确实是比之前进步了,说实话D题没A出来实属不应该,不过E题用dfs爆搜偷摸过了算是抵消了。f题其实也不难,给我多点时间说不定也能A出来。总之改版后的小白赛才是名副其实的小白赛啊！！题目: A:...

C++ 最短路队列广度优先搜索深度优先搜索哈希表贪心堆(优先队列) 数组字符串

2021-12-05

5 502

题解 | #小红的rpg游戏#

D.小红的rpg游戏考虑dfs,当然如果单纯的dfs肯定是要超时的,但只需要剪一下枝就行了,对于步数超过已经搜寻到的最短步数的路径直接摘除即可,可以说是dfs最经典的剪枝了 code: #include<bits/stdc++.h> using namespace std; int ...

C++ 深度优先搜索

2021-12-04

9 1121

题解 | #数字游戏#

G.空调遥控不一样的解法题目说当且仅当|a[i]-K|<=p时才能保证这个队员被满足，也就是说输入一个温度a[i],k在a[i]-p到a[i]+p这个区间内都会使这个队员被满足。。。那我们就想到了什么？线段树啊！！用线段树维护区间的最大值,每输入一个温度a[i]就让a[i]-p和a[i]...

C++ 线段树

2021-11-17

1 331