随笔分类 - C-比赛记录及刷题计划
1
摘要：https://ac.nowcoder.com/acm/contest/920 question A 构造+双指针 发现m的限制是1e5，而点数是5e4，所以不能构造太多的边，思考一下最短路树的定义。会发现其实就是要构造出一个最短路树。按$a_i$升序排序，那么只需要找一个在$a_i S$的点连边即
阅读全文
摘要：A 对于$100\%$，直接开个桶统计即可。入门题目。 代码：https://ac.nowcoder.com/acm/contest/view submission?submissionId=41153707&scrollToDetail=1 B 对于$100\%$，直接按题目模拟就好。每次两个指针
阅读全文
摘要：abc改版后的第一场。貌似人很多啊... 最后10min交上了F。就是到结束他还没测完... 改完后质量明显提高了。相当于abc和arc的合场？（不过EF题没有之前的arc题那么难） "比赛地址" UNR了...差评。本来肯定可以涨的... A 按题意模拟即可。 B 按题意模拟即可。 然而有点奇奇怪
阅读全文
摘要：去打cometoj的比赛去了qwq然后这场开局就有点晚... 估计小号涨不了啥分。 atc啥时候才有arc啊.... A
阅读全文
摘要：暂时咕着，慢慢补...赛时几题先放上来 A 打个表即可 B 枚举端点，hash判断即可。 C 考虑答案长什么样子 $$ \frac{钱数大于3 n的方案数}{总方案数} $$ 这个方案数dp一下就可以了。类似背包。 然后总方案数是什么呢？考虑每次一共有4种选择，相乘即$4^n$。 用个gcd约分即可
阅读全文
摘要：自闭了。 "神仙出题人" A cpp include using namespace std; define N 100010 int n, a[N]; bool check(int x) { int t = sqrt(x); return t t != x; } int main() { scan
阅读全文
摘要：A. Middle of the Contest F1. Spanning Tree with Maximum Degree 题意杀型题目...题意是让原来度数最大的点，弄出来生成树后，度数还是和原来一样，所以先把与度数最大的那个点连着的边放进生成树里面，然后类似最小生成树那样用并查集判断是否需要这
阅读全文
摘要：为啥最近都没有arc啊... A Favorite Sound B K th Common Divisor 显然，就是求gcd的第k小的因子。 cpp include include include include include include include include include in
阅读全文
摘要：出题人好评。 评测机差评。 A 救救喵咪 二位偏序。如果数据范围大的话直接树状数组，不过才1000就$O(n^2)$暴力就ok了。 B 救救兔子 二分经典题。注意初始化即可。 C 救救企鹅 和gdoi2017d1t1很像，显然直接跑一遍kmp就行了，就是把输出改为标记，注意因为不能重复覆盖，所以要跳
阅读全文
摘要：A B +/ A D Match Matching 设$f[i]$表示用了$i$根火柴，能拼出的数的个数，输出答案对每个dp值维护一个vector即可。 $$ f[i]=max\{f[i a[j]]+1\} $$ 每次转移都将原数组的vector也转过去，push个a[j]进去即可。 注意排序，按数
阅读全文
摘要：CF1108A. Two distinct points 做法:模拟 如果两者左端点重合就第二条的左端点++就好,然后输出左端点 CF1108B. Divisors of Two Integers 做法:模拟 坑点好多...首先因为所有因数都有,所以最大的数一定是x,y中的一个.把它拎出来,然后删掉
阅读全文
摘要：果然abc都是手速场。 倒序开的qwq。 D题因为忘记1e12二进制几位上界爆了一发。 A Entrance Examination 就是除一下就行了。。。 看样例猜题意系列。 B Polygon 他都把定理给你了。。。 你直接按他的意思模拟就好，数组都不用开 cpp include int mai
阅读全文
摘要：前言 离ak最近的1场qwq 写了9题，~~再给我5min就能ak的~~ 混了个rk20多qwq ~~怎么天天出原题啊我做过的都有3道了~~ A 做法 : 小学奥数 小学奥数题吧... 只要你智商在线，人脑里模拟一下不就行了 显然也就那么几种情况。 B 做法：暴力/二分 一眼秒是二分。 具体做法是二
阅读全文
摘要：假算法基础集训营名副其实。 只会5题的我真是菜爆了qwq。 ~~所以写完5题还剩下1h就来写题解是不是没救了啊~~ 这场的题解按难度排序...~~（其实就是我过题的顺序）~~ 顺序是DJGHC。 赛后吐槽： A到底卡什么啊 B这么毒瘤的大模拟咋写啊 ~~我居然还有前50，手速果然重要~~ 想中牛可乐
阅读全文
摘要：赛时写了ABC，D实在没啥思路，然后C又难调...然后就从写完AB时的32名掉到了150+名 T_T 码力不够，思维不行，我还是AFO吧 比赛链接 A - Measure sb模拟，奇数串倒着输出偶数串正着输出 #include <bits/stdc++.h> #define ll long lon
阅读全文
摘要：A. Make a triangle! 暴力... 就是给你三个数，你每次可以选一个加1，问最少加多少次能构成三角形 B. Equations of Mathematical Magic 求满足式子$a-(a\ xor\ x)-x=0$的$x$值的数量 $a<=2^{30}-1$ 对于某一位的$a$
阅读全文
摘要：前言： 因为要普及了，今年没一等就可以退役去学文化课了，所以暑假把历年noip普及组都刷了一遍，离noip还有50+天，想弄点强化训练什么的。 想了想，就这些天学文化课之余有空就把AtCoder之前那些ARC 的 C D E 什么的刷一下吧（一般是D，可能会有简单一点的E和难一点的C）（可能会很慢，
阅读全文
摘要：顺便开另外一篇放一些学过的各种dp dp总结：https://www.cnblogs.com/henry-1202/p/9194066.html 开坑先放15道题，后面慢慢补 目标50道题啦~~，目前50/50 1.合唱队形 题目链接 LIS模板题，这道题只要正着求一遍LIS，倒着求一遍LIS，然后
阅读全文
1