随笔分类 - 网站->AtCoder
摘要：C 2D Plane 2N Points 把能连边的点找到然后跑二分图匹配即可 cpp include define fi first define se second define pii pair define space putchar(' ') define enter putchar('\
阅读全文
摘要：C Traveling Plan 相当于一个环，每次删掉i点到两边的距离，加上新相邻的两个点的距离 代码 cpp include define fi first define se second define pii pair define space putchar(' ') define ent
阅读全文
摘要：A Diverse Word 不到26位就加上一个最小的 到26位了就搜一下，最多回溯就一次，所以复杂度不大
阅读全文
摘要：C Align 考的时候，我大胆猜了结论，就是一小一大一小一大这么排 证明的话，由于我们总是要加上相邻的最大值而减去最小值，我们就让最大值都保持在前面 如果长度为奇数，要么就是大小大小大，要么是小大小大小 第一种要求是靠中间的位置填(n + 1) / 2个最大值中较大的，两边填较小的（两边只被加了一
阅读全文
摘要：A Fairness 如果奇数次是b a 否则是a b B Backfront 找数值最长的连续的一段子序列，然后将剩下的数必须要移动了 D Isomorphism Freak 答案是直径的长度 / 2 + 1 我们对于直径长度为奇数，也就是有偶数个点，如果直径长度增加颜色也要增加，所以我们不增加直
阅读全文
摘要：C Attention 枚举，计算前缀和即可 代码 F Donation 感觉这道题和之前见过的某道题有点一样，又不太一样…… 智商 ，看了好久题解才想明白一点。。。 就是……我们先想一下，我们如果按照每个点交钱的顺序写下一个序列 对于第k次选走的点，我们需要的是我们钱数$w$，需要有$w = \s
阅读全文
摘要：A Digits Sum 枚举即可 代码
阅读全文
摘要：C Minimization 每次操作必然包含一个1 枚举第一次操作的位置计算两边即可 代码 D Snuke Numbers 我们对于N 只要能求出$f(N + 1)$($f(x)$表示大于等于$x$的数中$\frac{x}{S(x)}$最小的那个） 那么就能不断找到下一个数了 怎么求呢，我们可以认
阅读全文
摘要：A Two Abbreviations 如果有最小答案的话这个答案一定是N和M的lcm 我们考虑一下什么情况下 $k \frac{L}{N} = h \frac{L}{M}$且$k,g$互质 显然是在$k = \frac{N}{gcd(N,M)},h = \frac{M}{gcd(N,M)}$的时候
阅读全文
摘要：C Linear Approximation 找出$A_i i$的中位数作为$b$即可 题解 cpp include include include include include // define ivorysi define fi first define se second define M
阅读全文
摘要：C Candles 题解 点燃的一定是连续的一段，枚举左端点即可 代码 D Median of Medians 二分一个值作为中位数的中位数，把大于这个数的设成1，小于等于这个数的设成0 然后我们就需要知道小于等于这个数做中位数的区间有多少个，用树状数组维护，和全部区间个数的一半比较一下即可 题解
阅读全文
摘要：A Colorful Slimes 2 找相同颜色的一段，然后答案加上段长除2下取整 代码 C String Coloring 题解 直接折半搜索即可 用哈希表维护前半部分拆分方式的两个字符串的哈希值 再枚举后一半的拆分方式查哈希表即可 代码 D Histogram Coloring 题解 我们考虑
阅读全文
摘要：C /\/\/\/ 为了防止一些多余的判断，我选择直接记录每个数的个数，然后枚举第一个数，找第一个数之外第二个数改变最少的情况下应该选什么 代码 cpp include define fi first define se second define pii pair define mp make_p
阅读全文
摘要：C Triangular Relationship 题解 枚举一个数%K的值然后统计另两个 代码 F Revenge of BBuBBBlesort! 题解 我们按照逆操作考虑，容易发现是1 N顺序排列 每次交换$a_{i 1} include include include define ente
阅读全文
摘要：A Candy Distribution Again 大意：有x个糖给n个小朋友，必须分完，小朋友得到糖数为一个确切值的时候小朋友会开心，求最多的开心数 题解 直接排序然后贪心分，如果分到最后一个有剩余那么开心数 1即可 代码 B Garbage Collector 大意：有一个机器人从0点出发，有
阅读全文
摘要：听说日本题思维都很棒，去涨涨智商qwq C Half and Half 题解 枚举买多少个AB披萨也行 但是关于买x个AB披萨最后的总花费是个单峰函数，可以三分 这题有点像六省联考2017D1T1送分题期末考试 代码 E Everything on It 题解 容斥，w(i)表示有i个配料出现小于2
阅读全文
摘要：C Same Integers 题解 要么三个都达到最大的数，要么三个都到达最大的数+1，判断是前一种情况的方法是不断垫高前两大的，看之后最小的那个和最大的那个差值是不是2的倍数 否则就是第二种情况 代码 cpp include include include include include inc
阅读全文
摘要：C K th Substring 题解 找出第K大的子串，重复的不计入 这个数据范围可能有什么暴力可以艹过去吧，但是K放大的话这就是后缀自动机板子题啊= = 代码 D Equals 题解 给出可交换的两个位置，和一个排列，求最后能达成pi = i的位置 直接用并查集维护连通性，判一下这个位置上的数和
阅读全文
摘要：我居然每道题都能想出来 虽然不是每道题都能写对，debug了很久/facepalm C Many Medians 排序后前N/2个数的中位数时排序后第N/2 + 1的数 其余的中位数都是排序后第N / 2的数 cpp include include include include include i
阅读全文
摘要：可以说是第一场AGC了，做了三道题之后还有30min，杠了一下D题发现杠不出来，三题滚粗了 rating起步1300+，感觉还是很菜。。。 只有三题水平显然以后还会疯狂 啊（CF的惨痛经历） 改题的感觉似乎还不错因为思维都非常的妙（我根本想不到） A Zero Sum Ranges 开场娱乐大家的小
阅读全文
浙公网安备 33010602011771号