博弈----hdu1846
摘要：
水.. 点击打开链接 只有一堆n个物品，两个人轮流从这堆物品中取物，规 定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n... 阅读全文
posted @ 2013-04-04 18:36 Slege 阅读(109) 评论(0) 推荐(0) 编辑
hdu 1221 数学题
摘要：
点击打开链接 数学题，自己画个图。。。 WA了好几次。。。 #include"stdio.h"#include"string.h"#include"math.h"struct node{ double x,y;}aa[5];int main(){ int T; int n,t; doubl... 阅读全文
posted @ 2013-04-04 17:47 Slege 阅读(137) 评论(0) 推荐(0) 编辑
hdu 1220
摘要：
点击打开链接 看人家的讲解点击打开链接 给你一个正方体，切割成单位体积的小正方体，求所有公共顶点数<=2的小正方体的对数。公共点的数目只可能有：0,1,2,4.很明显我们用总的对数减掉有四个公共点的对数就可以了。总的公共点对数：n^3*(n^3-1)/2(一共有n^3块小方块，从中选出2块)... 阅读全文
posted @ 2013-04-04 17:42 Slege 阅读(93) 评论(0) 推荐(0) 编辑
省赛选拔之愚人节专题
摘要：
点击打开链接 明天就愚人了，学长在开玩笑啊 A 水 #include"stdio.h"#include"string.h"#include"stdlib.h"struct node{ int a;}aa[100001];int cmp(const void*a,const void*b... 阅读全文
posted @ 2013-03-31 19:35 Slege 阅读(127) 评论(0) 推荐(0) 编辑
组合数算法
摘要：
组合数的定义：C(n,m)=n!/( (n-m)!*m! ) 计算组合数主要头疼的是溢出，long long 类型的数字算C(82,41)已经不行了。。。 一、普通算法 由于溢出问题严重，所以算出三个阶乘再做除法的话，中间结果会溢出。 首先做个小优化，利用 C(n... 阅读全文
posted @ 2013-03-29 19:51 Slege 阅读(593) 评论(0) 推荐(0) 编辑
sort
摘要：
头文件： #include using namespace std; 1.默认的sort函数是按升序排。对应于1） sort(a,a+n); //两个参数分别为待排序数组的首地址和尾地址 2.可以自己写一个cmp函数，按特定意图进行排序。对应于2） 例如： int cmp( const... 阅读全文
posted @ 2013-03-28 19:20 Slege 阅读(141) 评论(0) 推荐(0) 编辑
快速幂取模算法
摘要：
在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释，这里，我给出快速幂算法的完整解释，用的是C语言，不同语言的读者只好换个位啦，毕竟读C的人较多~ 所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去求一些大数对于某个数的余数，为... 阅读全文
posted @ 2013-03-22 16:43 Slege 阅读(201) 评论(0) 推荐(0) 编辑
第二届腾讯编程马拉松初赛第一场。。hdu4505 hdu4506 hdu4507 hdu4508 hdu4509（未完，4507）
摘要：
//1001 点击打开链接 //刚开始人全部上在电梯上。。要排下序。。。 #include"stdio.h"#include"stdlib.h"struct node{ int x;}a[101];int cmp(const void*a,const void*b){ retu... 阅读全文
posted @ 2013-03-22 16:41 Slege 阅读(126) 评论(0) 推荐(0) 编辑
指针实现矩阵转置
摘要：
点击打开链接 当输入时，要根据列数的多少来进行分配... 如果根据行数的话会使空间重合。。。 输出时也要很据列数... #include"stdio.h"#include"stdlib.h"int main(){ int n,m,*p,i,j; scanf("%d%d",&n,&m); p=(... 阅读全文
posted @ 2013-03-21 20:26 Slege 阅读(574) 评论(0) 推荐(0) 编辑
hdu 3496 Watch The Movie（DP）
摘要：
点击打开链接 题目意思： **要在今晚看电影，所以让她叔叔给她买电影，但看电影的时间有限，并且商店卖的电影数目也是一定的。每个电影都有以一个价值。求最大价值。如果多买的电影没看完，输出0； 有T组数据，给你一个n表示有n种电影，一个m表示商店最多卖的电影数目，一个l表示这个晚上所允许花费的来看电... 阅读全文
posted @ 2012-11-24 18:36 Slege 阅读(121) 评论(0) 推荐(0) 编辑