qq_42988445的博客

Description涂鸭梨学姐设计了一个跳棋游戏给刚上幼稚园的妹妹玩，已知：棋盘上有一排格子，每个格子里都有一个非负整数，表示从这个格子可以往后跳出的最大长度，游戏要求用最少的跳跃次数到达最后一个终点格子。亲爱的你，要不要也玩玩？Input第一行输入一个整数N，表示格子数量，2 <= N <= 1000第二行是N个非负整数，空格间隔，表示每个格子能够往后跳出的最大长度Output一个整数，表示最少需要的跳跃次数；如果达到不了终点格子，输出-1Sample Input样例:15

Description复仇者联盟在地球和火星港之间建立了N个太空基地，已知这些太空基地线性排布，宇宙船按顺序从地球站出发，依次经过每个太空基地站，最后到达火星港站。每个基地需要开启防御罩来抵御外部攻击。但为了节省耗能，复仇者联盟要求工程师涂鸭梨学姐在N个太空基地中取消掉其中的M个基地，并且要求，去掉这M个基地后，使得剩余站点（包括地球和火星港）两两之间最短的那个距离达到最长。但最近涂鸭梨学姐忙着出C语言期末机考题，没空阿(+o+)v，聪明的你，帮她算算这个最长距离吧。【注：题中涉及的所有距离都是整数类型】

Description相信很多人都玩过英雄联盟，身为一个优秀的召唤师，你需要能很好地补兵。假设你使用的是无极剑圣，你只能对小兵使用普通攻击和阿尔法突袭，施放普通攻击和阿尔法突袭的时间都为 1 秒，普通可使用无限次，造成 x 点伤害，无冷却时间，阿尔法突袭有 4 秒冷却时间(即施放四次普通攻击后可使用一次该技能)，造成 y 点伤害，需要消耗 m 点法力值。那么你补一个小兵最少需要多少时间？Input输入数据有多组(你需要用文件结束符)，每组占一行，包含 x，y，m，M，L，其中 M 为剑圣的总法力

Description恩杰学长最近在养生，需要含着牛奶糖才能写作业和刷OJ。已知：(a) 每个牛奶糖可以含嘴里10分钟，并且只有在“每个作业刚开始的时候”学长才能够吃新的牛奶糖(b) 学长马上要参加ACM算法比赛，所以每间隔30分钟他会花5分钟刷OJ（间隔时间从上次刷完OJ结束开始计算，即使在做作业过程中到了30分钟的间隔时间，他也会中断下来先刷OJ）© 如果在某个作业开始前，发现嘴里还有糖，但是不足以维持完成接下来的作业时长，就需要吃新的糖。嘴里有多颗糖时，每颗糖的消耗速度是一样的恩杰学长今晚有

Description程序员Zzz今天摊上了一件大好事！天上突然掉下来好多的金币，Zzz恨不得将他们全部占为己有，可是Zzz因为长期加班腰不太好弯不下腰。也就是说，Zzz只能接从天上掉下来的金币而不能弯腰捡金币。Zzz希望你能告诉他，他最多能接多少金币？为了简化问题，我们考虑金币只在一个一维坐标轴上掉落，并且范围在0-100之间，即金币只可能落在坐标0到100之间。开始时Zzz有一初始位置，并且Zzz每秒最多可以移动一个坐标距离（当然Zzz也可以站着不动）。Input每组数据第一行有两个整数N(0

众所周知，在排序上应用最广泛的便是快速排序。虽然快速排序的最坏时间复杂度能达到O(n^2)，但在实际使用中可以用各种技巧把最坏情况优化掉，使算法在各种情况的排序中令时间复杂度接近O(nlogn)。本文将通过各种常用的快排优化技巧，一步一步优化朴素快速排序算法。由于篇幅有限，本文只用随机数数组做测试，对于有序数组、逆序数组和含有大量重复元素的数组的优化，本文不表。测试函数这是测试函数，通过在测试函数中生成随机数数组并对数组进行排序、计算排序时间。auto test = [](auto& arr

Description涂鸭梨学姐把N张纸牌从左到右摆成一行，每张牌上有一个小写英文字母，排完纸牌后，鸭梨学姐希望通过调整，使得纸牌从左往右和从右往左读，形成的字符序列完全一致。鸭梨学姐规定，每次操作只能交换“相邻的两张”纸牌，直到最后达成目标。她想知道，最终能不能完成任务，如果可以完成，那么“最少”需要通过几次“交换相邻纸牌”的操作来实现？Input第一行输入一个整数N，表示纸牌数量（1 &...

这次比赛好多签到题，可惜我前晚喝了点伏特加，思维迟钝，搞了半天拿了个4题尾，成功打铁。后面的题看都没看，也不会做，只有写写签到题题解才能维持了生活这样子。这道签到题题意大概是输入六个字符串，从每个字符串拿一个字符，看能不能组成"harbin"。那就用先存下六个字符串各出现的字符，然后对每个字符串的'h', 'a', 'r', 'b', 'i', 'n'进行暴力dfs，看能不能拼成"harbin"...

题目链接: https://nanti.jisuanke.com/t/41399用差分做即可。最后如果直接遍历会超时，所以用map存端点(还能自动帮我们排序，真好) 。#include <iostream>#include <cstdio>#include <map>using namespace std;int c = 1;in...