给你一个19*19围棋棋盘,对局双方轮流下最多105枚棋子,每下一颗棋子输出本轮被吃掉的黑棋数和白棋数(允许自杀) 赛后得知这题削弱过,可以暴力通过。原本的数据范围是100*100的棋盘,最多下106枚棋子,需要O(mα(104))的时间复杂度。 赛时没想到暴力能通过,所以还是用的略复杂的并查集做法,不知道哪个细节挂了一...
G. Edge Groups(计数) I. Steadily Growing Steam(线性dp) K. Circle of Life(构造 + 思维) G. Edge Groups(计数) 思路:从倒数第二层的节点开始往上考虑,对于某个节点 u ,设其儿子数量为 n ,若 n 为奇数,必有其中一条边与 u 到父亲的边组成一组,其余 n−1 条边两两分组,若 n 为偶数, n ...
那么g=(kp+1)⊕(p−1) 根据上述性质:a−b≤a⊕b≤a+b,则有:(kp+1)−(p−1)≤g≤(kp+1)+(p−1) 即:p(k−1)+2≤g≤p(k+1) 又因为g≤m,那么我们知道: 对于任意p(k+1)≤m即k≤⌊m/p⌋−1都是满足条件的。(最大的都比m小了,那肯定是满足的了),这里有m/p个～～...
6月3日,第十五届ICPC河南省大学生程序设计竞赛在商丘师范学院举办。来自郑州大学、河南大学等近50所省内高校的234支参赛队伍,近800名参赛选手同台竞技。我院派出3支参赛队伍,经过五个小时的激烈角逐,买琮文、孙亚琦、张珂组队“学长带...
G. Concert(暴力/图论/动态规划) 因为范围只有5000,我们可以模拟走k轮,每一轮维护每个节点能收集到的最大价值。 可以用滚动数组优化下空间 AI检测代码解析 constintmaxn=5002;#definelllonglong#defineinf1e18intn,m,k;intu,v;inta[maxn];vector<int>ve[maxn];ll dp[2][maxn];voidsolve(){scanf("%d...
题面看这里 题目大意 给你一个长度为 \(n\) 的数组 \(a\),Grammy 和 Alice 用这个数组玩个小游(bo)戏(yi),游戏规则如下: 对于每局游戏,先选定一个位置 \(k\) 为起点,\(\rm Grammy\) 先手,轮流操作,每次操作都可以从当前位置 \(i\) 跳到后面的某
近日,2021-2022年度第46届ACM-ICPC竞赛落下帷幕。由计算机与网络安全学院(牛津布鲁克斯学院)领衔的我校ACM-ICPC校竞赛队学生参加了多场比赛,包括ICPC国际大学生程序设计竞赛亚洲区域赛(济南站、沈阳站、澳门站、昆明站)、ICPC国际大学生程序设计竞赛...
11 Brazil UFCG joaom figdan Rennan 2090.6306 12 Mexico Universidad de Guadalajara CUCEI IvanBorquez Franco1010 crystaalroo 2060.7652 13 Cuba Universidad de las Ciencias Informáticas teruel Kosmo00 Mononoke001 1962.4333 14 Mexico ITAM Guendabiaani CaDe diegoht 1921.3753 North America RankCountry...
第1届ICPC青少年程序设计竞赛C G 两题题解。 C.Chocolate Counting 给定质数 \(p\)(\(p\ge 3\))与整数 \(k\),求在 \(1\sim kp\) 中选择 \(p\) 个互不相同的数,满足和为 \(p\) 的倍数的方案数。\(p,k\le 10^7\)。 Solution ...
Problem G. Generators 发现c比较小,最坏情况下,循环节为c个 那么我们求出所有的循环节,那么最多一共有1e7个数,排个序 如果最大的和%m不为0,直接输出 否则,我们对于每一个数列,寻找最大的一个,满足 modm 不为0的解,取最优的一个 如果仍然不存在,那么就无解了 代码语言:javascript 代码运行次数:0 运行...