随笔分类 -  ACM_图论

ZOJ Monthly, May 2008 部分题目解题报告
摘要：Source: ZOJ 2956 - 2964http://acm.zju.edu.cn/onlinejudge/showProblems.do?contestId=1&pageNumber=20ZOJ 2956 Another Horizontally Visible Segments题意：给一些... 阅读全文
posted @ 2014-08-22 21:58 james47 阅读(333) 评论(0) 推荐(0)
2014 Multi-University Training Contest 10 部分题目解题报告
摘要：Source:http://acm.hdu.edu.cn/search.php?field=problem&key=2014%20Multi-University%20Training%20Contest%2010&source=1&searchmode=source这场挺坑的，题面很糟糕，admi... 阅读全文
posted @ 2014-08-22 20:36 james47 阅读(283) 评论(0) 推荐(0)
关于图连通性的几道题（水）
摘要：POJ 2186 强连通分量缩点 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int en[10010], col[10010], dfn[10010], low[10010], stack[10010], tot[100... 阅读全文
posted @ 2014-08-10 22:00 james47 阅读(202) 评论(0) 推荐(0)
hello大家好，我是拓扑排序
摘要：发几个以前写的拓扑排序，回顾一下。拓扑排序，一般不会单独考，主要要求还是掌握好这个概念，有个感性的认识，以及能快速的写出求拓扑排序的程序，进而继续接下来对图的处理，或是比如dp之类的算法，又或者是判断有无环之类。求拓扑序主要就是运用队列，push入度为0的点，删掉它们出去的边，重复这个操作。像要是求... 阅读全文
posted @ 2014-08-10 21:49 james47 阅读(166) 评论(0) 推荐(0)
ZOJ 3313-3321 The 10th Zhejiang University Programming Contest 部分题目解题报告
摘要：http://acm.zju.edu.cn/onlinejudge/showProblems.do?contestId=1&pageNumber=24ZOJ 3313 Clock题意：给一个角度，问每天时针和分针夹角不超过它的时间有多少秒分析：假设时针不动，则分针和它夹角为x以内的比例为2x/360... 阅读全文
posted @ 2014-08-10 16:46 james47 阅读(501) 评论(0) 推荐(0)
HDOJ 3622 Bomb Game 2-sat
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3622题意：上个月写的，题目好像是说一对点要选一个引爆，引爆半径自己选，任意两圆不能相交，最后分数是所有圆的最小半径，求最大分数。分析：二分半径，2-sat判定可行性。 1 #include 2 #includ... 阅读全文
posted @ 2014-08-06 21:45 james47 阅读(171) 评论(0) 推荐(0)
HDOJ 4889 Scary Path Finding Algorithm 颠覆spfa slf优化
摘要：好吧我只是转一发：http://blog.csdn.net/jinzhao1994/article/details/38311561 阅读全文
posted @ 2014-08-01 10:26 james47 阅读(131) 评论(0) 推荐(0)
HDOJ 4888 Redraw Beautiful Drawings 最大流 dinic+当前弧优化
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4888今天人品太差，这题死磕了一整天。。开始的死循环，WA。。再到2min。。改得和别人AC的代码几乎一样了，在本地，别人跑2s，我跑10s。。最后加了个当前弧优化，怒跑265ms。。暂时进入前10。。中间很多问题... 阅读全文
posted @ 2014-07-30 20:52 james47 阅读(291) 评论(0) 推荐(0)
08年acm区域赛北京赛区 部分题解题报告
摘要：08年区域赛北京赛区 http://poj.org/searchproblem?field=source&key=Beijing+2008POJ 3921 Destroying the bus stations题目还是比较难的，当时的榜似乎只有4/25的通过/提交，其实题目数据很水。学长转换模型写... 阅读全文
posted @ 2014-07-27 20:53 james47 阅读(242) 评论(0) 推荐(0)