题目解题过程：//物理数学题#include#include#includeusing namespace std;int main(){ double h,l,v,ans; while(scanf("%lf%lf%lf",&h,&l,&v)!=EOF) { if(h...
分类：
其他好文 时间：
2014-06-28 10:17:39
阅读次数：
182
#include "stdafx.h"#include using namespace std;class Singleton{private: static Singleton *m_instance; Singleton() { cout << "Singleto...
分类：
编程语言 时间：
2014-06-26 00:06:29
阅读次数：
245
//client#include #include #pragma comment(lib, "WS2_32") // 链接到WS2_32.libusing namespace std;int main(){ SOCKET so; WSADATA ws; if (WSASta...
分类：
其他好文 时间：
2014-06-24 10:57:34
阅读次数：
176
使用l,r指针游动。
然后使用记录游动过程中的最大值。
我离散化了一下。
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 110000
mapmp;
struct list
{
int x;
int get;
int lose;
in...
分类：
其他好文 时间：
2014-06-22 11:52:02
阅读次数：
226
用tarjan进行缩点。
然后用dfs求最长路。水体。。。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 110000
vectorold[maxn];
vectorvec[maxn];
int dnf[maxn],low[maxn],instac...
分类：
其他好文 时间：
2014-06-22 11:51:01
阅读次数：
203
如果不需要求边的个数的话，就是一个裸的最小割问题。
求边的个数就用边的权值记录一下。
#include
#include
#include
#include
#include
using namespace std;
#define INF 99999999
#define LL long long
const LL maxn =55;
const LL maxm =4400;
con...
分类：
其他好文 时间：
2014-06-22 11:15:00
阅读次数：
167
/*
ID:kevin_s1
PROG:runround
LANG:C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
//直接枚举即可
//gobal variable...
分类：
其他好文 时间：
2014-06-22 11:06:45
阅读次数：
185
题目链接：点击打开链接
题意：
给定n个点 m条边的无向图 需要在图里增加p条边 使得图最后连通分量数为q
问是否可行，不可行输出NO
可行输出YES，并输出添加的p条边。
set走起。。
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 123456
#defin...
分类：
其他好文 时间：
2014-06-22 09:26:08
阅读次数：
172
题目链接：点击打开链接
= = 990+ms卡过
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 100010
#define L(x) (x<<1)
#define R(x) (x<<1|1)
#define ll int
ll n,m,k,a,b;
ll x[N];
b...
分类：
其他好文 时间：
2014-06-22 08:16:57
阅读次数：
208
dp[i][j]:还有i个不相同的位置，还能走j步，一共有多少种走法。
很明显
dp[i][j]=sigm(dp[i-k][j-1]*c[i][k]*c[n-i][m-k]);
用记忆化搜索记忆一下即可。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define m...
分类：
其他好文 时间：
2014-06-22 08:07:31
阅读次数：
203
