12 2013 档案

uestc 1904
摘要：#include#define N 1010int min[N];int main() {int t,n,p,ti,first,end,num,i,j,max,k;char s[N];scanf("%d",&t);while(t--) {scanf("%d%d",&n,&p);first=1;ti=... 阅读全文
posted @ 2013-12-18 22:06 HYDhyd 阅读(131) 评论(0) 推荐(0)
uestc 1903
摘要：#includeint main() {int n,m,i,t;scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);if(n==2&&m==1) {//特殊情况printf("1\n");continue;}if(m=n-1)m=n-1;printf("%d\... 阅读全文
posted @ 2013-12-18 17:27 HYDhyd 阅读(88) 评论(0) 推荐(0)
poj 2823单调队列模板题
摘要：#include//每次要吧生命值长的加入，吧生命用光的舍弃#define N 1100000int getmin[N],getmax[N],num[N],n,k,a[N];int main(){int i,first,last;while(scanf("%d%d",&n,&k)!=EOF) {fo... 阅读全文
posted @ 2013-12-12 16:32 HYDhyd 阅读(90) 评论(0) 推荐(0)
codeforces 371c
摘要：#includeint main() {char s[200];__int64 r,nb,ns,nc,pb,ps,pc,i,sum,tob,tos,toc;while(scanf("%s",s)!=EOF) {scanf("%I64d%I64d%I64d",&nb,&ns,&nc);scanf("%... 阅读全文
posted @ 2013-12-09 19:24 HYDhyd 阅读(140) 评论(0) 推荐(0)
codeforces 371D
摘要：#include#define N 210000struct node { int x,next; __int64 count,vec;}pre[N];int n,flag;int find(int x) { if(x==n+1) return n+1; if(pre[x].count>pre[... 阅读全文
posted @ 2013-12-09 19:18 HYDhyd 阅读(150) 评论(0) 推荐(0)
codeforces 371B - Fox Dividing Cheese
摘要：#includeint count;int gcd(int a,int b) {if(b==0)return a; return gcd(b,a%b);}int seach(int a) {if(a%2==0) {count++;return seach(a/2);}if(a%3==0) {cou... 阅读全文
posted @ 2013-12-08 23:24 HYDhyd 阅读(154) 评论(0) 推荐(0)
poj 2135最小费用最大流
摘要：最小费用最大流问题是经济学和管理学中的一类典型问题。在一个网络中每段路径都有“容量”和“费用”两个限制的条件下，此类问题的研究试图寻找出：流量从A到B，如何选择路径、分配经过路径的流量，可以在流量最大的前提下，达到所用的费用最小的要求。如n辆卡车要运送物品，从A地到B地。由于每条路段都有不同的路费要... 阅读全文
posted @ 2013-12-06 00:18 HYDhyd 阅读(119) 评论(0) 推荐(0)
hdu 1853 KM算法
摘要：#include#include#include#define N 200#define inf 999999999int Max(int a,int b ) { return a>b?a:b;}int Min(int a,int b) { return a>b?b:a;}int map[N][... 阅读全文
posted @ 2013-12-04 23:43 HYDhyd 阅读(163) 评论(0) 推荐(0)
hdu 2647拓扑排序 容器
摘要：#include#include#include#includeusing namespace std;#define N 11000int n,m,sum;int indegree[N],value[N];vectornow[N];int Max(int a,int b) {return a>b?... 阅读全文
posted @ 2013-12-04 20:51 HYDhyd 阅读(144) 评论(0) 推荐(0)
hdu 2647拓扑排序 结构体模拟容器
摘要：#include#include#includeusing namespace std;#define N 11000int n,m,sum;struct node {int indegree,num;int value,next[300];}now[N];int Max(int a,int b) ... 阅读全文
posted @ 2013-12-04 20:38 HYDhyd 阅读(165) 评论(0) 推荐(0)
hdu 2094拓扑排序map实现记录
摘要：#include#include#include#include#include#include#define N 1100#includeusing namespace std;int pre[N],indegree[N];int find(int x) {if(pre[x]!=x)pre[x]=... 阅读全文
posted @ 2013-12-03 21:14 HYDhyd 阅读(140) 评论(0) 推荐(0)
hdu 1811拓扑排序+并查集（容器实现）
摘要：http://www.cnblogs.com/newpanderking/archive/2012/10/18/2729566.html#include#include#include#includeusing namespace std;const int N=11000;vectorlink[N... 阅读全文
posted @ 2013-12-03 17:06 HYDhyd 阅读(154) 评论(0) 推荐(0)
hdu 1533KM算法
摘要：#include#include#include#define inf 0x3fffffff#define N 300int map[N][N];char s[N][N];int ss[N],tt[N],mark[N],lx[N],ly[N];struct node{int x,y;}man[N],... 阅读全文
posted @ 2013-12-03 00:39 HYDhyd 阅读(143) 评论(0) 推荐(0)
hdu 2255KM算法模板
摘要：#include#include#define N 400#define inf 0x7fffffffint Max(int a,int b ) {return a>b?a:b;}int Min(int a,int b) {return a>b?b:a;}int map[N][N],lx[N],ly... 阅读全文
posted @ 2013-12-03 00:04 HYDhyd 阅读(127) 评论(0) 推荐(0)
hdu 1179最大匹配
摘要：#include#include#define N 200int map[N][N],visit[N],link[N],n,m;int find(int u) {int i;for(i=1;i<=n;i++)if(map[u][i]&&visit[i]==0) {visit[i]=1;if(link... 阅读全文
posted @ 2013-12-02 20:11 HYDhyd 阅读(102) 评论(0) 推荐(0)
hdu 3038带权并查集
摘要：#include#include#define N 200100struct node {int x,count;}pre[N];int find(int n) {if(n!=pre[n].x) {int h=pre[n].x;pre[n].x=find(pre[n].x);pre[n].count... 阅读全文
posted @ 2013-12-01 18:12 HYDhyd 阅读(106) 评论(0) 推荐(0)
poj 1733离散化（map）+并查集
摘要：http://blog.sina.com.cn/s/blog_803d08c00100y2yy.html#include#include#includeusing namespace std;const int N =10010;struct node {int count,x;}pre[N];in... 阅读全文
posted @ 2013-12-01 17:33 HYDhyd 阅读(149) 评论(0) 推荐(0)
codeforces 369B
摘要：#include//题没读懂，没做出来int main() { int n,k,l,r,s,s1,m,a,i;while(scanf("%d%d%d%d%d%d",&n,&k,&l,&r,&s,&s1)!=EOF) {m=s1/k;a=s1-m*k;if(a==0) {printf("%d",m)... 阅读全文
posted @ 2013-12-01 15:34 HYDhyd 阅读(125) 评论(0) 推荐(0)