Round

A. Tricky Sum 公式求出1 到 n的和，然后枚举二等整次幂。 #include <bits/stdc++.h> using namespace std; #define int long long void solve(){ int n; cin >> n; int sum = ( 1 ......

Preface 补题 A~D都能秒出，E没看出性质被薄纱了，F感觉是个丁真题随便讨论下就过了 后面看了下F的标算是个倍增，感觉Tutorial对性质挖掘的还不够的说 A. Garland SB题，设出现次数最多的颜色个数为$cm$，若$cm\le 2$则答案为$4$；若$cm=3$则答案为$6$，若 ......

Codeforces Round 854 补题总结 前言 昨天做这套题很不顺，今天补完题大概总结一下。 总结 Recent Actions 按题意模拟即可，考虑到前 $n$ 个数一定始终在后 $m$ 个数的前面，所以说当当前队列中如果没有出现 $x$ 而在第 $i$ 轮放进了 $x$，那么当前在队首 ......

A. A-characteristic (CF 1823 A) 题目大意 要求构造一个仅包含$1$和 $-1$的长度为 $n$的数组 $a$，使得存在 $k$个下标对 $(i, j), i < j$满足 $a_i \times a_j = 1$。 解题思路 当有$x$个 $1$， $y$个 $-1$ ......

Preface 恭迎废物hl666终于回到了他忠诚的蓝名之位 本来这场25min切完前三题而且没挂的时候感觉状态不错的，然后D被自己的一个假做法坑了1h 最后ztc想出了大概的构造方法后已经来不及写了，一些细节没考虑好直接爆炸 本来当时就有弃D开E的想法的，但可以E的题意在公告出来之前就已经读错了， ......

比赛地址 这把真不在状态，麻了，看来还得再练 A. A-characteristic 题意：给出n和k，要求构造只含1和-1数组a，存在k对(i,j)（i≠j），有a[i]*a[j]=1 Solution 令构造的数组有x个1和y个-1，那么其对于答案的贡献有 $$ x*(x-1)/2+y*(y-1 ......

BigDecimal的setScale四大常用方法总结 // 设置小数点后第三位数字一大一小观察效果BigDecimal num = new BigDecimal("3.3235667");BigDecimal numOne = new BigDecimal("3.3275667"); 1、ROUN ......

A. TubeTube Feed 题意 给定时间 $t$ ,每个视频有一个价值 $b_i$，观看一个视频需要 $a_i$ 秒，跳过一个视频需要花费$1s$,求能观看完的价值最大的视频编号 思路 从前到后遍历即可，当 $a_i$ 小于 $t$，并且 $b_i$ 比当前价值 $val$ 大时，更新答案 ......

Codeforces Round 867 (Div. 3) A - TubeTube Feed #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; typedef pair<string,int>PSI; co ......

传送门 题目大意： ** 给定一个有n个点的树，我们可以任意选择一个点作为起点，这个点可以跳到跟自己距离为1或者距离为2的点，已经到达的点不能再到达（最终必须回到起点），询问是否存在一种方案可以从一个点出发经过所有的点最终再回到这个点来。** ** 输入一个整数n。紧接着输入n-1条边。** 大致思 ......

传送门 题目大意 ** 给定一个无向图，我们定义图中有四种点，一种是黑色的点表示终点，并且黑色的点始终是1号点，一种是红色的点，一种是灰色的点，最后一种就是没有颜色的点。** ** 游戏规则：我们必须移动任意一个灰色的点到相邻的点上，如果灰色的点移动到了红色的点上，那么我们可以移动其他灰色的点继续上 ......

A. TubeTube Feed #include <bits/stdc++.h> using namespace std; int main() { int q; cin >> q; while (q--) { int n, t, res = -1, id = -1; cin >> n >> t; ......

Preface 补题 这周比赛挺少，不过后面可能就很少有时间补以前的比赛了的说 现在除了要做学校的集训专题外，还要刷一下蓝桥杯国赛的题，可以说是很忙碌了 而且由于JAVA的期末考试要来了，为了熟悉下语法以后补题的时候前面的题目可能会用JAVA来写（其实我写的JAVA看起来和C++真没啥区别） A. ......

A. Wrong Subtraction 在k次操作里, 将n的最后一位数减1,如果是0就去掉,模拟一下就好了. #include <bits/stdc++.h> //#define inf 0x3f3f3f3f #define endl '\n' #define int long long usi ......

SMU Spring 2023 Trial Contest Round 10 A - Remove Duplicates #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; typedef pair<strin ......

Educational Codeforces Round 147(Rated for Div. 2) A: 题意： 每个问号都能被替换成0~9，求替换每个问号后所能的到的数的数量 注：所得到的序列不能有前导0 思路：先判断第一位是什么，作为特判，为0，则不能得到任何数输出0，为？则答案×9再依次枚举 ......

很刺激。 2023.3.2 23:17 第一次过审。 2023.3.5 00:02 第一次打回。 原因是背锅人的链接又双叒叕挂错了（（（ 2023.3.6 21:20 第二次过审。 2023.3.8 邀请到国际著名设计师 FoZwoK 重新设计头图。 这是 base64。 2023.3.8 撤下比赛 ......

#A. TubeTube Feed 签到题 ##思路 往后走，每次减一，记录当前所能得到最大的bi ###完整代码 #include<bits/stdc++.h> using namespace std ; #define ll long long inline ll read(){ ll s=0 ......

A. Remove Duplicates #include <bits/stdc++.h> using namespace std; #define int long long int read() { int x = 0, f = 1, ch = getchar(); while ((ch < ' ......

A 题意 思路 有前导零结果直接为0，出现在第一位的**？贡献为9**，其他地方的**？贡献为10**。 代码 #include<bits/stdc++.h> using namespace std; using ll=long long; char s[10]; int main() { int ......

题目链接 B 核心思路 真的需要加强了，看到这个最大值和最小值我们其实也需要往对应的最大值和最小值的相关操作去想，不如前缀最小值/前缀最大值或者是后缀最小值/后缀最大值。 这里一个比较直接的想法就是想找到不同的地方，然后看不可以扩展。那么怎么看是否可以扩展呢，如果是左边的话，就看当前的位置是不是小于 ......

题目链接 D 核心思路 首先挖掘下操作的性质吧： x>1&&x+3<10: 1 x x+1 x+2 x+3 10 我们可以发现这样子好像对于我们的结果是没有影响的，答案还是9. 所以这个性质就挖掘出来了啊，只要我们把一段连续的插入到对应的区间里面就好了。也就是只要这个区间的左端点小于插入连续的数的最 ......

#记忆化搜索 就是暴力，多一步优化，走过的路别走了。说实话，可能是数据水了，居然能过。 const int N = 510; string s; int n, ans; bool st[501][501][2][50]; void dfs(int x, int idx, int dir, int k ......

内置函数： round() 用于数字的四舍五入round(5.214,2) #结果是 5.21 四舍五入规则： 要求保留位数的后一位<=4，则进位，如round(5.214,2)保留小数点后两位，结果是 5.21要求保留位数的后一位“=5”，且该位数后面没有数字，则不进位，如round(5.215, ......

#A. Matching 橘子熊：这题太简单了我不想写 ##题面 Description 给定给一个带问号的字符串，求有多少种可能的数字 Input 多次询问，一次一个字符串 Output 对于每次询问，输出可能的数字的总数 数据范围与约定 2e5次询问，单词询问不超过5个字符 ##思路 主要思路 ......

写得很折磨人，每次dp都写个一个多小时，写出来明明觉得不难 ^.^ 题目大意：可以进行K次操作，把删除1，进行k次操作后每行第一个 1 和最后一个 1 的位置 相减的绝对值加 1 得到的结果最小。 做法：每次肯定是要从左删或者从右边删，然后顺着这个思路，先把每行的进行小于等于k次操作时， 每行最小的 ......

A. Matching 题意：给出一个数，数中可能会有?，可以用0-9替换问号，问最后有多少种方法 Solution 对于位于首位的数可以用1-9替换，对于其他位置的额、可以用0-9替换，如果首位为0则无解 void solve() { string s;cin>>s; if(s[0]=='0') ......

SMU Spring 2023 Trial Contest Round 9 A - Wrong Subtraction #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; typedef pair<string ......

A. Wrong Subtraction #include <bits/stdc++.h> using namespace std; int32_t main() { int n, k; cin >> n >> k; while (k--) { if (n % 10 == 0) n /= 10; e ......

A. Yura's New Name 题意 在字符串$s$中添加 "" 或者 "^"，使得$s$中的任意字符都必须为 "^^" 或者 "^^" 的一部分，求最少要添加的字符数量 思路 当字符串头部为 "_" 时,一定要在前面添加1个字符 "^" 当字符串尾部为 "_" 时,一定要在后面添加1个字符 ......