摘要: A. Sequence and Sequence B. Kawa Exam 可以发现,对答案会产生影响的只有割边,把所有边双缩起来,然后就是一个森林。 考虑一个树的时候怎么做,就是对于每条边求出这条边两端的众数个数,考虑线段树合并,每次动态维护子树内的众数和子树外的众数。 #include<iost 阅读全文
posted @ 2023-09-29 12:59 Zhou_JK 阅读(178) 评论(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 阅读(414) 评论(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 阅读(18) 评论(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 阅读(26) 评论(0) 推荐(0)