CSUST选拔赛题解

【CSUST选拔赛题解】的更多相关文章

本鶸鸡于本月10号参加了蔽校的选拔赛,成绩差的死,大部分的题都是赛后花了好长时间才补出来的,其中有些题还是靠QAQorz大佬帮忙才能解决,感谢Qls对我的帮助~接下来就附带上我的暴力题解,大佬们有更好的想法请一定要告诉我啊~ Problem A: 灾区重建题目链接:http://113.240.233.2:8081/JudgeOnline/problem.php?cid=1015&pid=0 这题求的是最大生成树,我用的是kruskal算法,代码如下: #include <bits/std…

CSUST 集训队选拔赛题解

选拔赛的题解,~~~ 题目链接:请点击 A题素数筛 + 线段树(树状数组) 先用素数筛打表,然后线段树更新,遍历求出值,O(1)查询即可 AC代码: /*num数组是把记录数是否存在存在即为1. 总共有N个数,如何判断第i+1个数到最后一个数之间有多少个数小于第i个数呢?不妨假设有一个区间 [1,N],只需要判断区间[i+1,N]之间有多少个数小于第i个数.如果我们把总区间初始化为0,然后把第i个数之前出现过的数都在相应的区间把它的值定为1,那么问题就转换成了[i+1,N] 值…

江西理工大学南昌校区acm选拔赛题解

第一题略第二题 #include<stdio.h> int main() { int a1,a2,a3,b1,b3,b2,c1,c2,c3,n,sum,d1,d2,d3,i; scanf("%d\n",&n); ;i<n;i++) { scanf("%d%d%d%d%d%d",&a1,&a2,&a3,&b1,&b2,&b3); c1=(a1+b1)**; c2=(a2+b2)*; c3=(a…

ypACM社团年终赛暨实验室选拔赛题解

记得补题,题目两小时半还是挺困难ak的,毕竟我验题也验了几天的时间,题目基本没有锅.题目基本属于简单题我的三道题都是很基本的题目,希望大家补题这些题解都是我写的,如果有疑问可以qq问我所有的核心代码都是c语言构成,无除社团课之外的知识点. upd(12/8)……看完你们比赛,我心都凉了……都手搓爱心,公式都不用...不算后面加的两题一共三道(1,2,3)签到题,加上也有五题签到. 第一题帅学长的爱心题意:输出0或者1 ,0时输出0 ,1时输出指定的爱心思路:给出了公式,按照公式输出就…

2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛题解

链接:https://www.nowcoder.com/acm/contest/118/A 来源:牛客网 PUBG 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述最近,喜爱ACM的PBY同学沉迷吃鸡,无法自拔,于是又来到了熟悉的ERANGEL.经过一番搜寻,PBY同学准备动身前往安全区,但是,地图中埋伏了许多LYB,PBY的枪法很差,希望你能够帮他找到一条路线,每次只能向上.下.左.右移动…

2019CSUST集训队选拔赛题解（二）

凛冬将至 Description 维斯特洛大陆的原住民是森林之子,他们长得如孩童一般,善于使用石器,威力值35,用树叶树枝作为衣物,在森林里繁衍生息,与万物和平相处.他们会使用古老的魔法(比如绿之视野),威力值55.后来先民从维斯特洛大陆架登陆,凭借手中的青铜兵器和战马大举入侵,威力值分别是35和55.森林之子凭借魔法顽强抵抗,并冒险利用龙晶制造出了一个神奇的强悍的物种——异鬼,威力值60.双方持久不下之时签订了和平协议,先民占据了维斯特洛大陆,森林之子只保有森林. 七大王国如火如荼兴起之时,在…

2019CSUST集训队选拔赛题解（三）

PY学长的放毒题 Description 下面开始PY的香港之行,PY有n个要去的小吃店,这n个小吃店被m条路径联通起来. PY有1个传送石和n−1个传送石碎片. PY可以用传送石标记一个小吃店作为根据地. 每当PY吃完一个地点的美食,必须回到根据地(传送石标记的小吃店)休息一段时间,才能去另外一个小吃店. 也就是说你从根据地走去另一个小吃店吃完之后,不需要再走回来,用传送石碎片即可回来. 现在PY想知道他该标记那个小吃店才能让她走最短的路程吃完这n个小吃店? 请聪明的你思考上述问题,并告诉他所…