相濡以沫的专栏

初期:一.基本算法:     (1)枚举. (poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.     (4)递推.     (5)构造法.(poj3295)     (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:

题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1113————————————————————————————————————————题目思路：凸包求周长。————————————————————————————————————————源代码：#include #include #include #include

题目链接：http://poj.org/problem?id=1696————————————————————————————题目思路：简单凸包，用的叉积擂台赛，注意当有共线点时的处理。一遍ac————————————————————————————源代码：#include #include #include #include #include #include

题目链接：http://poj.org/problem?id=3249————————————————————————————————————题目大意： 有向图，点有点权，要求从入度为0点开始，以出度为0点作为终点，求一条权值最大的有向路径使经过点的点权和最大（可能存在负值）。————————————————————————————————————题目思路：拓扑排序 + dp—

题目链接：http://poj.org/problem?id=1170————————————————————————————————————————————题目思路：基本的五维背包，把数据初始化好，问题就解决了一大半。————————————————————————————————————————————源代码：#include #include #include

题目链接：http://poj.org/problem?id=1019————————————————————————————————————————题目思路：觉得这不算是一个dp题，只是需要提前打表，用了一点递归的方法。学了两个新的函数。嗯。细节部分要注意。另外，如果能像其他人的题解中，把问题按照公式解决，那么细节问题就不需要考虑的太多，出错率也会降低。———————

题目链接：http://poj.org/problem?id=1269——————————————————————————————————题目描述：求两直线位置关系的基本题，相交的话把交点求出来——————————————————————————————————题目思路：1、叉积判是否共线，在用一次叉积判是不是重合。即对 ab 和cd 两个向量 ，ab×cd 判共线，ab×

题目链接：http://poj.org/problem?id=3304—————————————————————————————————————————— 题目描述：有一堆线段在一个二维空间上，若存在某条直线，使得这些线段在这个直线的投影们至少一个公共交点，输出yes  。若不存在这样的直线，输出no—————————————————————————————————————————

题目链接：http://poj.org/problem?id=2488——————————————————————————————————————题目描述：象棋，马走日字，问能否不重复的走完所有格子，不限起点终点。输出字典序最小。——————————————————————————————————————题目思路：直接搜索。dfs。———————————————

题目链接：http://poj.org/problem?id=2349————————————————————————————————————————————————题目大意： 有p个城市，s个卫星，卫星是装在一个城市上的（这点很重要），有卫星的城市之间可以任意通讯。                    所有城市都装有无线电，没有卫星的城市是用无线电来通讯的，城市间的距离越大，无线电

题目链接：http://poj.org/problem?id=2386——————————————————————————————————————————题目思路：连通块染色问题，深搜即可——————————————————————————————————————————题目细节：读数据注意，%c会读入回车符，要特别处理一下—————————————————————————

题目链接：http://poj.org/problem?id=2074————————————————————————————题目大意： 求property line上能看到房子全貌的最长段————————————————————————————题目思路： 先求出来每条障碍物线遮挡property line的线段，对线段的左端点进行排序。

题目链接：http://poj.org/problem?id=1556————————————————————————————————————————————————————题目简述：如图中所示，已知起点和终点，中间有墙挡住，问最短的路是多长————————————————————————————————————————————————————解题思路：看别人的解题报告是用图+di

题目链接：http://poj.org/problem?id=2398————————————————————————————————————————————题目大意：给n条线划分矩形，分成了n+1个格子，再给m个点，判断这m点在哪个格子里。输出含有相同数目点的格子的个数————————————————————————————————————————————题目思路：要求的输出比较

题目链接：http://poj.org/problem?id=3264——————————————————————————————————————————题目简述：题意：给出一个长度为N——————————————————————————————————————————题目关键字：线段树——————————————————————————————————————————

题目链接：http://poj.org/problem?id=2823—————————————————————————————————————题目关键字：单调队列—————————————————————————————————————基本思路：队头删出窗的元素，队尾插入新的元素。且不如当前值的都在队尾被删掉。—————————————————————————————————

经典1011（搜索好题） 1012（学会打表）10131019（它体现了很多此类问题的特点）1050（绝对经典的dp）1088（dp好题）1157（花店，经典的dp）1163（怎么经典的dp那么多呀？？？）1328（贪心）1458（最长公共子序列）1647（很好的真题，考临场分析准确和下手迅速）1654（学会多边形面积的三角形求法）1655（一类

题目链接：http://poj.org/problem?id=2007——————————————————————————————————题目思路：一开始以为这题灰常弱。后来发现还是有点价值的。这题一开始用的atan2，wa。后来才发现，凸包凸的方向是不确定的（这是去请教别人了）。所以atan2自然不行咯。叉积可以过。而且没有对起点神马的限定。正是因为这个，叉积才可以自