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

最新推荐文章于 2022-09-09 22:09:39 发布
最新推荐文章于 2022-09-09 22:09:39 发布
阅读量243 收藏
点赞数 2
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/INGg__/article/details/116594253
版权

省赛结束了意味上半年的比赛基本上也算告一段落了，这场比赛也让我见识到了很多选手队伍在比赛中的队友之间的相互协作，互相鼓励，互相纠正；也发现了很多自己的不足：思维能力不够，算法应用不准确，刷题数量远远不够等很多情况，还有与队友合作间一些思维的激烈碰撞等等情况。为了更好的备战以后的比赛，以后每场cf无特殊情况每场都打每场都补，保证每日一题，如果实在没时间也要保证每日一道简单的cf a；暑假前基础算法模版掌握牢固，暑假进击提高；蓝桥杯国赛还有一个月，这个月内对暴力暴搜DP进行集中特训。希望下半年能取得一个好成绩吧。继续加油！

补题题解过段时间补充

INGg__
关注
第十一届山东省大学生程序设计竞赛(热身赛）Mika with Cherry Cake
李响
05-08 667
#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 ++)
第十一届山东省大学生程序设计竞赛
m0_53846741的博客
05-15 428
第十一届山东省大学生程序设计竞赛 B. Build Roads 题意：给定一个长度为n的序列，构建一个无向图，无相图边长为gcd(a[i],a[j])gcd(a[i],a[j])gcd(a[i],a[j])，为从区间 [L,R]中的随机数。但是n最大为2e5，L和R为2e5，不能直接考虑最小生成树算法，需找规律，当L==RL==RL==R时，所有的gcd(a[i],a[j])gcd(a[i],a[j])gcd(a[i],a[j])全部为L，所以图的总长度为L∗(n−1)L*(n-1)L∗(n−1)。还有一条
第十一届山东省大学生程序设计竞赛(正式赛）
mumei的博客
05-15 1386
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
第十一届山东省大学生程序设计竞赛(重现赛）
m0_51864047的博客
05-14 1526
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 .
第十一届山东省大学生程序设计竞赛 Adventurer‘s Guild（dp）
hz0010的博客
05-12 791
传送门 题意： 给出怪物的数量n，人物血量H，人物的攻击S； 接下来n行，每一行为每只怪物的血量h，攻击s，价值w； 每消灭一个怪物，消耗h的血量和s的攻击，S如果为负数，需要用H去弥补S，如果H为负数则结束； 输出可以获得的最大价值； 思路： 背包问题的小变种，dp[i][j]消耗的血量为i，攻击为j所能获得的最大价值； Code: #include <iostream> #include <cstring> #include <cmath> #include <
第十五届山东省大学生软件设计大赛命题2——手机游戏(山东大学戴鸿君).pdf
05-23
【第十五届山东省大学生软件设计大赛】以手机游戏为主题，旨在激发学生的创新能力和软件开发技能。手机游戏在当今社会中的地位日益凸显，不仅娱乐性强，而且成为日常生活的一部分。随着智能手机和无线通信网络的进步...
第十一届山东省大学生程序设计竞赛题解（9 / 13）
繁凡さん的博客
05-18 2515
体验不是太好，后面的题都不是很想补 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
第十一届山东省大学生程序设计竞赛 L. Construction of 5G Base Stations（概率期望，递推前缀和优化）
繁凡さん的博客
05-18 445
显然考虑几何概型
第十一届山东省大学生程序设计竞赛(热身赛）C题
INGg__的博客
05-08 159
C Mika with Cherry Cake 题目大意是有很多商人卖糖果，我们要从原点去找他们去买糖果，但是买完之后必须要放回原点，同时每个商人都有一个固定的方向来移动，我们的速度和商人的速度是相同的，问我们最多能买多少糖果 通过我们画图画出各种方向可以明显的看出来 向上向右的移动方向是一定不会相遇的，所以说我们只有向左向下的两个方向的商人才有可能与我们相遇 同时如果向下的距离y < x那么我们也不会与这个商人相遇 向左同理，x < y是不会与商人相遇的 我们要想得到更多的糖果，那么我们肯
第十一届山东省大学生程序设计竞赛部分题解
ZhuTT的博客
05-20 272
第十一届山东省大学生程序设计竞赛部分题解 B 思路 如果给出的点权里面有素数，由于素数仅能被1和其自身整除，因此所有和点权为素数的点相连的所有边的边权大小均为1，所以最小生成树的权值为n-1。当点的数量特别多的时候，可以认为点集里一定存在素数；当点的数量少的时候直接使用暴力算法即可。 代码 #include <bits/stdc++.h> using namespace std; int n, L, R, a[200001]; unsigned long long seed; unsigne
训练赛1（第十一届山东省大学生程序设计竞赛复现）
C_eeking的博客
05-13 372
训练赛1（第十一届山东省大学生程序设计竞赛复现） 第一次训练赛，根据队内安排，选择值得参考的题目进行整理
24h的编程比赛总结
流水灯
10-21 1563
昨天参加了IEEE极限编程比赛，比赛时长24h。 在这之前没有参加过编程比赛，缺少经验。这次比赛之后，总结下： 1、18年全球约4000支队伍，国内主要参赛学校为UESTC。比赛要求每支队伍3人以内且研究生不超过2人。 2、比赛开始后每隔1h左右会更新一道题。比赛支持很多编程语言，挑适合自己或题目的语言（尽量用C++）。题目涉及很多算法和数据结构的知识。要仔细审题，虽然也有少量题目可以暴力求...
【CSDN竞赛第5期】编程竞赛总结
weixin_42301220的博客
09-09 643
第五期竞赛如期而来，获得的名次如下：感觉自己太菜。。。
编程俱乐部9.12比赛总结
Ego12138的博客
09-13 5920
1. 面试 题目背景 大三的qdl不考研，准备出去找实习工作。他面试的单位非常的nice，愿意给他报销他的路费。但是有一个要求，就是必须去指定的城市面试。mdl作为公司的财务，需要最大的节约报销的开支，请你帮帮她。 题目描述 算上qdl一共有2K个人去该公司面试。该公司共有2个面试地点 ： 北京， 深圳。 下面给出每个人到北京和深圳需要的花费是多少。 要求每个面试地点都要有K个人。 请求出公司报销的最低费用是多少。 输入格式 一个数N，表示共有N人。N = 2*k 连续N行，每行2个数，第一个数是到北京所需
2019年第十届“浪潮杯”山东省大学生ACM程序设计竞赛--解题报告
AAAAAAAC的博客
05-13 1908
目录 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...
编程比赛常用技巧总结
caixiaobaideye的博客
03-16 791
编程比赛常用技巧总结输入输出加快输入输出读入一行字符串常用输出格式控制比赛常用算法四舍五入绝对值快速幂算法最短路算法并查集二叉树建树结构体重载小于号数据结构堆pairvectorset, map, multiset, multimap, 基于平衡二叉树（红黑树），动态维护有序序列dequestackqueue 我这里的编程比赛主要指的是算法类的比赛，例如蓝桥杯，天梯赛，CCF之类的比赛。 为了备战天梯赛、蓝桥杯而写的一个总结。 输入输出 加快输入输出 ios::sync_with_stdio(false);
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值