![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2021集师校赛正式赛
焚冉
人生有味是清欢
焚膏继晷
时光荏苒
展开
-
Problem L.超级无敌动态简单树题
野王龙最近新学了动态树 但野王龙嫌这个数据结构太过简单,于是随手对它进行了改进和升级——超级无敌动态简单树诞生了!为了让后人可以检验自己写的超级无敌动态简单树是否正确,野王龙再随手出了一道超级无敌动态简单树的模板题:在此题中,你需要维护一个共有n个结点的动态森林,支持以下2种操作:添加一条边(u,v)。保证u和v在原森林中属于两棵不同的树。(注意这里是“原”森林)查询某个结点到结点 1 的最短距离注意本题中只保证初始状态为合法森林,后续加边可能出现环。Input第一行包含一个正整数T.翻译 2021-11-24 16:52:30 · 90 阅读 · 0 评论 -
Problem K.将军棋
这天Alice和Bob在玩一个经典的棋盘游戏一将军棋。 由于将军棋的规则比较复杂,他们决定玩简化版的将军棋,简化后的规则如下:1.游戏开始在一个N*M的地图上,每个格子的位置由(x,y),x∈[1,N],y∈[1,M]表示。每个格子可以驻扎一些小兵。2.开始前Alice和Bob各占据一个格子,称为各自的城堡。城堡开始时有若干个小兵。初始时地图上除了各自的城堡所在的格子,都为空(即没有任何一方的小兵)3. 游戏有Q个回合,每个回合每人行动一次,每回合都是Alice先行动。在每个回合中,当前行动的人必须.原创 2021-11-23 17:14:11 · 2511 阅读 · 0 评论 -
Problem J.果粒橙
众所周知,小F很喜欢喝果粒橙。 已知每一瓶果粒橙有一定的中奖率,中奖后可以免费兑换一瓶新的果粒橙。而小F,最近发现自己能用第六感准确分辨一瓶果粒橙是否中奖。 这天小F来到超市,发现货架上有N瓶果粒橙,并看出了哪些是有奖的。由于市场波动,果粒橙的价格会有浮动,现已知果粒橙一瓶M块钱(每瓶价格相同)。小F可以按任意顺序购买果粒橙,且当他中奖后可以立即兑换货架上的一瓶果粒橙。 小F想知道最少花多少钱才能带走这里所有的果粒橙。Input第一行一个正整数T,表示数据组数。对于每组测试数据,第一行两个.原创 2021-11-23 17:11:20 · 280 阅读 · 0 评论 -
Problem I.气球
比赛开始!看到气球四处飘荡,是多么激动。但要告诉你一个秘密,评委们最喜欢的事情是猜测比赛中最流行的问题。比赛结束后,他们将计算各种颜色的气球并找到结果。今年,他们决定把这份可爱的工作留给你。Input输入包含多个测试案例。每个测试案例都以整数 N(N < 0 <= 1000) 开头 , 即分布的气球总数。下面N行数据每行包含一种颜色。气球的颜色是多达15个小写字母的字符串。N = 0表示输入终止。 终止输入,此测试案例将不进行处理。Output对于每个案例,在单行上打印气.原创 2021-11-23 17:04:18 · 265 阅读 · 0 评论 -
Problem H.小y的游戏
众所周知小y是个善良的出题人这次他决定出一个不需要任何算法的题目有一天小y和小I、小9在一起玩163点每一次都按顺序给出3个数,他们约定谁先利用在3个数中间添加+、-、使答案等于163谁就获胜经过一晚上的浴血奋战,小y把身上的钱输了个精光,现在请你编写一个程序,帮助小y在下次游戏中反杀(小y准备在下次游戏中给出3个无法凑出163点的数)简单题面:给出3个数,在其中添加+、-、,判断能否使答案等于163点如果能表示输出1,否则输出0注意此处的运算顺序和数学中是完全一样的,且只能添加+、-、,不能添加括号.原创 2021-11-23 17:02:25 · 2270 阅读 · 0 评论 -
Problem G.有多少音符
有多少音符小 Q 最近一直在练习 osu!mania 的 4 键下落式模式,现在给出一张 4 键下落式模式的谱面,你需 要帮小 Q 计算这张谱面中有多少个音符。输入第一行包含一个正整数 n (10 ≤ n ≤ 1 000),表示给出的 4 键下落式模式谱面的长度。 接下来 n 行,每行包含一个长为 6 的字符串,保证第一个和最后一个字符是单个竖线 (“|”),表示 谱面展示区的两侧边界,其余 4 个字符要么是单个空格 (“ ”),表示对应位置没有音符,要么是单个短 横线 (“-”),表示对应位置有一原创 2021-11-22 11:28:50 · 865 阅读 · 4 评论 -
Problem F.分数加法
给你两个分数,请计算两者和。Input第一行是一个整数K,表示样例的个数。以后每行一个样例,每行4个正整数,a、b、c、d,即计算分数a/b与c/d的和。4个整数都不超过100000。Output每行输出一个样例的结果,输出和。如果结果的值为整数,那么只需要输出整数。如果结果的值为分数,需要输出x/y的形式,并保证x,y互质。Sample Input31 2 1 22 3 1 31 8 5 8Sample Output113/4代码#include&l.原创 2021-11-23 16:58:01 · 247 阅读 · 0 评论 -
Problem E.可口可乐
这天小F来到超市,准备买瓶可乐解渴。 货架上有N瓶可乐,每瓶可乐的净含量可能不同。现在超市推出“可乐买一送一”活动:买一瓶可乐就可以再免费选一瓶可乐,但是免费送的这瓶可乐的净含量不能多于买的这瓶的净含量。小F只打算花钱买最多一瓶可乐,小F想知道他最多能喝到多少可乐(以净含量为单位)Input第一行一个正整数T,表示数据组数。 对于每组测试数据,第一行两个正整数N表示有N瓶可乐。接下来一行包含N个正整数ai,分别代表第i个可乐的净含量。数据范围:T<=10001<=N<.原创 2021-11-23 16:56:19 · 276 阅读 · 0 评论 -
Problem D.这个球多大?
输入球半径,计算并输出球的体积。输出保留三位小数。PI=3.1415926Input多组输入,每组输入一个数r。(0<r<=100)Output多组输出,每组输出一个数球的体积保留三位小数,每组输出独占一行。Sample Input12Sample Output4.18933.510代码#include<iostream>#include<stdio.h>using namespcae std;int main(){ .原创 2021-11-23 16:53:36 · 74 阅读 · 0 评论 -
Problem C.A==B?
输入a字符串和b字符串,判断a字符串与b字符串是否相等。(字符串长度不大于20)Input多组输入,每组输入两个字符串a和b。(字符串长度不大于20)Output多组输出,每组输出“YES”或者“NO” ,如果a、b相等输出“YES”,否则输出“NO”。每组数据占一行。Sample Inputabc poiSample OutputNO代码//用strcmp即可...原创 2021-11-23 16:49:18 · 556 阅读 · 0 评论 -
Problem B.这道题做不出来你还敢来比赛?
输入两个实数a和b,计算a-b的结果。Input输入两个实数a和b。Output输出独占一行,计算a-b的值。Sample Input5代码注意是实数,实数应为double类型略原创 2021-11-23 16:47:16 · 79 阅读 · 0 评论 -
Problem A.签到题
输出“hello JNSFACM.”。Input无输入。Output输出独占一行,输出“hello JNSFACM.”。Sample Input无Sample Outputhello JNSFACM.代码略原创 2021-11-23 16:45:16 · 75 阅读 · 0 评论