
POJ
ipqhjjybj
学生
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 2942 Knights of the Round Table 点全连通分量 + DFS染色 做的好辛苦
题目描述:Being a knight is a very attractive career: searching for the Holy Grail, saving damsels in distress, and drinking with the other knights are fun things to do. Therefore, it is not very surpr原创 2013-06-24 21:29:45 · 1420 阅读 · 0 评论 -
POJ 2887 分块链表 , vector 实现
两个操作 ,原创 2014-08-10 13:22:03 · 1247 阅读 · 0 评论 -
poj 2226 二分图 最小点覆盖 , 最大流
题目就是问如何用最小的板覆盖所有的草地。可以横着放,也可以竖着放,允许一个草地放多个点。建图方法就是 每个横向的草地作为X,纵向连续的草地作为Y. X连接Y的边表示, 这里有他们的公共点。。很显然,覆盖所有草地,就是覆盖所有的边//tpl//ipqhjjybj_tpl.h//header.h#include #include #include #inclu原创 2014-07-31 10:57:31 · 1374 阅读 · 0 评论 -
poj 1548
最小路径覆盖 = n - 最大匹配原创 2014-07-28 21:22:13 · 941 阅读 · 0 评论 -
POJ 1698 网络流
讲每个任务以及每个星期的每一天zuo原创 2014-07-28 22:00:12 · 977 阅读 · 0 评论 -
树状数组写区间最大值
莫队算法。。不过 TLE原创 2014-08-01 20:08:31 · 1060 阅读 · 0 评论 -
POJ_3160_强连通向量+缩点+BFS
= =这题写搓了。。。d原创 2014-07-05 21:12:20 · 1082 阅读 · 0 评论 -
poj 3164 最小树形图
最小树形图。就是从根节点出发,原创 2014-07-19 18:57:33 · 1114 阅读 · 0 评论 -
poj 1639
详细解法请看这里:http://www.cnblogs.com/Missa/archive/2013/04/07/3005880.html原创 2014-07-19 10:48:14 · 942 阅读 · 0 评论 -
POJ 2074 计算几何 障碍物与视线的问题
将house的右端点跟所有障碍物的左端点连接起来,之后延长交与property_line点x_left。将将house的左端点跟所有障碍物的右端点连接起来,之后延长交与bleacher点x_right。这样得到bleacher线上的left跟right点,从左到右扫描一次。 就可以算出答案了。原创 2014-04-07 15:04:41 · 1479 阅读 · 0 评论 -
POJ 2398 二分加叉乘
题目很简单的给定一个矩形,中间几条线段将它隔开, 给定玩具的坐标,最后统计各个区域内玩具的个数,输出有 k (k>0)个玩具的区域有多少个好久没写二分。写了好久。。#include #include #include #include #include using namespace std;#define ll __int64const int原创 2014-04-03 09:51:38 · 1255 阅读 · 0 评论 -
poj 1375
题目:Click here给出一个光源,给出一些圆,求投影区间。原创 2014-04-15 11:04:34 · 1000 阅读 · 0 评论 -
POJ 3648 Wedding 2-SAT 输出任意一个2-sat解
题目描述:Up to thirty couples will attend a wedding feast, at which they will be seated on either side of a long table. The bride and groom sit at one end, opposite each other, and the bride wears an原创 2013-09-05 08:10:32 · 1461 阅读 · 0 评论 -
POJ 2230 Watchcow 欧拉路径 DFS
题目描述:Bessie's been appointed the new watch-cow for the farm. Every night, it's her job to walk across the farm and make sure that no evildoers are doing any evil. She begins at the barn, makes her原创 2013-06-27 12:50:18 · 1470 阅读 · 0 评论 -
POJ 2396 有源汇上下界最大流
最大流,X 集合为行, Y集合为列原创 2014-08-15 12:10:30 · 1616 阅读 · 0 评论