题解列表

筛选

区间贪心 不相交的区间最大个数

摘要:解题思路:              贪心区间             1.对区间左端点进行从大到小排序,左端点相同则按右端点从小到大排序;             2.记录排列好的第一个被选中区间的……

定义一个学生结构体类型student,包括4个字段,姓名、性别、年龄和成绩。然后在主函数中定义一个结构体数组(长度不超过1000),并输入每个元素的值,程序使用冒泡排序法将学生按照成绩从小到大的顺序排

摘要:解题思路:可以看出这个是根据用户输入的数字来决定行数,那我首先我们应该定义一个数组,而且是二维数组,因为我们要判断每行的最后一个数,然后从小到大排序输出,而且前面的名字性别都要随后面的数改变而改变,那……

树形dp逆向求值

摘要:`````cpp #include #include #include #define ll long long /* 思路: 首先得明确我们要的是什么:k号种子 ……

蓝桥杯2020年第十一届省赛真题-作物杂交

摘要:最主要的思路其实就是获得种子的时间的判定方式,假设z种子能通过x,y两作物得到,则: 获得z种子的时间hd[z]=max(获得x种子的时间hd[x]+获得y种子的时间hd[y])+max(x种子的成……

用三目运算符求最大的数

摘要:解题思路:使用三目运算符最简单,可以减少内存空间的利用,使用if判断也可以,但是步骤很繁琐注意事项:参考代码:import java.util.Scanner;public class Main { ……

简单贪心 发工资

摘要:解题思路:贪心钱要从大到小取才能取到最小的张数用两层循环,第一层为每次输入的员工,第二层为员工能选择的钱的面值注意事项:钱要从大到小排列参考代码:#include<bits/stdc++.h> us……

传球游戏c++代码及思路

摘要:解题思路:f[i][j]表示传了i次,在第j个人手中的可能性。可能性是相邻两个人在传了第i-1次的和。注意事项:由于是一圈,单独处理第一个和第n个人。初始状态小蛮是第1个人。参考代码:#include……