码迷,mamicode.com
首页 > 其他好文
2013 南京邀请赛 K题 yet another end of the world
1 /** 2 大意:给定一组x[],y[],z[] 确定有没有两个不同的x[i], x[j] 看是否存在一个ID使得 3 y[i]17 #include 18 using namespace std;19 long long x[1010],y[1010],z[1010];20 2...
分类:其他好文   时间:2014-05-13 21:15:24    阅读次数:352
小结
//判断是否有这个文件1.is_uploaded_file()//移动这个文件2. move_uploaded_file();
分类:其他好文   时间:2014-05-13 21:19:31    阅读次数:264
poj 2515 Birthday Cake
1 /** 2 大意 : 求1^m + 2^m + 3^m + 4^m +....+ n^m 3 解题步骤: 4 先构造从0到m的第1阶差分序列,然后以下所有2----》p阶的差分表。 5 令C[n+1][1]=n,用递推构造C[n+1][1]~C[n+1][p+1]的组合数打个一维表; 6 最.....
分类:其他好文   时间:2014-05-13 21:22:39    阅读次数:261
排序算法 之 桶排序
桶排序是一种效率很高的排序算法,它的时间复杂度为O(n),但桶排序有一定的限制,只有当待排序序列的元素为0到某一确定取值范围的整数时才适用,典型的例子比如成绩的排序等。 算法思想: 设待排序序列的元素取值范围为0到m,则我们新建一个大小为m+1的临时数组并把初始值都设为0,遍历待排序序列,把待排序序...
分类:其他好文   时间:2014-05-13 21:23:40    阅读次数:351
【CF刷题】14-05-12
Round 236 div.1 A:只需要每个点连接所有比他大的点,知道边用完为止。 //By BLADEVIL#include #include #define maxn 25;using namespace std;int main() { int task; scanf("%...
分类:其他好文   时间:2014-05-13 21:24:43    阅读次数:440
bzoj 3172 后缀数组|AC自动机
后缀数组或者AC自动机都可以,模板题。/************************************************************** Problem: 3172 User: BLADEVIL Language: C++ Result: Ac...
分类:其他好文   时间:2014-05-13 21:25:44    阅读次数:433
hdu 2841 Visible Trees
1 /** 2 大意: 求[1,m], [1,n] 之间有多少个数互素。。。做了 1695 ,,这题就so easy 了 3 **/ 4 #include 5 #include 6 #include 7 using namespace std; 8 const long long max...
分类:其他好文   时间:2014-05-13 21:28:49    阅读次数:349
复习的开始
又算是一段时间学习的结束,回首不懂的,模糊的还有,却也发现,不懂的却变懂,这两天要复习了,我一定要认真,我觉得是基础学习最后的战斗和机会了,我今天就从前开始看了一下书,加上网上的资料和总结,主要说说这个简单有麻烦的this和super. this:代表对象。就是所在函数所属对象的引用。this到.....
分类:其他好文   时间:2014-05-13 21:27:47    阅读次数:383
单例模式
1.单例模式的意图 为了确保一个类有且仅有一个实例,并为它提供一个全局访问点2.单例模式的分类 懒汉式单例、饿汉式单例、登记式单例三种3. 1 //饿汉式单例类.在类初始化时,已经自行实例化 2 public class Singleton{ 3 //默认构造 4 private ...
分类:其他好文   时间:2014-05-13 21:26:46    阅读次数:381
poj 3286 统计0的个数
1 #include 2 3 using namespace std; 4 long long p; 5 long long a[20]; 6 long long solve(long long n){ 7 long long left,m,sum =0; 8 for(i...
分类:其他好文   时间:2014-05-13 21:29:55    阅读次数:369
poj 1845 Sumdiv
1 /** 2 大意: 计算 a^b 的所有因子的和, 和mod 9901 3 思路; 将a 进行质因子分解,那么所有因子的和为 4 (2^0+ 2^1 + 2^2 +....+ 2^a1)*(3^0 + 3^1+..+ 3^a2)*..... 5 注意: 求模n下a的逆,需要 gcd(a,n).....
分类:其他好文   时间:2014-05-13 21:31:55    阅读次数:429
poj 3335 /poj 3130/ poj 1474 半平面交 判断核是否存在 / poj1279 半平面交 求核的面积
1 /*************** 2 poj 3335 点序顺时针 3 ***************/ 4 #include 5 #include 6 #include 7 using namespace std; 8 const double eps = 1e-8;...
分类:其他好文   时间:2014-05-13 21:33:59    阅读次数:413
hdu 4759 Poker Shuffle
1 /** 2 大意: 有1-K 张牌, 有两种洗牌方式,一种奇数在前,一种偶数在前。。 3 问结果多次洗牌之后,是否可以到达这种状态; a位置是x , b位置是y 4 若是输出yes, 否则输出no 5 6 思路: 将其转化为二进制。。。 7 ————————————————————————...
分类:其他好文   时间:2014-05-13 21:37:07    阅读次数:350
hdu 3641 Treasure Hunting 强大的二分
1 /** 2 大意:给定一组ai,bi . m = a1^b1 *a2^b2 * a3^ b3 * a4^b4*...*ai^bi 3 求最小的x!%m =0 4 思路: 将ai 质因子分解,若是x!%m=0 那么x! 质因子分解之后 质因子的个数一定大于等于m的个数。二分求解可得 5 ...
分类:其他好文   时间:2014-05-13 21:36:03    阅读次数:348
poj 3608 Bridge Across Islands 两凸包间最近距离
1 /** 2 旋转卡壳,, 3 **/ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const double eps = 1e-8; 11 struct point {...
分类:其他好文   时间:2014-05-13 21:35:05    阅读次数:374
tar 命令
tar-c: 建立压缩档案-x:解压-t:查看内容-r:向压缩归档文件末尾追加文件-u:更新原压缩包中的文件这五个是独立的命令,压缩解压都要用到其中一个,可以和别的命令连用但只能用其中一个。下面的参数是根据需要在压缩或解压档案时可选的。-z:有gzip属性的 -j:有bz2属性的 -Z:有compr...
分类:其他好文   时间:2014-05-13 21:44:18    阅读次数:262
socket编程
一、在windows进行socket编程注意:必须添加#pragma comment(lib,"ws2_32.lib"),该库。或者(vs 2010)在:项目>属性->配置属性->链接器->输入 ws2_32.lib:附加依赖项中加入要链接的库即可。ws2_32.lib库对应ws2_32.dll,提...
分类:其他好文   时间:2014-05-13 21:42:16    阅读次数:374
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!