变形课Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 12773Accepted Submission(s): 4733Problem Descr...
分类：
其他好文 时间：
2014-07-09 21:02:46
阅读次数：
229
Max SumTime Limit:1000msMemory Limit:32768KBThis problem will be judged on HDU. Original ID:100364-bit integer IO format:%I64d Java class name:MainGiv...
分类：
其他好文 时间：
2014-07-08 23:42:52
阅读次数：
273
题目地址：hdu3488
这题跟上题基本差不多啊。。。。详情请戳这里。
另外我觉得有要改变下代码风格了。。终于知道了为什么大牛们的代码的变量名都命名的那么长。。我决定还是把源点与汇点改成source和sink吧。。用s和t太容易冲突了。。。于是如此简单的一道题调试到了现在。。sad。。。
代码如下：
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-06 10:42:26
阅读次数：
286
并查集的应用。
实质上是判断这是否是一棵树。
需要注意的是0 0 也是一棵树。
#include
#include
#include
using namespace std;
int a[100001],n;
int vis[100001];
int fa(int x)
{
if(x!=a[x])
return a[x]=fa(a[x]);
}
int main(...
分类：
其他好文 时间：
2014-07-06 10:39:50
阅读次数：
164
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1944
http://acm.hdu.edu.cn/showproblem.php?pid=1536
给定每一次可以取的石头数，给定很多种情况，每一种情况有若干堆石头，判断先手胜负。
SG函数打表，然后直接抑或，判断结果是否为0，第一次写SG函数，贴...
分类：
其他好文 时间：
2014-07-06 10:02:13
阅读次数：
196
http://acm.hdu.edu.cn/showproblem.php?pid=4726
大致题意：给两个长度小于10^6且相等的合法的正整数，你可以任意组合每个数中的数字，但不能有前导零。两个数相加的规则如题，相加不进位。问可以得到的A+B的最大值。
都看错题意了，一直以为数的大小是小于10^6，队友用了一个ms很高端的函数对字符串全排列，枚举求最大值。结果WA到死。其实...
分类：
其他好文 时间：
2014-07-06 09:36:28
阅读次数：
194
Description
小明最近宅在家里无聊，于是他发明了一种有趣的游戏，游戏道具是N张叠在一起的卡片，每张卡片上都有一个数字，数字的范围是0~9，游戏规则如下：
首先取最上方的卡片放到桌子上，然后每次取最上方的卡片，放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后，桌子上的N张卡片构成了一个数。这个数不能有前导0，也就是说最左边的卡片上的数字不能是0。游戏的...
分类：
其他好文 时间：
2014-07-06 09:35:07
阅读次数：
176
HDU 3366 Passage （概率DP）
题目大意：
T组测试数据，一个人困在了城堡中，有n个通道，m百万money ，每个通道能直接逃出去的概率为 P[i] ，遇到士兵的概率为 q[i]，遇到士兵得给1百万money，否则会被杀掉，还有 1-p[i]-q[i] 的概率走不通，要回头。问在可以选择的情况下，逃出去的概率是多少？
解题思路：
首先，n个通道要选择哪个先走哪个后走呢？如果暴力是2^n，显然不可取。只需要贪心，选择逃生概率最大的通道，也就是 p[i]/q[i]最大的优先。
用 dp[i]...
分类：
其他好文 时间：
2014-07-06 09:32:28
阅读次数：
273
并查集问题。。。
这题以前做过……
以前做过……
做过……
过……
不过重做时候被吭得异常之爽……
在判断 vis[i]的时候。我记得标准C++是非0 即为真。
而我用C++ 提交的时候 if(vis[i]) 去直接给我WA了。
用G++ 就AC了。。。然后改成if(vis[i]==1) 交C++ 就AC了。
特瞄的我每次初始化都把 vis[i] 都赋值为 0...
分类：
其他好文 时间：
2014-07-06 00:19:08
阅读次数：
272
Euclid's Game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1880 Accepted Submission(s): 825
Problem Description
Two players, Stan...
分类：
其他好文 时间：
2014-07-06 00:02:49
阅读次数：
253
