09 2015 档案

UVALive 6885 spfa
摘要：#include#include#include#include#includeusing namespace std;const int inf=0x7fffffff;const int N=10000+5;int p,t,f1[N],f2[N],dis1[N],dis2[N];s... 阅读全文
posted @ 2015-09-29 23:26 xryz 阅读(118) 评论(0) 推荐(0) 编辑
hdu 1142 A Walk Through the Forest spfa
摘要：#includeusing namespace std;typedef long long ll;const int inf=0xfffffff;const int M=1000000+5;struct Edge{ int u,v,w;} edge[M];int n,m,dis... 阅读全文
posted @ 2015-09-29 23:25 xryz 阅读(190) 评论(0) 推荐(0) 编辑
hdu 2795 Billboard 线段树
摘要：#includeusing namespace std;const int N= 200000+5;int a[N],ans;struct Tree{ int left,right; int sum;}tree[4*N+10];void build(int id,int ... 阅读全文
posted @ 2015-09-29 14:27 xryz 阅读(102) 评论(0) 推荐(0) 编辑
hdu 1394 Minimum Inversion Number 线段树求逆序数
摘要：#includeusing namespace std;const int N=5000+5;int a[N];struct Tree{ int left,right,sum;}tree[4*N+10];void build(int id,int l,int r){ tr... 阅读全文
posted @ 2015-09-28 19:40 xryz 阅读(122) 评论(0) 推荐(0) 编辑
hdu 1754 I Hate It 线段树-区间最值
摘要：#includeusing namespace std;typedef int ll;const int N=200000+5;int a[N],ans;struct Tree{ int left,right; ll maxv;}tree[4*N+10];//建立线段树，... 阅读全文
posted @ 2015-09-28 18:53 xryz 阅读(138) 评论(0) 推荐(0) 编辑
poj 1088 滑雪 动态规划
摘要：#include#include#includeusing namespace std;struct node{ int x,y; int h;}b[510*510];int cmp(node n1,node n2){ return n1.h<n2.h;}int m... 阅读全文
posted @ 2015-09-25 13:51 xryz 阅读(99) 评论(0) 推荐(0) 编辑
poj 1163 The Triangle 动态规划
摘要：递归#include#include#includeusing namespace std;int n,d[124][124],ans[124][124];int maxans(int i,int j){ if(ans[i][j]!=-1) return ans[... 阅读全文
posted @ 2015-09-25 11:28 xryz 阅读(131) 评论(0) 推荐(0) 编辑
hdu 1258 Sum It Up 搜索
摘要：#includeusing namespace std;int cmp(int a,int b){ return a>b;}int flag,t,n,a[20],use[20];void dfs(int sum,int now){ int i; if(sum==t)... 阅读全文
posted @ 2015-09-20 15:22 xryz 阅读(145) 评论(0) 推荐(0) 编辑
hdu 3006 The Number of set 状态压缩
摘要：#includeusing namespace std;typedef long long ll;int dp[1<<14];int main(){ //freopen("in.txt","r",stdin); //freopen("out.txt","w",stdout... 阅读全文
posted @ 2015-09-20 10:22 xryz 阅读(78) 评论(0) 推荐(0) 编辑
poj 2942 Knights of the Round Table 边连通分量+染色法
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include //#includeusing namespace... 阅读全文
posted @ 2015-09-18 07:03 xryz 阅读(165) 评论(0) 推荐(0) 编辑
uva 10054 The Necklace 欧拉回路
摘要：#includeusing namespace std;typedef long long ll;int g[60][60],in[100],n,m;void dfs(int t){ int i; for(i=1; iusing namespace std;typedef... 阅读全文
posted @ 2015-09-16 14:28 xryz 阅读(115) 评论(0) 推荐(0) 编辑
uva 10881 Piotr's Ants 规律
摘要：#includeusing namespace std;typedef long long ll;struct data{ int x,c,t;}b[10000+5];int cmp(data n1,data n2){ return n1.xl) printf("Fell... 阅读全文
posted @ 2015-09-15 21:31 xryz 阅读(105) 评论(0) 推荐(0) 编辑
uva 11300 Spreading the Wealth 中位数应用
摘要：#includeusing namespace std;long long x1,t,ans,m,c[1000000+5];int main(){ int i,n; while(~scanf("%d",&n)) { m=0; c[0]=... 阅读全文
posted @ 2015-09-14 18:48 xryz 阅读(100) 评论(0) 推荐(0) 编辑
hdu 1133 Buy the Ticket 卡特兰数+递推+java
摘要：import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-gener... 阅读全文
posted @ 2015-09-13 16:47 xryz 阅读(125) 评论(0) 推荐(0) 编辑
hdu 1131 Count the Trees 卡特兰数+java
摘要：import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-gener... 阅读全文
posted @ 2015-09-13 16:25 xryz 阅读(97) 评论(0) 推荐(0) 编辑
hdu 5437 Alisha’s Party 优先队列
摘要：#includeusing namespace std;const int N=150000+5;struct node{ int v,id; char s[200+5]; friend bool operator n2.id; return n1.v... 阅读全文
posted @ 2015-09-13 15:34 xryz 阅读(101) 评论(0) 推荐(0) 编辑
hdu 5443 The Water Problem
摘要：#includeusing namespace std;int main(){ int _,i,n,a[1024],m,r,l,ans; scanf("%d",&_); while(_--) { scanf("%d",&n); fo... 阅读全文
posted @ 2015-09-13 15:32 xryz 阅读(146) 评论(0) 推荐(0) 编辑
hdu 5438 Ponds DFS
摘要：#includeusing namespace std;const int N=10000+5;typedef long long ll;struct Edge{ int u,v,use;};vectoredge;vectorg[N];int n,m,a[N],in[N],cn... 阅读全文
posted @ 2015-09-13 15:31 xryz 阅读(99) 评论(0) 推荐(0) 编辑
hdu 2067 小兔的棋盘 卡特兰数+java
摘要：根据规则可以看出来就是n的卡特兰数乘二import java.math.BigInteger;import java.util.Scanner;public class Main{ public static void main(String[] args) { ... 阅读全文
posted @ 2015-09-12 23:20 xryz 阅读(187) 评论(0) 推荐(0) 编辑
hdu 1023 Train Problem II 卡特兰数+java
摘要：import java.math.BigInteger;import java.util.Scanner;public class Main { /** * @param args */ public static void main(String[] a... 阅读全文
posted @ 2015-09-12 16:41 xryz 阅读(82) 评论(0) 推荐(0) 编辑
hdu 1267 下沙的沙子有几粒？ 递推
摘要：#includeusing namespace std;typedef long long ll;int n,m;ll dp[25][25];int main(){ int i,j; memset(dp,0,sizeof(dp)); dp[1][1]=1; f... 阅读全文
posted @ 2015-09-12 15:47 xryz 阅读(81) 评论(0) 推荐(0) 编辑
poj 2553 The Bottom of a Graph 强连通Kosaraju
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include //#includeusing namespace... 阅读全文
posted @ 2015-09-11 15:14 xryz 阅读(146) 评论(0) 推荐(0) 编辑
poj Going from u to v or from v to u? 强联通缩点+拓扑排序（或搜索）
摘要：方法一#include #include #include #include #include #include #include #include #include #include #include #include #include //#includeusing namesp... 阅读全文
posted @ 2015-09-11 09:55 xryz 阅读(142) 评论(0) 推荐(0) 编辑
poj 2186 Popular Cows 有向图强连通分量 tarjan
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include //#includeusing namespace... 阅读全文
posted @ 2015-09-10 22:24 xryz 阅读(141) 评论(0) 推荐(0) 编辑
hdu 1996 汉诺塔VI 规律
摘要：#includeusing namespace std;typedef long long ll;int main(){ int _,n,i; ll a[40]; a[0]=1; for(i=1;i<30;i++) { a[i]=3*a[i... 阅读全文
posted @ 2015-09-10 19:06 xryz 阅读(108) 评论(0) 推荐(0) 编辑
hdu 汉诺塔V 1995 递推
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typed... 阅读全文
posted @ 2015-09-10 18:57 xryz 阅读(79) 评论(0) 推荐(0) 编辑
hdu 2077 汉诺塔IV 递推
摘要：#includeusing namespace std;typedef long long ll;int main(){ ll a[25],b[25]; int i,n,_; b[1]=1; for(i=2;i<=20;i++) b[i]=b[i... 阅读全文
posted @ 2015-09-10 11:48 xryz 阅读(132) 评论(0) 推荐(0) 编辑
hdu 1207 汉诺塔II 递推
摘要：#include#include using namespace std;typedef long long ll;int main(){ ll a[70],t; int i,j,n; a[1]=1; a[2]=3; a[3]=5; for(i=4... 阅读全文
posted @ 2015-09-10 11:29 xryz 阅读(88) 评论(0) 推荐(0) 编辑
hdu 1025 Constructing Roads In JGShining's Kingdom 最长上升序列nlogn
摘要：#includeusing namespace std;int d[500000+5],a[500000+5];int Binary_search(int s,int t,int i){ int mid; while(s>1; if(i>=d[mid]) s... 阅读全文
posted @ 2015-09-10 10:31 xryz 阅读(117) 评论(0) 推荐(0) 编辑
hdu 2604 汉诺塔III 递推
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typed... 阅读全文
posted @ 2015-09-08 20:11 xryz 阅读(91) 评论(0) 推荐(0) 编辑
zoj 2588 Burning Bridges 割边求解
摘要：#includeusing namespace std;struct Edge{ int from,to,tag,id;};int n,m,dfn[100000+5],low[100000+5],vis[100000+5],dep,b[100000+5],num=0;vecto... 阅读全文
posted @ 2015-09-08 19:02 xryz 阅读(123) 评论(0) 推荐(0) 编辑
poj 1966 Cable TV Network 顶点连通度-最大流
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const... 阅读全文
posted @ 2015-09-08 09:23 xryz 阅读(124) 评论(0) 推荐(0) 编辑
poj 1523 SPF 无向图关节点
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const... 阅读全文
posted @ 2015-09-07 16:34 xryz 阅读(164) 评论(0) 推荐(0) 编辑
poj 1144 Network 图的连通性-关节点个数
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int n... 阅读全文
posted @ 2015-09-07 15:19 xryz 阅读(175) 评论(0) 推荐(0) 编辑
pat Simulation Test for PAT(B) 9月4日
摘要：A 统计字符 (15分)#includeusing namespace std;int main(){ int i,a,b,c,d; char s; a=0;b=0;c=0;d=0; for(i=0;i='A') a++; else if(s... 阅读全文
posted @ 2015-09-04 22:37 xryz 阅读(156) 评论(0) 推荐(0) 编辑
poj Girls and Boys 二分图匹配
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int n... 阅读全文
posted @ 2015-09-04 15:17 xryz 阅读(108) 评论(0) 推荐(0) 编辑
pta 08-图7 公路村村通 (30分) 最小生成树
摘要：#includeusing namespace std;const int inf=0x7fffffff;int n,m,g[1024][1024],dist[1024];void prim(){ int ans,i,j,v,minx; for(i=0; i<n; i++... 阅读全文
posted @ 2015-09-02 20:19 xryz 阅读(490) 评论(0) 推荐(0) 编辑
zoj 2873 Smart Sister
摘要：#includeusing namespace std;long long inf=1e18;mapm;long long a[1200000],h;int main(){ int n,_,p,cnt; m.clear(); memset(a,0,sizeof(a)... 阅读全文
posted @ 2015-09-02 16:21 xryz 阅读(107) 评论(0) 推荐(0) 编辑
zoj 2870 Segments 线段与直线相交
摘要：找到一条直线，与全部线段都相交。直线由线段中的两个端点组成，所以枚举一下就好了。#includeusing namespace std;const double eps=1e-8;struct point{ double x,y;} a[1024];double cross(p... 阅读全文
posted @ 2015-09-02 15:29 xryz 阅读(112) 评论(0) 推荐(0) 编辑
pta 07-图4 哈利·波特的考试 (25分) floyd
摘要：#includeusing namespace std;int main(){ int n,m,u,v,w,i,j,k,t,num,ans,g[128][128]; while(~scanf("%d%d",&n,&m)) { for(i=1; in&&... 阅读全文
posted @ 2015-09-02 10:56 xryz 阅读(297) 评论(0) 推荐(0) 编辑
pta 01-复杂度2 Maximum Subsequence Sum (25分)
摘要：#includeusing namespace std;int n,a[10000+5];int main(){ int i,ans,t,tl,tr,l,r; while(~scanf("%d",&n)) { memset(a,0,sizeof(a))... 阅读全文
posted @ 2015-09-01 22:44 xryz 阅读(154) 评论(0) 推荐(0) 编辑
poj 1469 COURSES 二分匹配 dfs
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int n... 阅读全文
posted @ 2015-09-01 15:58 xryz 阅读(112) 评论(0) 推荐(0) 编辑
01-复杂度1 最大子列和问题 (20分)分治
摘要：#includeusing namespace std;int n,a[100000+5];int maxsum(int x,int y){ int m,L,R,v,i,maxs; if(y-x==1) return a[x]; m=x+(y-x)/2; ma... 阅读全文
posted @ 2015-09-01 11:28 xryz 阅读(174) 评论(0) 推荐(0) 编辑