重生之我是大菜狗

分类

题解(13)

/ 注册

全部文章（共13篇）

题解：#小红构造数组#

首先就是筛出他的因子，从i=2开始枚举，筛出的因子一定为素数，比如4是因子那么在i=2时就应该会把2给筛完 for(int i = 2; i * i <= x; i ++) { if(x % i == 0) { int cnt = 0; ...

2024-01-21

6 780

题解 | #牛可乐与NCPC#

沃趣,这题看了好久，看了AC代码思考许久才弄明白题目意思(题目特别绕，看不懂题！悲╰（‵□′）╯）一、这题意思是考虑队伍 i ，如果在观察列表中有aj和bj都小于 i 的a，b，或者有一个数等于另一个小于的时候队伍i就不放入观察列表二、放入观察列表有两种情况 ...

2023-08-11

4 588

题解 | #Ranking the Cows 奶牛排名#

题目意思就是要我们确定奶牛产奶率的一个顺序，题目给出了m条信息，但还需要多少条消息。对于需要多少条信息可以这样理解1.2.3.4.5......我们需要得到第一个位置上的数大于后面的，第二个位置也大于后面的，那么总数就是n*(n-1)/2条消息对于这些信息可能会有重复的比如u>...

2023-08-10

3 421

题解 | #集合与最大公因数#

每一行输出四个整数要求他们任意两个数的最大公因子为n,那么我们知道连续的三个奇数之间是没有公因子的，但任意两个偶数之间是一定有因子的，那么就转换成了找到在一个最小的区间内找到四个没有公因子的数，首选就是三个连续的奇数，然后再在三个奇数之中选一个偶数，例如1，2，3，5或1，3，4，5，下一个区间则是...

2023-08-02

2 405

题解 | #因数个数和补充#

我们枚举x是多少数的因子时，会发现一定是一个数大于sqrt(n),另一个小于sqrt(n) 也就是说x*y可以枚举到，但y*x是枚举不到的，对于2来说有2*1,2*2,2*3,2*4,2*5......2*n/2 那么对于2出现了n/2对乘式,那么质因子个数为2*n/2也就是x个...

2023-07-21

4 360

题解 | #叠积木(带权并查集，记录到根节点举例和本列积木数量）#

这道题维护的附加信息是某一块积木下面还有多少块积木，并查集来写用两个数组 d[ ] 和 cnt [ ], d [ ]表示这块积木到上一个节点有多少块积木比如 x的祖宗节点是 p[x],那d[x]代表的就是x到最下面一块积木也就是祖宗节点p[x]的数量 &nb...

并查集

2023-07-15

7 564

题解 | #牛牛走迷宫#

用bfs肯定没有问题，但就是处理 t + 1和 t + 2,可能第一会想到结构体加优先队列，但这种思路不对，可能会出现下面这种情况 . # # # # # # 步数是 0 # # # # #...

bfs

2023-07-15

4 491

题解 | #欧拉筛#

每个股票的价值等于其编号的阶乘(例如编号为5的股票的价值就是120)。由此可知，一个大于P的质数的股票价值W = 1*2*3*.......*P*P+1*....;那么他的价值对P求余W%P=0；所以只要考虑P前面的数字就OK了，也就是从1E8缩小到了1E5，用欧拉筛就可以了然后...

2023-07-13

3 434

题解 | #小红打怪#

不是最优解这道题主要是处理每一个怪物要攻击几次才能击杀，又会对小红造成多少伤害，所以肯定要先击败对小红造成伤害少的怪物只需要一个for循环，先记录小红第n次攻击能造成多少伤害，用数组a[]记录这里下标从0开始，因为第n次击杀小怪只会收到n-1次攻击，所以下标从0开始，代表为n才击杀...

2023-07-11

2 1724

题解 | #滑雪#

这道题利用记忆化搜索，存储每一个点的最优解类似于dfs，判断从某个点开始能走到的最远位置 #include<iostream> #include<cmath> #include<cstring> #include<algorithm> usi...

dfs 动态规划记忆化搜索

2023-07-11

4 572