随笔分类 -  比赛专栏

ACM竞赛模版
摘要：常用板子 基本模板 #include<bits/stdc++.h> using namespace std; typedef unsigned long long ull; typedef long long ll; template<class T1,class T2>T1 ksm(T1 a,T2 阅读全文
posted @ 2021-12-01 14:44 dreaming2019 阅读(398) 评论(0) 推荐(0)
杭州电子科技大学计算机学院Debug杯程序设计竞赛
摘要：杭州电子科技大学计算机学院Debug杯程序设计竞赛 = 难得ak了，来写一波题解 （感觉会是很长的题解QAQ） 1001.字数补丁 题意 用若干"zsbd"来补全原串使得其大于等于指定长度 题解 暴力模拟，手速题 代码 1004.小C的翻转难题 题意 定义数列的魅力值为$\sum^{n 1}_{i= 阅读全文
posted @ 2020-04-19 19:41 dreaming2019 阅读(624) 评论(0) 推荐(0)
Codeforces Round #631 (Div. 2) - Thanks, Denis aramis Shitov!
摘要：Codeforces Round 631 (Div. 2) Thanks, Denis aramis Shitov! = 自闭了，惨案现场，比赛写不出C，st后A掉了 A. Dreamoon and Ranking Collection 题意 给出一串$n$个数字，可以自行加入$m$个数字，问可以得 阅读全文
posted @ 2020-04-04 15:25 dreaming2019 阅读(173) 评论(0) 推荐(0)
Codeforces Round #627 (Div. 3)
摘要：Codeforces Round 627 (Div. 3) = 难道这会是我第一场能补完题的cf场？虽然是div3 A. Yet Another Tetris Problem 题意 给一个俄罗斯方块的残局，每次可以放一个高2宽1的块，问能否全部消除 题解 检测一下所有数的奇偶性，全部相同就可以消除 阅读全文
posted @ 2020-03-13 10:27 dreaming2019 阅读(226) 评论(0) 推荐(0)
Educational Codeforces Round 83 (Rated for Div. 2)
摘要：Educational Codeforces Round 83 (Rated for Div. 2) = A. Two Regular Polygons 题意 给出一个正$n$边形，问能否使用这$n$个点重新构成正$m$边形 题解 正多边形转正多边形，直接判断点能不能均分就好了 代码 B. Bogo 阅读全文
posted @ 2020-03-10 21:20 dreaming2019 阅读(182) 评论(0) 推荐(0)
Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics)
摘要：Codeforces Round 626 (Div. 2, based on Moscow Open Olympiad in Informatics) = A. Even Subset Sum Problem 题意 给出一串数，找到其中的一些数使得他们的和为偶数 题解 水题，找到一个偶数或者两个奇数 阅读全文
posted @ 2020-03-08 09:31 dreaming2019 阅读(229) 评论(1) 推荐(0)
Codeforces Round #622 (Div. 2)
摘要：Codeforces Round #622 (Div. 2) A. Fast Food Restaurant 题意 有三种食物，每个客人每样最多拿一个，每个客人拿的组合不能相同，问最多能供应多少个客人 题解 每样最多拿一个，一共有7种取法：a,b,c,ab,ac,bc,abca,b,c,ab,ac, 阅读全文
posted @ 2020-02-24 11:25 dreaming2019 阅读(134) 评论(1) 推荐(0)
Codeforces Round #620 (Div. 2)
摘要：Codeforces Round #620 (Div. 2) A. Two Rabbits 题意 两只兔子相向而跳，一只一次跳距离a，另一只一次跳距离b，每次同时跳，问是否可能到同一位置 题解 每次跳相对距离减少Δ=(a+b)\Delta=(a+b)Δ=(a+b)，如果总距离是Δ\DeltaΔ的倍数 阅读全文
posted @ 2020-02-16 11:59 dreaming2019 阅读(123) 评论(0) 推荐(0)
Codeforces Round #619 (Div. 2)
摘要：Codeforces Round #619 (Div. 2) A. Three Strings 题意 给定abc三个字符串，c的每一位都必须与a或者b的对应位交换，问交换后的a和b是否可能相等 题解 由于c的每一位都必须交换，而交换后都要与另一个字符串的对应位比较，所以只需循环一遍，判断每一位c是否 阅读全文
posted @ 2020-02-15 10:30 dreaming2019 阅读(96) 评论(0) 推荐(0)
Educational Codeforces Round 82 (Rated for Div. 2)
摘要：Educational Codeforces Round 82 (Rated for Div. 2) A. Erasing Zeroes 题意 给定一个串01序列，求最少删除多少个0使所有1相邻 题解 找到第一个和最后一个1的位置，统计中间的0的个数即可 代码 #include<iostream> 阅读全文
posted @ 2020-02-13 19:17 dreaming2019 阅读(87) 评论(0) 推荐(0)
Codeforces Round #618 (Div. 2)
摘要：Codeforces Round #618 (Div. 2) A. Non-zero 题意 输入n个数，每次可以选定其中的一段数将其所有数+1，该操作可以执行若干次，求至少需要几次将所有数之和跟积都不为0 题解 先满足积不为0，直接统计出原本的0的个数，将其全部+1，然后再判断和是否为0，为0则任选 阅读全文
posted @ 2020-02-10 11:05 dreaming2019 阅读(104) 评论(0) 推荐(0)
Codeforces Round #616 (Div. 2)
摘要：Codeforces Round #616 (Div. 2) A. Even But Not Even 题意 输入一个位数不超过3000的数，删除其中的若干位，把它变成一个自身为奇数，所有位上的数之和为偶数的数。 题解 用字符串把数存起来，先找到最后一个为奇数的位置，将起后面的全部删掉，然后把剩下的 阅读全文
posted @ 2020-02-03 18:52 dreaming2019 阅读(105) 评论(0) 推荐(0)