省赛刚结束,还是来总结一下吧 总的来说,这场省赛的表示实在是不能令人满意啊,自己还是太弱了呀。 首先,在开场之前,我们先看了一下十道题的题目,然后通过题目含义大概猜测了一下每道题的难度,并根据这个分配了一下读题(刚看到G.Game下意识认为是博弈论) 开题我和大佬负责读A因为感觉A题可做 ...
B.Build Roads 题意: 无向图,修公路,第i个城市的值是a i ,第j个城市的值是a j ,在他们之间修公路花费gcd a i , a j ,求修公路连接所有n个城市的最小花费 思路: MST 最小生成树问题,对kruskal进行变形,但由于这题范围太大,不能暴力枚举所有任意两个数的最大公约数,所以要考虑素数分布,然后我们再来看题面:n个点的最小生成树,边权是gcd a i , a j ...
2021-05-12 15:43 4 311 推荐指数:
省赛刚结束,还是来总结一下吧 总的来说,这场省赛的表示实在是不能令人满意啊,自己还是太弱了呀。 首先,在开场之前,我们先看了一下十道题的题目,然后通过题目含义大概猜测了一下每道题的难度,并根据这个分配了一下读题(刚看到G.Game下意识认为是博弈论) 开题我和大佬负责读A因为感觉A题可做 ...
A.Mio visits ACGN Exhibition 思路: 首先考虑最暴力的dp,一共是思维数组f[i][j][k][l],表示走到(i,j)时,刚好经过k个0和l个1的路线数,但想都不用想 ...
传送门:OJ OJ 前言 A K题的大模拟实在写不动了 摸掉了(其实是其他作业叠太多了)等有空了再说吧 写得太烂 大佬们请不要介意 问题 A 咱俩下象棋去: 给你一个象棋盘 棋子的个数 ...
刚刚过去的周六(6月7号)是今年高考的第一天,同时也是GPCT杯大学生程序设计大赛颁奖的日子,下面我们用图文再回顾一下本次大赛颁奖的过程. 评审过程的一些花絮《感谢各位评审这些天的付出!》: 感谢葡萄城给我的这次的锻炼的机会,让我学会了很多,也明白了很多!最重要的是感谢评委 ...
仔细的算了一下,这是我第6次参加与acm有关的比赛了,每一次的经历,在我看来都是一次对自己能力的认识与评估,身边学计算机专业的同龄人对这项比赛的热爱,专注,勇气以及所获得的成就让要好好努力,更要加倍付 ...
E .Sequence in the Pocket sol:将数组copy一份,然后sort一下,找寻后面最多多少个元素在原数组中保持有序,用总个数减去已经有序的就是我们需要移动的次数。 ...
恐怖故事,开场,我从后往前读题。 看到$M$,我感觉上好像会做,但不知道是不是最优策略。跳过。 看到$L$,我感觉上好像是找规律,算了几个样例,发现可能是那个规律,没仔细思考。跳过。 这时候 ...
Monopoly 按照官方题解所写,本题细节较多,这里我用\(map\)套\(vector<pair<int,int>>\)维护余数,需要注意的是,根据题解所说要找到\( ...