随笔分类 - vp记录
摘要：比赛链接 Solved: 8/13 Upsolved: 9/13 Rank: 4 Rank(vp): 48 M. Different Billing 题意：求 \(x+y+z=n, 1000y+2500z=m\) 的一组正整数解。 显然有解时 \(y\) 取值只有 \(0,1,2,3,4\)。直接枚
阅读全文
摘要：比赛链接 Solved: 9/13 Rank: 4 Rank(vp): 25 I. Cyclic Apple Strings 题意：给一个 01 串，每次可以任意平移一个子串，求将其从小到大排序的最少操作次数。 答案就是 10 的出现次数。 void solve(){ string a; cin >
阅读全文
摘要：比赛链接 Solved: 6/13 Upsolved: 7/13 Rank: 125 Rank(vp): 232 M. Matrix Construction 题意：构造一个矩阵，使相邻两个数之和两两不重复。 \(n,m\) 有一个为偶数时，令 \(a_{i,j} = (i-1)\times j+1
阅读全文
摘要：Solved：11/13 Penalty：1224 Rank：3 Rank（vp）：5 比赛链接 没打过某两强校啊。。。 B. 比分幻术 签到，把输入的字符串反转输出。 #include<bits/stdc++.h> using namespace std; int main(){ ios::syn
阅读全文
摘要：Solved：5/13 UpSolved: 6/13 Penalty: 707 Rank：101 Rank（ucup）：200 比赛链接 A. The Fool 题意：给一个 \(n\times m\) 的字符串矩阵，有一个字符串和其他不同，求这个字符串的位置。 直接模拟即可。 #include<b
阅读全文
摘要：2024 CCPC女生专场 Solved：10/13 Penalty：1299 Rank：6 今年题有这么简单吗？还是队伍变强了？ 我做起来感觉比去年和前年都难。。感觉前两年至少都有 7~8 道签到，今年从 4~5 题就需要思考了。 C. CCPC 题意：重排字符串使得形如 CCPC 的子串最多。
阅读全文
摘要：Solved：10/13 Upsolved：11/13 Penalty：920 Rank：1/169（N+1） Dirt：53% Problem A B C D E F G H I J K L M 题数 罚时 Time 123 3 47 11 18 105 26 155 5 197 10 920 d
阅读全文
摘要：Solved：7/13 Penalty：793 Rank：40 Rank（ucup）：152 L. Recover Statistics 输出 50 个 P50、45 个 P95，4 个 P99 和 1 个 P99+1 即可。 #include<bits/stdc++.h> using namesp
阅读全文
摘要：Solved：11/12 Penalty：1059 Rank：1/146（N+2) Dirt：48% Problem A B C D E F G H I J K L 题数 罚时 Time 11 2 214 127 107 61 28 39 84 159 16 11 1059 dirt 3 1 1 3
阅读全文
摘要：比赛链接 Solved：12/14 Rank：5/1k+ Rank（vp）：49/2k+ Penalty：1619 Dirt：45% 前 10 个题都比较简单/套路。 L 树上启发式合并，把size小的树的合并到size大的里，合并的时候统计枚举到的点的答案。 因为不会写启发式合并卡了 40min，
阅读全文
摘要：比赛链接 Solved：7/11 Penalty：914 Rank：1/74 Rank（vp）：63/1k+ Dirt：22% G 答案是4*纯色块数+5。 考虑怎么维护这个纯色块数。 这道题的修改保证了一个块纯色当且仅当其行列都纯色。 因此对行列分别维护一棵线段树，维护每一层分别有多少个纯色节点，
阅读全文
摘要：Solved：6/13 Penalty：635 Rank：72 Rank（ucup）：170 打到后面困了（而且不会 L 心态爆炸）睡觉去了，不然还能多做个 E 题（ 被 L 单防了啊。。 M. Weird Ceiling 定义 \(f(n,k)\) 如下：设 \(d\) 为 \(n\) 小于等于
阅读全文
浙公网安备 33010602011771号