- 博客(6)
- 收藏
- 关注
RSS订阅原创 HDU 1481 树的性质（神坑）
#includeint main(){ int a,b,kase=0; while(scanf("%d%d",&a,&b)&&(a>0||b>0)&&++kase) { std::setall,inb; int cnt=0; while(a!=0&&b!=0) { cnt++;
2015-05-29 18:57:20
355
转载 0x3f3f3f3f--无穷大
如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多的情况下，0x7fffffff并不是一个好的选择。很多时候我们并不只是单纯拿无穷大来作比较，而是会运算后再做比
2015-05-28 21:02:57
373
原创 并查集的简单应用——HDU
#include#includeusing namespace std;const int MAX_N =1011;int par[MAX_N];int rank1[MAX_N];void init(int n){ for(int i=1; i<=n; i++) { par[i]=i; rank1[i]=0; }}int f
2015-05-28 20:34:00
497
转载 HDU 1671 字典树
字典树的题目，以下题目分析来自于http://www.cnblogs.com/dolphin0520/archive/2011/10/15/2213752.html{题目意思很清楚：就是判断输入的电话号码中是否有号码是其他号码的前缀，很显然要用到字典树。根据分析可知: 如果字符串Xn=X1X2....Xn是字符串Ym=Y1Y2....Ym的前缀，有在插入的时候有两种情况:
2015-05-08 17:15:12
368
原创 HDU 3951 博弈论
HDU 3951 博弈论题意：给你n个硬币，把它围成一个圆圈。现在有两个人玩这样的一个翻转游戏，每次翻转1--k个硬币，最后一个翻转硬币者胜。显然是一道博弈论的题目。破题的关键在于最后一个翻硬币的人让对手在前一次无计可施。如何才能做到呢？题目提供了一个新的特性，断开的硬币不能取走，只能取走一串相连的硬币。那么显然，获胜者必须提供对手一段断开的硬币，对手取走，己方获胜。那么怎
2015-05-07 14:59:06
585
原创 HDU 3959 辗转相除法——longlong
遇到一坑题，辗转相除法不用longlong 过不了。hdu 3959 算概率 很水，要求：1.算概率；2.化简，以分数形式输出；解法1.概率公式Cn(m^x)/Cn-1(m^x-1);2.辗转相除法；#include#include #include #include #include using namespace std;long long gc
2015-05-07 14:30:24
677
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人