- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 H - A计划 HDU - 2102 (BFS搜索)
题目复习搜索的时候做的,发现老WA,神烦啊WA在两边不能同时为#传送门,要不勇士会不停的传送AC代码:#include using namespace std;#define maxn 100#define inf 0x3f3f3f3f#define met(a, b) memset(a, b, sizeof(a))bool vis1[maxn][maxn], v
2018-02-02 11:00:36 150
原创 堆排序
重新理解了一下堆排序,明白了从小到大排序为什么建立最大堆,以及交换的意义mark代码,以后复习#include using namespace std;#define maxn 10000#define inf 0x3f3f3f3f#define met(a, b) memset(a, b, sizeof(a))void maxHeapFinxDown(int a[], int i,
2018-02-02 08:26:15 110
原创 tarjan算法动画详解
ppt下载链接呕心沥血制作详解tarjan算法缩点,之后的代码很简略,可自行百度,该ppt的重点在于动画的演示,望有需要的同学下载使用后有所提升进步!如果看完ppt还有不懂得请留言。
2018-02-01 21:38:08 408
原创 Codeforces Round #460 (Div. 2) C. Seat Arrangements
题目地址:点击打开链接step1:读题发现题意并不难理解,给定一个n * m矩阵, 问该矩阵中找到连续的k个点一共有多少种情况step2:首先我们考虑到一行一行的看,以及一列列的看,找到连续的'.'并记录如果遇到*的话,如果.的个数大于等于k的话我们将答案加上cnt-k+1个,并且把cnt设置为0,否则的话直接把cnt设置为0。step3: 注意这种方法有一个很大的缺点就是,如果k==
2018-02-01 21:24:46 114
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人