2012年04月_JogRunner

原创 hdu 1023

#include #include using namespace std;int n,m;double ans[10005];double school[1001];int money[1001];double minx(double a,double b){ return a>b?b:a;}void init(){ while(scanf("%d%d",&n,&

2012-04-24 14:35:36 716

原创 hdu 1176

#include #include #include using namespace std;int a[15];int aa[11][100005];int maxx(int x,int y,int z){ int a = x>y?x:y; return a>z?a:z;}void deal(int times){ if(times==1) {a[4]=aa[4

2012-04-23 17:06:45 330

原创 1276

#include #include #include using namespace std;typedef __int64 LL;LL a[25][25];void creat(){ for(int i=0;i<21;i++) for(int j=0;j<21;j++) a[i][j]=0; for(int i=0;i<21;i++) a[i][0]=1

2012-04-23 15:18:39 264

原创 hdu 2084

#include using namespace std;int a[105][105];void init(){ int test; cin>>test; while(test--) { int n; cin>>n; for(int i=0;i<n;i++) { for(int j=0;j<=i;j++) { int aa; c

2012-04-23 14:51:07 379

原创 hdu 1087

#include using namespace std;int a[1005];int sum[1005];void init(){ int n; while(cin>>n) { if(n==0) break; for(int i=0;i<n;i++) { cin>>a[i]; if(i==0) sum[i]=a[i]; else {

2012-04-23 14:40:25 337

原创最少拦截系统

#include using namespace std;int a[30005];int n;void init(){ while(cin>>n) { int k=0; for(int i=0;i<n;i++) { int x; cin>>x; if(i==0) a[k++]=x; else {

2012-04-23 14:30:12 327

原创 hdu 2660

#include #include using namespace std;int maxx = 0;int a[25];int b[25];int n,k;bool c[25];int sum = 0;int weight = 0;int w;void dfs(int l,int kk){ if(l==k) { if(sum>maxx&&weig

2012-04-20 19:45:24 440

原创 poj 1308 不解释！！！

#include #include #include #include using namespace std;int map[1000][1000];int flag[1000];vector node;int dist[1000];int n;int find(int x){ for(int i=0;i<(int)node.size();i++) if(nod

2012-04-20 15:26:49 315

原创 poj 3125 写了个SB代码，完全不清晰

#include #include #include #include #include #include using namespace std;list en;priority_queue ha;int n;void init(){ int test; cin>>test; int ele; int count = 0; while(t

2012-04-20 14:53:10 462

原创主元素！！zoj 2132

#include #include #include using namespace std;int main(){ int n; int ans=0; int count = 0; while(cin>>n) { for(int i=0;i<n;i++) { int x; cin>>x; if(i==0) {ans = x;count=1;}

2012-04-20 13:13:08 532

原创 poj 2106 模拟堆里模拟！！

#include #include #include #include using namespace std;char s[1000];stack xi;stack temp;char handle(char a,char b,char op){ if(op=='&') { if(a=='V'&&b=='V') return 'V'; return 'F';

2012-04-19 23:57:17 616

原创 n!法排列问题C++解

#include #include #include using namespace std;int a[10];int b[10];int nn(int n){ int k=1; for(int i=1;i<=n;i++) k *= i; return k;}void dosolve(int n,int m){ int i=m-2; memset(a,0,

2012-04-10 18:15:05 523

转载 Cayley n顶点树数定理

今天遇到一个问题：在一个n阶完全图的所有生成树的数量为n的n-2次方，想了好久也没有想出来，还是在网上找到的。。。简单点说就是：一一对应法：假定T是其中一棵树，树叶中有标号最小者，设为a1，a1的邻接点为b1，从图中消去a1点和边(a1, b1).b1点便成为消去后余下的树T1的顶点.在余下的树T1中寻找标号最小的树叶，设为a2，a2的邻接点为b2，从T1中消去a2及边(a2,

2012-04-10 15:14:10 8497

原创 hdu 3908

#include #include #include using namespace std;int gcd(int a,int b){ int r=b; while(r!=0) { r = a%b; a = b; b = r; } return a;}#define M 805int a[M];int nogcd[M];int exsitgcd

2012-04-10 12:04:41 526

原创 poi 1273

#include #include #include using namespace std;int map[205][205];int flag[205];int flow[205];int n,m;const int M = 0x7FFFFFFF;int start;//int ends;queue g;inline int minx(int a,int b){

2012-04-06 19:28:43 280

原创 hdu 1194

#include #include #include #include #include using namespace std;int flag[10000];inline void swap(char &a,char &b){ int temp = a; a = b; b = temp; return ;}struct node{ char s[5];

2012-04-05 11:46:42 531

原创 hdu 1287

import java.util.*;import java.math.*;public class Main { public static void main(String[]args) { Scanner in = new Scanner(System.in); while(in.hasNext()) {

2012-04-05 10:49:37 402

原创 hdu 1198

#include #include #include #include #include using namespace std;//本题显然是一个求连通分量数的一个题目，关键是如何处理字母所对应的图像，这里采用点对*3的矩阵const static int M = 455;//const static int MM = 55;int map[M][M];int ans

2012-04-05 09:18:08 354

原创 hdu 1199想用线段树，结果发现不好处理，某天突然想起这方法。。易懂，不好写。。。

#include #include #include #include #include using namespace std;struct node//区间结点{ int a,b; node():a(0),b(0){} node(int aa,int bb):a(aa),b(bb){} bool operator < (const node &bb) { i

2012-04-05 09:08:04 361

原创 hdu 1754 线段树结构体

#include #include #include using namespace std;struct tree//线段树构造体{ int a,b,max; tree *left; tree *right; tree():a(0),b(0),max(0){left=NULL;right=NULL;}};tree *construct()//构造头结点{

2012-04-02 23:58:21 365

JogRunner的专栏