POJ 1236 Network of Schools

—给定一个有向图,求: 1) 至少要选几个顶点,才能做到从这些顶点出发,可以到达全部顶点 2) 至少要加多少条边,才能使得从任何一个顶点出发,都能到达全部顶点 —顶—给定一个有向图,求: 1) 至少要选几个顶点,才能做到从这些顶点出发,可以到达全部顶点 2) 至少要加多少条边,才

2011-07-27 10:34:58

阅读数:277

评论数:0

POJ 1679 次小生成树

#include #include #include #include #define M 105 #define Max 10000000 using namespace std; int n,m; int map[M][M]; int max_val[M][

2011-07-27 09:28:19

阅读数:291

评论数:0

POJ 2186

大致思路:算出有多少个强连通分量,再进行缩点处理 再判断出度为零的缩点是否唯一 #include #include #include #include #include #include using namespace std; #define M 10005

2011-07-26 21:58:19

阅读数:299

评论数:0

POJ 1011 木棒问题

•问题描述:             乔治拿来一组等长的棍子,将它们随机地裁断(截断后的小段称为木棒),使得每一节木棒的长度都不超过50个长度单位。然后他又想把这些木棒恢复到为裁截前的状态,但忘记了棍子的初始长度。请你设计一个程序,帮助乔治计算棍子的可能最小长度。每一节木棒的长度

2011-07-25 20:28:11

阅读数:912

评论数:0

深搜 IDA* 算法 POJ2286

文章引用:http://blog.csdn.net/urecvbnkuhBH_54245df/article/details/5856756# 写得真是太好了 而IDA*算法具有如下的特点:(综合了A*算法的人工智能性和回溯法对空间的消耗较少的优点,在一些规模很大的搜索问题中会起

2011-07-24 16:15:29

阅读数:709

评论数:0

POJ 2287

把双方的马从大到小排序 然后从前往后比较 老田赢了呢 就继续往下比 老田比不过呢 就拉老田最慢的马跟这个比 这里好理解还有比平的情况 比平了还是从后面找一匹马 找的时候 要是老田后面的马可以赢对应位置的马 就接着往前比 然后找到的那匹就跟前面这匹马比不能理解的话看下面这组测试数据

2011-07-23 16:56:36

阅读数:456

评论数:0

POJ 1204

http://poj.org/problem?id=1204 #include #include #define M 1010 char ss[M][M]; char str[M*2]; int L,C,W; int tot; int len[M]; int

2011-07-22 22:44:14

阅读数:477

评论数:0

POJ 1195 二维树状数组

#include #include #define M 1030 int c[M][M]; int LB[M]; int n; void Update(int x,int y,int k) { int i,j; x++; y++; wh

2011-07-21 19:23:38

阅读数:307

评论数:0

POJ 3630

问给你几个号码中是否有某个号码是其它号码的前缀开始用动态Trie树,果断TLE静态加排序就过了 这是参照别人的代码写的静态Trie树#include#include#includeusing namespace std;struct node{ int next[10];}tre

2011-07-20 09:53:23

阅读数:339

评论数:0

HDU 1251 基础的Trie树(字典树)

#include#include#includetypedef struct node{ int cnt; node *next[26];}T,*Tree;Tree root;void Insert(char a[]){ int i,j; Tree p=root,NewNode;

2011-07-19 23:11:19

阅读数:258

评论数:0

POJ 2528

#include #include #include using namespace std; int x[10100],y[10100];// bool v[10010]; int h[20020]; int a[10000010]; int num;

2011-07-19 20:47:06

阅读数:227

评论数:0

POJ3468

#include#define MIN -1000000001struct node{ int l,r; long long sum,lnc;//用__int64WA了无数次 }T[400010];void Init(int l,int r,int id){ T[id].l=l;

2011-07-19 20:36:01

阅读数:247

评论数:0

POJ 2362 经典的深搜

#include#includeusing namespace std;int aver,n;int a[30];bool v[30];bool cmp(int a,int b){ return a>b; }int dfs(int tot,int sum,int k){ if(t

2011-07-17 22:54:53

阅读数:343

评论数:0

pku2689 素数查找

#include#include#include#includeusing namespace std;__int64 prime[50000],next=0;bool v[50000],res[10000100];void getprime()//先找50000以内的素数{ _

2011-07-17 19:10:59

阅读数:279

评论数:0

ZJNU1869

这里贴两篇自己写的代码#include int map[60][60],n,ans; int f() { int min[60],v[60]; int i,max,j,k; for(i=0;i<n;i++) {min[i]=1000000;v[i]=0;} min[0]

2011-07-17 19:09:47

阅读数:241

评论数:0

深搜 字典序

#includeint a[5],sign[5]={0};void dfs(int t){ int i; if(t==4) { for(i=1;i printf("%d ",a[i]);  printf("\n");  return; } for(i=...

2011-07-17 19:07:54

阅读数:321

评论数:0

ZJNU 1903

我的代码:dis:两人财产的差值,p:物品个数total:两人所得财产的总值ans:当前两人所得财产总和的最大值#include #include #include #include #include using namespace std; __int64 a[30

2011-07-17 19:06:54

阅读数:267

评论数:0

ZJNU 1888

#include#include__int64 a[30];int num=0,cnt=0,n,k;int prim(__int64 a){int i;if(a==1) return 0;else if(a==2) return 1;else for(i=2;iif(a%i==0

2011-07-17 19:05:35

阅读数:281

评论数:0

ZJNU1909

#include#include#include#includeusing namespace std;char a[30],b[30];bool mark[30];int n;int judge(){int i,j,num;char c;for(i=0;i{c=a[i];for

2011-07-17 19:04:13

阅读数:234

评论数:0

POJ 3842 大数判断素数 + 位运算优化判重

#include#include#include#include#include#define M 100000.0using namespace std;int len,num=0;int list[10000],p=0;char str[10];bool v[10];int

2011-07-17 19:03:28

阅读数:641

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭