暴力
算法好难呀
成功晋级西交研究生(其实没啥用)
展开
-
hdu 3687
暴力枚举首先,读清题,题意:给你两个数n,m,n表示接下来会有n*n对数据,m表示图的面积为n*m,如果n和m都为0,则输入结束,在接下来的n*n对数据表示n*n个人的坐标(x,y),现在问你怎么用最小的移动距离,使得这n*n个人组成一个n*n的方阵。一开始我就读到这,直到后来发现:“the students are only allowed to move in the east-west di...原创 2018-03-17 15:30:36 · 186 阅读 · 0 评论 -
hdu 5902
题意:对一块板上的一串数字进行移动,移动规则: 1. 取其中三个数字(a,b,c)中的两个的最大公约数,那么就可以得到三个最大公约数:gcd(a, b), gcd(b,c), gcd(a, c)。然后把这三个数写到板上。 2. 重复上述动作n-2次思路:模拟+暴力枚举代码:#include <cstdio>#include <iostream>#include ...原创 2018-03-11 18:35:04 · 231 阅读 · 0 评论 -
hdu 5726
思路:ST表+二分代码:#include<cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <map>typedef long long LL;using namespace std;const int maxn = 134536;int arr...原创 2018-03-13 17:22:30 · 170 阅读 · 0 评论 -
hdu 5778
题意:给你一个数x,让你求出一个数y,使得abs(x - y)的值最小,并且y等于其所有素数因子的平方的成绩,即y = z ^ 2。那么这就是一个完全平方数的求法了,可以暴力枚举出y的素数因子。注意:1不是素数,还有,枚举的姿势要对,不对就换一种姿势。代码:#include<cstdio>#include <iostream>#include <cstring>...原创 2018-03-14 14:45:20 · 211 阅读 · 0 评论