第十一届山东省大学生程序设计竞赛

已于 2022-05-17 22:07:58 修改
阅读量411 收藏 1
点赞数
分类专栏： 算法训练 acm入门 文章标签： c++ 算法 c语言
于 2022-05-15 18:37:53 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_53846741/article/details/124785947
版权

第十一届山东省大学生程序设计竞赛

B. Build Roads

题意：给定一个长度为n的序列，构建一个无向图，无相图边长为 g c d ( a [ i ] , a [ j ] ) gcd(a[i],a[j]) gcd(a[i],a[j])，为从区间 [L,R]中的随机数。但是n最大为2e5，L和R为2e5，不能直接考虑最小生成树算法，需找规律，当 L = = R L==R L==R时，所有的 g c d

最低0.47元/天 解锁文章
right_135
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
第十一届山东省大学生程序设计竞赛(正式赛）
mumei的博客
05-15 1365
B. Build Roads 题解 首先需要写个暴力最小生成树的模板。 然后我们可以把题目给的样例试一下，然后不难发现大多数情况答案为n−1n-1n−1，但是需要注意一个特殊情况：当L==RL==RL==R时，答案只能为L∗(n−1)L*(n-1)L∗(n−1)。 我们接着打表找规律可以发现，只有当n<=5n<=5n<=5答案可能会发生变化，这种情况我们直接暴力建树跑最小生成树即可。 代码 #include <bits/stdc++.h> #define PI atan(1.0
ICPC 山东省省赛刷题 第十一届山东省大学生程序设计竞赛 ACM省赛 牛客 DGHM题
weixin_51273276的博客
05-03 884
D Dyson Box 题意：有n步，每一步都会出现一个方块，求重力向下和重力向左的方块掉下去的结果图形的周长。 分析：考虑到每个方块周长为4，如果这个方向下有方块的话，就会-2（因为上下两个方块有一个边重合），如果相邻的左右有比他高的方块，就也会产生重合的边就结果-2。 题解： #include<bits/stdc++.h> using namespace std; int a[200010], b[200010]; int a0[200010], b0[200010]; int ans1=0
第十一届山东省大学生程序设计竞赛题解（9 / 13）
繁凡さん的博客
05-18 2496
体验不是太好，后面的题都不是很想补 B 边权为 gcd⁡(ai,aj)\gcd(a_i, a_j)gcd(ai​,aj​)，显然如果存在一个点 axa_xax​ 是素数，则从该点向所有的点连边，这样连接的 n−1n-1n−1条边的权值都是1，答案就是 n−1n-1n−1 。 若 L=RL=RL=R，则 R+L+1=1R+L+1=1R+L+1=1，模1之后得到的显然都是0，也就是说 n2n^2n2 条边的权值都是 LLL，答案显然就是 L×(n−1)L\times (n-1)L×(n−1)。 然后因为 nn
第十一届山东省大学生程序设计竞赛(热身赛）C题
INGg__的博客
05-08 147
C Mika with Cherry Cake 题目大意是有很多商人卖糖果，我们要从原点去找他们去买糖果，但是买完之后必须要放回原点，同时每个商人都有一个固定的方向来移动，我们的速度和商人的速度是相同的，问我们最多能买多少糖果 通过我们画图画出各种方向可以明显的看出来 向上向右的移动方向是一定不会相遇的，所以说我们只有向左向下的两个方向的商人才有可能与我们相遇 同时如果向下的距离y < x那么我们也不会与这个商人相遇 向左同理，x < y是不会与商人相遇的 我们要想得到更多的糖果，那么我们肯
第十一届山东省大学生程序设计竞赛(正式赛） Dyson Box
m0_74039681的博客
04-23 120
第十一届山东省大学生程序设计竞赛(正式赛） Dyson Box
山东省第六届ACM大学生程序设计竞赛web服务.zip
11-08
程序设计竞赛相关代码、设计文档、使用说明，供学习参考 程序设计竞赛相关代码、设计文档、使用说明，供学习参考 程序设计竞赛相关代码、设计文档、使用说明，供学习参考 程序设计竞赛相关代码、设计文档、使用说明...
第十八届西南科技大学ACM程序设计竞赛题解
05-14
"西南科技大学第十八届ACM程序设计竞赛题解" 在本篇文章中，我们将对西南科技大学第十八届ACM程序设计竞赛的题解进行详细的分析和总结。 A. 花非花 题解： 本题的解题思路是先构造出一个序列，然后用动态规划算法...
河南省第十三届大学生程序设计竞赛题目.zip
05-26
《河南省第十三届大学生程序设计竞赛题目.zip》是一个包含与算法、ICPC（国际大学生程序设计竞赛）和ACM（美国计算机协会）比赛相关的资源的压缩文件。这个压缩包中的主要内容可能包括历年的竞赛题目、解答解析以及...
第十九届中国计量大学ACM程序设计竞赛竞赛流程.docx
12-16
第十九届中国计量大学ACM程序设计竞赛竞赛流程 本文将对第十九届中国计量大学ACM程序设计竞赛的竞赛流程进行详细的解释和分析。 一、竞赛前的准备工作 在竞赛前一至二天，竞赛委员会会将考场考号和对应的账号密码...
山东省第六届ACM大学生程序设计竞赛web服务
最新发布
06-06
山东省第六届ACM大学生程序设计竞赛web服务 项目介绍 面向ACM竞赛裁判、选手、赛场工作人员的综合web服务 提供pc2(Programming Contest Control System)中没有的打印代码、赛场指令等技术支持 功能清单: [裁判...
第十一届山东省大学生程序设计竞赛总结
peacesir的博客
05-13 218
第十一届山东省大学生程序设计竞赛总结 打的时候唯一想法，对不起我太菜了，我这就爬。 下边进入正题： 首先是开G题，签到题. G题 第一个想法就是先用long long int类型的直接计算，本来只考虑了成绩的个数，想着 105 个最多100，加起来也就107,然后直接交了一次，直接报错。 （少考虑了精度的问题） 第二次考虑到了精度，然后发现精度过大的时候会直接爆掉，就会结果错误。当时就感觉要用字符串处理了，然后设计了字符串除法，可以算出浮点数的特殊的一种。然后交了几次还是报错没有通过全部案例。 第三次就考虑
第十一届山东省大学生程序设计竞赛(重现赛）
m0_51864047的博客
05-14 1453
Grade Point Average（G题）Adventurer's Guild（H题）Dyson Box（D题）Build Roads（B题）Matrix Problem(M题)Cat Virus（C题） Grade Point Average（G题） 题目描述 As soon as Moca entered the university last year as a freshman, she was told that the competition is fierce and everyone .
第十一届山东省大学生程序设计竞赛(热身赛）Mika with Cherry Cake
李响
05-08 648
#include <bits/stdc++.h> using namespace std ; int n ; struct node { int x , y ; }a[5200] ; int tot ; bool cmp(node c , node d) { return c.x + c.y < d.x + d.y ; } int main() { cin >> n ; for(int i = 1 ; i <= n ; i ++)
山东省第一届ACM大学生程序设计竞赛 Emergency floyd变形
MY Blog
05-03 805
Emergency Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述 Kudo’s real name is not Kudo. Her name is Kudryavka Anatolyevna Strugatskia, and Kudo is only her nickname.
2019年第十届“浪潮杯”山东省大学生ACM程序设计竞赛--解题报告
AAAAAAAC的博客
05-13 1664
目录 A、 calandar B、Flipping Game C、Wandering Robot D、Game on a Graph E、BaoBao Loves Reading F、Stones in the Bucket G、Heap， H、Tokens on the Segments I、Connected Intervals J 、riangle City K、Ha...
山东省第一届ACM大学生程序设计竞赛 problemG Shopping
但求心安的博客
10-27 383
#include #include #include #include using namespace std; int a[100009]; int main() { int n; long long sum=0; while(~scanf("%d",&n)&&n) { sum=0; for(int i=0;i<n;i++)
第十一届山东省省赛题解BCDFGHJM
QYQHxyh的博客
05-18 385
题目 B_Build Roads 题意：给定一个N个点的无向完全图，iii和jjj之前的边权是gcd(ai,aj)gcd(a_i,a_j)gcd(ai​,aj​)，保证数组值随机，求MST（最小生成树）。 数据范围：n,L,R,seed(2≤n≤2×105,1≤L≤R≤2×105,1≤seed≤1018)n,L,R,seed (2 \le n \le 2 \times 10^5, 1 \le L \le R \le 2 \times 10^5, 1 \le seed \le 10^{18})n,L,R,se
第十一届山东省大学生程序设计竞赛，补题+总结
飞向更远的博客
05-14 281
B题 题目描述如下： 思路如下： 代码如下： C题 D题 G题 H题 M题
山东省第一届ACM大学生程序设计竞赛(原题) Ivan comes again!
MY Blog
04-04 781
Ivan comes again! Time Limit: 1000MS Memory limit: 65536K 题目描述 The Fairy Ivan gave Saya three problems to solve (Problem F). After Saya finished the first problem (Problem H), here comes th
大学生软件设计大赛优秀作品推广平台作品演示文稿.pptx
11-12
大学生软件设计大赛优秀作品推广平台作品演示文稿.pptx

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值