- 博客(4)
- 收藏
- 关注
RSS订阅原创 BZOJ2561 最小生成树
在做最小生成树训练时，遇到该题，立即就被卡住了，后来百度了一下，借鉴了网上的思路才弄出来Orz。题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=46843这道题实际上是最小割问题，做这道题不仅训练了最小割，还复习了一下邻接表，确实是一道不错的题，具体思路和过程见代码//思路：分别用
2015-04-29 20:41:44
548
原创 组合数学——不过对角线的格路问题
众所周知，格路问题是经典的组合数学问题，在n*n的格子盘中，对于从（0，0）->（n，m）的路线数为C(n+m,n)，但是，如果加个要求：路线不允许穿过格子盘对角线，那又该怎么办呢？如图所示，我们的目标是从(0,0)到(m,n)，且不穿过对角线，即x=y线做法如下：首先，把对角线向右平移一个单位，把格子盘扩展为(n+1)*(n+1)，此时的对角线变为
2015-04-27 17:26:35
6886
2
转载 HDU4565-2013年长沙邀请赛A题
转自：http://blog.csdn.net/crazy______/article/details/9021169Sn=⌈(a+b√)n⌉%m,(a−1)2ba2这个题目也是2008年Google Codejam Round 1A的C题。做法其实非常简单，记(a+b√)n为An，配项Cn=An+Bn=(a+b√)n+(a−b√)n两项恰好共轭，所以Cn是整数。又根据
2015-04-20 20:43:35
397
原创 UVALive6533 inverting huffman
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=47668题解：//思路就是先把二叉树补全，从最下层开始给叶子节点赋值，每一层的叶子节点能取到的最小值为下一层中的最大值#include#includeusing namespace std;int n,top;typedef struct Huffm
2015-04-10 18:51:19
426
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人