随笔分类 - 网站->AtCoder
摘要：ARC105 来了，老年选手感到自己水平有一点差劲 A - Fourtune Cookies 题意：给四块饼干问能不能分成总和相同的两份 二进制枚举就行 #include <bits/stdc++.h> #define fi first #define se second //#define ivo
阅读全文
摘要："diverta 2019 Programming Contest 2" A Ball Distribution 特判一下一个人的，否则是$N (K 1) 1$ B Picking Up 枚举p,q（就是枚举一个点对计算p和q），判哪一种情况最优即可 F Diverta City 水平不行，想不到
阅读全文
摘要：AGC034 刷了那么久AtCoder我发现自己还是只会ABCE（手动再见 A Kenken Race 大意是一个横列，每个点可以跳一步或者跳两步，每个格子是空地或者石头，要求每一步不能走到石头或者有人的格子上，求是否能把$A$移动到$C$，$B$移动到$D$，$A define fi first
阅读全文
摘要：M SOLUTIONS Programming Contest A Sum of Interior Angles B Sumo C Best of (2n 1) 就是有$C$的概率往下摁，否则就停止，这样的期望次数是$\frac{C}{1 C}$ 我们枚举最终情况走了$i$个$A$和$N$个$B$(
阅读全文
摘要：AGC001 A BBQ Easy 从第$2n 1$个隔一个加一下加到1即可 B Mysterious Light 在拐第二次的时候，设$A = N x,B = x$ 如果$B$小就交换A和B 这个时候相当于用A在B上走，每走A的长度用掉两个A 最后一次回到原点时会少走一个A距离 cpp inclu
阅读全文
摘要：ARC058 C こだわり者いろはちゃん / Iroha's Obsession 暴力一个个枚举是最简单的方式 E 和風いろはちゃん / Iroha and Haiku 把合法的一段序列拿出来，搜一下发现个数不超过17000个，建成AC自动机节点数不超过40000个，直接AC自动机上dp即可 cpp
阅读全文
摘要：做了那么久的atcoder觉得自己的题解发的很乱 给有想和我一起交流atcoder题目（或者指出我做法的很菜）（或者指责我为什么整场比赛只会抄题解）的同学一个索引的机会？？？ 于是写了个爬虫爬了下 AtCoder整理 AGC "【AtCoder】AGC034" "【AtCoder】AGC033" "
阅读全文
摘要：AGC002 A Range Product B Box and Ball 如果一个地方的球空了把可能有红球标成0，剩下的在转移时如果从一个可能有红球的盒子里转移过来则认为这个盒子里可能有红球 D Stamp Rally kruskal会有一个生成树，就是每条边新建一个点，代表这个联通块，这个生成树
阅读全文
摘要：为啥这场ARC那么水……一个点就切完了 ARC059 C いっしょ / Be Together 枚举就行 cpp include define fi first define se second define pii pair define mp make_pair define pb push_b
阅读全文
摘要：AGC编号越小越水？？？？ AGC003 A Wanna go back home 相对方向要么一起有要么一起没有 E Sequential operations on Sequence 用一个单调栈，每次来一个操作弹出到第一个小于它的，然后我们得到一个新的操作序列这个和原来的操作序列结果是一样的
阅读全文
摘要：ARC060 C 高橋君とカード / Tak and Cards 每个数减去A，然后转移N次，每次选或不选，最后是和为0的时候的方案数，负数可以通过把所有数右移2500做到 D 桁和 / Digit Sum 小于1e6的可以暴力，大于1e6的显然只有两维数 $N = kb + r,S = k + r
阅读全文
摘要：AGC004 A Divide a Cuboid 看哪一维是偶数，答案是0，否则是三个数两两组合相乘中最小的那个 B Colorful Slimes 枚举第二种操作的次数是k，每个slime获得的时间可以成为前k个（循环）中最小的那个时间 F Namori 十分钟内轻松水过1500~~（我吊打yut
阅读全文
摘要：CODE FESTIVAL 2016 qual A A CODEFESTIVAL 2016 ……
阅读全文
摘要：AGC005 A STring 用一个栈，如果遇到S就弹入，如果遇到T栈里有S就弹出栈顶，否则T在最后的串里，最后计算出的T和栈里剩的S就是答案 cpp include define fi first define se second define pii pair define mp make_p
阅读全文
摘要：ARC062 C AtCoDeerくんと選挙速報 / AtCoDeer and Election Report 每次看看比率至少变成多少倍能大于当前的数 然后就把两个人的票都改成那个数 cpp include define fi first define se second define pii p
阅读全文
摘要：ARC079题解 C Cat Snuke and a Voyage D Decrease (Contestant ver.) 由于发现一个1,2,3,4,5,6,7....N的序列一次操作后可以变成 2,3,4,5,6,7...N,0的序列，这样N次过后，总会得到所有数 1的序列 也就是，我可以进行
阅读全文
摘要：CODE FESTIVAL 2016 qual C A CF …… B K個のケーキ / K Cakes 找到最多的一天个数是m，如果m K m答案就是2m K 1 C 二人のアルピニスト / Two Alpinists 如果是最大值变化的地方，那么必然是个固定值，我们判断如果两个都固定了某值，这两
阅读全文
摘要：AGC006 A Prefix and Suffix …… B Median Pyramid Easy 发现如果中间有两个目标的x那么之后这两个x可以互相扶持一直到顶（事实上这也是D做题的关键） 如何造出来呢，如果x至少有一个比它小的和比它大的 我们可以中间填 1 0 1其中0在正中间，表示x，1表
阅读全文
摘要：ARC063 C 一次元リバーシ / 1D Reversi 不同的颜色段数 1 E 木と整数 / Integers on a Tree 我们把一个固定数值的点作为根，然后默认每次走一条边都+1 我们遇到已经固定值的点，可能需要把一些边从+1改成 1，所以算出来的值必须和固定值得差值是偶数 我们算出每
阅读全文
摘要：AGC007 A Shik and Stone 如果i + j走过的格子只有一个，那么就是可以走到 B Construct Sequences 把a标成$i N$ 把b标成$(N i + 1) N$ 此时a和b按位相加后相等，然后按照排列的顺序，给第一个排列所在的b加0，第二个+1，第三个+2...
阅读全文
浙公网安备 33010602011771号