_Wilbert

2016年8月4日

摘要：题目大意：给出N条排水沟的起点和终点及其最大排水量，点1是池塘，点M是小河，让你求出整个排水系统的最大排水量解题思路：这题是一道最大流的入门题，非常适合入门。《挑战程序设计竞赛》一书中对于Ford-Fulkerson算法的讲解算是比较容易让人理解的了。这里直接用了书上的代码作了略微修改ac了这道题，... 阅读全文

posted @ 2016-08-04 22:05 _Wilbert 阅读(141) 评论(0) 推荐(0) 编辑

POJ-2513 Colored Sticks

摘要：题目大意：给定一捆木棍，每根木棍的每个端点涂有某种颜色。问你是否能将这些棍子首尾相连，排成一条直线，且相邻两根棍子的连接处端点的颜色一样解题思路：应该可以说是判断欧拉路径的裸题了不过有些地方很蛋疼= =我一开始写的是vector+string+map用了三个STL模板写的，结果TLE所以这道题我比较... 阅读全文

posted @ 2016-08-04 11:06 _Wilbert 阅读(175) 评论(0) 推荐(0) 编辑

HDU-1251 统计难题

摘要： Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是... 阅读全文

posted @ 2016-08-04 10:33 _Wilbert 阅读(95) 评论(0) 推荐(0) 编辑

2016年8月3日

POJ-1300 Door Man

摘要：题目大意：你是一座大庄园的管家，庄园有很多房间，编号从0-n。你需要从m个房间走回到0号房间，并且通过一些房间，在通过这些房间的时候立即把们关上，关上了的门也不能再打开，并且在你回到0号房间的时候，所有的门已经关闭了。问你是否存在这样的路；解题思路：这题是道很简单的欧拉通路/欧拉回路判断我们知道一个... 阅读全文

posted @ 2016-08-03 17:00 _Wilbert 阅读(159) 评论(0) 推荐(0) 编辑

POJ-3159 Candies

摘要：题目大意：有n个小孩，m个约束条件，每个约束条件为A B C表示A认为B不应该比自己多超过C个糖。问你1号小孩和n号小孩最多相差多少个糖解题思路：差分约束代码：#include #include using namespace std;const int INF = 0x3f3f3f3f;const... 阅读全文

posted @ 2016-08-03 10:56 _Wilbert 阅读(124) 评论(0) 推荐(0) 编辑

POJ-3169 Layout

摘要：题目大意：HDU3592的题意类似，把人换成牛就行了解题思路：同HDU-3592 WorldExhibition代码:#include #include #include #include using namespace std;typedef struct node{ int to, w; ... 阅读全文

posted @ 2016-08-03 10:52 _Wilbert 阅读(114) 评论(0) 推荐(0) 编辑

POJ-2983 Is the Information Reliable?

摘要：题目大意：有n个点，有m个约束，有两种约束形式，一种是P A B C表示A在B的北边距离为C的地方，另外一种是V A B表示A在B的背边距离至少为1的地方，问你这个信息是否存在矛盾的地方解题思路：P A B C表示S[B] - S[A] = C那么可以表示成C #include #include u... 阅读全文

posted @ 2016-08-03 10:44 _Wilbert 阅读(149) 评论(0) 推荐(0) 编辑

POJ-1716 Integer Intervals

摘要：题目大意：给你n个区间[a, b]，问你是否存在一个集合Z，使得|Z∩[a,b]| >= 2解题思路：同poj 1201，简化版POJ-1201 Intervals代码：#include #include #include using namespace std;const int maxn = 1... 阅读全文

posted @ 2016-08-03 10:39 _Wilbert 阅读(87) 评论(0) 推荐(0) 编辑

HDU-3666 THE MATRIX PROBLEM

摘要：题目大意：给你一个n*m的矩阵，现在有一个长度为n的序列a，一个长度为m的序列b，让你把这个矩阵第i行的所有元素都乘以a[i]，把第j列的元素都除以b[j]，问你存不存在这样的两个序列a,b，使得经过这些操作之后的矩阵每个元素都在[L, U]之间解题思路：可以得出要求是 L #include #in... 阅读全文

posted @ 2016-08-03 10:34 _Wilbert 阅读(111) 评论(0) 推荐(0) 编辑

HDU-3592 World Exhibition

摘要：题目大意：N个人去看世博会，但是这N个人的关系不同所以希望站的序列也有一定要求，给出X个约束：A和B必须最多离开C距离，再给出Y个约束：A和B必须至少离开C距离，现在问你有没有这样的序列满足，有的话，输出1-n的最大距离，如果没有输出-1，如果有但是1-n的距离可以任意远，输出-2解题思路：差分约束... 阅读全文

posted @ 2016-08-03 10:28 _Wilbert 阅读(114) 评论(0) 推荐(0) 编辑

公告