![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
入门
文章平均质量分 62
洛谷里面的入门题目题解
Oh,AC!
10后小菜鸡,大佬多多指教
展开
-
洛谷 P1161 开灯 题解
在一条无限长的路上,有一排无限长的路灯,编号为1,2,3,4…。每一盏灯只有两种可能的状态,开或者关。如果按一下某一盏灯的开关,那么这盏灯的状态将发生改变。如果原来是开,将变成关。如果原来是关,将变成开。在刚开始的时候,所有的灯都是关的。小明每次可以进行如下的操作:指定两个数,a,t(a为实数,t为正整数)。将编号为⌊𝑎⌋,⌊2×𝑎⌋,⌊3×𝑎⌋…⌊𝑡×𝑎⌋…的灯的开关各按一次。其中⌊k⌋表示实数k的整数部分。在小明进行了n次操作后,小明突然发现,这个时候只有一原创 2024-07-26 11:07:36 · 122 阅读 · 0 评论 -
洛谷 P1151 子数整数 题解
现在给定一个正整数 K,要求你编程求出 10000 到 30000 之间所有满足下述条件的五位数,条件是这些五位数的三个子数 sub1,sub2,sub3 都可被 K 整除。每一行为一个满足条件的五位数,要求从小到大输出。不得重复输出或遗漏。如果无解,则输出 No。例如,五位数 20207 可以拆分成。原创 2024-07-25 11:21:25 · 143 阅读 · 0 评论 -
洛谷 P1089 [NOIP2004 提高组] 津津的储蓄计划 题解
津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于100元或恰好100元,她就会把整百的钱存在妈妈那里,剩余的钱留在自己手中。例如11月初津津手中还有83元,妈妈给了津津300元。津津预计11月的花销是原创 2024-07-25 11:02:53 · 242 阅读 · 0 评论 -
洛谷 P1085 [NOIP2004 普及组] 不高兴的津津 题解
妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。如果会的话,哪天最不高兴。如果不会不高兴则输出 0,如果会则输出最不高兴的是周几(用 1,2,3,4,5,6,7 分别表示周一,周二,周三,周四,周五,周六,周日)。每行包括两个小于 10 的非负整数,用空格隔开,分别表示津津在学校上课的时间和妈妈安排她上课的时间。原创 2024-07-25 10:54:21 · 328 阅读 · 0 评论 -
洛谷 P1697 [USACO18JAN] Lifeguards B 题解
第3层:从a[j].start(开始位置)枚举到a[j].finish(结束位置),vis[k]=1。从0枚举到n-1,如果j(第二层循环变量)= i(第一层循环变量)直接continue重来。从0枚举到1000,如果vis[i]=1的话cnt++比较cnt和ans(有3种写法,下面代码里有)—给定 n 个左闭右开区间,问在去掉任意一个区间的情况下,区间的覆盖长度最大是多少。(由于前面有思路分析,代码里不写了)原创 2024-07-25 10:35:28 · 658 阅读 · 1 评论 -
洛谷 P1614 爱与愁的心痛 题解
最近有 n 个不爽的事,每句话都有一个正整数刺痛值(心理承受力极差)。爱与愁大神想知道连续 m 个刺痛值的和的最小值是多少,但是由于业务繁忙,爱与愁大神只好请你编个程序告诉他。《我为歌狂》当中伍思凯神曲《舞月光》居然没赢给萨顶顶,爱与愁大神心痛啊~~~而且最近还有一些令人伤心的事情,都让人心痛(最近真的很烦哈)……第 2 到第 (n+1) 行,每行一个整数,第 (i+1) 行的整数 ai 代表第 i 件事的刺痛值 ai。输出一行一个整数,表示连续 m 个刺痛值的和的最小值是多少。原创 2024-07-24 17:24:06 · 274 阅读 · 0 评论 -
洛谷 P1047 [NOIP2005 普及组] 校门外的树 题解
已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。你的任务是计算将这些树都移走后,马路上还有多少棵树。某校大门外长度为 l 的马路上有一排树,每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴,马路的一端在数轴 0 的位置,另一端在 l 的位置;接下来 m 行,每行两个整数 u,v,表示一个区域的起始点和终止点的坐标。输出一行一个整数,表示将这些树都移走后,马路上剩余的树木数量。第一行有两个整数,分别表示马路的长度 l 和区域的数目 m。NOIP 2005 普及组第二题。原创 2024-07-24 13:51:06 · 300 阅读 · 0 评论 -
洛谷 P1046 陶陶摘苹果(超详细注释)
苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。第一行包含10个100到200之间(包括100和200)的整数(以厘米为单位)分别表示10个苹果到地面的高度,两个相邻的整数之间用一个空格隔开。第二行只包括一个100到120之间(包含100和120)的整数(以厘米为单位),表示陶陶把手伸直的时候能够达到的最大高度。原创 2024-07-20 19:11:36 · 323 阅读 · 0 评论 -
洛谷 P1035 [NOIP2002 普及组] 级数求和 题解
【代码】洛谷 P1035 [NOIP2002 普及组] 级数求和 题解。原创 2024-07-24 13:31:45 · 99 阅读 · 0 评论 -
洛谷P1001 A+B Problem 题解
最后,请不要在对应的题目讨论区中发布自己的题解,请发布到题解区域中,否则将处以删除或禁言的处罚。若因此类问题出现本机似乎输出了正确的结果,但是实际提交结果为错误的现象,请勿认为是洛谷评测机出了问题,而是你的代码中可能存在多余的输出信息。在对比代码输出和标准输出时,系统将忽略每一行结尾的空格,以及最后一行之后多余的换行符。输入两个整数 𝑎,𝑏a,b,输出它们的和(a,b≤10^9)。好吧,同志们,我们就从这一题开始,向着大牛的路进发。任何一个伟大的思想,都有一个微不足道的开始。算法竞赛中要求的输出格式中,原创 2024-07-24 13:20:25 · 215 阅读 · 0 评论 -
洛谷P1000 超级玛丽游戏 题解
超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。本题是洛谷的试机题目,可以帮助了解洛谷的使用。建议完成本题目后继续尝试。原创 2024-07-24 13:10:14 · 154 阅读 · 0 评论