- 博客(31)
- 收藏
- 关注
RSS订阅原创 洛谷 P1161 开灯 题解
在一条无限长的路上，有一排无限长的路灯，编号为1,2,3,4…。每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变成开。在刚开始的时候，所有的灯都是关的。小明每次可以进行如下的操作：指定两个数，a,t（a为实数，t为正整数）。将编号为⌊𝑎⌋,⌊2×𝑎⌋,⌊3×𝑎⌋…⌊𝑡×𝑎⌋…的灯的开关各按一次。其中⌊k⌋表示实数k的整数部分。在小明进行了n次操作后，小明突然发现，这个时候只有一
2024-07-26 11:07:36
121
原创 洛谷 P1152 欢乐的跳 题解
一个 n 个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了[1,n−1] 之间的所有整数，则称之符合“欢乐的跳”，如数组 {1,4,2,3} 符合“欢乐的跳”，因为差的绝对值分别为：3,2,1。每组测试数据第一行以一个整数n(1≤n≤1000) 开始，接下来 n 个空格隔开的在 [−10^8,10^8]之间的整数。对于每组测试数据，输出一行若该数组符合“欢乐的跳”则输出 Jolly。给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。
2024-07-26 10:35:03
84
原创 洛谷 P1151 子数整数 题解
现在给定一个正整数 K，要求你编程求出 10000 到 30000 之间所有满足下述条件的五位数，条件是这些五位数的三个子数 sub1,sub2,sub3 都可被 K 整除。每一行为一个满足条件的五位数，要求从小到大输出。不得重复输出或遗漏。如果无解，则输出 No。例如，五位数 20207 可以拆分成。
2024-07-25 11:21:25
143
原创 洛谷 P1089 [NOIP2004 提高组] 津津的储蓄计划 题解
津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。例如11月初津津手中还有83元，妈妈给了津津300元。津津预计11月的花销是
2024-07-25 11:02:53
242
原创 洛谷 P1085 [NOIP2004 普及组] 不高兴的津津 题解
妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。如果会的话，哪天最不高兴。如果不会不高兴则输出 0，如果会则输出最不高兴的是周几（用 1,2,3,4,5,6,7 分别表示周一，周二，周三，周四，周五，周六，周日）。每行包括两个小于 10 的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。
2024-07-25 10:54:21
328
原创 洛谷 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
421
1
原创 洛谷 P1614 爱与愁的心痛 题解
最近有 n 个不爽的事，每句话都有一个正整数刺痛值（心理承受力极差）。爱与愁大神想知道连续 m 个刺痛值的和的最小值是多少，但是由于业务繁忙，爱与愁大神只好请你编个程序告诉他。《我为歌狂》当中伍思凯神曲《舞月光》居然没赢给萨顶顶，爱与愁大神心痛啊~~~而且最近还有一些令人伤心的事情，都让人心痛（最近真的很烦哈)……第 2 到第 (n+1) 行，每行一个整数，第 (i+1) 行的整数 ai 代表第 i 件事的刺痛值 ai。输出一行一个整数，表示连续 m 个刺痛值的和的最小值是多少。
2024-07-24 17:24:06
274
原创 洛谷 P1047 [NOIP2005 普及组] 校门外的树 题解
已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。你的任务是计算将这些树都移走后，马路上还有多少棵树。某校大门外长度为 l 的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 l 的位置；接下来 m 行，每行两个整数 u,v，表示一个区域的起始点和终止点的坐标。输出一行一个整数，表示将这些树都移走后，马路上剩余的树木数量。第一行有两个整数，分别表示马路的长度 l 和区域的数目 m。NOIP 2005 普及组第二题。
2024-07-24 13:51:06
300
原创 洛谷P1001 A+B Problem 题解
最后，请不要在对应的题目讨论区中发布自己的题解，请发布到题解区域中，否则将处以删除或禁言的处罚。若因此类问题出现本机似乎输出了正确的结果，但是实际提交结果为错误的现象，请勿认为是洛谷评测机出了问题，而是你的代码中可能存在多余的输出信息。在对比代码输出和标准输出时，系统将忽略每一行结尾的空格，以及最后一行之后多余的换行符。输入两个整数 𝑎,𝑏a,b，输出它们的和（a,b≤10^9）。好吧，同志们，我们就从这一题开始，向着大牛的路进发。任何一个伟大的思想，都有一个微不足道的开始。算法竞赛中要求的输出格式中，
2024-07-24 13:20:25
215
原创 洛谷P1000 超级玛丽游戏 题解
超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。本题是洛谷的试机题目，可以帮助了解洛谷的使用。建议完成本题目后继续尝试。
2024-07-24 13:10:14
154
原创 肿瘤面积C++代码（附详细注释）
现在要求你编写一个程序 , 计算肿瘤内部的像素点的个数（不包括肿瘤边缘上的点）输出一行 , 该行包含一个整数 , 为要求的肿瘤内的像素点的个数。只有一个测试样例第一行有一个整数n , 表示正方形图像的边长。在一个正方形的灰度图片上 , 肿瘤是一块矩形的区域。其后n行每行有n个整数 , 取值为0或255。肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。已知肿瘤的边缘平行于图像的边缘。已知 n 不大于 1000。整数之间用一个空格隔开。
2024-07-22 15:54:46
380
原创 洛谷 P1046 陶陶摘苹果（超详细注释）
苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。第一行包含10个100到200之间（包括100和200）的整数（以厘米为单位）分别表示10个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个100到120之间（包含100和120）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。
2024-07-20 19:11:36
323
原创 上海计算机学会2021年1月丙组T1:分割队伍
第2和第3个人之间分割,前两个人的等待时间为2,最后那个人的等待时间为100,则两队列等待时间相差98。第4和第5个人之间分割,前四个人的等待时间为10,后两个人的等待时间为11,则两队列等待时间相差1。例如从第i个人处将队列分割,意味着将第1∼i−1个人分为第一列,第i∼n个人分至第二个队伍,且。现在有两个窗口开放办理该业务,为了防止排队时间过长,你可以将这n个人按给定顺序分成两个队伍。对于100%100%的数据,1≤𝑛≤10^5,1≤𝑎𝑖≤10^4。第二行,n个正整数a1,a2,…
2024-07-19 17:41:13
314
原创 括弧匹配检验
输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出OK。假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如。现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？匹配就输出 “OK” ，不匹配就输出”Wrong”。输入仅一行字符（字符个数小于 255），不匹配就输出Wrong。
2024-07-19 16:13:00
392
原创 上海计算机学会2021年5月月赛C++丙组T3驼峰与蛇
题目描述有两种对变量命名的方法：驼峰命名法——变量名中的单词首字母大写,单词之间不加空格或者其他字符,直接拼接。如MyFirstName,DataCenter蛇形命名法——变量名中出现的单词字母全部小写,单词之间用一个下划线_相连,比如my_first_name,data_center给定一个用驼峰法命名的变量名,请将它转成蛇形命名法的形式输入格式一个字符序列,由英文大写或小写字母组成,保证第一个字符是大写的输出格式一个字符序列表示用下划线分割后的结果
2024-07-18 18:09:32
218
原创 素数环（回溯+搜索）
【问题描述】给定一个数n，求1..n组成的环，使得环上相邻的元素和为素数。【输入格式】输入一个正整数n(1≤n≤17)【输出格式】把1放在第一位置，按照字典顺序不重复的输出所有解(顺时针，逆时针算不同的两种)，相邻两数之间严格用一个空格隔开。如果没有答案请输出no answer
2024-07-17 15:22:26
845
原创 洛谷P1029 [NOIP 2001 普及组]最大公约数和最小公倍数问题
洛谷P1029 [NOIP 2001 普及组]最大公约数和最小公倍数问题题解，题目+思路+证明+代码
2024-07-16 15:35:46
269
原创 洛谷【NOIP 2015 普及组】T1： 金币
洛谷【NOIP 2015 普及组】T1： 金币题解，写的非常晚，已经过9年了！主要因为2015年我还不知道啥是C++
2024-07-15 15:08:49
368
原创 [CSP-J 2022] 乘方 题解
[CSP-J 2022] 乘方 题解，有3个代码，其中后两个是AC代码。我写的有点晚，不知道还能不能帮助到大家
2024-07-12 19:30:00
884
原创 【蓝桥杯】蓝桥杯省赛——乘法表
进制转换的函数注意点：1.进制转换时要注意不要忘记把字符串倒过来！！！我一开始就没倒过来，喜提WA2.要注意题目要求的格式！！！一定要和样例仔细比对一下！！！不要多空格少空格！！！万幸的是，这题没什么多的空格，也没什么格式化输出，算仁慈的，不像某些题目，要求一堆格式化，什么占两位、一位的，得数一位两个空格，两位一个空格，行末无空格，简直是来送WA的。
2024-07-01 18:50:00
523
原创 签到积分c++/c语言代码+解析
现在，有许多应用程序为了吸引用户访问，都有签到送积分的活动，若用户连续多天签到，应用程序会阶梯式地赠送更多的积分。解析：本题只要简单模拟就好，设一个变量s表示当天得到的积分数量，ans每次+=s即可。给定一个字符序列 s，s 表示一个用户每天签到的情况，若某天签到，记为。设 ∣s∣ 表示字符序列的长度，有 1≤∣s∣≤100000。其次，若用户在前一天也登录了，当天得分为前一天得分加1分；注意事项： 1.每次签到最多得到5积分，所以ans要。单个正整数，表示用户获得的积分之和。，若某天没有签到，记为。
2024-04-12 20:33:56
312
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人