![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
内蒙古自治区第十五届大学生程序设计竞赛
ACM省赛题型解析
焚冉
人生有味是清欢
焚膏继晷
时光荏苒
展开
-
热身赛T3(奖学金评定)
Problem DescriptionInputOutputSample InputSample Output原创 2020-12-26 15:02:26 · 395 阅读 · 0 评论 -
热身赛T2 (化学题1)
Problem DescriptionNoWa 有许多玻璃瓶,他将它们放置在一个水平面上,并用管子将它们的顶部连接起来。NoWa 在连接全部完成后,会执行 q 次操作,每次操作会向瓶子 a 里加不断地加入饱和食盐溶液,然后在 t 秒后对所有瓶子加热蒸干(加热时间忽略不计)。如果在加热蒸干时,瓶子内有水,那么该瓶会收获一单位的食盐。加热前,盐水会随着时间通过管子逐渐向外流动,盐水充满瓶子不需要时间,但是水通过一根管子需要 1 秒。每次操作都会在上一次操作结束后进行。请在所有操作完成后输出每个瓶子收获的原创 2020-12-26 15:02:01 · 145 阅读 · 0 评论 -
热身赛T1(这是一个签到题)
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 934 Accepted Submission(s): 129Problem Description在一场比赛中,每道题都有一个提交次数和通过次数,选手可以以此来观察这道题的难度。小汤认为当且仅当一道题的提交次数大于 k 次,且通过率(通过次数/提交次数)大于等于 50% 时,这道题是可做原创 2020-12-26 15:01:25 · 296 阅读 · 0 评论 -
正式赛1011 合法匹配
Problem Description括号序列指的是只包含 ‘(’ 和 ‘)’ 的序列。合法括号序列的定义如下:1.空序列为合法序列。2.如果 A 是一个合法序列,则 (A) 也为合法序列。3.如果 A 和 B 都为合法序列,则 AB 也为合法序列。现给出一个括号序列,求最少删去几个括号能得到一个合法序列。Input第一行一个整数 T(1≤T≤30) ,表示测试数据组数。接下来包含 T 组测试数据。对于每组测试数据,第一行输入一个整数 n (1≤n≤2×105) ,表示括号序列的原创 2020-12-26 14:54:48 · 160 阅读 · 1 评论 -
正式赛1010 羊村村长选举
Problem Description慢羊羊已经担任羊村村长很多年了,他决定在今年下任休息,同时推举拜羊羊和川羊羊进行村长的选举竞争。羊村选举分 n 个部落计票,共有 k 张选票,第 i 个部落有 ai 张选票,部落内各议员分别投票,票数多的一方将获得该部落的全部选票。部落之间往往有很多政治意见联系,因此某些部落只有在参考了别的部落选举意见后才会投出选票,例如3号部落希望参考2号和7号的意见,那么当2号和7号部落都投出选票后,3号部落才会投出选票。选举过程中,每一轮组委会每次都会召集当原创 2020-12-25 21:11:29 · 1090 阅读 · 0 评论 -
正式赛1009 表达式求值
Problem Description给一个只包含两个分数和加减号的数学表达式,请你计算这个表达式的结果。Input第一行一个整数 T(1≤T≤50) ,表示测试数据组数。接下来包含 T 组测试数据。对于每组测试数据,第一行输入四个数 a,b,c,d (1≤a,b,c,d≤1000) ,表示参与运算的两个分数 a/b 和 c/d 。第二行输入一个数 op (0≤op≤1) ,op=1 表示运算为加法,op=0 表示运算为减法。Output对于每组测试数据,输出一个不可化简的分原创 2020-12-25 21:11:14 · 172 阅读 · 0 评论 -
正式赛1008 作业分配
Problem Description你的班上有 n名学生,作为老师,你需要为他们每个人分配作业。每人都要完成听力作业和写作作业,现共有 n 项听力试卷和 n 项写作试卷,完成每份试卷所需要的时间分别为 ai 和 bi 。你需要为每个学生分配一份听力试卷和一份写作试卷,一份试卷仅可被分配给一名学生。由于学生的压力都很大,如果某学生的写作业时间(ai+bi )大于 t ,你就需要花费 (ai+bi−t) 的时间去安慰他。现在请问如何分配试卷可以使你安慰学生的总时间最少。Inpu原创 2020-12-25 21:10:52 · 90 阅读 · 0 评论 -
正式赛1007 三角形计数
Problem Description在二维平面上给出 n 个互不相同的点,求能组成的锐角三角形的个数。Input第一行输入一个数 T(1≤T≤10) ,表示测试数据的组数。对于每组测试数据,第一行输入一个整数 n(1≤n≤200) ,表示点数 。接下来输入 n 行,每行两个整数 x,y (−104≤x,y≤104) ,表示点的坐标,保证给出的坐标互不相同。Output对于每组测试数据,请输出锐角三角形的个数。Sample Input150 05 03 39原创 2020-12-25 21:10:32 · 131 阅读 · 0 评论 -
正式赛1006 子序列计数
Problem Description给出两个字符串 s1 和 s2 ,在 i>2 时 有 si=si−2+si−1 ,其中 + 表示将字符串首尾相连,求 sn 中有多少个子序列是 “111” 。假设 s1=“01” ,s2=“1”,则 s3=“011” ,s4=“1011” ,s5=“0111011”。字符串 S 的子序列定义为:删去 S 中的若干字符后得到的新字符串。Input第一行一个整数 T(1≤T≤50) ,表示测试数据组数,接下来包含 T 组测试数据。对于每组原创 2020-12-25 21:10:08 · 205 阅读 · 0 评论 -
正式赛1005 小峰爱学习
Problem Description小峰学习非常努力,想要评奖学金,而奖学金评定的一大标准就是绩点(GPA )高低。单个科目的 GPA 的计算公式如下:f(x)=min(5.0,(x−45)×0.1) ,其中 x表示课程成绩,众所周知当 x<60 时 f(x)=0 。在评定奖学金时用的是平均学分绩点,简而言之就是以学分为权重的绩点。假设你考了三门课,绩点分别为 3.5,4.1,4.2 ,学分分别为 3,5,1 ,那么最终的平均学分绩点为 (3.5×3+4.1×5+4.2×1) /原创 2020-12-25 21:09:41 · 242 阅读 · 0 评论 -
正式赛1004 打猎的故事
Problem Description小峰和爷爷来到了森林打猎。森林里从左往右依次有 n 颗树排成一条直线,小峰站在最左边那颗树的左边。每棵树上都有一只鸟,第i 只鸟距离地面的高度为 hi 。当小峰站在距离地面高为 H 处向右开一枪后,所有离地面高为 H 的鸟都会被击落,其他鸟不动,并且鸟被击落后这棵树上就没有鸟了。现在你知道小峰每次射击的高度,他想让你帮他算一算他每次射击能击落多少只鸟呢?Input第一行一个整数 T (1≤T≤10),表示测试数据组数。接下来包含 T组测试数据。对原创 2020-12-25 21:09:10 · 138 阅读 · 0 评论 -
正式赛1003 子串计数
Problem Description给出两个字符串 s1 和 s2 ,在 i>2 时 有 si=si−2+si−1 ,其中 + 表示将字符串首尾相连,求 sn 中有多少个子串是 “111” 。假设 s1=“01” ,s2=“1” ,则 s3=“011” ,s4=“1011” ,s5=“0111011” 。字符串 S 的子串定义为:删去 S 前缀与后缀若干字符后得到的新字符串。Input第一行一个整数 T(1≤T≤50) ,表示测试数据组数,接下来包含 T 组测试数据。对于每原创 2020-12-25 21:08:43 · 190 阅读 · 0 评论 -
正式赛1002 谷
Problem Description对于一个长为 n 的序列 a ,当且仅当存在一个下标 k∈[2,n−1] 满足以下条件,我们称这个序列为一个谷:对于所有 i∈[2,k] ,都有 ai−1>ai 。对于所有 i∈[k+1,n] ,都有 ai−1<ai 。现在给出序列 a ,请问这是不是一个谷。Input第一行一个整数 T(1≤T≤20) ,表示测试数据组数。接下来包含 T 组测试数据。对于每组测试数据,第一行输入一个整数 n (1≤n≤2×105) ,表示序列长度。第二原创 2020-12-25 21:08:15 · 109 阅读 · 0 评论 -
正式赛1001 斐波那契
Problem Description想必大家都很熟悉阶乘的概念。具体来说, n!=1×2×3⋯×n−1×n。想必大家也很熟悉斐波那契数列的概念。具体来说,Fib[1]=1,Fib[2]=2,Fib[n]=Fib[n−1]+Fib[n−2]。现在给出 n,请你算一算 Fib[1]×Fib[2]⋯×Fib[n−1]×Fib[n]的值。由于这个值很大,请你输出答案除以 998244353的余数。Input第一行一个整数 T(1≤T≤20),表示测试数据组数。接下来包含T组测试数据。对于每组测原创 2020-12-25 21:07:17 · 260 阅读 · 0 评论