ZOJ 2971 Give Me the Number题目ZOJ 2311Inglish-Number Translator 题目//两者题目差不多，细节有点点不一样，因为不是一起做的，所以处理方式有一点点不一样——还是前一个方式高端呀。//ZOJ 2971 的AC代码（用了strstr函数）：#i...
分类：
其他好文 时间：
2014-06-27 17:11:36
阅读次数：
282
dp[x]:能力为x的时候，逃出的期望。
则，可以根据x，来算出期望的公式。
#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 c[maxn];
in...
分类：
其他好文 时间：
2014-06-24 23:43:09
阅读次数：
289
利用R自带数据集通过data()函数可以查看R自带数据集。> data()返回以下结果，每一条记录都是一个数据，键入相应的数据名称可以查看具体信息。Data sets in package ¡®datasets¡¯:AirPassengers Monthly Airline ...
分类：
其他好文 时间：
2014-06-24 12:27:01
阅读次数：
193
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=15题意：给定一个图。判断是不是弦图？思路：（1）神马是弦图？对于一个无向图，若该图的任意一个长度大于3的环中存在一条边连接这个环上不相邻的两点，则此图称作弦图。（2）什么...
分类：
Web程序 时间：
2014-06-23 06:50:38
阅读次数：
300
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2182题意：给出一个无向图，问最少删掉多少个顶点之后图变得不连通？思路：将原图每个点拆点(i,i+n)，连边，对原图的边(u,v)，连边,。然后对于每对顶点(i,j)...
分类：
Web程序 时间：
2014-06-23 00:51:26
阅读次数：
291
Dynamic Rankings
Time Limit: 10 Seconds
Memory Limit: 32768 KB
The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply...
分类：
其他好文 时间：
2014-06-22 17:04:16
阅读次数：
182
使用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
