- 博客(4)
- 收藏
- 关注
RSS订阅原创 CCSU2023暑期结训测试赛(三)
文章目录前言G-跑步运动H-中位数？I-仙跳墙前言心态要好，不要急，毕竟急了也没用G-跑步运动#解题思路：暴力循环查找是否有边满足eij>=eik+ejk即说明可被替换,若满足则进行标记，最终标记的数量就是答案(当初写的时候一看见是图论就撒丫子跑路了，连数据范围都没看，还是不该太着急)#include<bits/stdc++.h>typedef long long ll;typedef unsigned long long ull;const ll Mod = 1e9 +
2023-08-21 15:26:39
55
1
原创 CCSU2023暑期结训测试赛(二)
题目目录前言D-操作序列1E-操作序列2F-NB数前言不能太重此轻彼，还是要平衡一些D-操作序列1#解题思路：利用并查集进行区间合并，每学习一种算法便将其并入位于find_set(r+1)的集合中，使得当之后再遇到此算法时，便可以直接判定此算法及直至r的算法，都已并入其他集合(数据结构类的题目的确是写少了，像靠并查集进行区间合并的做法都没有想到，还是要多写一些这类题目)#include<bits/stdc++.h>typedef long long ll;typedef uns
2023-08-21 15:25:59
44
1
原创 CCSU2023暑期结训测试赛(一)
题目目录前言A-666B-求和C-迷宫前言头脑清醒，实力才是硬道理A-666#解题思路：对每一个数进行质因数分解，得到每个质因数所有的下标索引，再进行二分查找，得到质因数x在范围[l,r]中的所占个数（不料这题是被自己害了，认错了原题，唉)#include<bits/stdc++.h>typedef long long ll;typedef unsigned long long ull;const ll Mod = 1e9 + 7;const ll mod9 = 99824
2023-08-21 15:24:59
53
原创 Codeforces Round 734 (Div. 3) C. Interesting Story
每个单词的贡献就是单个字母出现的最大次数减去其余字母的出现次数，则可以直接将5个字母所有的每个单词贡献值进行排序，一直相加直到和小于等于0，然后求得以其字母为主的最大单词数，逐一比较出最大值。从一堆单词(只含a,b,c,d,e)中进行挑选，保证单个字母出现的最大次数严格大于其余字母的出现次数，求最多能选几个单词。已知字符串只含五个字母，则可以直接枚举，得到最大值。
2023-07-10 21:52:16
43
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人