- 博客(7)
- 收藏
- 关注
RSS订阅原创 题目3151:蓝桥杯2023年第十四届省赛真题-飞机降落 C++
思路：每架飞机有三个变量，可以衍生为四个，T1、T2、L1、L，分别代表飞机最初起飞时间、飞机最晚起飞时间、飞机从当前起飞时间（如果最早起飞时间大于当前起飞时间，按最早起飞时间算）到降落后的时间，飞机所需降落时间。如果min1<min2（说明飞机x最晚起飞时间要小于飞机y的到达时间，考虑的都是最值，所以必须让x先降落），则对x飞机降落（标记L=0）。T1~T2表示该飞机可起飞时间段（T1为最早起始时间，T2=T1+Di即起始时间加可转时间，L降落所需时间，L1=L+T1即从起始时间到降落后的时间）
2024-02-04 19:07:10
758
1
原创 洛谷P1036 [NOIP2002 普及组] 选数 C++递归求解
用数组a[n]来存储输入整数序列的数据，用数组b[k]来存储每次结果，用NUM=0全局变量计数。第一部分，相信大多数人都会，在此就不做多解释。运用for实现s=b[0]+b[1]+b[2]和if(panZ(s)) NUM++;（4）全局变量：NUM、a、b（保证再子函数可以调用，但不会受递归影响）出发点定为i，结束点定为n-k，通过for实现枚举。再到12开始，定好b[1+1]=a[1+1]。再从7开始，定好b[0+1]=a[0+1]。从3开始，定好b[0]=a[0]。(1)当k==0时即为递归的结束，
2024-01-26 22:00:30
618
原创 P5732 【深基5.习7】杨辉三角，用组合求解递归输出C++
C（m,n）=(n*C(m-1,n-1))/m，会保留一定精度，还有就是m,n和返回类型均要改成实数型，最后可以用另一个接口实现结果的类型转换。C（m,n）=(n/m)*C(m-1,n-1) //一个递推公式。当m=1时，C（m,n）=n-m+1 //递归结束条件。第二行：C（2.0）、C（2.1）、C（2.2）当m=0时，C（m,n）=1 //特殊情况。所以就是写一个C（n,m）的函数来解决。第一行：C(1,0)、C(1,1)从第0行开始第一行:C(0,0)
2024-01-23 21:29:10
383
原创 洛谷P1047 [NOIP2005 普及组] 校门外的树，C++解题
总体思路就是，用vector容器定义一个长度为l+1的数组L，表示整个vector区域栽树。以0为一个临界值，用L[a]<0表示从a此处开始移树，L[b]>0表示从b处结束移树。当开始输入区间范围[a,b]时，L[a]--表示开始移树一次，L[b]++表示结束移树一次。后面再进行一次循环，数树个数，设立一个初始可以数的标志flag=1；当flag=1时表示这个点可以栽树，m++,当L[i]不为0时,对flag+=L[i]，即遇到移树区域，不再数树。直到flag重新为1且L[i]=0重复操作。
2024-01-23 19:07:05
506
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人