xryz - 博客园

2015年7月23日

摘要： #includeusing namespace std;int dp[1024][1024];int main(){ int i,j; char s1[1024],s2[1024]; while(~scanf("%s %s",s1,s2)) { ... 阅读全文

posted @ 2015-07-23 09:06 xryz 阅读(108) 评论(0) 推荐(0) 编辑

Codeforces Round #313 (Div. 2)

摘要： A. Currency System in Geraldion刚开始以为是什么动态规划，直接在那里叫这可怎么办？后来又想到如果10里面的数可以拼出来，那么大的也可以拼出来了，于是这样写就过了。今天早上一看人家的代码，才发现如果一可以拼出来，那么其他都可以拼出来。所以只需要将输入的数排... 阅读全文

posted @ 2015-07-23 08:58 xryz 阅读(136) 评论(0) 推荐(0) 编辑

2015年7月22日

cf 558A Lala Land and Apple Trees

摘要： #include#include#includeusing namespace std;struct data{ int x; int a;};data l[1024],r[1024];bool c1(data q,data p){ return q.xp.x;}i... 阅读全文

posted @ 2015-07-22 21:09 xryz 阅读(103) 评论(0) 推荐(0) 编辑

zoj 2193 Window Pains

摘要： #includeusing namespace std;string cover[4][4];int main(){ int i,j,k,mp[4][4],use[10],sum,flag,cnt[10],g[10][10]; char s[100]; for(i=... 阅读全文

posted @ 2015-07-22 17:23 xryz 阅读(220) 评论(0) 推荐(0) 编辑

poj 2031 Building a Space Station(最小生成树)

摘要： #include#include#include#includeusing namespace std;struct d{ int u,v; double w;} e[10000+5];bool cmp(d a,d b){ return a.w=0; s=bin[s... 阅读全文

posted @ 2015-07-22 15:26 xryz 阅读(82) 评论(0) 推荐(0) 编辑

zoj 1060 Sorting It All Out(拓扑排序)

摘要： #includeusing namespace std;vector >v;int n,m,use[30],cnt[30];char ans[30],s[10];int topsort(int x){ int i,j,t[30],f=1,r,c; memset(ans,0... 阅读全文

posted @ 2015-07-22 13:29 xryz 阅读(114) 评论(0) 推荐(0) 编辑

拓扑排序

摘要： #include#include#includeusing namespace std;struct arcnode{ int to; struct arcnode *next;};int n,m;arcnode *l[100];int cnt[100];char out... 阅读全文

posted @ 2015-07-22 10:06 xryz 阅读(108) 评论(0) 推荐(0) 编辑

2015年7月21日

poj 1287 Networking

摘要： #include#include#include#includeusing namespace std;struct d{ int u,v,w;}e[10000+5];int bin[100],n,m;bool cmp(d a,d b){ return a.w=0;s=b... 阅读全文

posted @ 2015-07-21 16:10 xryz 阅读(112) 评论(0) 推荐(0) 编辑

zoj 1586 QS Network

摘要： #includeusing namespace std;int edge[1024][1024];int main(){ int ans,_,i,j,k,n,w,a[1024],lowcost[1024]; scanf("%d",&_); while(_--) ... 阅读全文

posted @ 2015-07-21 15:56 xryz 阅读(82) 评论(0) 推荐(0) 编辑

poj 1679 The Unique MST

摘要： #include#include#includeusing namespace std;struct data{ int u,v,w; int same; int use; int del;}e[10000+5];int n,m,bin[1000+5],f;b... 阅读全文

posted @ 2015-07-21 13:40 xryz 阅读(121) 评论(0) 推荐(0) 编辑

禅境花园

新博客 http://xiang578.github.io/

公告