摘要:
#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include using namespace std; #define rep(i,t,n) for(int i =(t);i=(t);--i) #define mmm(a,b) memset(a,b,sizeof(a)) #define... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=6415 题意:将1~n*m填入一个n*m矩阵 问只有一个顶点的构造方案。 顶点的定义是:某数同时是本行本列的最大值。 题解:考虑最大的那个数,必然是顶点。然后再考虑第二大的,它只能填在上一个数所在的行列。通过这个填 阅读全文
摘要:
https://cn.vjudge.net/problem/UVA-815 题意:给你一个矩阵,每个格子的数代表一个海拔并且每个格子的面积100平方米。给你整个区域的降水量(立方米),问降水量(米)。 题解:题目讲了一大堆,唯一关键就是排水系统保证水会从最低的开始淹没。所以直接从小到大不断模拟淹没即 阅读全文