__雨夜星辰__-优快云博客

原创洛谷每日1题-------Day35__P1614 爱与愁的心痛

最近有 n 个不爽的事，每句话都有一个正整数刺痛值（心理承受力极差）。爱与愁大神想知道连续 m 个刺痛值的和的最小值是多少，但是由于业务繁忙，爱与愁大神只好请你编个程序告诉他。《我为歌狂》当中伍思凯神曲《舞月光》居然没赢给萨顶顶，爱与愁大神心痛啊~~~而且最近还有一些令人伤心的事情，都让人心痛（最近真的很烦哈)……第 2 到第 (n+1) 行，每行一个整数，第 (i+1) 行的整数 ai 代表第 i 件事的刺痛值 ai。输出一行一个整数，表示连续 m 个刺痛值的和的最小值是多少。

2025-04-02 23:39:03 357

原创洛谷每日1题-------Day34__P1597 语句解析

一串长度不超过 255 的 PASCAL 语言代码，只有 a,b,c 三个变量，而且只有赋值语句，赋值只能是一个一位的数字或一个变量，每条赋值语句的格式是。一串符合语法的 PASCAL 语言，只有 a,b,c 三个变量，而且只有赋值语句，赋值只能是一个一位的数字或一个变量，未赋值的变量值为 0。未赋值的变量值为 0 输出 a,b,c 的值。输入的 PASCAL 语言长度不超过 255。输出 a,b,c 最终的值。

2025-04-01 22:51:27 483

原创洛谷每日1题-------Day33__P1567 统计天数

炎热的夏日，KC 非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。第 2 行：N个空格隔开的整数，表示连续 N 天的最高气温。0≤ 最高气温 ≤109。经历千辛万苦，他收集了连续 N(1≤N≤106) 天的最高气温数据。1 行：一个整数，表示最高气温一直上升的最长连续天数。现在，他想知道最高气温一直上升的最长连续天数。第 1 行：一个整数 N。

2025-03-31 23:54:30 204

原创洛谷每日1题-------Day32__P1554 梦中的统计

Bessie 的大脑反应灵敏，仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码（0…9）：每一个数码在计数的过程中出现过多少次？给出两个整数 M 和 N，求在序列 [M,M+1,M+2,…,N−1,N] 中每一个数码出现了多少次。第 1 行: 十个用空格分开的整数，分别表示数码 0…9 在序列中出现的次数。Bessie 处于半梦半醒的状态。过了一会儿，她意识到她在数数，不能入睡。数据保证，1≤M≤N≤2×109，N−M≤5×105。第 1 行: 两个用空格分开的整数 M 和 N。

2025-03-31 00:28:42 340

原创洛谷每日1题-------Day31__P1534 不高兴的津津（升级版）

这次与 NOIp2004 普及组第一题不同的是：假设津津不会因为其它事不高兴，但是她的不高兴会（当然高兴也会）持续到第二天。请你帮忙检查一下津津以后 n 天的日程安排，看看以后 n 天她会不会不高兴（计算方法：用昨天不高兴程度加上今天上课总时间减去 8 后得到的数作为今天不高兴程度）；但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。对于全部数据，上学时间和上课时间各不超过 8，和不超过 16，n≤3000。一个数，这 n 天过后的不高兴程度和。第一行共一个数 n。

2025-03-30 00:18:48 313

原创洛谷每日1题-------Day30__P1428 小鱼比可爱

小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱呢。第二行内输入 n 个正整数，用空格间隔，依次表示从左到右每只小鱼的可爱程度 ai。一行，输出 n 个整数，用空格间隔，依次表示每只小鱼眼中有多少只鱼不如自己可爱。

2025-03-27 23:04:18 313

原创洛谷每日1题-------Day29__P1427 小鱼的数字游戏

小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字 ai（长度不一定，以 0 结束），记住了然后反着念出来（表示结束的数字 0 就不要念出来了）。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编程解决这个问题。对于 100% 的数据，保证 0≤ai≤231−1，数字个数不超过 100。一行内输入一串整数，以 0 结束，以空格间隔。一行内倒着输出这一串整数，以空格间隔。

2025-03-25 23:09:14 412

原创洛谷每日1题-------Day28__P1426 小鱼会有危险吗

有一次，小鱼要从 A 处沿直线往右边游，小鱼第一秒可以游 7 米，从第二秒开始每秒游的距离只有前一秒的 98%。有个极其邪恶的猎人在距离 A 处右边 s 米的地方，安装了一个隐蔽的探测器，探测器左右 x 米之内是探测范围。一旦小鱼进入探测器的范围，探测器就会在这一秒结束时把信号传递给那个猎人，猎人在一秒后就要对探测器范围内的水域进行抓捕，这时如果小鱼还在这范围内就危险了。也就是说小鱼一旦进入探测器范围，如果能在下 1 秒的时间内马上游出探测器的范围，还是安全的。

2025-03-24 23:13:22 683

原创洛谷每日1题-------Day27__P1425 小鱼的游泳时间

这一天，小鱼给自己的游泳时间做了精确的计时（本题中的计时都按 24 小时制计算），它发现自己从 a 时 b 分一直游泳到当天的 c 时 d 分，请你帮小鱼计算一下，它这天一共游了多少时间呢？伦敦奥运会要到了，小鱼在拼命练习游泳准备参加游泳比赛，可怜的小鱼并不知道鱼类是不能参加人类的奥运会的。对于全部测试数据，0≤a,c≤24，0≤b,d≤60，且结束时间一定晚于开始时间。一行内输入四个整数，以空格隔开，分别表示题目中的 a,b,c,d。小鱼游的好辛苦呀，你可不要算错了哦。

2025-03-23 23:21:18 256

原创洛谷每日1题-------Day26__P1548 [NOIP 1997 普及组] 棋盘问题

正方形的个数有 8 个：即边长为 1 的正方形有 6 个；边长为 2 的正方形有 2 个。设有一个 N×M 方格的棋盘 (1≤N≤100,1≤M≤100)求出该棋盘中包含有多少个正方形、多少个长方形（不包括正方形）。一行两个整数，表示正方形的个数与长方形的个数。NOIP1997 普及组第一题。一行两个整数 N,M。

2025-03-22 23:25:31 1277

原创洛谷每日1题-------Day25__P1424 小鱼的航程（改进版）

有一只小鱼，它平日每天游泳 250 公里，周末休息（实行双休日)，假设从周 x 开始算起，过了 n 天以后，小鱼一共累计游泳了多少公里呢？输入两个正整数 x,n，表示从周 x 算起，经过 n 天。输出一个整数，表示小鱼累计游泳了多少公里。数据保证，1≤x≤7，1≤n≤106。

2025-03-20 23:21:27 421

原创洛谷每日1题-------Day24__P1423 小玉在游泳

小玉开心的在游泳，可是她很快难过的发现，自己的力气不够，游泳好累哦。已知小玉第一步能游 2 米，可是随着越来越累，力气越来越小，她接下来的每一步都只能游出上一步距离的 98%。现在小玉想知道，如果要游到距离 s 米的地方，她需要游多少步呢。请你编程解决这个问题。数据保证，0≤s<100，且 s 小数点后最多只有一位。输入一个实数 s（单位：米），表示要游的目标距离。输出一个整数，表示小玉一共需要游多少步。

2025-03-19 23:37:19 386

原创洛谷每日1题-------Day23__P1422 小玉家的电费

夏天到了，各家各户的用电量都增加了许多，相应的电费也交的更多了。小玉家今天收到了一份电费通知单。小玉看到上面写：据闽价电 [2006]27 号规定，月用电量在 150 千瓦时及以下部分按每千瓦时 0.4463 元执行，月用电量在 151∼400 千瓦时的部分按每千瓦时 0.4663 元执行，月用电量在 401 千瓦时及以上部分按每千瓦时 0.5663 元执行。请编写一个程序，已知用电总计，根据电价规定，计算出应交的电费应该是多少。输出一个数，保留到小数点后 1 位（单位以元计，保留到小数点后 1 位）。

2025-03-18 23:32:15 470

原创洛谷每日1题-------Day22__P1421 小玉买文具

班主任给小玉一个任务，到文具店里买尽量多的签字笔。已知一只签字笔的价格是 1 元 9 角，而班主任给小玉的钱是 a 元 b 角，小玉想知道，她最多能买多少只签字笔呢。对于全部的测试点，保证 0≤a≤104，0≤b≤9。输出一行一个整数，表示小玉最多能买多少只签字笔。输入只有一行两个整数，分别表示 a 和 b。

2025-03-17 23:19:51 374

原创洛谷每日1题-------Day21__P1420 最长连号

输入长度为 n 的一个正整数序列，要求输出序列中最长连号的长度。连号指在序列中，从小到大的连续自然数。

2025-03-17 00:43:36 603

原创洛谷每日1题-------Day20__P1401 [入门赛 #18] 禁止在 int 乘 int 时不开 long long

在比赛中，根据数据范围，分析清楚变量的取值范围，是非常重要的。int 类型变量与 int 类型变量相乘，往往可能超出 int 类型可以表示的取值范围。现在，给出两个 int 类型变量 x,y 及其取值范围，请问 x×y 的值是否可能超过 int 类型可以表示的范围？提示：int 类型可以表示的范围为 [−2147483648,2147483647]，即 [−231,231−1]。也就是，int 类型可以表示的最小值为 −2147483648，最大值为 2147483647。

2025-03-15 23:15:31 301

原创洛谷每日1题-------Day19__P1321 单词覆盖还原

后贴上单词，会覆盖之前贴上的单词，或者覆盖句号。最终，每个单词至少有一个字符没有被覆盖。数据保证，3≤l≤255，字符串仅仅包含如下字符：.bgilory。我有一个长度为 l 的字符串，最开始时，这个字符串由 l 个句号（两单词，依次贴到这个字符串中。我在这个字符串中，将多次把。

2025-03-13 23:17:37 645 1

原创洛谷每日1题-------Day18__P1320 压缩技术(续集版)

设某汉字由 N×N 的 0 和 1 的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从左到右，由上至下。第一个数表示连续有几个 0，第二个数表示接下来连续有几个 1，第三个数再接下来连续有几个 0，第四个数接着连续几个 1，以此类推……例如: 以下汉字点阵图案：

2025-03-12 23:05:32 565

原创洛谷每日1题-------Day17__P1319 压缩技术

设某汉字由 N×N 的 0 和 1 的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从左到右，由上至下。第一个数表示连续有几个 0，第二个数表示接下来连续有几个 1，第三个数再接下来连续有几个 0，第四个数接着连续几个 1，以此类推……

2025-03-11 22:55:58 637

原创洛谷每日1题-------Day16__P1317 低洼地

两行，第一行 n, 表示有 n 个数。第 2 行连续 n 个数表示地平线高度变化的数据，保证首尾为 0。(3≤n≤10000,0≤ 高度 ≤1000)。一组数，分别表示地平线的高度变化。高度值为整数，相邻高度用直线连接。找出并统计有多少个可能积水的低洼地？尝试过递归做法,但是陷入了死循环,后面也没改出来,有无大佬用递归解出的?如图：地高变化为 [0,1,0,2,1,2,0,0,2,0]。一个数，可能积水低洼地的数目。

2025-03-10 23:10:04 766

原创洛谷每日1题-------Day15__P1307 [NOIP 2011 普及组] 数字反转

给定一个整数 N，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例 2）。noip2011 普及组第一题。一个整数，表示反转后的新数。

2025-03-09 22:53:56 281

原创洛谷每日1题-------Day14__P1304 哥德巴赫猜想

输入一个偶数 N，验证 4∼N 所有偶数是否符合哥德巴赫猜想：任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如 10，10=3+7=5+5，则 10=5+5 是错误答案。首先先输出正偶数 2i+2，然后输出等号，再输出加和为 2i+2 且第一个加数最小的两个质数，以加号隔开。输出 2N−2 行。数据保证，4≤N≤10000。第一行输入一个正偶数 N。

2025-03-06 23:59:23 508

原创洛谷每日1题-------Day13__P1200 [USACO1.1] 你的飞碟在这儿 Your Ride Is Here

他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定这个小组是否能被那颗彗星后面的 UFO 带走。小组名和彗星名都以下列方式转换成一个数字：最终的数字就是名字中所有字母的积，其中 A 是 1，Z 是 26。写出一个程序，读入彗星名和小组名并算出用上面的方案能否将两个名字搭配起来，如果能搭配，就输出。第1行：一个长度为 1 到 6 的大写字母串，表示彗星的名字。

2025-03-05 23:41:20 592

原创洛谷每日1题-------Day12__P1179 [NOIP 2010 普及组] 数字统计

比如给定范围 [2,22]，数字 2 在数 2 中出现了 1 次，在数 12 中出现 1 次，在数 20 中出现 1 次，在数 21 中出现 1 次，在数 22 中出现 2 次，所以数字 2 在该范围内一共出现了 6 次。请统计某个给定范围 [L,R] 的所有整数中，数字 2 出现的次数。2 个正整数 L 和 R，之间用一个空格隔开。NOIP2010 普及组第一题。数字 2 出现的次数。

2025-03-04 23:11:00 373

原创洛谷每日1题-------Day11__P1152 欢乐的跳

一个 n 个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了 [1,n−1] 之间的所有整数，则称之符合“欢乐的跳”，如数组 {1,4,2,3} 符合“欢乐的跳”，因为差的绝对值分别为：3,2,1。给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。每组测试数据第一行以一个整数 n(1≤n≤1000) 开始，接下来 n 个空格隔开的在 [−108,108] 之间的整数。对于每组测试数据，输出一行若该数组符合“欢乐的跳”则输出，否则输出。输入 #1复制4 1 4 2 3输出 #1复制

2025-03-03 23:10:31 250

原创洛谷每日1题-------Day10__P1151 子数整数

现在给定一个正整数 K，要求你编程求出 10000 到 30000 之间所有满足下述条件的五位数，条件是这些五位数的三个子数 sub1,sub2,sub3 都可被 K 整除。每一行为一个满足条件的五位数，要求从小到大输出。不得重复输出或遗漏。例如，五位数 20207 可以拆分成。

2025-03-03 23:05:26 180

原创洛谷每日1题-------Day9__P1150 Peter 的烟

Peter 有 n 根烟，他每吸完一根烟就把烟蒂保存起来，k（k>1）个烟蒂可以换一个新的烟，那么 Peter 最终能吸到多少根烟呢？与某些脑筋急转弯不同的是，Peter 并不能从异次元借到烟蒂，抽完后再还回去。每组测试数据一行包括两个整数 n,k（1<n,k≤108）。对于每组测试数据，输出一行包括一个整数表示最终烟的根数。对于 100% 的数据，

2025-03-03 00:04:33 202

原创洛谷每日1题-------Day8__P1089 [NOIP 2004 提高组] 津津的储蓄计划

因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于 100 元或恰好 100 元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。有可能在某个月的月初，津津手中的钱加上这个月妈妈给的钱，不够这个月的原定预算。如果不会，计算到 2004 年年末，妈妈将津津平常存的钱加上 20% 还给津津之后，津津手中会有多少钱。津津的零花钱一直都是自己管理。每个月的月初妈妈给津津 300 元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。

2025-03-03 00:02:08 815

原创洛谷每日1题-------Day7__开灯!开!

在一条无限长的路上，有一排无限长的路灯，编号为 1,2,3,4,…。每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作：指定两个数，a,t（a 为实数，t 为正整数）。将编号为 ⌊a⌋,⌊2×a⌋,⌊3×a⌋,…,⌊t×a⌋ 的灯的开关各按一次。其中 ⌊k⌋ 表示实数 k 的整数部分。

2025-03-02 00:41:58 499

原创洛谷每日1题-------Day6__不高兴的津津

妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。如果会的话，哪天最不高兴。如果不会不高兴则输出 0，如果会则输出最不高兴的是周几（用 1,2,3,4,5,6,7 分别表示周一，周二，周三，周四，周五，周六，周日）。每行包括两个小于 10 的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。

2025-02-27 23:34:17 327

原创洛谷每日1题-------Day5__校门外的树

已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。某校大门外长度为 $l$ 的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴 0的位置，另一端在 l 的位置；数轴上的每个整数点，即 0,1,2,..., l ,都种有一棵树。接下来 m 行，每行两个整数 u, v，表示一个区域的起始点和终止点的坐标。输出一行一个整数，表示将这些树都移走后，马路上剩余的树木数量。第一行有两个整数，分别表示马路的长度 l 和区域的数目 m。

2025-02-27 23:31:19 333

原创洛谷每日1题-------Day4__陶陶摘苹果

第一行包含 $10$ 个 $100$ 到 $200$ 之间（包括 $100$ 和 $200$）的整数（以厘米为单位）分别表示 $10$ 个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个 $100$ 到 $120$ 之间（包含 $100$ 和 $120$）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。现在已知 $10$ 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。## 输入输出样例 #1。**【题目来源】**

2025-02-27 00:05:05 335

原创洛谷每日1题-------Day3__级数求和

P1035 [NOIP 2002 普及组] 级数求和。NOIP 2002 普及组第一题。## 输入输出样例 #1。一个正整数 $k$。一个正整数 $n$。**【数据范围】****【题目来源】**

2025-02-27 00:02:24 494

原创洛谷每日1题-------Day2__A+B Problem

算法竞赛中要求的输出格式中，**不能有多余的内容**，**这也包括了“请输入整数 $\bm a$ 和 $\bm b$” 这一类的提示用户输入信息的内容**。最后，请不要在对应的题目讨论区中发布自己的题解，请发布到题解区域中，否则将处以删除或禁言的处罚。若因此类问题出现本机似乎输出了正确的结果，但是实际提交结果为错误的现象，请勿认为是洛谷评测机出了问题，而是你的代码中可能存在多余的输出信息。用户可以参考在题目末尾提供的代码。此外，**请善用应用中的在线 IDE 功能**，以避免不同平台的评测产生差异。

2025-02-26 23:59:02 154

空空如也

空空如也