- 博客(4)
- 收藏
- 关注
RSS订阅原创 排序（堆排序及快速排序）
堆排序：详细解释转载具体代码演示#include <iostream>#include <cstdio>using namespace std;void swap(int &a,int &b){ int temp=a; a=b; b=temp;} //交换函数void heapify(int a[],int n,int i){ int largest=i; int lson=i*2+1; int
2021-07-31 10:38:54
93
原创 ACWING 3774 亮灯时长
点击查看原题题意： 从0时刻开电闸并开灯，到M时刻关电闸，期间可以按n次灯的开关，每次按开关灯的状态都会变一下（亮变灭，灭变亮），你可以选择再按一次或者不按，使得亮灯时长最长（选择按的时间不能等于已给定的时间）。做法： 可以任选一个满足条件的位置按开关，此开关之前的区域不变，此开关之后的位置变换状态。这里可以用后缀和来做。分两个区域，一个是不按开关亮的区域，用数组s1表示，另一个是不按开关灭的区域，用数组s2表示。不管在哪个区域按，都要使按的那个区域亮灯时长最大，即...
2021-07-24 14:34:05
102
原创 2021-07-18
HDU 1072 oj 点此看原题题意：先输入一个数记入测试数据，然后输入行数与列数，再按行列输入0~4之间的数，其中0是墙，1是路，2是起点，3是终点，4可以重置时间为6。我们要做的就是找到一条最短路，看看能否在时间耗尽前到达终点，能就输出最短路的步数，不能则输出-1；这是一道BFS的题，但是我们的v数组不再是记录这个点有没有走过，而是记录地图为4的点有没有走过，那么怎么记录其他的点有没有走过呢？这里我们再设一个数组t，只要新的时间比该点的时间大就可以更新这个点，否则此路不通。此外，别忘...
2021-07-18 09:45:48
67
原创 HDU 4841 圆桌问题
圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数，数到第m个人，则立即处死该人；然后从被处死的人之后开始数数，再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位，能使得在处死n个人之后，圆桌上围坐的剩余的n个人全是好人。Input多组数据，每组数据输入：好人和坏人的人数n（<=32767）、步长m（<=32767）；Output对于每一组数据，输出2n个大写字母，‘G’表示好人，‘B’表示坏人，50个
2021-07-10 15:52:43
105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人