随笔分类 - 网站->AtCoder
摘要：AGC014 "链接" A Cookie Exchanges 发现两个数之间的差会逐渐缩小，所以只要不是三个数都相同，那么log次左右一定会得到答案 B Unplanned Queries 直接建一个图出来，求是否每个联通块存在欧拉回路，只需要判点度就好 cpp include define fi
阅读全文
摘要：ARC 074 C Chocolate Bar 直接枚举第一刀横切竖切，然后另一块要求如果横切分成$H / 2$竖切分成$W/2$即可 cpp include define fi first define se second define pii pair define mp make_pair d
阅读全文
摘要：ExaWizards 2019 C Snuke the Wizard 发现符文的相对位置不变，直接二分某个位置是否到达最左或最右来计算
阅读全文
摘要：AGC015 A A+...+B Problem B Evilator 如果是U的话下面的层需要坐两次，D的话上面的层需要坐两次 cpp include define fi first define se second define pii pair define mp make_pair defi
阅读全文
摘要：ARC075 在省选前一天听说正式选手线画到省二，有了别的女选手，慌的一批，然后刷了一个ARC来稍微找回一点代码感觉 最后还是挂分了，不开心 果然水平退化老年加重啊 "原题链接" C Bugged 直接做一个dp，找最大值时不找整十的位置即可 D Widespread 二分操作次数，相当于每个数集体
阅读全文
摘要：A Shrinking 用每个字母模拟一下就行 C +/ Rectangle 如果$H$是$h$的倍数并且$W$是$w$的倍数，那么无解 否则认为$H$不是$h$的倍数，以0开始标号，每个$h$的倍数的行都填成正数$1000(h 1) 1$，其他行都填成 1000 cpp include defin
阅读全文
摘要：ARC076 C Reconciled? 如果$N = M$ 答案是$2N!M!$ 如果$|N M| = 1$ 答案是$N!M!$ 否则答案是0 cpp include define fi first define se second define pii pair define mp make_p
阅读全文
摘要：AGC032 A Limited Insertion 这题就是从后面找一个最靠后而且当前可以放的，可以放的条件是它的前面正好放了它的数值 1个数 如果不符合条件就退出 B Balanced Neighbors 如果是偶数个，分成和相等的$\frac{N}{2}$份 如果是奇数个，最后一个点单独为一组
阅读全文
摘要：C pushpush 如果是按下标说的话 如果是偶数个 那么是 $N,N 2,N 4...1,3,5...N 1$ 如果是奇数个 $N,N 2,N 4...2,4,6...N 1$ F SS 先把原始的字符串变成两个相同的字符串的形式 设为$SS$，如果$S$最后一位的next是$k$,那么显然要在
阅读全文
摘要：A Colorful Subsequence 答案是 $\prod_{c = 'a'}^{'z'} (cnt[c] + 1)$ cpp include define fi first define se second define pii pair define mp make_pair defin
阅读全文
摘要：A Biscuits dp[i][0/1]表示当前和是偶数还是奇数，直接转移即可 D Game on Tree 一个点的sg函数值显然是0，而一个树加一条边一个点的sg函数值是这棵树的sg函数值+1 证明，设新加的边为$u,v$，$u$是$v$的祖先，若断掉新加的边，则sg值是0 否则断树中的边，s
阅读全文
摘要：C Splitting Pile 枚举从哪里开始分的即可 E Awkward Response 如果不为1后面接的只有0的形式，那么问出第一个$10^k$为N则证明数字有k位，然后可以通过二分，判断中间值是否小于当前值可以把mid扩大10倍，这样可以知道中间值的字典序是否大于还是小于n，因为长度相等
阅读全文
摘要：A Getting Difference 我们肯定可以得到这些数的gcd，然后判断每个数减整数倍的gcd能否得到K B Sports Festival 对于初始的喜爱度答案，如果我们不把含有个数最多的比赛ban掉，答案永远不会下降，所以我们试试一次次ban掉人数最多的比赛，取每次最小值 E Sigh
阅读全文
摘要：C 4 adjacent 我们挑出来4的倍数和不是4的倍数而是2的倍数，和奇数 然后就是放一个奇数，放一个4，如果一个奇数之后无法放4，然后它又不是最后一个，那么就不合法 cpp include define fi first define se second define pii pair def
阅读全文
摘要：C Make a Rectangle 每次取两个相同的且最大的边，取两次即可 D Coloring Dominoes 就是如果是 竖条对两个长条，那么方案数乘上2 竖条对竖条，乘上2 两个长条+竖条，方案数乘上1 两个长条+两个长条 有3种 1 2 2 1 和 1 3 2 1 和 1 2 2 3 初
阅读全文
摘要：A Ice Tea Store 算一下每种零售最少的钱就行，然后优先买2，零头买1 B Reverse and Compare 对于两个相同的字符，在这个字符之间的翻转肯定能取代以这两个字符为端点的翻转 那么如果认为一个翻转会形成一个字符串，那么我们删掉左右两端点相同的翻转 F Yes or No
阅读全文
摘要：C Sugar Water 计算一下可以达到水是多少，可以到达的糖是多少 枚举水，然后加最多能加的糖，是$min(F i 100,E 100)$，计算密度，和前一个比较就行 D Restoring Road Network 很容易发现边肯定都被涵盖在最短路的数值里（如果要构造出一个价值最小的图） 我
阅读全文
摘要：A Snuke's favorite YAKINIKU …… B fLIP 枚举N有几个按了，M有几列按了 对于一个点，行和列只有一个按了，那么这个点是黑的 D Four Coloring 把图旋转45度后，再放一个每块大小是d d的方格，然后一行用RB间隔染色，下一行用GY间隔染色 cpp inc
阅读全文
摘要：A Anti Adjacency K define fi first define se second define pii pair define mp make_pair define pb push_back define space putchar(' ') define enter put
阅读全文
摘要：C 4/N 列出个方程枚举解一下 cpp include define fi first define se second define pii pair define mp make_pair define pb push_back define space putchar(' ') define
阅读全文
浙公网安备 33010602011771号