ryuuko_

分类

数学等结论(1) 题解(20)

/ 注册

全部文章（共20篇）

迷宫

其实分为两条路径就可以了一条是直接从起点走到终点一条是先从起点到钥匙的位置再从钥匙的位置到终点如果两条都不存在就输出-1 只存在一条就输出这一条两条都存在就取小再输出第一次就WA在这。。代码如下 #include <bits/stdc++.h> using nam...

深度优先搜索

2025-03-15

1 25

幸运数字Ⅱ

幸运数字只由4和7组成一开始想要去打表感觉也没问题每次二分查找更新边界就可以了因为数字是由4和7组成很容易发现规律 4 7 44 47 74 77 444 447很像队列每次用队首拓展出两个新元素规律如下 ll tmp1 = q.front() * 10 + 4, tmp2 = q....

深度优先搜索数学

2025-03-15

0 23

重返小学

就是表达式计算这个没有括号但是多了运算乘方和阶乘这个思路其实会有一些不一样因为不存在括号所以我可以从表达式末尾开始遍历根据运算优先级来进行运算由高到低分别是加法减法乘法除法乘方阶乘此处需要注意的点是除法因为除数不能为0 所以进行除法时需要判断分母是否为除法其余就很简单...

数学递归

2025-03-09

0 18

表达式计算IV

比较头痛的点是存在括号那么该如何消去括号呢注意到括号使用是合法的那么括号一定成对出现那么我只需要每次遍历记录左右括号的出现左括号记为1，右括号记为-1 当我cnt == 0时此时肯定不在括号内这个时候出现的加减乘除乘方就是运算优先级最低的(当然这里面也是要区分运算优先级的肯定时加减...

数学递归

2025-03-09

0 17

木桶效应

去年新星赛的题赛时一直想着线段树但连线段树的一些基本操作都没有搞懂还是先不用线段树写了吧(虽然赛后提交正确是用线段树的) 两种操作将小于k的所有能力值提升至k 将某一项能力值设定为b 每次遍历修改时间复杂度为n² 肯定不现实此时转换思路没必要每次都去修改只需要按照操作先后顺序记录...

模拟

2025-03-04

0 31

建筑抢修

一开始纠结是该按照所需时间长短排序还是截止时间其实很简单如果建筑截止时间很长但是所需时间很短我肯定是越晚做越优这样可以腾出跟多的时间去做截止时间短的建筑那么就根据建筑的截止时间从小到大依次排序依次去抢修这些建筑如果累加时间加上当前的建筑所需时间小于等于当前建筑截止时间那么我就把这个...

队列

2025-03-03

0 27

奶酪

其实思路很好想就是看是否有与顶面有交点的球，是否与底面有交点的球，然后判断这两种球是否存在一队相互连通思路很简单但是一开始一直WA 因为我是按照z 从大到小排序我从z最大的点开始扩展每次更新有交点的两个球但是这样我会忽略当前的球与其他球是否连通(因为我每次都更新球) 所以还是要使用并查集...

并查集

2025-03-03

0 22

逆序对

假设长度为n 位置x为0 那么此处产生的贡献应该是前面所有1的个数乘以所有的排列总数那x前的排列共有2 ^ (x - 1)种总共出现的数字个数是(2 ^ (x - 1)) * (x - 1) 显然1和0等概率出现那么前面的1的总个数为(x - 1) * (2 ^ (x - 2)) 再考虑所有...

数学

2025-03-03

0 28

环形染色问题

\ 这不是高中数列递推题吗这种在高中也算比较难的一档了吧把结论记住吧直接看代码 #include <bits/stdc++.h> using namespace std; using ll = long long; const int p = 10007; ll qmi(ll a...

数学

2025-02-28

0 29

Contest

一开始想的是排序三次每次求两次逆序对感觉有点复杂了看了别人的做法确实更优将三次比赛的排名分别记为x, y, z 那么我可以将x作为下标 y作为值去求这样一个数组的逆序对这就相当于我的x按顺序排好了那么我只要y是逆序的那么就是我的x比你小 y比你大注意这样就只需要求三次因为a...

分治排序

2025-02-28

0 29