11 2014 档案

外链
摘要： 阅读全文
posted @ 2014-11-27 19:54 chenhuan001 阅读(122) 评论(0) 推荐(0) 编辑
fzu2181(点的双连通分量+求奇环）
摘要：求出每个点双连通分量，如果在一个点双连通分量中有奇环，则这个分量每个点都在一个奇环中。 关键是要知道怎么求点双连通分量以及点双连通的性质。fzu2181http://acm.fzu.edu.cn/problem.php?pid=2181#include #include #include #incl... 阅读全文
posted @ 2014-11-18 21:51 chenhuan001 阅读(286) 评论(0) 推荐(0) 编辑
hdu3333(线段树)
摘要：区间更新，单点查询。hdu3333#include #include #include #include #include #include #include #include #include #include using namespace std;#define N 30300#define ... 阅读全文
posted @ 2014-11-06 22:35 chenhuan001 阅读(270) 评论(0) 推荐(0) 编辑
hdu1054(二分图匹配)
摘要：题意很简单，在一颗树上找最小点覆盖。将树染成黑白两色，构成一张二分图，然后最大匹配==最小点覆盖即可，所以一次匈牙利就可以求出来了hdu1054#include #include #include #include #include #include #include #include #inclu... 阅读全文
posted @ 2014-11-05 23:47 chenhuan001 阅读(312) 评论(0) 推荐(0) 编辑
hdu 5091(线段树+扫描线)
摘要：上海邀请赛的一道题目，看比赛时很多队伍水过去了，当时还想了好久却没有发现这题有什么水题的性质，原来是道成题。 最近学习了下线段树扫描线才发现确实是挺水的一道题。hdu5091#include #include #include #include #include #include #include ... 阅读全文
posted @ 2014-11-04 20:05 chenhuan001 阅读(434) 评论(0) 推荐(0) 编辑
hdu1828(线段树+扫描线)
摘要：又知道了线段树的一种用法，除了单点更新，区间更新，还有这种在一段线段上标号但不往下推。 真是神奇hdu1828#include #include #include #include #include #include #include #include #include using namespac... 阅读全文
posted @ 2014-11-04 17:26 chenhuan001 阅读(393) 评论(0) 推荐(0) 编辑
hdu2847(暴力)
摘要：去年看的一道题目，但是竟然傻傻的用dfs+循环链表去做。 简直傻到爆。 不过现在做这题还是想了好久而且还有好几次WA，其实这题还是很水的。直接暴力枚举就行了，枚举的前提是要算好复杂度， 可以知道的是对于长度为n的01串，和化为二进制数长度为m的K，最多只要添加m个0or1就可以得到一个被k整除的数。... 阅读全文
posted @ 2014-11-01 01:08 chenhuan001 阅读(244) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示