09 2021 档案

Codeforces Round #744 (Div. 3)
摘要：A. Casimir's String Solitaire 思路： 分别记录字母A, B, C的数量，显然要满足B的数量等于A的数量和C的数量的和才行 #include <iostream> #include <cstring> #include <algorithm> #include <cmat 阅读全文
posted @ 2021-09-30 08:24 彦辰kkkkk 阅读(171) 评论(0) 推荐(0)
The 2021 ICPC Asia Regionals Online Contest (II)
摘要：思路： 比赛的时候花了三个小时求了五阶导，真给我整吐了，这题其实就是个泰勒展开，但由于学了都没考过，早都忘了咋展了，以后打比赛绝对带着高数书！ #include <iostream> #include <cstring> #include <algorithm> #include <cmath> # 阅读全文
posted @ 2021-09-26 12:35 彦辰kkkkk 阅读(684) 评论(2) 推荐(0)
2021 ICPC网络赛第一场 The 2021 ICPC Asia Regionals Online Contest (I)
摘要：F Land Overseer 思路： 通过样例不难猜出(a, b - r)这个点，然后开开心心的去交上，结果成功wa了。之后就感觉是不是还有别的情况，通过画图可以看出，当b < r时，如果还用上面这种情况，那距离不如中直接走x轴短，所以当b < r时，我们直接让他走x轴就好了，直接走x轴那距离总共 阅读全文
posted @ 2021-09-22 08:08 彦辰kkkkk 阅读(645) 评论(0) 推荐(0)
Educational Codeforces Round 114 (Rated for Div. 2)
摘要：A. Regular Bracket Sequences 思路： 枚举，我们让出现先连续左括号和出现右括号的数量一一对应，我们从连续出现n个左括号开始枚举，下一次枚举是先连续出现n-1个左括号，在下一次是n-2……直到最后只能先有1个左括号为止，我们可以记录一个变量cnt，来记录当前的枚举，枚举一种 阅读全文
posted @ 2021-09-21 16:46 彦辰kkkkk 阅读(204) 评论(2) 推荐(0)
Codeforces Round #743 (Div. 2)
摘要：B. Swaps 思路： 把a，b数组开成pair，first存值，second存下标，然后把两个数组排序，由于在同一位置下，a数组永远小于b数组，所以我们每到一个位置，就取一个min的dist（a[i]到开头的距离），保证a[i]的位置尽量靠前，然后再取一个min的res，由于下标从1开始，所以r 阅读全文
posted @ 2021-09-20 10:50 彦辰kkkkk 阅读(204) 评论(0) 推荐(0)
Codeforces Global Round 16
摘要：A. Median Maximization 思路： 因为一共有n个数，然后我们要让中位数最大，而题目定义的中位数是第(n+1)/2个数，从这个开始数，到第n个数，一共有cnt= n/2+1个数，我们只要保证后面的数都是s/cnt，这时s/cnt即为所得的最大中位数 #include <bits/s 阅读全文
posted @ 2021-09-13 21:17 彦辰kkkkk 阅读(97) 评论(0) 推荐(0)
Educational Codeforces Round 113 (Rated for Div. 2)
摘要：A. Balanced Substring 思路： 任何非空平衡字符串都包含至少一个字母"a"和至少一个字母"b"。这意味着在那个字符串的某个地方有一个"旁边"b。两个字符串"ab"和"ba"是平衡的。因此，任何平衡字符串都包含长度的平衡子串22.因此，解决方案是检查所有n-1对相邻字母对。如果存在 阅读全文
posted @ 2021-09-12 19:39 彦辰kkkkk 阅读(93) 评论(0) 推荐(0)