摘要：
A. Sequence and Sequence B. Kawa Exam 可以发现，对答案会产生影响的只有割边，把所有边双缩起来，然后就是一个森林。 考虑一个树的时候怎么做，就是对于每条边求出这条边两端的众数个数，考虑线段树合并，每次动态维护子树内的众数和子树外的众数。 #include<iost 阅读全文
posted @ 2023-09-29 12:59
Zhou_JK
阅读(181)
评论(0)
推荐(0)
摘要：
A. TreeScript 令 \(f_u\) 表示 \(u\) 及 \(u\) 子树中的节点都创建的最小数量。 如果 \(u\) 只有一个儿子，那么可以将子树最后一个节点存储在当前的 \(u\) 中，答案就是 \(f_v\)。 若 \(u\) 有多个儿子： 令 \(t=\max\limits_{v 阅读全文
posted @ 2023-09-27 22:23
Zhou_JK
阅读(415)
评论(1)
推荐(1)
摘要：
CF1447A Add Candies 可以将操作看做将 \(a_i\) 减 \(i\)，然后第 \(i\) 次操作 \(i\) 就是合法的。 #include<iostream> #include<cstdio> using namespace std; int T; int n; void so 阅读全文
posted @ 2023-09-27 22:22
Zhou_JK
阅读(76)
评论(0)
推荐(0)
摘要：
CF1440A Buy the String 每个点有两种决策，要么选当前的字符，要么选跟当前字符不同的字符，取个较小值相加。 #include<iostream> #include<cstdio> using namespace std; const int N=1005; int T; int 阅读全文
posted @ 2023-09-27 22:21
Zhou_JK
阅读(23)
评论(0)
推荐(0)
摘要：
CF1438A Specific Tastes of Andre 全 \(1\) 就是合法的。 #include<iostream> #include<cstdio> using namespace std; const int N=105; int T; int n; void solve() { 阅读全文
posted @ 2023-09-27 22:21
Zhou_JK
阅读(19)
评论(0)
推荐(0)
摘要：
CF1197A DIY Wooden Ladder 答案为 \(\min(a_{n-1},n-2)\)。 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int N=100005; 阅读全文
posted @ 2023-09-27 22:20
Zhou_JK
阅读(36)
评论(0)
推荐(0)
摘要：
CF1195A Drinks Choosing 先将相同权值的配对直到只剩下一个，然后再配剩下的单个。 #include<iostream> #include<cstdio> using namespace std; const int N=1005; int n,k; int a[N]; int 阅读全文
posted @ 2023-09-27 22:20
Zhou_JK
阅读(38)
评论(0)
推荐(0)
摘要：
CF1162A Zoning Restrictions Again 每个位置越高越好，暴力模拟即可。 #include<iostream> #include<cstdio> using namespace std; const int N=55; int n,h,m; int a[N]; int m 阅读全文
posted @ 2023-09-27 22:19
Zhou_JK
阅读(16)
评论(0)
推荐(0)
摘要：
CF1079A Kitchen Utensils 令 \(c_i\) 表示餐具 \(i\) 出现的数量，最小的餐具套数为 \(t=\lceil \frac{\max\{c_i\}}{k}\rceil\)，按照这个计算就好了。 #include<iostream> #include<cstdio> # 阅读全文
posted @ 2023-09-27 22:19
Zhou_JK
阅读(13)
评论(0)
推荐(0)
摘要：
CF1072A Golden Plate 第 \(i\) 个矩形的周长为 \(2(w - 4(i - 1))+2(h - 4(i - 1))-4\)，枚举 \(i\) 求和。 #include<iostream> #include<cstdio> using namespace std; int n 阅读全文
posted @ 2023-09-27 22:18
Zhou_JK
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号