原文:第十一届山东省大学生程序设计竞赛(正式赛)

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 推荐指数:

查看详情

【总结】2018年山东省第九届ACM大学生程序设计竞赛

刚结束,还是来总结一下吧 总的来说,这场的表示实在是不能令人满意啊,自己还是太弱了呀。 首先,在开场之前,我们先看了一下十道题的题目,然后通过题目含义大概猜测了一下每道题的难度,并根据这个分配了一下读题(刚看到G.Game下意识认为是博弈论) 开题我和大佬负责读A因为感觉A题可做 ...

Tue May 08 07:58:00 CST 2018 0 1028
十一届GPCT杯大学生程序设计大赛完美闭幕

刚刚过去的周六(6月7号)是今年高考的第一天,同时也是GPCT杯大学生程序设计大赛颁奖的日子,下面我们用图文再回顾一下本次大赛颁奖的过程. 评审过程的一些花絮《感谢各位评审这些天的付出!》: 感谢葡萄城给我的这次的锻炼的机会,让我学会了很多,也明白了很多!最重要的是感谢评委 ...

Wed Jun 11 18:31:00 CST 2014 10 2574
江苏大学生程序设计竞赛(JSCPC)赛后感

仔细的算了一下,这是我第6次参加与acm有关的比赛了,每一次的经历,在我看来都是一次对自己能力的认识与评估,身边学计算机专业的同龄人对这项比赛的热爱,专注,勇气以及所获得的成就让要好好努力,更要加倍付 ...

Mon May 09 08:38:00 CST 2016 0 2039
浙江第十四届大学生程序设计竞赛总结

恐怖故事,开场,我从后往前读题。 看到$M$,我感觉上好像会做,但不知道是不是最优策略。跳过。 看到$L$,我感觉上好像是找规律,算了几个样例,发现可能是那个规律,没仔细思考。跳过。 这时候 ...

Sun Apr 23 15:24:00 CST 2017 2 1619
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM