
UPC专栏
文章平均质量分 92
Myajlk
这个作者很懒,什么都没留下…
展开
-
2021级新生个人训练赛第41场
问题 A: 数字统计I题目描述请统计某个给定范围[L,R]的所有整数中,数字2出现的次数。比如给定范围[2,22],数字2在数2中出现了1次,在数12中出现1次,在数20中出现1次,在数21中出现1次,在数22中出现2次,所以数字2在该范围内一共出现了6次。输入输入共1行,为两个正整数L和R(1≤L≤R≤10000),之间用一个空格隔开。输出输出共1行,表示数字2出现的次数。样例输入 Copy2 22样例输出 Copy6暴力判断即可#pragma GCC optimize(1)#原创 2022-02-13 13:03:56 · 636 阅读 · 0 评论 -
2021级新生个人训练赛第40场
问题 A: 多项式输出题目描述一元 n 次多项式可用如下的表达式表示:其中,aixi称为 i 次项,ai 称为 i 次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式:f(x)=anxn+an-1xn-1+…+a1x+a0,an≠0多项式中自变量为 x,从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为 0 的项。如果多项式 n 次项系数为正,则多项式开头不出现“+”号,如果多项式 n 次项系数为负,则多项式以“-”号开头。对于不是最高次的项,以“原创 2022-02-11 11:36:37 · 2957 阅读 · 0 评论 -
2021级新生个人训练赛第39场
看题解之前先知道一下一个事情:杜绝恶意复制代码抄袭,决定在下面的题解代码中适当添加语法错误,保证你直接交CE,当然只是语法错误,这个 操作仅仅是防止直接复制粘贴事情的发生问题 A: 【贪心】排座椅(seat)题目描述上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们进出,在教室中设置了原创 2022-02-10 12:14:10 · 390 阅读 · 0 评论 -
2021级新生个人训练赛第38场
问题 A: chicken题目描述小 x 非常喜欢小鸡翅。他得知 NSC 超市为了吸引顾客,举行了如下的活动:一旦有顾客在其他超市找到更便宜的小鸡翅,NSC 超市将免费送给顾客 1000g 小鸡翅。小 x 为了尽可能的省钱,走遍了各大超市,统计了小鸡翅的价格。NSC 的工作人员通过不法手段盗取了这些资料。现在 NSC 的工作人员希望你能帮他们定一个尽可能低的价格(1000克 小鸡翅的价格),使小 x 吃不到免费的小鸡翅。输入第一行两个正整数 XNSC (1 ≤ XNSC ≤ 100) 和 YNSC原创 2022-02-09 11:53:06 · 1163 阅读 · 0 评论 -
2021级新生个人训练赛第37场
问题G得分是模拟题,不想写(没啥难度,慢慢写就行问题 A: 奖品题目描述托塔李天王的三太子那吒,本领高强,他要赶在奥林匹克运动会之际,开一个头脑 奥林匹克比赛,获胜者的奖品就是经过提炼后的“氦-3”晶结体;该物质在月球上大量 存在,是一种无色、无味的氦气同位素,它在核聚变研究中有重要作用。氦-3还是一种 绝对清洁的能源,因为它本身不带放身性,因此不会产生任何放射性废料。可是如果从 月球上将该晶体运回地球呢?那吒说:用我的肚兜吧!当然他的肚兜易受太阳风等因素 的影响,载重量不能超过k(1<=k&l原创 2022-02-08 12:38:04 · 2279 阅读 · 0 评论 -
2021级新生个人训练赛第36场
问题 A: 礼物题目描述在一个n×n的网格图上,放置着m个礼物,每个礼物有一个价值vi(1≤i≤m),你可以选择一个礼物,然后选择:(1)取走与它同列的所有礼物,或者(2)取走与它同行的所有礼物请问所能获取的礼物的最大价值之和是多少?输入第一行两个正整数n,m。之后m行,每行三个整数xi,yi,vi,表示第i个礼物在第xi行,第yi列的格子上(不同礼物可能会在同一个格子),其价值为vi。输出一个整数,表示能获取的最大的礼物价值之和。样例输入 Copy6 71 3 12 2 22原创 2022-02-08 12:19:05 · 4325 阅读 · 0 评论 -
2021个人训练赛第13场
这里写目录标题问题 A: Rotate问题 B: Visibility问题 G: 欢迎问题 H: 比赛问题 I: 旋转数塔问题 J: 重点单词问题 K: 勇士斗恶龙问题 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 con原创 2021-05-23 18:40:18 · 951 阅读 · 0 评论 -
2021个人训练赛第9场
2021UPC个人训练赛第9场问题 A: Linear Cellular Automata问题 B: Permutation Arrays问题 C: Error Correction问题 D: Ecosystem问题 E: Soundex问题 F: Antiarithmetic问题 G: Only I did it!问题 H: Square Numbers问题 I: 面积问题 J: 分数问题 K: 立方问题 L: 排队问题 M: 调研问题 A: Linear Cellular Automata题目描述原创 2021-05-17 23:56:00 · 7050 阅读 · 5 评论 -
1.24UPC寒假个人训练第12场
1.21UPC寒假个人训练第12场(H L M还没补)问题 A: 马拦过河卒问题 B: 选数1问题 C: 产生数问题 D: 级数求和问题 E: 幸运数字问题 F: 对撞问题 G: 差值求和问题 H: 取数游戏问题 I: Children and Candies I问题 J: Unhappy Hacking I问题 K: Be Together问题 L: Children and Candies II一级目录问题 A: 马拦过河卒题目描述棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向原创 2021-01-24 22:27:13 · 986 阅读 · 0 评论 -
1.12,upc2021寒假个人训练第四场
upc2021寒假个人训练第四场,1.21日问题 A: 包裹托运问题 B: 字母图形问题 C: 海淀字符串问题 D: 数字游戏问题 E: 挑选队员I问题 F: 分蛋糕问题 G: 垒城堡问题 H: 哈夫曼编码问题 I: 立方和问题 J: 智力大奖赛问题 K: 求素数I问题 A: 包裹托运题目描述春节快到了,小红和爸爸一起来到邮局,打算给家住外地的爷爷、奶奶家里捎点年货。邮局的阿姨介绍,托运包裹的运费标准是:包裹重量不大于15公斤时,每公斤6元;超过15公斤后,其超过部分每公斤9元;现已知:包裹的重量为X原创 2021-01-19 11:16:14 · 2702 阅读 · 0 评论 -
问题 J: 质数的积
题目描述小明最近开始研究质数的问题,被神奇的质数深深地吸引了。就在昨天,他在一张纸上写下了两个质数,并在另一张纸上写下了两个质数之和,且打算今天研究两个数的乘积。可是一早起来,发现写了两个质数的纸不见了,只剩下写有两个质数之和的纸。这可把小明急坏了。幸好今天一早有大批参加程序设计竞赛的编程高手在这里,请你根据小明写下的两个质数之和,得到两个质数的乘积,如果有多种可能,输出其中最大的那个乘积。输入一个不大于100000的正整数S,为两个质数的和。输出一个整数,为两个质数的最大乘积。数据保证有解。原创 2020-12-10 22:49:13 · 912 阅读 · 0 评论 -
问题 G: 懒羊羊吃草
题目描述众所周知,懒羊羊是所有小羊里最贪吃的一只。然而,鲜为人知的是,懒羊羊也有存储粮食的习惯。而更让大家吃惊的事实是,我们的懒羊羊做事很有条理,每当他存储一份粮食时,他会专门拿出一个筐来存放。因此,他的仓库里有很多很多筐的青草。而我们的懒羊羊又是一个经常馋嘴的小羊,每当他想吃草时,就会从仓库里找出数量最少的一筐草,把它吃掉。可是懒羊羊因为草吃得太多了导致大脑运转缓慢,所以他不得不向你请求支援,帮他找出他应该吃数量为多少的青草。输入第一行为一个正整数n,表示懒羊羊一共进行了n次操作(2<=n&l原创 2020-12-10 22:42:16 · 2738 阅读 · 1 评论 -
问题 E: 本材加工
题目描述2049年,智能机器人在各行各业中的应用已经十分普遍了,小明的运输队里就有一个,是专门用来装卸货物的。这天,他们的任务是要把N(2≤N≤50)根木材运送到家具厂去。这些木材长短不同(有擎还特别的长),为了便于运输,只好把它们切割成小段。所以,小明给机器人的任务是:把这些木材切割并装上卡车。等机器人做完这事的时候,小明一看结果,大吃一谅:原来装在车上的所有小段的木材,居然长度都是一样的(以米为单位),而且,还是所有可行方案中,切割次数最少的那种方案!如果告诉你最开始那N根本材的长度,你能算出机器人原创 2020-12-10 22:37:33 · 574 阅读 · 0 评论 -
8703 Problem M 步步夺金
题目描述Ivy所在的公司想推出一款手机APP“步步夺金”,该APP可以统计用户每天走路的步数,并给予相应的“金币”奖励。在用户的“金币”达到一定数量后,就可以在公司的网站上兑换一定的体育用品。根据走路步数x奖励金币的规则如下:1、每天的前1000步可领取0.3金币(若未达到1000步则领取数量为零),之后的每2000步能领取0.1金币。为了引导用户适量运动,每天领取的金币数量不能超过3。2、用户只有在APP中点击“签到”才能领取当天步数对应的金币。3、为了让用户能够每天坚持使用该APP,在用户连续原创 2020-12-03 21:50:53 · 556 阅读 · 0 评论 -
问题 C: 青蛙跳
题目描述在数轴上有两只青蛙,它们都朝着正方向跳跃。 初始时,第一只青蛙在x1的位置,每秒向前跳y1个单位,第二只青蛙在x2的位置,每秒向前跳y2个单位。试问:是否存在一个非负整数时刻使得两只青蛙停在同一个位置输入输入第一行,一个数n,表示一组数据中有n个询问接下来n行,每行4个整数x1, x2, y1, y2,表示一个询问输出对于每个询问,如果存在两只青蛙停在同一个位置的时刻,输出YES,否则输出NO样例输入20 4 3 20 4 2 3样例输出YESNO数据范围与约定对于原创 2020-11-26 16:28:01 · 946 阅读 · 0 评论 -
问题 H: 区队选拔
题目描述一年一度的小学信息学竞赛即将开始。为了选拔参加比赛的选手,某区进行了信息学选拔活动,因为名额有限,需要根据选拔考试的成绩由高到底选择参加市赛的人员。选拔考试有3道试题,参加考试的学生人数有N个人,最终只能有M个人参加市赛。选拔规则如下:先按总分从高到低排序,如果两个同学总分相同,再按第一题得分从高到低排序,如果两个同学总分和第一题得分都相同,那么规定考号小的同学排在前面,这样,每个学生的排序是唯一确定的。你的任务是先根据输入的3道试题的分数(每道题总分100分)计算总分,然后按上述规则排序,原创 2020-11-26 16:07:22 · 690 阅读 · 0 评论 -
1.17 UPC寒假个人训练第8场
1.17 UPC寒假个人训练第8场问题 A: 打印图形VI问题 B: 数列计算V问题 C: 报数问题 D: 求素数III问题 E: 求子串问题 F: 计算图形的边长问题 G: 出租车费问题 H: 门牌号问题 I: 上课时间问题 J: 数链问题 K: 读书活动问题 L: 石头,剪刀,布问题 M: 数字删除问题 N: 运动会I问题 A: 打印图形VI题目描述由键盘输入任意一个自然数N,输出如右图规律的图形。如:N=5时的图形为:输入只有一个整数N,为图形的行数(其中2≤N≤26)。输出输出指定格式原创 2021-01-21 13:26:23 · 2169 阅读 · 2 评论 -
1.18upc寒假个人训练第9场
1.18upc寒假个人训练第9场问题 A: 6174问题问题 B: 卖股票问题 C: 小学生算术问题 D: 素数II问题 E: 统计字数问题 F: 整数拆分问题 G: 真假鉴定问题 H: 最大公约数问题 I: 数列计算VI问题 J: 海淀排序问题 K: 猜数问题 L: Haiku问题 M: Sum of Three Integers问题 N: Candidates of No Shortest Paths问题 A: 6174问题题目描述假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得原创 2021-01-19 18:46:19 · 1203 阅读 · 0 评论 -
1.9UPC寒假个人训练第一场
1.9UPC寒假个人训练第一场问题 A: 数列问题 B: 烦恼问题 C: 停车计费问题 D: 小区评比问题 E: 贪婪的国王问题 F: 等边三角形问题 G: 甜蜜的烦恼问题 H: 冰壶比赛问题 I: 分数统计I问题 J: 平方数问题 K: 分数统计II问题 A: 数列题目描述联欢会上,主持人先在黑板上写了四个数字,分别是:2,0,1,9,然后说:“这串数字从第五个数起,每一个数都是它前四数字之和的个位数字”。请你打印输出这个数列的前N项,并计算前N项的和。输入单个整数:表示项数N(1 ≤ N ≤原创 2021-01-19 12:17:11 · 1756 阅读 · 0 评论 -
14015problem I 方案数
14015problem I 方案数计时器游戏结束后,晨晨的同学明明取了其中的K个计时器设计出拼数字游戏:明明和晨晨各自把K个计时器排成一行,看谁拼出的数最大。例如:有K=3个计时器,上面数字分别是31,3,331,两人拼的方案分别是:明明拼的数字是333131,晨晨拼的数字是331313,显然明明赢。明明掌握了拼出最大值的核心算法,晨晨下决心也要研究。不过她首先要编程统计这K个计时器能拼出多少种不同的方案?注意,现在的计时器更先进,可以显示4位数字。输入第一行:1个整数K。(1 ≤ K原创 2020-11-25 18:17:56 · 3153 阅读 · 8 评论