m0_51507612的博客

原创 第五周

CF29B Traffic LightsCF32A Reconnaissance

原创 算法成长之路------CF32A Reconnaissance

学习目标：算法学习-Day23题库:洛谷题库题目：根据Berland军队的规定，一个巡逻队应当包含两名士兵。由于这两名士兵不能相差太多，它们的身高相差不能超过dd 厘米。Bob上尉有n 名士兵在他的支队中。一些士兵有着相同的身高。Bob想知道他有多少种能从他的支队中选拔一个巡逻队出来的方案。方案(1,2) 和(2,1) 应当被视作是不同的输入格式:第一行两个整数n 和d — Bob的支队中的士兵的数量和最大所被允许的身高差距。第二行包含个空格分开的整数 — Bob支队中所有士兵的身高。输出格式

原创 算法成长之路------CF29B Traffic Lights

学习目标：算法学习-Day22题库: 洛谷题库每天保持发布一篇Java或C算法题解！题目：一辆汽车以v 米每秒的速度由A点驶向B点。这个动作发生在X轴上。在距离A点d 米的地方有一个红绿灯。从0时刻开始，在第一个g 秒里绿灯是亮的，然后在接下来的r 秒内红灯亮起，在接下来g 秒，绿灯亮起，如此反复。这辆车可以瞬间从0 加速到v ，反之亦然，也可以从v 瞬间减速至0。车在绿灯时可以立刻通过。如果车在红灯亮起的那一刻到达红绿灯处，那么车不能够通过。但如果在绿灯亮起时到达，则可以通过。车从0时刻离开A点

原创 第四周

CF27A Next TestCF29A Spit Problem哈哈哈哈进入期末复习了所以一周就刷了两道题：）

原创 算法成长之路------CF29A Spit Problem

学习目标：算法学习-Day21**题库:洛谷题库 **每天保持发布一篇Java或C算法题解！题目：有 n 只骆驼在公园里互相吐口水，如果一个骆驼在 x 位置能吐距离为 d 的口水，如果那个位置有骆驼的话，那么他只能吐中位置在 x+d 的骆驼。输入格式:第一行一个整数 n（1≤n≤100）。接下来 n 行，每行两个数 xi,di xi表示骆驼的位置， di整数表示吐在右侧，负数表示吐在左侧。输出格式:如果有两只骆驼，它们彼此能吐中口水，输出YES，否则输出NO。样例 1 :输入:

原创 算法成长之路------CF27A Next Test

学习目标：算法学习-Day20**题库:洛谷题库 **每天保持发布一篇Java或C算法题解！题目：给出 n 个互不相同的整数 ai，从小到大找第一个没有出现过的整数。输入格式:第一行一个正整数 n ，之后是 n 个整数 ai。输出格式:一个整数 x ，即第一个没有出现过的整数。样例 1 :输入:31 7 2输出:3思路： emm感觉思路挺简单的 就是判断数组总有没有这个元素 首先把数组开大一点 然后判断a[i]是否为0 如果为0，则直接输出+break 因为数

原创 第三周

1.CF14A Letter2.CF16A Flag3.CF20A BerOS file system4.CF22A Second Order Statistics5.CF25A IQ test6.CF25B Phone numbers7.CF26A Almost Prime

原创 算法成长之路------CF26A Almost Prime

学习目标：算法学习-Day19**题库:洛谷题库 **每天保持发布一篇Java或C算法题解！题目：一个数如果恰好有两个不同质因子，那它被叫做几乎是质数的数。例如：6,18,24就是几乎是质数的数，而4,8,9,42不是，请你找出 1 到 n 中几乎是质数的数有多少个。输入格式:输入仅包含一个整数 n（1≤n≤3000）。输出格式:输出 1到 n 中几乎是质数的数的数量。样例 1 :输入:10输出:2样例 2 :输入:21输出:8思路： 质因数：一个数的因数，同

原创 算法成长之路------CF25B Phone numbers

学习目标：算法学习-Day18题库: 洛谷题库每天保持发布一篇Java或C算法题解！题目：给一串长度为 n 的数字串，在两个或三个数字之间加-，使得这个数字串便于记忆。如果有多解，可随意输出其中一个。样例 1 :输入:6549871输出:54-98-71样例 2 :输入:71198733输出:11-987-33思路： 一般这种题都与奇偶性有关 这道题就是当下标为偶数时，就加“-” 当然题目也说有多解 答案自然比较多 符合就行习题总结及反思： 注意条件

原创 算法成长之路------CF25A IQ test

学习目标：算法学习-Day17题库: 洛谷题库每天保持发布一篇Java或C算法题解！题目：Bob 准备参加 RP 测试。他需要从 n 个数字中找出一个与众不同或者不符合规律的数字。你需要帮助他检查答案。输入格式:第一行， n （3≤n≤100）；第二行， n个数字，以空格分开（保证有唯一解）。输出格式:仅一行，与众不同或不符合规律的数字在原序列中是第几位（从1开始编号）。样例 1 :输入:52 4 7 8 10输出:3样例 2 :输入:41 2 1 1输出:2

原创 算法成长之路------CF22A Second Order Statistics

学习目标：算法学习-Day16题库: 洛谷题库每天保持发布一篇Java或C算法题解！题目：给定一个数组，输出其中第二小的整数（相等的整数只计算一次）。输入格式:第一行，一个整数 n（1≤n≤100），表示数组长度。第二行，n 个绝对值小于 100 的整数。输出格式:一行。如果该数组存在第二小整数，则输出第二小整数。如果不存在，则输出NO。样例 1 :输入:41 2 2 -4输出:1样例 2 :输入:51 2 3 1 1输出:2思路： 题目要求输出第二小整

原创 算法成长之路-CF20A BerOS file system

学习目标：算法学习-Day15题库: 洛谷题库每天保持发布一篇Java或C算法题解！题目：给出一个电脑路径，连续的多个/可以被简化为一个/，且路径末的/可以省略，请输出简化后的最短的可能的路径。输入格式:一行，仅包含小写字母和/的字符串，保证路径至少含有一个/，不超过 100 个字符。输出格式:一行，一个字符串，表示简化后的路径。样例 1 :输入://usr///local//nginx/sbin输出:/usr/local/nginx/sbin思路： 遇到多个“/”就变为一

原创 算法成长之路------ CF16A Flag

学习目标：算法学习-Day14题库: 洛谷题库每天保持发布一篇Java或C算法题解！题目：根据一项新的 ISO 标准，每一个国家的国旗应该是一个 n×m 的格子场，其中每个格子最多有 10种不同的颜色。并且国旗应该有条纹：旗帜的每一行应包含相同颜色的方块，相邻的行的颜色应该是不同的。Berland 政府要求你找出他们的国旗是否符合新的 ISO 标准。输入格式:输入的第一行包含数 n 和 m，其中 n 为行数，m 为列数。接下来是对旗的描述：以下 n 行中的每一行包含 m 个字符。每个字符是 0

原创 算法成长之路------CF14A Letter

学习目标：算法学习-Day13题库: 洛谷题库每天保持发布一篇Java或C算法题解！题目：给定一 N×M 规模的矩阵，输出最小的包含所有 * 的矩阵。输入格式:一行两个整数， N 和 M 。然后一个 N×M 大小的矩阵。输出格式:输出最小的包含所有 * 的矩阵。样例 1 :输入:6 7.........***....*......***....*......***..输出:****..****..***样例 2 :输入:3 3****.**

原创 第二周

1.CF6A Triangle2.CF9A Die Roll3.CF10A Power Consumption Calculation4.CF11A Increasing Sequence5.CF12A Super Agent

原创 算法成长之路------CF12A Super Agent

学习目标：算法学习-Day12题库: 洛谷题库每天保持发布一篇Java或C算法题解！题目：给定一个 3*3 的矩形，每个元素不是X就是 “.”，问这个矩形是否是对称的。样例 1 :输入:XX.….XX输出:YES样例 2 :输入:X.XX……输出:NO思路： 将9个数据分成3个字符数组，每个字符数组对应一个字符串输入 然后再对每个字符数组进行循环输入 这题的对称是中心对称， 假设有这样一个数组： a0 a1 a2 a3 a4 a5 a6 a7 a

原创 算法成长之路------CF11A Increasing Sequence

学习目标：算法学习-Day11**题库:洛谷题库 **每天保持发布一篇Java或C算法题解！题目：把数列中一个数加上 d 算作一次操作，求最少几次操作能把这个数列变为递增数列。输入格式:输入共 2 行。第一行 2 个整数 n 和 d，n 表示数列中数的数量，d 含义如题目所示。第二行 n 个整数，表示原始数列。输出格式:一行一个整数 m，表示最少 m 次操作能把这个数列变为递增数列。样例 1 :输入:4 21 3 3 2输出:3思路： 数列定义成一个数组，把数列中的元

原创 算法成长之路------CF10A Power Consumption Calculation

学习目标：算法学习-Day10题库: 洛谷题库每天保持发布一篇Java或C算法题解！题目：有一台电脑，在活跃状态下，每秒钟耗能 P1，在没人碰之后的 T1 秒后，进入休息状态，每秒钟耗能 P2，如果再有 T2 秒没人碰的话，就会进入睡眠状态，每秒钟耗能 P3。给你这个人碰电脑的区间时间，问你这台电脑的耗能是多少输入格式:n,t1,t2,p1,p2,p3，其中n表示这个人用了几次电脑。输出格式:输出效率样例 1 :输入:1 3 2 1 5 100 10输出:30样例 2 :

原创 算法成长之路------CF9A Die Roll

学习目标：算法学习-Day9题库: 洛谷题库每天保持发布一篇Java或C算法题解！题目：小Y，小W和小D进行扔骰子（六面）游戏，谁投出的点数最大算谁胜利，现在已知小Y和小W的得分，请你帮小D求出她获胜的概率注意：1.以"分子/分母"输出，特别的，若不可能获胜输出"0/1"，100%获胜输出"1/1"2.小Y和小W非常绅士，如果小D的得分和他们一样，他们也会算作小D获胜样例 1 :输入:4 2输出:1/2思路： 小D获胜的情况有两种： 1.掷骰子的点数大于小Y和小W 2

原创 算法成长之路------CF6A Triangle

学习目标：算法学习-Day8题库: 洛谷题库每天保持发布一篇Java或C算法题解！题目：给定 4 根木棍的长度，如果它们中存在 3 根木棍可以组成三角形，输出 TRIANGLE ;如果它们无法组成三角形，但是它们中存在 3 根木棍可以组成退化的三角形(任意两边之和大于等于第三边，但是不是三角形)，输出 SEGMENT ;否则，输出 IMPOSSIBLE 。注意: 木棍不能折断，也不能只用一部分长度。输入格式:一行 4 个整数，44 根木棍的长度。输出格式:如果它们中存在 3 根木棍可以组成

原创 Cantor表2（手写图解版）

原创 第一周总结

有效的括号：https://blog.csdn.net/m0_51507612/article/details/116615281?spm=1001.2014.3001.5501Cantor表（再回看AC）：https://blog.csdn.net/m0_51507612/article/details/116615676?spm=1001.2014.3001.5501CF1A Thearte Square：https://blog.csdn.net/m0_51507612/article/detai

原创 算法成长之路------CF5A Chat Server‘s Outgoing Traffic(Java题解）

学习目标：算法学习-Day7题库: 洛谷题库每天保持发布一篇Java或C算法题解！题目：Polycarp正在开发一个名为“Polychat”的新项目。按照IT的现代倾向，他决定，这个项目也应该包含聊天。为了实现这一目标，Polycarp在笔记本电脑前花费了几个小时，实现了一个可以处理三种命令的聊天服务器：将一个人加入聊天（“添加”命令）。从聊天中删除一个人（“删除”命令）。向所有正在聊天的人发送消息，包括发送消息的人（“发送”命令）。现在，Polycarp希望了解处理特定命令集时服务器将产生

原创 算法成长之路------CF4A Watermelon

学习目标：算法学习-Day7题库: 洛谷题库每天保持发布一篇Java或C算法题解！题目：判断输入的正整数能否分成两个正偶数，能则输出YES，不能则输出NO。样例 1 :输入:8输出:Yes思路： 能分成两个偶数的一定是偶数 但要注意------>2 2 = 0 + 2 但 0 不是正数 CF就喜欢挖坑习题总结及反思： 除2外，能分成两个偶数的一定是偶数代码如下：import java.util.*;public class Watermelon { p

原创 算法成长之路------CF1A Thearte Square

学习目标：算法学习-Day7题库: 洛谷题库每天保持发布一篇Java或C算法题解！题目：用 a×a 的石板覆盖 n×m 的长方形广场，允许石板覆盖的区域超出广场，不允许打破石板，石板的两侧应平行于广场两侧，要求覆盖完广场所需的石板数量最少是多少。样例 1 :输入:6 6 4输出:4思路： 根据题目的描述，石板要么完全覆盖，要么超出。 如果完全覆盖， 广场的长和宽分别除以a都应该是整数 若超出， 广场的长和宽除以a则还有剩余，剩余的部分当作+1即可习题总结及反思：为防止

原创 算法成长之路------P1014 Cantor表（再回看AC）

学习目标：Java算法学习-Day6**题库:洛谷题库 **每天保持发布一篇Java或C算法题解！题目：现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/11/1 , 1/21/2 , 1/31/3 , 1/41/4, 1/51/5, …2/12/1, 2/22/2 , 2/32/3, 2/42/4, …3/13/1 , 3/23/2, 3/33/3, …4/14/1, 4/24/2, …5/15/1, ……我们以 Z 字

原创 算法成长之路------ 20.有效的括号

学习目标：算法学习-Day6题库:力扣每天保持发布一篇Java或c算法题解！题目：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-parentheses。输入格式:输出格式:样例 1 :输入:输入：s = “()”输出:输出：tr

原创 算法成长之路------10012 数字统计

学习目标：算法学习-Day5题库: 啊哈添柴OJ网站每天保持发布一篇Java或C语言算法题解！题目：请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。比如在给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现了1次，在数20中出现了1次，在数21中出现了1次，在数22中出现了2次，所以数字2在该范围内一共出现了6次。输入格式:输入共一行，为两个正整数L和R，之间用一个空格隔开。输出格式:输出共1行，表示数字2出现的次数。样例 1 :输入:3 22输出:5

原创 算法成长之路------10011 质因数

学习目标：算法学习-Day5题库: 啊哈添柴OJ网站每天保持发布一篇Java或C语言算法题解！题目：已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。输入格式:输入只有一行，包含一个正整数n。输出格式:输入只有一行，包含一个正整数n。样例 1 :输入:6输出:3样例 2 :输入:119输出:17思路： 题目意思是输入一个整数n且n=x*y 要输出最大的一个因数(x或y)习题总结及反思： 若是像这样求最大的因数，用循环来表示其中一个因数 这个因

原创 Java算法成长之路------10009 数字反转

学习目标：Java算法学习-Day4题库: 啊哈添柴OJ网站每天保持发布一篇Java算法题解！题目：给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入格式:输入共1 行，一个整数N。输出格式:输出共1 行，一个整数，表示反转后的新数。样例 1 :输入:-290输出:-92样例 2 :输入:900000000输出:9思路： 输入一个整数，输出一个整数 输入一

原创 Java算法成长之路------10007 ISBN号码

学习目标：Java算法学习-Day3题库: 啊哈添柴OJ网站每天保持发布一篇Java算法题解！题目：每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔符后的五位数

原创 Java算法成长之路------16422 图书管理员

学习目标：Java算法学习-Day2题库: 牛客竞赛每天保持发布一篇Java算法题解！题目：图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他需要的书，请输出-1。输入格式:输入的

原创 Java算法成长之路------10004 明明的随机数

题库: 啊哈添柴OJ网站每天保持发布一篇Java算法题解！学习目标：Java算法学习-Day1题目：明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式:输入有2行第1行为1个正整数，表示所生成的随机数的个数：N第2行有N个用空格隔

原创 Java算法成长之路------10003 不高兴的津津

学习目标：Java算法学习-Day1题库: 啊哈添柴OJ网站每天保持发布一篇Java算法题解！题目：津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且，上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。输入格式:输入包括七行数据，分别表示周

原创 Java算法成长之路------10001 陶陶吃苹果

学习目标：Java算法学习-Day1题库: 啊哈添柴OJ网站每天保持发布一篇Java算法题解！题目：陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。输入格式:输入包括两行数据。第一行包含10个100到200之间（包括100和20