07 2015 档案

zoj 1508 Intervals 差分约束系统
摘要：#include "stdio.h"#include "string.h"#include "algorithm"using namespace std;struct name{ int u,v,w;}e[50005];int dist[50005];int main(){ ... 阅读全文
posted @ 2015-07-31 13:14 xryz 阅读(109) 评论(0) 推荐(0) 编辑
zoj 2770 Burn the Linked Camp 差分约束系统
摘要：我的新博客：http://xiang578.github.io/#include "stdio.h"#include "string.h"#include "algorithm"using namespace std;const int inf=1<<30;struct name{ ... 阅读全文
posted @ 2015-07-31 09:55 xryz 阅读(124) 评论(0) 推荐(0) 编辑
hdu 4324 Triangle LOVE 拓扑排序
摘要：#include#include#include#includeusing namespace std;int mp[2000 + 5][2000 + 5], in[2000 + 5],u[2000+5];int main(){ int _, i, j, k, n, cas =... 阅读全文
posted @ 2015-07-30 14:16 xryz 阅读(125) 评论(0) 推荐(0) 编辑
hdu 2647 Reward 拓扑排序
摘要：#include#include#include#include#include#includeusing namespace std;vectort[10000+5];queueq;int main(){ int n,m,i,j,in[10000+5],sum[10000+5... 阅读全文
posted @ 2015-07-30 10:35 xryz 阅读(85) 评论(0) 推荐(0) 编辑
hdu 2094 产生冠军
摘要：#include#include#include#include#include#includeusing namespace std;int main(){ int in[1024],i,n,t,c; mapm; string s1,s2; while(~s... 阅读全文
posted @ 2015-07-30 08:59 xryz 阅读(79) 评论(0) 推荐(0) 编辑
hdu 3342 Legal or Not 拓扑排序
摘要：#include#include#include#includeusing namespace std;int mp[120][120],in[120];int main(){ int n,m,i,cnt,t,u,v; while(~scanf("%d%d",&n,&m)... 阅读全文
posted @ 2015-07-29 15:41 xryz 阅读(94) 评论(0) 推荐(0) 编辑
hdu 1285 确定比赛名次 拓扑排序
摘要：#include#include#includeusing namespace std;int mp[1024][1024],in[1024],out[1024];int main(){ int n,m,i,j,u,v,cnt,t; while(~scanf("%d%d"... 阅读全文
posted @ 2015-07-29 14:38 xryz 阅读(137) 评论(0) 推荐(0) 编辑
poj 3468 A Simple Problem with Integers 线段树
摘要：#include#include#includeusing namespace std;struct node{ int l,r; long long sum,c;}t[400000+5];void build(int root,int l,int r){ t[ro... 阅读全文
posted @ 2015-07-29 11:30 xryz 阅读(136) 评论(0) 推荐(0) 编辑
poj 3264 Balanced Lineup 线段树
摘要：#include#include#includeusing namespace std;const int N=200000;const int inf=0xffffff0;int maxv,minv;struct node{ int l,r; int minv,maxv... 阅读全文
posted @ 2015-07-28 10:06 xryz 阅读(97) 评论(0) 推荐(0) 编辑
hdu 4000 Fruit Ninja(树状数组)
摘要：#include#includeconst int N=100000+5;const int m=100000007;int n,c[N];int lowbit(int x){ return x&(-x);}void add(int x){ while(x0) { ... 阅读全文
posted @ 2015-07-27 20:13 xryz 阅读(102) 评论(0) 推荐(0) 编辑
poj 1017 Packets
摘要：#include#include#includeusing namespace std;int main(){ int a[10], ans, i; while (~scanf("%d", &a[1])) { f... 阅读全文
posted @ 2015-07-27 17:23 xryz 阅读(96) 评论(0) 推荐(0) 编辑
poj 2184 Cow Exhibition 负值01背包
摘要：#include#include#includeusing namespace std;const int inf=10) { for(j=200000;j>=s[i];j--) if(dp[j... 阅读全文
posted @ 2015-07-27 15:34 xryz 阅读(90) 评论(0) 推荐(0) 编辑
poj 3928 Ping pong 树状数组
摘要：#include#include#includeusing namespace std;int n,c[20000+5],d[20000+5],a[20000+5],p[100000+5];int sum(int x){ int ret=0; while(x>0) ... 阅读全文
posted @ 2015-07-27 13:32 xryz 阅读(99) 评论(0) 推荐(0) 编辑
poj 1195 Mobile phones(二维数组)
摘要：#include#include#includeusing namespace std;int c[1048][1048],n;int lowbit[1048];void add(int x,int y,int d){ int i,j; for(i=x;i0;i-=low... 阅读全文
posted @ 2015-07-27 10:47 xryz 阅读(106) 评论(0) 推荐(0) 编辑
二叉索引树——树状数组
摘要：int lowbit(int x){ return x&(-x);}int sum(int x){ int ret=0; while(x>0) { ret+=c[x]; x-=lowbit(x); } return re... 阅读全文
posted @ 2015-07-27 09:25 xryz 阅读(94) 评论(0) 推荐(0) 编辑
poj 3548 Restoring the digits(DFS)
摘要：#include#include#includeusing namespace std;int use[30],a[30],flag,b[30],m,p[20];char s[1024];void dfs(int x){ int i,a1,a2,a3,t,l; if(fl... 阅读全文
posted @ 2015-07-25 16:21 xryz 阅读(146) 评论(0) 推荐(0) 编辑
poj 2062 Card Game Cheater(排序+模拟)
摘要：#include#include#includeusing namespace std;struct data{ int x,y;} a[200],b[200];bool cmp(data n,data m){ if(n.x==m.x) return n.yb[j].x)... 阅读全文
posted @ 2015-07-25 15:16 xryz 阅读(155) 评论(0) 推荐(0) 编辑
poj 2570 Fiber Network(floyd)
摘要：#include#include#includeusing namespace std;int mp[30][250][250];int main(){ int n,u,v,i,j,l,k,p,f; char s[1024]; while(~scanf("%d",&... 阅读全文
posted @ 2015-07-25 14:25 xryz 阅读(132) 评论(0) 推荐(0) 编辑
hdu 1080 Human Gene Functions
摘要：#includeusing namespace std;int a[128][128];void init(){ memset(a,0,sizeof(a)); a['A']['A']=5; a['A']['C']=-1; a['A']['G']=-2; ... 阅读全文
posted @ 2015-07-24 16:33 xryz 阅读(117) 评论(0) 推荐(0) 编辑
hdu 4512 吉哥系列故事——完美队形I（最长公共上升自序加强版）
摘要：首先要去学习最长公共上升子序列LCIS，然后是对n*n效率的算法进行优化，这里要注意的是可以求出来的序列中间可以有一个最高的。刚开始将输入的数组进行逆置，写下来发现这可能存在问题。不过具体是什么也没有仔细想明白。#includeusing namespace std;int dp[3... 阅读全文
posted @ 2015-07-24 15:29 xryz 阅读(141) 评论(0) 推荐(0) 编辑
2015 Multi-University Training Contest 2
摘要：1006Friends 刚开始想用邻接矩阵来保存边的关系，不过后来发现实现dfs时很困难。后来又想到了储存边的关系来dfs，这会终于ac了。这几天写了好几道最小生成树的水题，居然一下子想不到用领接表来存储，实在是不应该#include#include#includeusing na... 阅读全文
posted @ 2015-07-24 13:55 xryz 阅读(92) 评论(0) 推荐(0) 编辑
poj 1258 Agri-Net(最小生成树)
摘要：#includeusing namespace std;const int inf=1<<24;int main(){ int n,i,j,k,e[50][50],u,v,w,low[50],ans; char s; while(~scanf("%d",&n)) ... 阅读全文
posted @ 2015-07-24 12:55 xryz 阅读(99) 评论(0) 推荐(0) 编辑
2015 Multi-University Training Contest 1记录
摘要：1001 OO’s Sequence分析：对于样例，可以得到，我们要求的是(1,1)(1,2)(1,3)(1,4)(1,5)(2,2)(2,3)(2,4)(2,5)(3,3)(3,4)(3,5)(4,4)(4,5)(5,5)这些范围内满足题目中所给的要求的i的个数。所以可以将两个求和... 阅读全文
posted @ 2015-07-23 13:43 xryz 阅读(130) 评论(0) 推荐(0) 编辑
hdu 1243 反恐训练营
摘要：#include#include#includeusing namespace std;int dp[2048][2048];int main(){ int i,j,n,s[500],t; char s1[2048],s2[2048],s3[2048]; while... 阅读全文
posted @ 2015-07-23 09:36 xryz 阅读(103) 评论(0) 推荐(0) 编辑
hdu 1159 Common Subsequence(最长公共子序列)
摘要：#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) 编辑
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) 编辑
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) 编辑
zoj 2158 Truck History
摘要：#include#include#includeusing namespace std;const int inf=1<<24;int dp[2000+5][2000+5];char s[2000+5][20+5];int main(){ int i,j,k,u,v,w,n,l... 阅读全文
posted @ 2015-07-21 09:42 xryz 阅读(85) 评论(0) 推荐(0) 编辑
hdu 1301 Jungle Roads
摘要：#includeusing namespace std;const int inf=1<<24;int main(){ int n,i,j,k,e[50][50],u,v,w,low[50],ans; char s; while(~scanf("%d",&n)) ... 阅读全文
posted @ 2015-07-20 17:43 xryz 阅读(149) 评论(0) 推荐(0) 编辑
hdu 1875 畅通工程再续
摘要：#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;struct data{ ... 阅读全文
posted @ 2015-07-20 15:59 xryz 阅读(85) 评论(0) 推荐(0) 编辑
hdu 1233 还是畅通工程
摘要：#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;struct data{ ... 阅读全文
posted @ 2015-07-20 15:55 xryz 阅读(103) 评论(0) 推荐(0) 编辑
hdu 4463 Outlets
摘要：#includeusing namespace std;double x[100+5],y[100+5];double e[100+5][100+5];const double inf=99999999;int main(){ int n,i,j,k; double lo... 阅读全文
posted @ 2015-07-20 15:50 xryz 阅读(90) 评论(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-20 15:31 xryz 阅读(89) 评论(0) 推荐(0) 编辑
hdu 1102 Constructing Roads
摘要：#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;struct data{ ... 阅读全文
posted @ 2015-07-20 12:54 xryz 阅读(86) 评论(0) 推荐(0) 编辑
zoj 1542 Network
摘要：#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;struct data{ ... 阅读全文
posted @ 2015-07-20 10:34 xryz 阅读(113) 评论(0) 推荐(0) 编辑
hdu 1879 继续畅通工程
摘要：#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;struct data{ ... 阅读全文
posted @ 2015-07-19 19:02 xryz 阅读(97) 评论(0) 推荐(0) 编辑
hdu 1863 畅通工程
摘要：#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;struct data{ ... 阅读全文
posted @ 2015-07-19 17:13 xryz 阅读(92) 评论(0) 推荐(0) 编辑
zoj 1203 Swordfish
摘要：#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;struct data{ ... 阅读全文
posted @ 2015-07-19 15:43 xryz 阅读(94) 评论(0) 推荐(0) 编辑
poj 2350 Above Average
摘要：#include#include#includeusing namespace std;int main(){ int _,i,n,ans; double a[1024],sum; scanf("%d",&_); while(_--) { ... 阅读全文
posted @ 2015-07-18 18:24 xryz 阅读(118) 评论(0) 推荐(0) 编辑
poj 2251 Dungeon Master
摘要：#include#include#include#includeusing namespace std;int k,n,m;char s[40][40][40];int use[40][40][40];int dx[]= {0,0,1,-1,0,0};int dy[]= {1,-1,... 阅读全文
posted @ 2015-07-18 18:24 xryz 阅读(94) 评论(0) 推荐(0) 编辑
fzu 2184 逆序数还原
摘要：#include#include#includeusing namespace std;int main(){ int i,n,a[1024],b[1024],use[1024]; while(~scanf("%d",&n)) { for(i=0;i<... 阅读全文
posted @ 2015-07-18 18:21 xryz 阅读(116) 评论(0) 推荐(0) 编辑
zoj 1926 Guessing Game
摘要：#include#include#includeusing namespace std;int main(){ int a[20],i,j,n,f; char s[100]; memset(a,0,sizeof(a)); f=1; while(~scan... 阅读全文
posted @ 2015-07-18 18:20 xryz 阅读(114) 评论(0) 推荐(0) 编辑
poj 2656 Unhappy Jinjin
摘要：#include int main(){ while(1) { int i, n; int maxday, maxvalue = -1; scanf("%d", &n); if (n == 0) break; ... 阅读全文
posted @ 2015-07-18 18:19 xryz 阅读(104) 评论(0) 推荐(0) 编辑
poj 3740 Easy Finding
摘要：#include#include#includeusing namespace std;int n,m,a[20][400],use[20],flag;int check(){ int i,j,sum,f=1; for(j=0; j1) { ... 阅读全文
posted @ 2015-07-18 18:17 xryz 阅读(109) 评论(0) 推荐(0) 编辑
poj 2676 Sudoku
摘要：#include#include#include#includeusing namespace std;int mp[10][10],row[10][10],col[10][10],grid[10][10];int get(int x,int y){ if(x>=1&&x=1&... 阅读全文
posted @ 2015-07-18 18:12 xryz 阅读(115) 评论(0) 推荐(0) 编辑
hdu 1711 Number Sequence(kmp)
摘要：#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int N=10... 阅读全文
posted @ 2015-07-18 18:10 xryz 阅读(97) 评论(0) 推荐(0) 编辑
zoj 1003 Crashing Balloon
摘要：#include#includeusing namespace std;int fa,fb;void dfs(int a,int b,int k){ if(b==1) { fb=1; if(a==1) fa=1; } if(k==1... 阅读全文
posted @ 2015-07-18 16:01 xryz 阅读(111) 评论(0) 推荐(0) 编辑
hdu 1701 ACMer
摘要：#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int main(){ ... 阅读全文
posted @ 2015-07-17 14:05 xryz 阅读(92) 评论(0) 推荐(0) 编辑
hdu 1711 Number Sequence(kmp)
摘要：#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int N=10... 阅读全文
posted @ 2015-07-17 14:05 xryz 阅读(81) 评论(0) 推荐(0) 编辑
hdu 2087 剪花布条
摘要：#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;void getfail(c... 阅读全文
posted @ 2015-07-17 12:55 xryz 阅读(96) 评论(0) 推荐(0) 编辑
字符串匹配-KMP算法学习笔记
摘要：参考文章： 1.字符串匹配的KMP算法 2.KMP算法详解 3.从头到尾彻底理解KMP 版权声明：本文为博主原创文章，未经博主允许不得转载。http://xiang578.top/ 阅读全文
posted @ 2015-07-17 10:38 xryz 阅读(76) 评论(0) 推荐(0) 编辑
hdu 2844 coins
摘要：题目看了比较长时间，最后发现是给你一些硬币，问你可以组成几个不同1~m之间的数。 我是用将物品用二进制优化的方法转变成01背包来求解。 hljs cpp">#include#includeusing namespace std;int main(){ int i,j,n,m,d... 阅读全文
posted @ 2015-07-16 19:02 xryz 阅读(107) 评论(0) 推荐(0) 编辑
hdu 1398 Square Coins(母函数)
摘要：#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int main(){ ... 阅读全文
posted @ 2015-07-16 15:59 xryz 阅读(98) 评论(0) 推荐(0) 编辑
hdu 1070 Milk
摘要：#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int main(){ ... 阅读全文
posted @ 2015-07-16 14:06 xryz 阅读(125) 评论(0) 推荐(0) 编辑
hdu 3496 Watch The Movie
摘要：#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int inf=... 阅读全文
posted @ 2015-07-16 12:31 xryz 阅读(83) 评论(0) 推荐(0) 编辑
hdu 2601 An easy problem
摘要：#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int main(){ ... 阅读全文
posted @ 2015-07-16 09:48 xryz 阅读(91) 评论(0) 推荐(0) 编辑
hdu 1059 Dividing(完全背包)
摘要：/* ***********************************************Author :xryzEmail :xiang578@foxmail.comCreated Time :2015/7/16 8:29:33File N... 阅读全文
posted @ 2015-07-16 09:01 xryz 阅读(104) 评论(0) 推荐(0) 编辑
hdu 1171 Big Event in HDU
摘要：#include#include#includeusing namespace std;int dp[2000000],t;void zeroonepack(int cost,int weight){ for(int i=t;i>=cost;i--) { d... 阅读全文
posted @ 2015-07-16 08:59 xryz 阅读(87) 评论(0) 推荐(0) 编辑
hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活
摘要：#include#include#includeusing namespace std;int n,m,p[100+5],h[100+5],c[100+5],dp[100+5];void zeroonepack(int cost,int weight){ for(int i=n... 阅读全文
posted @ 2015-07-15 16:53 xryz 阅读(120) 评论(0) 推荐(0) 编辑
hdu 2159 FATE
摘要：#include#include#includeusing namespace std;int main(){ int i,j,p,n,m,k,s,a[120],b[120],dp[120][120]; while(~scanf("%d%d%d%d",&n,&m,&k,&... 阅读全文
posted @ 2015-07-15 11:15 xryz 阅读(179) 评论(0) 推荐(0) 编辑
hdu 3127 WHUgirls
摘要：#include#include#includeusing namespace std;int d[1024][1024];int main(){ int _,i,j,k,n,X,Y,x[10+5],y[10+5],c[10+5]; scanf("%d",&_); ... 阅读全文
posted @ 2015-07-15 09:23 xryz 阅读(88) 评论(0) 推荐(0) 编辑
hdu 1408 acdearm "Money, Money, Money"
摘要：#includeint main(){ long long int x; while(~scanf("%lld",&x)) { if(x%2==0) printf("0 0\n"); else printf("2 %lld\n",x+2)... 阅读全文
posted @ 2015-07-14 16:11 xryz 阅读(95) 评论(0) 推荐(0) 编辑
hdu 1284 钱币兑换问题
摘要：#include#include#includeusing namespace std;int dp[35000];int main(){ int i,j,n; memset(dp,0,sizeof(dp)); dp[0]=1; for(i=1;i<=3;i+... 阅读全文
posted @ 2015-07-14 12:23 xryz 阅读(87) 评论(0) 推荐(0) 编辑
hdu 1248 寒冰王座
摘要：#include#include#includeusing namespace std;int main(){ int _,n,dp[10000+5],i,j,a[5]; a[1]=150; a[2]=200; a[3]=350; memset(dp,0... 阅读全文
posted @ 2015-07-14 12:21 xryz 阅读(111) 评论(0) 推荐(0) 编辑
hdu 1203 I NEED A OFFER!
摘要：#include#include#includeusing namespace std;int main(){ int n,m,i,j,w[10000+5]; double k[10000+5],dp[10000+5]; while(~scanf("%d%d",&n... 阅读全文
posted @ 2015-07-14 12:19 xryz 阅读(90) 评论(0) 推荐(0) 编辑
acdream 1726 A Math game
摘要：/* ***********************************************Author :xryzEmail :xiang578@foxmail.comCreated Time :7-11 11:59:34File Name ... 阅读全文
posted @ 2015-07-11 20:38 xryz 阅读(118) 评论(0) 推荐(0) 编辑
csu 1640 机智的刷题方式(完全背包)
摘要：#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int N=10... 阅读全文
posted @ 2015-07-11 20:34 xryz 阅读(144) 评论(0) 推荐(0) 编辑
evernote100个做笔记的好方法
摘要：思维导图：http://naotu.baidu.com/viewshare.html?shareId=awvfqc97ib4s 阅读全文
posted @ 2015-07-09 09:56 xryz 阅读(370) 评论(0) 推荐(0) 编辑
平衡二叉树的调整模版
摘要：typedef struct avltreenode *avltree;typedef struct avltreenode{ int data; avltree left; avltree right; int height;};int getheight(... 阅读全文
posted @ 2015-07-01 19:58 xryz 阅读(486) 评论(0) 推荐(0) 编辑