abc292[AtCoder Beginner Contest 292] 题解 写点题目转换下心情吧 A-CAPS LOCK 大水题 B-Yellow and Red Card 大水题 C-Four Variables 给定一个数NN,问有多少个有序正数数组(A,B,C,D)(A,B,C,D),满足A×B+C×D=NA×B+C×D=N。 这题荒芜的大脑拒绝思考,看着复杂度不超,写了O(N√N)O(NN...
分析:将AB看成L,CD看成R,问L+R=N分别对,L,R分解质因数。最后两边乘起来。 voidGrainrain(){intn;cin>>n;intans=0;for(inti=1;i<n;i++){intl=i,r=n-i;intx=0;for(intj=1;j*j<=l;j++){if(l%j==0){x++;if(l!=j*j)x++;}}inty=0;for(intj=1;j*j<=r;j++){if(r%j==0...
题意:对于一个有向图,进行加边操作,使最终任意的个点具有传递效果,即若a到b有边,b到c有边,那么a到c也要有边,问最少需要进行多少次操作,使得每个节点所能到达的地方都有直接的边,也就是最短距离为1 思路:怎么加边才是最优的,举个例子a->b->c->d->e 对于a点到其他点的距离大于等于2时,就必须要...
https://blog.csdn.net/gui_tou_zai/article/details/127079615 AtCoder Beginner Contest 269「A」「B」「C 二进制枚举」「D 暴力dfs」「E 二分答案」「F 等差数列+推式子」 https://suryxin.blog.csdn.net/article/details/126974824 AtCoder Beginner Contest 269(E-EX) https://www.bilibili.com/opus/7...
AtCoder Beginner Contest 169(题解)E - Count Median结论题给定nnn个xi∈[ai,bi]x_i\in[a_i,b_i]xi∈[ai,bi],求中位数的个数。定义:k=⌊n2⌋k=\lfloor\dfrac{n}{2}\rfloork=⌊2n⌋,对a,ba,ba,b进行排序后,为ak+1a_{k+1}ak+1为aia_iai的中位数,bk+1...
AtCoder Beginner Contest 222 复盘 A. Four Digits 一遍AC。 int n; int main() { scanf("%d", &n); std::string str = std::to_string(n); while (str.size() != 4) str = '0' + str; printf("%s\n", str.c_str()); return 0;...
AtCoder Beginner Contest 306E - Best Performances (数据结构 | 动态前k大) HappyCodingLife 算法竞赛爱好者.题意:我们有一个初始值为 0 ,长度为 N 的序列 A ,我们定义 f(A) 为序列 A 中前K 大元素的和,接下来执行 Q 次操作,每次操作给定两个整数 x 和y ,将 A[x] 修改为 y ,然后回答 f(A) ...
AtCoder Beginner Contest 272 G (随机化) https://zhuanlan.zhihu.com/p/571723619 AtCoder Beginner Contest 272(补题 ABCDEG) https://blog.csdn.net/woshilichunyang/article/details/127237730 Atcoder Beginner Contest 270(A - G) https://zhuanlan.zhihu.com/p/567906460 ...
每年的编程竞赛如潮水般涌来,而如何在这场智力与技术的较量中脱颖而出,成为每一个参与者心中不断追寻的目标。就在本周六(3月16日)19:00,AtCoder Beginner Contest 397(简称ABC397)将再度拉开帷幕,此事件吸引了无数计算机科学爱好者与在校学生的目光。为了帮助选手们理解并掌握这些问题,我们将在本周日,3月17日...
AtCoder (ABC 396)于上周六20:00进行。 周日(3月9日)晚上19:00我们在B站进行了AtCoder Beginner Contest 396的题解直播讲解。 本期主讲老师:清华大学 殷老师(NOI2019银牌) 欢迎加入ABC交流QQ群咨询、沟通、交流(群密码:AtCoder) ABC396比赛真题讲解