比赛链接：Dashboard - Educational Codeforces Round 135 (Rated for Div. 2) - Codeforces 又是一场edu，不过这场掉大分，做的太慢，心态有点炸，A还读错题。 A. Colored Balls: Revisited 题意：给你n个颜色的球，每个颜色有a_i个，都放在一个盒子里面，你每次拿出两个不同颜色的球，求最后盒子里只有一种颜色是第几种，输出任意一个即可。 思路：读错题是因为觉得问的是一共有多少种可能，那不就是感觉都有可能嘛，但又一想每次要拿…
最后过了一题，让排名达到了229，不错不错，一开始还以为我们都要一题寄了。 06数位DP，待补2022 杭电多校7 个人题解 更新至5题 - 严格鸽 1004.Black Magic（思维+签到） 题意：给你n个砖块，每块有左右两种颜色（黑或白），现在有一种魔法可以使得两个左右砖块进行合并变成一个砖块，当左砖块的右面和右砖块的左面都为黑的时候。 现在有四种砖块，分别是E,L,R,B分别表示(0,0),(1,0),(0,1),(1,1)，1,0分别表示的是黑和白。你会得到每种个数，求对砖块进行摆放成一排，求使用魔法之…
题意 题目链接：Problem - 1025C - Codeforces 给你一个只含有b和w的字符串，每次可以选择一个k（k可以等于0），以第k个后面为分界线，让前面部分和后面部分分别反转后再拼接起来。例如：bbwwb我选取bbw|wb变成wbb|bw。 请问：这样经过若干次操作后，最长的bw交替字串是多少？（可以是bwbwb...也可以是wbwbw...） 思路 一开始是没有的思路的，但是用手模拟几次很普通的可以发现，例如：有一个长度为8的字符串，我用数字代替字母。 [1,2,3,4,5,6,7,8] 我随意划…
写在前面 比赛链接：Dashboard - Codeforces Round #803 (Div. 2) - Codeforces 这场是手速场，提前回寝室睡觉，然后起床打比赛状态贼好，一开始本来打算放弃D的，但是突然有了灵感！ 小号加了121分，准备先把小号打上蓝，然后不分大小号了，每次拿分最低的打。 A. XOR Mixup（位运算） 题意 给你一个长度为n的数组，告诉你其中有一个数字是由其他三个异或构成的，问你是哪一个被其他构成。例如： 4 4 3 2 5 这样来看4 xor 2 xor 5 = 3，所以输出…
上个月忙完了数电、计网、概率论，三门考试用了我三个十天，也就是一个月，这个月摆了很久，边摆边玩，写科工和算法课作业去了，还挺有意思的，这学期也差不多快结束了，只有数据结构和毛概没有结课了。嗯，毛概考试开卷，20单选20多选10判断二选一简答...嗯，扯远了。 题目描述 题目链接：932. 漂亮数组 - 力扣（LeetCode） 对于某些固定的 N，如果数组 A 是整数 1, 2, ..., N 组成的排列，使得： 对于每个 i < j，都不存在 k 满足 i < k < j 使得 A[k] * 2…
题意 给你一个m(m\in \lbrace 2^k | k=1,2,...,10\rbrace)，你需要构造一个m\times m的矩阵，要求任意两行的内积为0，内积也叫点积：对于a,b有a\cdot b=\sum _{i=1}^{n}a_ib_i=a_1b_1+a_2b_2+\cdots +a_nb_n 思路 构造，当n=2的时候，我们构造出 嗯，然后按照下面方法构造，我问大佬们为什么，感觉是对的，他们说“瞎**构造”就好 就是每个这样的小块往其他方向填： 每次递归，有一个v，要么是1，要么是-1，然后往…
写在前面 这是一次4.21的vjudge训练，打算认真做一次，出题还算可以不过有点慢，慢慢靠过题数达到了前方，E题我觉得是最难的但是20.12.31补过这个...我打算直接开F，没想到做了2h的F也没写出来，我用的双指针，指针移动的方式错误，我查不到数据，wa2的testcase721... 比赛链接：Dashboard - Codeforces Round #686 (Div. 3) - Codeforces A - Special Permutation（思维+构造） 题意 给你一个长度为n的序列，让你输出任意…
写在前面 排名 ：667/2346 过题数：1/3 1.22打的周赛，现在（2.13）才写，鸽了好久了哈哈哈，没事，现在补也为时不晚hh 寒假归来好像第一次认真打周赛，这次当时只做出了一个题，第二题因为初始最大值没有设置好，用了自己的qq号...实际上1000\times1000\times1000可比qq号834290867大多了...第三题确实妙，甚至值得重开一篇写，我还是写在总结上了吧，降了一个时间复杂度 A.字符串比较（签到） 题意 题目链接：AcWing 4212. 字符串比较 - AcWing 给定两个…
原题链接 AcWing1726.挤奶顺序 Farmer John 有 N 头奶牛，编号为 1…N。 他每天都要给他的奶牛们挤奶。 奶牛的社会结构非常复杂，其结构有两个关键特性。 首先，有 M 头奶牛的地位等级分明，按照地位越高越早挤奶的规则，这些奶牛的相对挤奶顺序是固定的。 此外，有 K 头奶牛的具体挤奶顺序也是固定的，比如，奶牛 4 必须在所有奶牛中的第二位挤奶。 幸运的是，Farmer John 总是能够以一种满足所有这些情况的顺序给他的奶牛们挤奶。 不幸的是，奶牛 1 最近生病了，所以 Farmer John…
题目链接 1738. 蹄球 - AcWing题库 题意 给出n(1\leq n\leq 100)头牛，每头牛有自己的位置x_i(1\leq x_i\leq 1000)。每头牛给两侧相邻的牛传球，规定是传给距离较小的那个，如果相同则选左边的，每个牛都需要传一次球，你可以一开始在若干个牛上放球，然后开始传，问开始需要放置多少个球使得所有牛都持球一次。 思路 有n个点，每个点传一次（这个是固定的），就是n条边。 n个点，n条边 —— 基环树 所以，这里面是若干个基环树，为什么说若干的，是因为有可能它不连通，所以我们分为两…
