随笔分类 - 网站->AtCoder
摘要：ARC064 C Boxes and Candies 先把每个盒子都消到x 然后从前往后推，要求第二个的上界是x 前一个 因为我们要求靠后的那个尽量小，会对后面的修改影响尽量小 D An Ordinary Game 最后的串长度的奇偶性是一定的 例如两端是a和c，最后的串一定是acac，或者acac
阅读全文
摘要：ARC065 C 白昼夢 / Daydream 直接递推就好 D 連結 / Connectivity 把图两次染色，然后标号，会得到一个点对，这个点对相同的点才在两个图里都连通
阅读全文
摘要：ARC066 C Lining Up 判断是否合法即可，合法是$2^{\lfloor \frac{N}{2}\rfloor}$ 不合法就是0 D Xor Sum 按位dp，每一位的两个数要么就是1 1，要么就是1 0（不分顺序），要么就是0 0 可以发现，这三种情况如果有一位上是不同的，那算出来的是
阅读全文
摘要：AGC008 A Simple Calculator 如果符号相同，那么如果y比x大直接走，否则需要两次反号 如果符号不同，需要绝对值的差加一次反号 如果有一个是0，且y比x要小，那只需要一次反号 B Contiguous Repainting 合法的序列中必须有一段长度大于等于K的同色的段即可 枚
阅读全文
摘要：ARC067 C Factors of Factorial 这个直接套公式就是，先求出来每个质因数的指数幂，然后约数个数就是 $(1 + e_{1})(1 + e_{2})(1 + e_{3})\cdots(1 + e_k)$ F Yakiniku Restaurants 我对于第i种票每次选出一个
阅读全文
摘要：diverta 2019 Programming Contest 因为评测机的缘故……它unrated了。。 A Consecutive Integers B RGB Boxes …… cpp include define fi first define se second define pii p
阅读全文
摘要：AGC009 A Multiple Array 从后往前递推即可 B Tournament 从叶子往根递推，在一个节点合并的时候从小到大合并，每次是当前值和合并的值最大值+1
阅读全文
摘要：ARC 068 C X: Yet Another Die Game 显然最多的就是一次6一次5 最后剩下的可能需要多用一次6或者6和5都用上 D Card Eater 就是奇数的卡片最后肯定能全消掉，只剩一个 偶数的卡片最后会剩两个，看看两两配对，最后会不会剩一个，剩一个证明肯定需要少一种数，否则就
阅读全文
摘要：AGC010 A Addition 如果所有数加起来是偶数那么一定可以，否则不行 D Decrementing 大意：有N个互质的数，每次可以选择一个数 1，然后这些数同时除以他们的gcd 如果全是奇数，先手必败，如果111111先手必败，否则先手可以造出一个偶数来，且除过gcd后奇偶性不变，则后手
阅读全文
摘要：AGC033 A Darker and Darker 直接BFS C Removing Coins 又是考后两分钟想出题解，哭了 因为B题没切C题看的心烦意乱 每次相当于割掉所有叶子，如果选的根是一个叶子则保留一个叶子 如果是一条链，长度为1后手胜，长度为2先手胜，长度为3先手胜，长度为4后手胜，是
阅读全文
摘要：ARC069 C Scc Puzzle ……不说了 D Menagerie 容易发现固定两位后可以推出所有，枚举一下前两位是啥就行
阅读全文
摘要：Mujin Programming Challenge 2017 A Robot Racing 如果每个数都是一个一个间隔开的，那么答案是$n!$ 考虑把一个数挪到1，第二个数挪到3，以此类推，如果不行，证明前面中有个数肯定会被选择，所以任意选一个数到终点，继续这样的操作 最后剩下的乘一个阶乘即可
阅读全文
摘要：AGC011 A Airport Bus 大意：有N个人，每个人只能在$[T_i,T_i +K]$这段区间乘车，每辆车安排C人，问最少安排几辆车 直接扫，遇到一个没有车的在$T_i +K$分配一辆 C Squared Graph 大意是给出一张图，然后建一张新图，新图的点标号是(a,b) 如果a和c
阅读全文
摘要：ARC070 C Go Home 题目大意：一只袋鼠第i秒可以向左或向右跳i步或者不跳，问从0跳到x的最小时间 就是1,2,3,4...k总和超过x的最小的k，因为如果超过了x的那部分需要减掉的那步我不跳即可 D No Need 大意：若一个数在任意总和大于等于K的子集内被删掉后，该子集的和仍然大于
阅读全文
摘要：AGC012 A AtCoder Group Contest 从最后开始间隔着取就行 B Splatter Painting 大意：有一张图，每个操作是把从v开始距离不超过d的点染成c，求每个点最后的颜色，d define fi first define se second define pii p
阅读全文
摘要：ARC071 C 怪文書 / Dubious Document 题目大意：给n个字符串，每个字符串可以通过扔掉一些字母将剩下的字母重排得到新的字符串，求n个字符串都能拼出的字符串且长度最大，若有多个输出字典序最小 直接对每个字母取个min即可 cpp include define fi first
阅读全文
摘要：Tenka1 Programmer Contest 2019 C Stones 题面大意：有一个01序列，改变一个位置上的值花费1，问变成没有0在1右边的序列花费最少多少 直接枚举前i个都变成0即可 E Polynomial Divisors 大意：给定多项式求多项式取所有整数值时都能被整除的质数
阅读全文
摘要：AGC013 A Sorted Arrays 直接分就行 cpp include define fi first define se second define pii pair define mp make_pair define pb push_back define space putchar
阅读全文
摘要：ARC072 C Sequence 直接认为一个数是正的，或者第一个数是负的，每次将不合法的负数前缀和改成+1正数前缀和改成 1 D Alice&Brown 做atc的博弈论就像挖金子，你挖到了之后才知道它埋得有多浅，而你挖到之前，都刨过好几个天坑了= = 必败策略就是$X$和$Y$相差不超过1！！
阅读全文
摘要：ARC 073 C Sentou 直接线段覆盖即可 cpp include define fi first define se second define pii pair define mp make_pair define pb push_back define space putchar('
阅读全文
浙公网安备 33010602011771号