Slege - 博客园

博弈----hdu1846

摘要：水.. 点击打开链接只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n... 阅读全文

posted @ 2013-04-04 18:36 Slege 阅读(117) 评论(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 阅读(148) 评论(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 阅读(102) 评论(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 阅读(138) 评论(0) 推荐(0)

组合数算法

摘要：组合数的定义：C(n,m)=n!/( (n-m)!*m! ) 计算组合数主要头疼的是溢出，long long 类型的数字算C(82,41)已经不行了。。。一、普通算法由于溢出问题严重，所以算出三个阶乘再做除法的话，中间结果会溢出。首先做个小优化，利用 C(n... 阅读全文

posted @ 2013-03-29 19:51 Slege 阅读(625) 评论(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 阅读(146) 评论(0) 推荐(0)

快速幂取模算法

摘要：在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释，这里，我给出快速幂算法的完整解释，用的是C语言，不同语言的读者只好换个位啦，毕竟读C的人较多~ 所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去求一些大数对于某个数的余数，为... 阅读全文

posted @ 2013-03-22 16:43 Slege 阅读(208) 评论(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 阅读(134) 评论(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 阅读(591) 评论(0) 推荐(0)

hdu 3496 Watch The Movie（DP）

摘要：点击打开链接题目意思： **要在今晚看电影，所以让她叔叔给她买电影，但看电影的时间有限，并且商店卖的电影数目也是一定的。每个电影都有以一个价值。求最大价值。如果多买的电影没看完，输出0；有T组数据，给你一个n表示有n种电影，一个m表示商店最多卖的电影数目，一个l表示这个晚上所允许花费的来看电... 阅读全文

posted @ 2012-11-24 18:36 Slege 阅读(126) 评论(0) 推荐(0)