![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2021石大个人训练赛
UPCoj ACM个人训练赛
兮于怀
莫听穿林打叶声,何妨吟啸且徐行
展开
-
问题 I: 涨薪
问题 I: 涨薪题目描述公司中总共有n个人,其中第i个人的初始工资为ai。公司根据每个人的绩效(工作表现)来评定每个人的涨薪幅度。每年有x个人绩效为A,工资可以变为原来的3倍;y个人绩效为B,工资可以变为原来的2倍,其余人绩效为C,工资不变,连续两年绩效为C会被开除。(保证x+y≤n)假如公司没有一直招聘新员工,请问m年后,公司需要给所有在职员工支付的工资总和最多为多少。由于答案可能很大,请输出对109+7取模后的结果。输入输入第一行包含四个正整数n,m,x,y,意义如题面所示。接下来一行包含原创 2022-03-20 16:53:48 · 181 阅读 · 0 评论 -
问题 D: JP Partition
问题 D: JP Partition题目描述You are given integers N and M.Consider a sequence a of length N consisting of positive integers such that a1+a2+…+aN = M. Find the maximum possible value of the greatest common divisor of a1,a2,…,aN.Constraints·All values in inp原创 2022-03-20 16:52:26 · 149 阅读 · 0 评论 -
问题 B: Time Limit Exceeded(签到题)
问题 B: Time Limit Exceeded题目描述When Mr. X is away from home, he has decided to use his smartwatch to search the best route to go back home, to participate in ABC.You, the smartwatch, has found N routes to his home.If Mr. X uses the i-th of these routes,原创 2022-03-20 16:51:43 · 291 阅读 · 0 评论 -
2021个人训练赛第10场(补题场)
问题 K: 足球联赛题意:以样例1为例:3-1 -1 4 3 1 20 0 -1 -1 3 01 2 1 1 -1 -1根据足球联赛的得分规则,以双方进球多少评判比赛胜负,比赛战平(进球数一样多),双方各得1分;如果比赛分出胜负,那么获胜方(进球多的)得到3分,输的那方不得分。队1在主场一胜一负,得到3分,在客场一胜一平,得到4分。队1的总积分为7分。队2在主场一胜一平,得到4分,在客场一平一负,得到1分,队2的总积分为5分。队3总得分为4分因此,队1分数最高,可以获得冠军。联赛规定,原创 2022-03-20 16:49:56 · 364 阅读 · 0 评论 -
2021个人训练赛第15场 问题 J: 变换
问题 J: 变换题目描述给出一个序列A,其中第i个数字为ai,你每次可以选择一个数字不变,将其他数字全部乘以x。其中x为任意素数。无需考虑这些数字在变换过程中是否超过long long的存储范围。请回答:最少经过多少次操作,可以使得序列中所有数字全部相同。输入第一行包含一个正整数n,代表序列长度。接下来一行包含n个正整数,描述序列中的每一个元素。输出输出一行一个正整数表示答案。样例输入25 7样例输出2提示样例说明:可以选中第二个数字不变,将第一个数字除以5,然后选中第一个数原创 2021-05-30 22:58:23 · 284 阅读 · 0 评论 -
2021个人训练赛第15场 问题 H: 纸牌游戏(贪心)
问题 H: 纸牌游戏题目描述公司举办团建活动,许多人在一起玩一个纸牌游戏。规则如下:总共有n个人,每个人初始有n张牌。每一轮从第一个人开始轮流操作,第i个人每次操作可以选择至多ai个不同的人,分别从他们手中拿走一张牌。手上没有牌的人立即被淘汰出局。大家都不希望自己出局,并且希望有尽可能多的人出局,游戏无限的进行下去,问最终游戏中最少还有几个人没有出局。输入第一行输入一个数字n,代表游戏的总人数。接下来输入n个数字,分别代表ai输出输出一行一个整数表示游戏最终最少剩几个人。样例输入 Copy2原创 2021-05-30 22:41:06 · 444 阅读 · 1 评论 -
2021个人训练赛第15场 问题 G: 面试(签到字符串基础题)
问题 G: 面试题目描述牛牛内推了好多人去牛客网参加面试,面试总共分四轮,每轮的面试官都会对面试者的发挥进行评分。评分有A B C D四种。如果面试者在四轮中有一次发挥被评为D,或者两次发挥被评为C,就不会通过面试。如果面试者没有一次被评为D,并且有三个或以上的A则会获得special offer。其余情况会获得普通offer。现在告诉你一些面试者的发挥,请你算一算,他们的面试结果分别是什么。输入第一行输入一个T,代表面试者的个数。接下来有T行,每行都有一个长度为4的字符串,每个位置的字符分别代原创 2021-05-30 22:47:01 · 165 阅读 · 0 评论 -
2021个人训练赛第15场 问题 A: Programming Education(签到题)
问题 A: Programming Education题目描述In 2020, AtCoder Inc. with an annual sales of more than one billion yen (the currency of Japan) has started a business in programming education.One day, there was an exam where a one-year-old child must write a program tha原创 2021-05-30 19:25:44 · 360 阅读 · 0 评论 -
2021个人训练赛第13场 问题 H: 比赛(水题)
问题 H: 比赛题目描述小 X 参加了一场作文比赛的初赛。算上小 X,他的学校一共有 n 个人参加了这场比赛。一个礼拜后,小 X 兴奋地打开比赛官网,发现一等奖、二等奖、三等奖的分数线和所有人的得分都已经公布了,但没有提到获得什么奖项才能进入复赛。小 X 想问问你,如果要获得了 A 等奖才能进入复赛的话,他的学校有多少人能进入复赛呢?假设 A 等奖的分数线是 x,一个人的分数是 y,那么如果 y 大于等于 x,这个人就获得了 A 等奖。输入输入数据共有四行。第一行一个正整数 n,表示小 X 的学原创 2021-05-23 16:33:05 · 460 阅读 · 0 评论 -
2021个人训练赛第13场 问题 A: Rotate(巨无霸签到)
问题 A: Rotate题目描述Given is a string S of length 3.Move the first character of S to the end of S and print the resulting string S′.ConstraintsS is a string of length 3 consisting of lowercase English letters.输入Input is given from Standard Input in the原创 2021-05-23 16:38:05 · 59 阅读 · 0 评论 -
2021个人训练赛第13场 问题 J: 重点单词(字符串基础)
问题 J: 重点单词题目描述回家后,小 X 望着自己打瞌睡时写的英语笔记陷入了迷茫。由于太困了,他会时不时地把一个字母多写几次:比如可能把“she”写成“shhe”,也可能写成“ssshee”。但他依稀记得这堂课只讲了一个重点单词。为了找到这个单词,他想先把每个单词中连续重复的字母压缩起来:把“coool”压缩为“col”,把“aabbaa”压缩为“aba”。接下来找到压缩后出现次数最多的单词,这样就能找到重点单词了。由于工作量太大,小 X 希望你帮助他找到重点单词。他向你保证压缩后的单词出现次数最原创 2021-05-23 16:56:42 · 597 阅读 · 0 评论 -
2021个人训练赛第13场 问题 B: Visibility(模拟)
问题 B: Visibility题目描述We have a grid of H horizontal rows and W vertical columns, where some of the squares contain obstacles.Let (i,j) denote the square at the i-th row from the top and j-th column from the left.You are given H strings S1,S2,S3,…,SH. Th原创 2021-05-23 16:49:12 · 326 阅读 · 1 评论 -
2021个人训练赛第13场 问题 G: 欢迎(水题)
问题 G: 欢迎题目描述欢迎参加 2020 年常州市“程序设计小能手”比赛!小 X 想为你献上一张贺卡,不过…你得自己打印出来。贺卡由三行组成。其中第二行为”Welcome,ContestantNo.A!”,其中 A 是选手的编号。第一行和第三行相同,是和第二行字符数量相同的”*”组成。你可以通过样例来理解。输入输入数据只有一行,包含一个正整数 A(A<=109),表示选手的编号。输出输出三行,表示贺卡。样例输入【样例1】1【样例2】233样例输出解题思路:上来就是水题原创 2021-05-23 16:26:27 · 298 阅读 · 0 评论 -
2021个人训练赛第9场 问题 I: 面积(水题)
问题 I: 面积题目描述乐乐的家中共有 n 个长方形,请你帮助乐乐计算一下这些长方形的总面积。输入第一行只有一个正整数 n接下来的 n 行,每行两个正整数:x y,分别表示长方形的长和宽输出只有一行且只有一个整数:这些长方形的总面积。样例输入33 25 47 3样例输出47提示32 + 54 + 7*3 = 47。数据范围对于 70%的数据, 1 < n <= 1 000 , 1 <= y <= x <= 1 000对于 100%的数原创 2021-05-21 10:51:01 · 125 阅读 · 0 评论 -
2021个人训练赛第9场 问题 L: 排队(递归)
问题 K: 立方题意:解题思路:AC代码:原创 2021-05-20 20:22:39 · 261 阅读 · 1 评论 -
2021个人训练赛第9场 问题 J: 分数(水题)
问题 J: 分数题目描述每位同学都有自己的一个幸运数,乐乐所在班级共有 n 位同学,因此有编号为 1 至 n的 n 块标牌;标牌的编号与自己的幸运数相乘,就是这位同学的分数。你的工作就是帮乐乐寻找一种方案,使得班级的总分数最大。输入第一行只有一个正整数 n第二行共有 n 个不超过 10000 的正整数,中间用 1 个空格隔开。输出只有一行且只有一个整数:乐乐班级的总分数。样例输入32 4 3样例输出20提示21 + 32 + 4*3 = 20对于 70%的数据, 1 <原创 2021-05-21 10:38:04 · 457 阅读 · 0 评论 -
2021个人训练赛第9场 问题 B: Permutation Arrays
问题 B: Permutation Arrays题目描述In many computer problems, it is necessary to permute data arrays. That is, the data in an array must be re-arranged in some specified order. One way to permute arbitrary data arrays is to specify the permutations with an inde原创 2021-05-21 17:30:47 · 122 阅读 · 0 评论 -
2021个人训练赛第9场 问题 E: Soundex(字符串基础)
问题 E: Soundex题目描述Soundex coding groups together words that appear to sound alike based on their spelling. For example,“can” and “khawn”, “con” and “gone” would be equivalent under Soundex coding.Soundex coding involves translating each word into a serie原创 2021-05-20 21:04:36 · 215 阅读 · 1 评论 -
2021个人训练赛第9场 问题 C: Error Correction
问题 C: Error Correction题目描述A boolean matrix has the parity property when each row and each column has an even sum, i.e. contains an even number of bits which are set. Here’s a 4 × 4 matrix which has the parity property:1 0 1 00 0 0 01 1 1 10 1 0 1The原创 2021-05-21 11:44:46 · 225 阅读 · 0 评论