m494428831的博客

题意：有一只青蛙想从0点跳到M点、从0点到M点有N块石头，给出你N块石头的位置、青蛙跳跃的长度为0~L、你上帝，当青蛙无法跳跃的时候你可以帮助它、可以无限制的在池塘内任何一点添加石头，并且你是仁慈的，一定会让这个青蛙到达对岸 也就是M点、 你想让青蛙尽可能的跳跃多次，到达对岸、青蛙是聪明的，它跳跃的时候会选取它跳跃的最优解来跳跃、 问这只青蛙一最多跳跃多少次可以到达M点、自己做

题意：在一个国家，m个鸭子出现了变异，变成了恶龙，国王有n个骑士，想要杀掉所有的恶龙要保护国家的安全，如果不能将其全部杀死，那么国家便要灭亡、 给出你m个恶龙的身高，和每个骑士的身高，只有当骑士的身高大于等于恶龙的身高，骑士才能杀死恶龙、 然而派出骑士要话费一些金额，他的金额与骑士的身高是一样的、国王是否能杀死所有的恶龙，如果能杀死，国王想要话费最小的代价来杀死所有的恶龙、 如果杀不死恶龙国家便要

题意：给你N个士兵，队长分别给每个士兵一个任务，每个士兵有不同的任务并且互不干扰，每个士兵有两个变量，第一个变量为队长交代任务的时间，第二个变量为当前士兵要完成任务的时间，问：当最后一个士兵完成任务的时候，时间最短为多少、 你可以安排队长给士兵安排任务的先后、思路：一道贪心题，首先要排序，将士兵完成任务的时间排序，因为如果这个士兵完成的时间大于第二个士兵交代的时间，那么我便相当于他们两个的时间

题意：给你N个数，和k值，问你这N个数除以10的整数位的最大值，可以将k值给N个数，问你能得到的最大值，N个数+k的值不可以超过100，超过100则无效、思路：模拟+贪心、 将n个数从小到大排，依次将k给出去就可以了、AC代码：#include#include#includeusing namespace std;const int maxn = 100100;struct no

题意：给你n个数，没选定一个数之后要找大于等于他的最小的，也就是从最小的开始找，然后找第一个大于等于他的，问将所有的数都找完最少需要换几次方向、思路：直接模拟+贪心，一直到找完所有的数、从最小开始找，一直到找完，左边找完找又边，依次从左边的头或者右边的头开始找，一直到找完、AC代码：#include#includeconst int maxn = 1100;int n;int

题意：给出你n个材料，这个人的背包有36个格子、每个格子最多装一种材料64个、 n行给出你每个材料的种类和属性、让你求最少要来回几次、思路：简单的模拟，有点贪心的意思、AC代码：#include#includeconst int maxn=1100;int T;int n,m,r;int vis[maxn];int main(){ scanf("%d",&T);