栀蓝 - 博客园

2015年8月8日

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=5363http://acm.hust.edu.cn/vjudge/contest/view.action?cid=86698#problem/C代码：#include#include#include#incl... 阅读全文

posted @ 2015-08-08 09:16 栀蓝阅读(196) 评论(0) 推荐(0) 编辑

2015年8月7日

（连通图）Network--POJ--3694

摘要：链接：http://poj.org/problem?id=3694http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82833#problem/D这部分学的不是很好，还需要努力！代码： 1 #include 2 #include 3 #... 阅读全文

posted @ 2015-08-07 10:45 栀蓝阅读(250) 评论(0) 推荐(0) 编辑

2015年8月6日

（连通图模板题出度和入度）Network of Schools--POJ--1236

摘要：链接：http://poj.org/problem?id=1236http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82833#problem/A题意：学校有一些单向网络，现在需要传一些文件求：1，求最少需要向几个学校分发文件才能让每个学校都... 阅读全文

posted @ 2015-08-06 21:52 栀蓝阅读(237) 评论(0) 推荐(0) 编辑

(连通图模板题无向图求桥)Critical Links -- UVA -- 796

摘要：链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=737http://acm.hust.edu.cn/vjudge/contest/view.actio... 阅读全文

posted @ 2015-08-06 19:04 栀蓝阅读(311) 评论(0) 推荐(0) 编辑

（连通图模板题）迷宫城堡--hdu--1269

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1269http://acm.hust.edu.cn/vjudge/contest/view.action?cid=86270#problem/A代码： 1 #include 2 #include 3 #inc... 阅读全文

posted @ 2015-08-06 13:37 栀蓝阅读(157) 评论(0) 推荐(0) 编辑

（连通图模板题无向图求割点）Network --UVA--315（POJ--1144）

摘要：链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=251http://poj.org/problem?id=1144http://acm.hust.ed... 阅读全文

posted @ 2015-08-06 13:33 栀蓝阅读(160) 评论(0) 推荐(0) 编辑

2015年8月1日

（线段树区间合并更新）Tunnel Warfare --hdu --1540

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1540http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82832#problem/题意：1. D代表删除一个 X 点2. R代表修复最近删除的点3.... 阅读全文

posted @ 2015-08-01 11:24 栀蓝阅读(218) 评论(0) 推荐(0) 编辑

2015年7月31日

（线段树区间查询更新） Can you answer these queries? -- hdu--4027

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=4027分析：因为这个操作是把一个数变成平方根，所以显得略棘手，不过如果仔细演算的话会发现一个2^64数的平方根开8次也就变成了 1，所以也更新不了多少次，所以可以每次更新到底。、注意：给的X Y大小未知，会出... 阅读全文

posted @ 2015-07-31 22:42 栀蓝阅读(188) 评论(0) 推荐(0) 编辑

（线段树）Balanced Lineup --POJ --3264

摘要：链接：对于POJ老是爆，我也是醉了，链接等等再发吧！http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82832#problem/G只是简单的建树，每个节点上记录它的最大值和最小值，最后查询一下，就ok了代码： 1 #include 2 #... 阅读全文

posted @ 2015-07-31 20:54 栀蓝阅读(181) 评论(0) 推荐(0) 编辑

（线段树） Count the Colors --ZOJ --1610

摘要：链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82832#problem/Fhttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1610Count the Col... 阅读全文

posted @ 2015-07-31 16:52 栀蓝阅读(198) 评论(0) 推荐(0) 编辑