比赛
比赛题解
0iq2333
欢迎访问我的个人主页:0iq2333.github.io
展开
-
2020牛客暑期多校训练营(第四场)补题题解
H:Harder Gcd Problem 题面: 题目大意: 给你一个nnn,让你从1—n1—n1—n中选取数,组成AAA,BBB两个集合。 这个集合满足: ∣A∣=∣B∣|A| = |B|∣A∣=∣B∣。个数相等 gcd(ai,bi)>1gcd(ai,bi)>1gcd(ai,bi)>1一 一对应。 输出:mmm的最大值和AAA数组BBB数组一一对应的aiaiai和bibibi。 出题人题解(暂时未放出,后续会更新) 本人题解:(听完出题巨巨后) 这道题是道构造、贪心、筛子题。原创 2020-07-21 00:10:34 · 208 阅读 · 0 评论 -
2020中国石油大学ACM俱乐部开放训练赛
首先,感谢中国石油大学的出题组,题的质量很高,很适合刚入门但有一定提高的ACMer。传送门 本题解顺序由易到难(个人主观因素),共12道题,但是由于本蒟蒻水平优先,暂时做了7道。 问题 D: 大数 题解:寻找最小循环子序列,利用kmp中的next数组进行计算。 lenlenlen modmodmod (len−next[len])=0(len-next[len])=0(len−next[len]...原创 2020-07-01 21:15:50 · 721 阅读 · 1 评论 -
湖南大学程序设计竞赛新生赛(第二部分)
紧接着上一部分 Problem H:Kuangyeye’s Game 题目描述: Christmas Day is coming! To celebrate this great festival, Kuangyeye, a creative boy, wants to play a game with everyone. The rule is ...原创 2020-01-12 09:30:44 · 851 阅读 · 0 评论 -
湖南大学程序设计竞赛新生赛(第一部分)
概述: 今天的题很难,我巨水,就ac了6道题,看来还是要努力呀! information: problem A:XORsum 题目描述 You are given two positive integers l and r,you shoud answer l⊕(l+1)⊕⋯⊕r,where ⊕ denotes the bitwise XOR ...原创 2020-01-11 22:37:38 · 4308 阅读 · 0 评论