xryz - 博客园

2015年8月3日

zoj 2016 poj 1386 Play on Words 欧拉回路+DFS

摘要：我的新博客：http://xiang578.top/#include#include#include#include#include#includeusing namespace std;int mp[50][50],in[50],out[50],vis[50],use[50];st... 阅读全文

posted @ 2015-08-03 14:59 xryz 阅读(130) 评论(0) 推荐(0) 编辑

hdu 1878 欧拉回路

摘要： #include#include#include#includeusing namespace std;int n,m,g[1024][1024],vis[1024][1024],use[1024],in[1024];bool f;void dfs(int u){ if(use... 阅读全文

posted @ 2015-08-03 12:21 xryz 阅读(93) 评论(0) 推荐(0) 编辑

hdu 1520 Anniversary party 树形DP

摘要： #include#include#include#includeusing namespace std;int n,dp[6000+5][2],bin[6000+5];vectord[6000+5];void tree_dp(int x){ int i,len=d[x].siz... 阅读全文

posted @ 2015-08-03 09:52 xryz 阅读(91) 评论(0) 推荐(0) 编辑

2015年8月2日

hdu 1811 Rank of Tetris 拓扑排序+并查集

摘要：输入中有等效的点，所以要将他们全部删除。所以只有在所以数据全部输入完成后才可以建边的关系。输出有三种可能，分别对应下面三种情况。 - 成功 - 成环，就是最后点的个数小于输入的点的个数，这个是信息冲突的原因 - 同时有两个点入度为零进入队列，信息不完全#include "stdio... 阅读全文

posted @ 2015-08-02 15:34 xryz 阅读(115) 评论(0) 推荐(0) 编辑

2015年8月1日

优秀算法博文推荐

摘要：我的新博客 http://xiang578.top/图论【差分约束(spfa版)】总结混合图的欧拉回路一般求解方法数论十个利用矩阵乘法解决的经典题目矩阵经典算法错排详解卡塔兰数-维基百科与Catalan数——卡特兰数：后面一个关于卡特兰数的证明详细计算几何计算几何算法概览[Poj 1... 阅读全文

posted @ 2015-08-01 15:57 xryz 阅读(193) 评论(0) 推荐(0) 编辑

hdu 1384 Intervals 差分约束系统

摘要：注意初始化#include "stdio.h"#include "string.h"#include "algorithm"#include "queue"#include "vector"using namespace std;const int inf=0x7FFFFFFF;st... 阅读全文

posted @ 2015-08-01 14:29 xryz 阅读(98) 评论(0) 推荐(0) 编辑

2015年7月31日

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) 编辑

2015年7月30日

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) 编辑

禅境花园

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

公告