xxx0624
- 浏览: 31650 次
-
最新评论
文章列表
Dinic+maxflow题意：找这样一种边的个数，就是增加该边的容量，可以使得最大流变大思路：求maxflow，再枚举流量为0的边，增加容量，看是否能找到增广路径。
/*
Dinic+maxflow
题意：找这样一种边的个数，就是增加该边的容量，可以使得最大流变大
*/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<iostream>
#include<queue>
#include<map ...
- 2013-09-08 01:22
- 浏览 408
- 评论(0)
并查集
题意：找出给定的这些话中是否有冲突。若没有则最多有多少句是对的。
/*
思路：如果第x句说y是对的，则x，y必定是一起的，x+n，y+n是一起的；反之x，y+n//y，x+n是一起的。
利用并查集判断 x 和 x+n 是否在同一集合。
至于查找最多正确的话，对这些 “小树” 进行dfs即可。
*/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<iostream>
#include<queue&g ...
- 2013-09-06 01:07
- 浏览 360
- 评论(0)
题意：给定一篇文章和一些句子。询问句子是否在文章中出现。
kmp模板题
/*
kmp
*/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<iostream>
#include<queue>
#include<map>
#include<stack>
#include<set>
#include<math.h>
using namespace std; ...
- 2013-09-04 23:43
- 浏览 249
- 评论(0)
简单的线段树。
记录MinVal 和 相应的ID即可
/*
线段树
*/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<iostream>
#include<queue>
#include<map>
#include<stack>
#include<set>
#include<math.h>
using namespace std;
typedef ...
- 2013-09-04 00:04
- 浏览 452
- 评论(0)
dfs：
/*
*/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<iostream>
#include<queue>
#include<map>
#include<stack>
#include<set>
#include<math.h>
using namespace std;
typedef long long int64;
//typedef ...
- 2013-09-04 00:03
- 浏览 398
- 评论(0)
题意简单。
由于没有注意到椭圆不一定是在圆心。。贡献无数的wa。。。。。
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<stdlib.h>
#include<math.h>
using namespace std;
const int maxn = 555;
const int maxm = 555;
const double eps = 1e-8;
struct Node{
char name[55];
char nation[55] ...
- 2013-09-03 21:47
- 浏览 348
- 评论(0)
/*
最短路+最小生成树
题意：给定一张图，起点，终点。求起点到终点的一条路（这条路经过的最长的一段要最短！）
枚举这条“最长的路”，可二分，也可直接计算出。
*/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<queue>
using namespace std;
const int maxn = 2005;
const int maxm = 50005;
const int inf = 99999999;
...
- 2013-09-02 09:10
- 浏览 291
- 评论(0)
A题：水题。。
#include<stdio.h>
#include<string.h>
const int maxn = 1005;
char s[ maxn ];
int main(){
//freopen("in.txt","r",stdin);
while( scanf("%s",s)!=EOF ){
int len = strlen(s);
int c1 = 0,c2 = 0,c3 = 0;
for( int i=0;i<len;i++ ){
if( s[i]=='1' ...
- 2013-08-27 23:05
- 浏览 393
- 评论(0)
/*
题意：求第N个productivity property数是谁。
（productivity property数：就是这个数可以由另外的数的各个位上的乘积得到。）
*/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<iostream>
#include<queue>
#include<map>
#include<stack>
#include<set>
#inc ...
- 2013-08-27 13:34
- 浏览 348
- 评论(0)
模拟一遍即可。
注意一些特殊情况，见代码。
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<algorithm>
#include<string.h>
using namespace std;
const int maxn = 10005;
struct Ploy{
int cnt;//项的数目
int coe[ maxn ];//各项系数
int exp[ maxn ];//各项指数
}a;
struct Plo ...
- 2013-08-24 22:08
- 浏览 342
- 评论(0)
题意：给定的这些点是否有一个对称中心。
PS：我写得有点啰嗦。。。。我也就写写这么挫的东东。。。
就是把小的x和大的x进行匹配。
#include<stdio.h>
#include<algorithm>
#include<math.h>
using namespace std;
const double eps = 1e-8;
const int maxn = 10005;
struct Point{
double x,y;
};
Point pnt1[ maxn ],pnt2[ maxn ];
Point cc;
int c ...
- 2013-08-23 23:01
- 浏览 369
- 评论(0)
（用sublime编译C++文件 文件名最好别用中文）
1.打开命令控制台 输入 gcc 或者 g++ 若提示如下图所示
如果你没有的话就去下载一个DEV-C++，注意自己电脑是32位还是64位的！！
2.设置环境变量
计算机->右键属性->高级系统设置->环境变量
- 2013-08-22 21:01
- 浏览 307
- 评论(0)
（用sublime编译C++文件 文件名最好别用中文）
1.打开命令控制台 输入 gcc 或者 g++ 若提示如下图所示
如果你没有的话就去下载一个DEV-C++，注意自己电脑是32位还是64位的！！
2.设置环境变量
计算机->右键属性->高级系统设置->环境变量
- 2013-08-22 21:01
- 浏览 323
- 评论(0)
ubuntu 和 win7 远程登陆：
第一种（通过win7自带的远程桌面来连接ubuntu）
1. windows7配置 我的电脑-》属性-》远程设置。-----允许远程连接
2. ubuntu配置
终端-》输入命令：
$sudoapt-getinstallxrdp
装完后再输入
$sudoapt-getinstallvnc4servertightvncserver
如果遇到dpkg 被中断，您必须手工运行 sudo dpkg --configure -a 解决此问题，则继续按照该说明操作。
之后
系统-》首选项-》远程桌面，如下配置
（差 ...
- 2013-08-22 17:35
- 浏览 379
- 评论(0)
ubuntu 和 win7 远程登陆：
第一种（通过win7自带的远程桌面来连接ubuntu）
1. windows7配置 我的电脑-》属性-》远程设置。-----允许远程连接
2. ubuntu配置
终端-》输入命令：
$sudoapt-getinstallxrdp
装完后再输入
$sudoapt-getinstallvnc4servertightvncserver
如果遇到dpkg 被中断，您必须手工运行 sudo dpkg --configure -a 解决此问题，则继续按照该说明操作。
之后
系统-》首选项-》远程桌面，如下配置
（差 ...
- 2013-08-22 17:35
- 浏览 431
- 评论(0)