摘要: (目录) A - Three-Point Shot 签 B - Orthogonality 签 C - ABC Tournament 题意: 给你$2^n$个数,每轮相邻两位pk,分数高的获胜,进入下一轮,求最后进入决赛被淘汰的人的位置 思路: #include<bits/stdc++.h> usi 阅读全文
posted @ 2021-01-11 11:52 chenshunpeng 阅读(233) 评论(0) 推荐(0)
摘要: (目录) 比赛链接 A. 肥猪的钢琴床 题意: 将 01字符串转化为最多只有一段连续1的字符串,求最小删除字符数 思路: 转化后的字符串可化为 $0 ⋯ 0 + 1 ⋯ 1 + 0 ⋯ 0$三段,每一段的长度都可能为 0 记 $dp[i][0/1/2]$为第 $i$个字符位于 \(1 / 2 / 3 阅读全文
posted @ 2021-01-10 00:27 chenshunpeng 阅读(110) 评论(0) 推荐(0)
摘要: (目录) A. Strange Partition 思路: 最小:n个数先求和,再除以x 最大:n个数先分别除以x,再求和 #include<bits/stdc++.h> #define LL long long #define mem(f, x) memset(f,x,sizeof(f)) #de 阅读全文
posted @ 2021-01-08 22:02 chenshunpeng 阅读(139) 评论(0) 推荐(0)
摘要: (目录) A. Cards for Friends 思路: 最多能折的次数为:\(2^{l_{1}+l_{2}}\),$l_{1},l_{2}$分别表示长宽能各折多少次 #include<iostream> #include<stdio.h> #include<bits/stdc++.h> #def 阅读全文
posted @ 2021-01-05 22:01 chenshunpeng 阅读(112) 评论(2) 推荐(1)