变形课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
题目大意：求二进制的a加到b的进位数。思路：列出前几个2进制，找规律模拟。#include #include #include #include #include #include #include using namespace std;int main(){ int a,b,id; ...
分类：
其他好文 时间：
2014-07-08 22:58:23
阅读次数：
295
HDU 3065，模板（备忘录）#include#include#include#include#includeusing namespace std;#define M 2222222char sx[1111][128];int n;char s[M];struct Trie{ ...
分类：
其他好文 时间：
2014-07-08 22:48:34
阅读次数：
192
题目地址：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
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
