- 博客(6)
- 收藏
- 关注
RSS订阅原创 c++算法练习（5）
题目描述 Yali被困在了一个3D的地下监狱里面，任务是计时的，你现在需要在最短的时间里面从地牢里面逃出。地牢由若干层组成，每一层的形状都是长宽一样的矩形，地牢被分成了若干小格，当小格没有被岩石所占据时，Yali可以前往所在小格的前方，后方，左方，右方，上层，下层的小格。每走一小格花费一分钟时间。 Yali能不能顺利的从地牢里面逃出来呢？如果可以，那所需要的最短时间又是多少呢？ 输入格式 第一行输入L R C（L为地牢的层数，R为每层小格的行数，C为每层小格的列数，其中1<=L,R,C<=30）
2022-03-03 16:26:33
456
原创 c++算法练习（5）
题目叙述 有一个非常长非常长的数轴，上面每个点上的初始值都是 0。 我们首先进行 n 次操作，每次操作将某一位置 x 上的数加c。 接下来，进行 m 次询问，每个询问包含两个整数 l 和 r，你需要求出在区间 [l,r] 之间的所有数的和。 输入 第一行包含两个整数 n 和 m。 接下来 n 行，每行包含两个整数 x 和 c。 再接下来 m 行，每行包含两个整数 l 和 r。 输出 共 m 行，每行输出一个询问中所求的区间内数字和。 数据范围 −109≤x≤109, 1≤n,m≤10^5, −109≤l≤r
2022-02-10 17:59:15
779
原创 c++算法训练（4）
题目样式 小洛最近有些无聊，于是小洛找来三个容量不同的杯子，容积分别为A，B，C，一开始杯子A，B是空的，C装满水。小洛开始不停将水从一个杯子倒入另一个杯子，直到被装的杯子满了或者倒水的杯子空了，由于小洛技术出神入化，所以倒水的时候水不会洒出来。 小洛想知道，当杯子A空的时候，C 中剩余的水量有多少种情况？ 输入： 一行三个数A B C代表3个杯子的容积 输出： 输出一行数，数之间用空格隔开，升序列出所有可能性。 输入样例： 8 9 10 输出样例： 1 2 8 9 10 思路分析 三种情况 第一种 8 9
2022-02-08 17:27:23
681
原创 c++算法练习（3）
例题描述 小洛最近喜爱上了一种捡金币的游戏，在游戏里，地图用一个矩形网格表示，有金币的地方会被做一个标记。每一次小洛从左上角开始，然后一直移动到右下角。小洛只能向下或者向右移动。经过一个包含金币的格子时，小洛就会把金币捡走。小洛移动到右下角之后就要回到左上角开始下一轮捡金币。现在给定一个地图，问小洛最少要走几次才能将金币捡完。 例：给定一张地图 下面两个图对应了两种方案，而第二种只需要小洛走两次 输入： 单组测试数据。 输入有若干行，每一行给出两个整数(x,y) ，(1<=x,y<=24)，
2022-02-08 09:57:54
443
原创 C++算法训练（2）
题目描述 有 n 个活动即将举办，每个活动都有开始时间与活动的结束时间，第 i 个活动的开始时间是 starti ,第 i 个活动的结束时间是 endi ,举办某个活动就需要为该活动准备一个活动主持人。 一位活动主持人在同一时间只能参与一个活动。并且活动主持人需要全程参与活动，换句话说，一个主持人参与了第 i 个活动，那么该主持人在 (starti,endi) 这个时间段不能参与其他任何活动。求为了成功举办这 n 个活动，最少需要多少名主持人。 数据范围： 1<= n <= 105；-232&l
2022-01-20 11:25:50
1042
原创 c++算法练习
问题描述 题目描述 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个十进制数56，将56加65（即把5656从右向左读），得到121是一个回文数。 又如：对于十进制数87： STEP1：87+78=165 STEP2：165+561=726 STEP3：726+627=1353 STEP4：1353+3531=4884 在这里的一步是指进行了一次N进制的加法，上例最少用了4步得到回文数4884。 写一个程序，给定一个N（2≤N≤10...
2022-01-12 11:51:18
518
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人