题目POJ 3617 和 这道题题目一样，只是范围稍稍再小一点。//模拟试试#include#include#includeusing namespace std;char s[30010][2];bool bijiao(int st,int ed){ if(st==ed) re...
分类：
其他好文 时间：
2014-06-26 16:00:00
阅读次数：
201
http://acm.hdu.edu.cn/showproblem.php?pid=1372以前真二，模板题OJ真奇怪，有时能A有时W，#include #include #include #include using namespace std;struct node{ int x,y,z;...
分类：
其他好文 时间：
2014-06-26 12:17:50
阅读次数：
161
建图很简单
bfs预处理地图，距离就为费用
源点到所有m建边，流量1费用0
m到所有H建边，流量1费用为距离
H到所有汇点建边，流量1费用0
#include
#include
#include
#include
using namespace std;
#define MAXN 10005
#define MAXM 1000000
#define INF 0x3f3f3f3
#defi...
分类：
其他好文 时间：
2014-06-26 12:16:37
阅读次数：
199
http://acm.hdu.edu.cn/showproblem.php?pid=4586
大致题意：有一个骰子有n个面，掷到每一个面的概率是相等的，每一个面上都有相应的钱数。其中当你掷到m个面之一时，你有多掷一次的机会。问最后所得钱数的期望。
思路：设投掷第一次的期望是p,那么第二次的期望是m/n*p,第三次的期望是 (m/n)^2*p......第N次的期望是(m/n)^...
分类：
其他好文 时间：
2014-06-26 12:00:50
阅读次数：
198
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
using namespace std;
struct node
{
int x...
分类：
其他好文 时间：
2014-06-26 11:48:43
阅读次数：
214
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
using namespace std;
struct node
{
int x...
分类：
其他好文 时间：
2014-06-26 11:39:45
阅读次数：
206
题目来源：HDU 3118 Arbiter
题意：翻译过来就是不能有奇圈 每走一步状态会变化 当他回到起点时如果和原来的状态不一样 可能会死 求至少去掉多少条边可以避免这种状况发生
思路：二分图是没有奇圈的 最多就15个点 我们用状态压缩枚举那些点是在二分图的一边和另外一边 确定二分图之后枚举输入的边 每条边连接的不能是同一集合的点
不符合就去掉 最后取小
#include
#inclu...
分类：
其他好文 时间：
2014-06-26 07:36:53
阅读次数：
217
kuangbin题解写的很好，我就不赘余了。。
一下解释来自kuangbin：
题意：有n个人排队等着在官网上激活游戏。Tomato排在第m个。
对于队列中的第一个人。有一下情况：
1、激活失败，留在队列中等待下一次激活（概率为p1)
2、失去连接，出队列，然后排在队列的最后（概率为p2）
3、激活成功，离开队列（概率为p3）
4、服务器瘫痪，服务器停止激活，所有人都无法激活了。
...
分类：
其他好文 时间：
2014-06-26 07:29:11
阅读次数：
210
