2016年08月_AleiChen

原创 STL中的排序函数（模板）

可以不自定义排序函数，使用C++ STL强大功能实现排序规则，从小到大排序，比较函数设置为：less 从大到小排序，比较函数设置为：greater *------sort 与 qsort 区别-----* sort是qsort的优化，sort会根据数组的特点选择不同的排序算法排序 std::sort函数优于qsort的一些特点：对大数组采取9项取样，更完全的三路划分算法，更细致的对不

2016-08-19 16:17:57 858

原创 HDU 3884(水过O（N ^ 2）的复杂度)

题目连接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3884 题目大意：在花费限制为K的情况下，把最多的植物移动到同一个点，每一个植物移动的花费为移动的距离；一看数据是10^4，如果暴力是n^2，肯定过不了但是AC了，让我不禁烦死了一小会....... 当我们得知算法的复杂度为n方时，可以再深入分析，第一个n是必须完整遍历的，但是第

2016-08-19 16:05:40 611

原创大数素性测试+大数质因数分解（miller-rabin，Pollard_rho算法）

摘自kuangbin博客可以对一个2^63的素数进行判断。可以分解比较大的数的因子但是不明白一个地方是：大数质因子分解的出的数组factor[]的内容重复原因还有包含2,2不是质数啊？望大神赐教不过以后可以处理大数的素性判定了，还可以处理大数素因子分解了happy#include #include #include #include #include #include using namespac

2016-08-15 15:38:27 4462 2

原创（模板）线性筛素数

如果是判断一个数是否为素数，请参考我的博文：http://blog.csdn.net/aleichen/article/details/50762187 下面是用欧拉函数线性复杂度筛选素数：（1）返回[1..n]区间素数的个数 const int MAXN=3000001; int prime[MAXN];//保存素数 bool vis[MAXN];//初始化 int Prime(int

2016-08-13 14:38:30 869

原创（模板）欧拉函数

在数论中，对正整数n，欧拉函数是少于活等于n的数中与n互质的数的数目。例如φ(8)=4，因为1,3,5,7均和8互质。（1）求出欧拉函数并打表 #define MAX_N 3000005 LL phi[MAX_N]; void init() //求出1~3000005中各个数的欧拉函数 { int i, j; for(i = 1; i < MAX_N; i++)

2016-08-13 14:03:24 393

原创 HDU5831(水题，有一点容易忽略，导致一直WAWAWA)

http://acm.hdu.edu.cn/showproblem.php?pid=5831 从开始数，如果‘ ) ’的出现数量减去‘ ( ’大于等于3，则就不可能通过一次交换操作使得这多出来的三个‘ ) ’完全符合题目的要求字符串类别。于是我就直接写了，就WA了。不知错在何处！然后看了同学写的才考虑到了，'( )'这种情况是No，因为一次也不能交换，题目要求交换一次。我的天吶...

2016-08-12 20:17:30 742

原创 HDU 5821（一个数列变换成另一个数列）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5821 A: 4 6 5 9 B: 5 6 9 4 以上两个数列A和B，问你可以通过交换A中数的位置实现A变成B数列吗？解决方法：把A中每个值应该放在位置的左边写出,对应如下 A: 4 6 5 9 mov: 4 2 1 3(表示应该放的位置) 然后把（4,2,1

2016-08-12 20:10:12 1968

原创 HDU 5826(水题，物理公式推导，积分公式推导直接出结果)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5826 题目描述很复杂，全是迷惑人的，重要的就用了一个初速度，其他的方向啦，初始位置啦都无所谓。有物理公式V^2 - V0^2 = 2ax, 由C = Vi * Ai' 和 Xi = Vi * Ti; 则V^2 = V0^2 + 2 * A * V *T; 即 V ^2 = V0^2 + 2

2016-08-12 19:58:53 845

No Pain No Gain