- 博客(12)
- 收藏
- 关注
RSS订阅原创 111. 畜栏预定
/指paircows[N]的PII，然后PII自己也有一个first和second（嵌套关系）//更新完后，围栏的endtime便是下一次枚举时的限制值（下一次就要看起始时间与新的右端点的大小关系了）// 堆为空或者堆中右端点的最小值大于等于当前区间的左端点，表示区间有交集，需要新开一个分组，再把当前区间放进去。//编号 指paircows[N]的int。int id[N];
2022-10-03 01:24:32
340
1
原创 最佳牛围栏
最后对代码进行优化，设i=0，j=F,jf区间的最优解，即用j的前缀和减去i的最小值---使得我们要找的值尽可以大，如果该值>=0则满足条件。那么针对平均数，我们先设一个mid变量，如果最优解是x，那么x>=mid时，那么在>=mid的区间内，定可以找到一个区间是最优解，否则一定找不到。一共n块地，每块里有1-2000头牛，找出一个>=F的区间，让牛的平均数达到最大，最后再乘以1000.
2022-08-19 16:41:39
228
原创 99.激光炸弹
接下来 NN 行，每行输入一组数据，每组数据包括三个整数 Xi,Yi,WiXi,Yi,Wi，分别代表目标的 xx 坐标，yy 坐标和价值，数据用空格隔开。地图上有 NN 个目标，用整数 Xi,YiXi,Yi 表示目标在地图上的位置，每个目标都有一个价值 WiWi。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形的边必须和 x，yx，y 轴平行。第一行输入正整数 NN 和 RR，分别代表地图上的目标数目和正方形的边长，数据用空格隔开。求一颗炸弹最多能炸掉地图上总价值为多少的目标。.
2022-08-15 22:32:11
216
原创 acwing:最高的牛
这时可以建立一个数组D，利用差分，将D[l+1]-1,D[r]+1。建立数组C，均初始化为0，若C[l]和C[r]之间可以相互看见（假设l
2022-08-15 20:23:30
137
原创 AcWing 91. 最短Hamilton路径
对于任意的x,y,zx,y,z，数据保证a[x,x]=0，a[x,y]=a[y,x]a[x,x]=0，a[x,y]=a[y,x]并且a[x,y]+a[y,z]≥a[x,z]a[x,y]+a[y,z]≥a[x,z]。给定一张nn个点的带权无向图，点从0∼n−10∼n−1标号，求起点00到终点n−1n−1的最短Hamilton路径。接下来nn行每行nn个整数，其中第ii行第jj个整数表示点ii到jj的距离（记为a[i,j]a[i,j]）。...
2022-07-31 22:45:33
117
原创 PTA7-22 龟兔赛跑
includeusingnamespacestd;intmain(){intt,flag,rest,run;inta,b;cin>>t;a=0;b=0;flag=0;rest=0;run=0;while(t--){if(run==10){if(b>=a)flag=1;run=0;}a+=3;if(flag!=1){b+=9;run++;}else{rest++;if(rest==30){fla。
2022-07-24 17:59:31
562
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人