杭电OJ(HDU)-ACMSteps-Chapter Three-《FatMouse' Trade》《今年暑假不AC》《排名》《开门人和关门人》...
分类：
其他好文 时间：
2014-06-25 19:50:46
阅读次数：
227
HangOverTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9112Accepted Submission(s): 3826Problem De...
分类：
其他好文 时间：
2014-06-25 15:48:07
阅读次数：
170
还是那么做。。。
无非加了一条跳转。。。几乎都差不多。。
#include
#include
#include
#include
using namespace std;
#define maxn 110000
#define eps 1e-6
#define zero(x) (fabs(x)<0?0:x)
double dp[maxn];
int pre[maxn];
int n;
dou...
分类：
其他好文 时间：
2014-06-25 00:24:29
阅读次数：
351
STL中的神器next_permutation和prev_permutation函数
全排列...
分类：
其他好文 时间：
2014-06-24 22:41:03
阅读次数：
271
用记忆化写概率DP写的越来越纯真了。。
感觉记忆化很好写。。。
#include
#include
#include
#include
using namespace std;
#define maxn 1100
#define eps 1e-6
#define zero(x) (fabs(x)<0?0:x)
double mp[maxn][maxn][4];
double dp[maxn]...
分类：
其他好文 时间：
2014-06-24 22:07:09
阅读次数：
278
hdu 3037 Saving Beans
题目大意：n个数，和不大于m的情况，结果模掉p，p保证为素数。
解题思路：隔板法，C(nn+m)多选的一块保证了n个数的和小于等于m。但是n，m很大，所以用到Lucas定理。
#include
#include
#include
using namespace std;
typedef long long ll;
ll n, m,...
分类：
其他好文 时间：
2014-06-24 21:07:40
阅读次数：
220
本题也是挺特别的题目，因为要递归到树的叶子节点然后初始化。
一开始看题也很困难，以为只是一条路径的最大获利计算，使用保存路径，然后DP，结果WA了。
原来本题是需要分路径探索的，就是说每一个分岔路都可以分兵探索下去，如果兵力不足就结束，看最大收益是多少。
题目并没有说的那么清楚，也许看题目也考人的IQ吧，要放聪明点。
本题是考人的递归能力，动态规划法能力，总结起来难度还是很高的。
...
分类：
其他好文 时间：
2014-06-24 18:24:25
阅读次数：
167
做了一上午，终于ac了 wa了一次主要是忘了还有环！！！
主要是运用并查集知识，又复习了一次！！
思路:输入之后找能不能成环，成环就不是，其次还要判断是不是有两个父节点，如果有两个父节点也不是，之后就找相关的祖先就好了；
还要注意：如果只有一个节点，也是树，如果有两个或多个根节点也不是树；如果没有根节点也不是
链接http://acm.hdu.edu.cn/showproblem.php...
分类：
其他好文 时间：
2014-06-24 17:17:21
阅读次数：
155
