- 博客(50)
- 收藏
- 关注
原创 P2256
在一大堆秀恩爱的 ** 之中,来不及秀恩爱的苏大学神踏着坚定(?)的步伐走向了100米跑的起点。这时苏大学神发现,百米赛跑的参赛同学实在是太多了,连体育老师也忙不过来。这时体育老师发现了身为体育委员的苏大学神,便来找他帮忙。可是苏大学神需要热身,不然跑到一半就会抽(筋)、于是他就找到了你。。。如果你帮助体育老师解决了问题,老师就会给你5个积分。
2024-06-06 14:35:07
756
原创 洛谷 P1551
规定:𝑥 和 𝑦 是亲戚,𝑦 和 𝑧 是亲戚,那么 𝑥 和 𝑧 也是亲戚。如果 𝑥,𝑦 是亲戚,那么 𝑥 的亲戚都是 𝑦 的亲戚,𝑦 的亲戚也都是 𝑥 的亲戚。若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。第一行:三个整数 𝑛,𝑚,𝑝(𝑛,𝑚,𝑝≤5000),分别表示有 𝑛 个人,𝑚 个亲戚关系,询问 𝑝 对亲戚关系。以下 𝑚 行:每行两个数 𝑀𝑖,𝑀𝑗,1≤𝑀𝑖, 𝑀𝑗≤𝑛, 表示 𝑀𝑖 和 𝑀𝑗 具有亲戚关系。
2024-06-06 14:10:09
317
原创 P1115 最长子段和
选取 [3,5][3,5] 子段 {3,−1,2}{3,−1,2},其和为 44。给出一个长度为 𝑛n 的序列 𝑎a,选出其中连续且非空的一段使得这段和最大。第二行有 𝑛n 个整数,第 𝑖 个整数表示序列的第 𝑖 个数字 𝑎𝑖。第一行是一个整数,表示序列的长度 𝑛。输出一行一个整数表示答案。
2024-05-27 20:28:13
184
原创 P2952 [USACO09OPEN] Cow Line S
Farmer John(以下简称 FJ)的 N 头奶牛(用 1…N 编号)在直线上排队。一开始,这条线上没有任何奶牛,随着时间的推移,奶牛们会一个接一个地站到队伍的左边或右边。又过了一会儿,某些奶牛会从队伍里离开,去吃自己最喜欢的草料。N 的顺序排队,并且离开的奶牛不会再次回来。所有的操作结束后,你的程序应该以从左到右的顺序输出这个奶牛队列。数据保证最后的队列不空。FJ 无法跟踪每一头奶牛,于是,他想让你来帮助他。输入的命令一定是可以执行的。
2024-02-12 21:30:25
582
原创 P2957
奶牛们非常享受在牛栏中哞叫,因为她们可以听到她们哞声的回音。虽然有时候并不能完全听到完整的回音。Bessie 曾经是一个出色的秘书,所以她精确地纪录了所有的哞叫声及其回声。她很好奇到底两个声音的重复部份有多长。你要确定最长的重复部份的长度。两个字符串的重复部份指的是同时是一个字符串的前缀和另一个字符串的后缀的字符串。跟第二个串的第一部份重复。第二个串的最后的部份。比较长,所以最长的重复部份的长度就是 55。都是这 22 个串的重复部份。跟第一个串的第一部份重复。第一个串的最后的部份。
2024-02-07 22:14:15
881
原创 P1808 单词分类
现在Oliver有 N 个单词,所有单词均由大写字母组成,每个单词的长度不超过 100。你要告诉 Oliver 这些单词会被分成几类。Oliver 为了学好英语决定苦背单词,但很快他发现要直接记住杂乱无章的单词非常困难,他决定对单词进行分类。例如 AABAC,它和 CBAAA 就可以归为一类,而和 AAABB 就不是一类。两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。输入文件的第一行为单词个数 N,以下 N 行每行为一个单词。输出文件仅包含一个数,表示这 N 个单词分成的类数。
2024-02-06 21:34:56
313
原创 洛谷 P3817 小A的糖果
小 A 每次可以从其中一盒糖果中吃掉一颗,他想知道,要让任意两个相邻的盒子中糖的个数之和都不大于 x,至少得吃掉几颗糖。第二行有 n 个用空格隔开的整数,第 i 个整数代表第 i 盒糖的糖果个数 a【i】。输入的第一行是两个用空格隔开的整数,代表糖果盒的个数 n 和给定的参数 x。小 A 有 n 个糖果盒,第 i 个盒中有 a【i】 颗糖果。输出一行一个整数,代表最少要吃掉的糖果的数量。
2024-02-02 20:23:46
359
原创 P1789 【Mc生存】插火把
话说有一天 linyorson 在“我的世界”开了一个 n×n 的方阵,现在他有 m 个火把和 k 个萤石,分别放在 (x1,y1)∼(xm,ym) 和 (o1,p1)∼(ok,pk) 的位置,没有光并且没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物?第 m+2 到第 m+k+1 行分别是萤石的位置 oi,pi。第 2 到第 m+1 行分别是火把的位置 xi,yi。注:可能没有萤石,但一定有火把。输入共 m+k+1 行。第一行为 n,m,k。有几个点会生出怪物。
2023-12-15 21:26:49
203
原创 P1161 开灯
指定两个数,a,t(a 为实数,t 为正整数)。,⌊t×a⌋ 的灯的开关各按一次。如果按一下某一盏灯的开关,那么这盏灯的状态将发生改变。如果原来是开,将变成关。在小明进行了 n 次操作后,小明突然发现,这个时候只有一盏灯是开的,小明很想知道这盏灯的编号,可是这盏灯离小明太远了,小明看不清编号是多少。其中 ��ai 是实数,小数点后一定有 6 位,ti 是正整数。在一条无限长的路上,有一排无限长的路灯,编号为 1,2,3,4,…在刚开始的时候,所有的灯都是关的。仅一个正整数,那盏开着的灯的编号。
2023-12-14 22:03:53
53
原创 P2911 [USACO08OCT] Bovine Bones G
对于一个有 S 个面的骰子每个面上的数字是 1,2,3,…每个面(上的数字)出现的概率均等。贝茜希望找出在所有“三个面上的数字的和”中,哪个和的值出现的概率最大。贝茜喜欢玩棋盘游戏和角色扮演游戏,所以她说服了约翰开车带她去小商店.在那里她买了三个骰子。这三个不同的骰子的面数分别为 s1,s2,s3。现在给出每个骰子的面数,需要求出哪个所有“三个面上的数字的和”出现得最频繁。如果有很多个和出现的概率相同,那么只需要输出最小的那个。数据范围: 2≤s1≤20,2≤s2≤20,2≤s3≤40。
2023-12-14 21:42:36
57
原创 P2141 [NOIP2014 普及组] 珠心算测验
第二行有 n 个正整数,每两个正整数之间用一个空格隔开,表示测试题中给出的正整数。共两行,第一行包含一个整数 n,表示测试题中给出的正整数个数。NOIP2014 普及 T1。一个整数,表示测验题答案。
2023-12-14 20:42:08
120
原创 P1554 梦中的统计
Bessie 的大脑反应灵敏,仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码(0…9):每一个数码在计数的过程中出现过多少次?给出两个整数 M 和 N,求在序列 [M,M+1,M+2,…,N−1,N] 中每一个数码出现了多少次。第 1 行: 十个用空格分开的整数,分别表示数码0…9 在序列中出现的次数。Bessie 处于半梦半醒的状态。过了一会儿,她意识到她在数数,不能入睡。第 1 行: 两个用空格分开的整数 M 和 N。
2023-12-12 21:48:15
32
原创 P2615 [NOIP2015 提高组] 神奇的幻方 输入一万有惊喜
幻方是一种很神奇的 N×N 矩阵:它由数字 1,2,3,⋯⋯,N×N 构成,且每行、每列及两条对角线上的数字之和都相同。共 N 行,每行 N 个整数,即按上述方法构造出的 N×N 的幻方,相邻两个整数之间用单空格隔开。现给定 N ,请按上述方法构造N×N 的幻方。NOIp2015 提高组 Day1T1。首先将 11 写在第一行的中间。一个正整数 N,即幻方的大小。
2023-12-12 21:21:40
69
原创 P2550 [AHOI2001] 彩票摇奖
注:兑奖时并不考虑彩票上的号码和中奖号码中的各个号码出现的位置。依次输出小明所买的彩票的中奖情况(中奖的张数),首先输出特等奖的中奖张数,然后依次输出一等奖至六等奖的中奖张数。在随后的 n 行中每行都有 7 个介于 11 和 33 之间的自然数,分别表示小明所买的 n 张彩票。现已知中奖号码和小明买的若干张彩票的号码,请你写一个程序帮助小明判断他买的彩票的中奖情况。第二行存放了 7 个介于 1 和 33 之间的自然数,表示中奖号码;输入的第一行只有一个自然数 n,表示小明买的彩票张数;
2023-12-12 19:37:09
33
原创 P5729 【深基5.例7】工艺品制作
现有一个长宽高分别为 w,x,h 组成的实心玻璃立方体,可以认为是由 1×1×1 的数个小方块组成的,每个小方块都有一个坐标 (i,j,k)。每次切割给出(x1,y1,z1),(x2,y2,z2) 这 6 个参数,保证 x1≤x2,y1≤y2,z1≤z2;换句话说,所有满足 x1≤i≤x2,y1≤j≤y2,z1≤k≤z2 的小方块 (i,j,k) 的点都会被激光蒸发。接下来 q 行,每行六个整数 ()(x1,y1,z1),(x2,y2,z2)。
2023-12-11 19:47:24
70
原创 P5728 【深基5.例5】旗鼓相当的对手
现有 N 名同学参加了期末考试,并且获得了每名同学的信息:语文、数学、英语成绩(均为不超过 150150 的自然数)。如果某对学生 〈i,j〉 的每一科成绩的分差都不大于 55,且总分分差不大于 1010,那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中,有几对“旗鼓相当的对手”?同样一个人可能会和其他好几名同学结对。接下来 N 行,每行三个整数,其中第 i 行表示第 i 名同学的语文、数学、英语成绩。最先读入的同学编号为 11。输出一个整数,表示“旗鼓相当的对手”的对数。第一行一个正整数 N。
2023-12-11 19:21:29
44
原创 P5727 【深基5.例3】冰雹猜想
给出一个正整数 n,然后对这个数字一直进行下面的操作:如果这个数字是奇数,那么将其乘 3 再加 1,否则除以 2。经过若干次循环后,最终都会回到 11。经过验证很大的数字()都可以按照这样的方式比变成 11,所以被称为“冰雹猜想”。例如当 n 是 20,变化的过程是 20→10→5→16→8→4→2→1。根据给定的数字,验证这个猜想,并从最后的 11 开始,倒序输出整个变化序列。输出若干个由空格隔开的正整数,表示从最后的 11 开始倒序的变化数列。输入一个正整数 n。
2023-12-11 18:51:25
81
原创 P1428 小鱼比可爱
小鱼最近参加了一个“比可爱”比赛,比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排,头都朝向左边,然后每只鱼会得到一个整数数值,表示这只鱼的可爱程度,很显然整数越大,表示这只鱼越可爱,而且任意两只鱼的可爱程度。由于所有的鱼头都朝向左边,所以每只鱼只能看见在它左边的鱼的可爱程度,它们心里都在计算,在自己的眼力范围内有多少只鱼不如自己可爱呢。第二行内输入 n 个正整数,用空格间隔,依次表示从左到右每只小鱼的可爱程度 a[i]。一行,输出 n 个整数,用空格间隔,依次表示每只小鱼眼中有多少只鱼不如自己可爱。
2023-12-11 18:36:13
100
原创 P4956 [COCI2017-2018#6] Davor
在征服南极之后,Davor 开始了一项新的挑战。下一步是在西伯利亚、格林兰、挪威的北极圈远征。他将在 20182018 年 1212 月 3131 日开始出发,在这之前需要一共筹集 n 元钱。他打算在每个星期一筹集 x 元,星期二筹集 x+k 元,……,星期日筹集 x+6k 元,并连续筹集 52 个星期。其中 x,k 为正整数,并且满足 1≤x≤100。如果有多个答案,输出 x 尽可能大,k 尽可能小的。注意 k 必须大于 0。现在请你帮忙计算 x,k 为多少时,能刚好筹集 n 元。
2023-12-10 11:44:08
40
原创 P5726 【深基4.习9】打分
现在有 n(n≤1000) 位评委给选手打分,分值从 0到 10。需要去掉一个最高分,去掉一个最低分(如果有多个最高或者最低分,也只需要去掉一个),剩下的评分的平均数就是这位选手的得分。现在输入评委人数和他们的打分,请输出选手的最后得分,精确到22 位小数。第二行输入 n 个正整数,第 i 个正整数表示第 i 个评委打出的分值。第一行输入一个正整数 n,表示有 n 个评委。输出一行一个两位小数,表示选手的最后得分。
2023-12-10 11:10:32
41
原创 P1075 [NOIP2012 普及组] 质因数分解
已知正整数 n 是两个不同的质数的乘积,试求出两者中较大的那个质数。输出一个正整数 p,即较大的那个质数。输入一个正整数 n。
2023-12-10 11:00:44
22
原创 P1420 最长连号
输入长度为 n 的一个正整数序列,要求输出序列中最长连号的长度。第二行,n 个整数 ai,之间用空格隔开。连号指在序列中,从小到大的连续自然数。一个数,最长连号的个数。第一行,一个整数 n。
2023-12-10 10:57:00
51
原创 P5724 【深基4.习5】求极差 / 最大跨度值
给出 n 和 n 个整数 a[i],求这 n 个整数中的极差是什么。极差的意思是一组数中的最大值减去最小值的差。第二行输入 n 个整数 a1,a2…an,以空格隔开。第一行输入一个正整数 n,表示整数个数。输出一个整数,表示这n 个整数的极差。
2023-12-09 22:42:48
62
原创 P1307 [NOIP2011 普及组] 数字反转
给定一个整数N,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例 2)。一个整数,表示反转后的新数。
2023-12-09 22:15:55
30
原创 P1423 小玉在游泳
小玉开心的在游泳,可是她很快难过的发现,自己的力气不够,游泳好累哦。已知小玉第一步能游 22 米,可是随着越来越累,力气越来越小,她接下来的每一步都只能游出上一步距离的 98%98%。现在小玉想知道,如果要游到距离 s 米的地方,她需要游多少步呢。请你编程解决这个问题。数据保证,0≤1000≤s<100,且s 小数点后最多只有一位。输入一个实数 s(单位:米),表示要游的目标距离。输出一个整数,表示小玉一共需要游多少步。
2023-12-09 22:02:05
40
原创 P5722 【深基4.例11】数列求和
【深基4.例11】数列求和题目描述计算 1+2+3+......+(n-1)+n 的值,其中正整数 n 不大于 100。由于你没有高斯聪明,所以你不被允许使用等差数列求和公式直接求出答案。输入格式输入一个正整数 n。输出格式输出一个正整数,表示最后求和的答案。样例 1样例输入 1100样例输出 15050。
2023-12-09 21:29:44
24
原创 P1089 [NOIP2004 提高组] 津津的储蓄计划
津津的零花钱一直都是自己管理。每个月的月初妈妈给津津 300 元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上 20% 还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于 100 元或恰好 100 元,她就会把整百的钱存在妈妈那里,剩余的钱留在自己手中。例如 1111月初津津手中还有 8383 元,妈妈给了津津 300 元。
2023-12-04 20:24:31
41
原创 UVA1586 分子量 Molar mass
例如:C6H5OH的分子量为12.01*6+1.008*5+16.00+1.008=94.108g/mol。(ps:数字为数字前面元素的下标,所有分子式均无括号例如:2OH=2*16.00+1.008)现给你若干个分子式需要你求分子量。输入n(2
2023-11-05 16:17:24
40
原创 UVA1585 得分 Score
给出T 个由O 和X 组成的字符串,长度小于等于80,统计所有字符的得分和。每个O 的得分为目前连续出现的O 的个数,X 的得分为0。例如,OOXXOXXOOO 的得分1+2+0+0+1+0+0+1+2+3=10。
2023-11-05 16:13:25
64
原创 P9517 drink
你可以选择一对 $l,r(l \le r)$,然后把 $l\sim r$ 号瓶子中的所有水全部喝完。第二行 $n$ 个整数,第 $i$ 个整数为 $1$ 表示第 $i$ 个瓶子装着水,为 $0$ 表示第 $i$ 个瓶子是空的。你面前有 $n$ 个瓶子,从左到右依次编号为 $1 \sim n$,瓶子可能是空的也可能装着水。一行一个整数 $k$,表示最少拿起的瓶子数。第一行一个整数 $n$。### 样例输入 #1。### 样例输出 #1。### 样例输入 #2。### 样例输出 #2。
2023-08-30 16:22:09
87
原创 1159:斐波那契数列
时间限制: 1000 ms 内存限制: 65536 KB提交数: 55773 通过数: 38528【题目描述】用递归函数输出斐波那契数列第n项。【输入】一个正整数n,表示第n项。【输出】第n项是多少。【输入样例】3【输出样例】1。
2023-08-30 14:51:35
33
原创 P1106 删数问题
键盘输入一个高精度的正整数 N (不超过 250 位),去掉其中任意 k 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 N 和 k ,寻找一种方案使得剩下的数字组成的新数最小。输入格式输入两行正整数。第一行输入一个高精度的正整数 n。第二行输入一个正整数 k ,表示需要删除的数字个数。输出格式输出一个整数,最后剩下的最小数。样例 1样例输入 11754384样例输出 113。
2023-08-28 19:01:40
112
空空如也
USACO 2023 problem 1
2023-12-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人