POJ 2431 http://poj.org/problem?id=2431 ...
分类：
其他好文 时间：
2019-02-25 21:56:03
阅读次数：
165
思路：递增排序后比较，核心是如果最快没有别人快，一定会输，就用最慢的去比，这样留下较好的； 找到对面最慢的比自己最慢的还慢，一定会赢，就用最慢的去比，留下较好的。 5.1.2 ...
分类：
其他好文 时间：
2019-02-25 00:27:44
阅读次数：
142
原题 http://poj.org/problem?id=1979 题目大意 题目是讲给一张图,然后这张图里一个'@'的字符表示起点,'.'是黑瓦(可移动到该位置),'#'是红瓦片(不可移到该位置),然后问可以到达的位置有多少个,包括起点. 题目分析 dfs模板题,可以当作练习基本的dfs,读入地图 ...
分类：
其他好文 时间：
2019-02-24 21:26:36
阅读次数：
190
题目链接：http://poj.org/problem?id=1661 思路： 把初始位置看成左，右端点均为x0，即长度为0，高度为y0的一个平台，按照平台高度从低到高排序。用dp[i][0]，dp[i][1]分别表示从第i个平台的左端，右端到地面的最短时间。tmp=get_next(i,0)表示第 ...
分类：
其他好文 时间：
2019-02-24 13:36:37
阅读次数：
188
链接：https://vjudge.net/problem/POJ-3468 题意： 给定n个树，存在区间更新和区间查找。 思路： 区间更新，延迟标记。 延迟标价某个节点表示，下面的节点存在延迟的值未更新，下一次查找到或使用时更新。 减小时间消耗。 代码： ...
分类：
其他好文 时间：
2019-02-24 12:17:36
阅读次数：
181
1622：Goldbach’s Conjecture 【题目描述】 原题来自：Ulm Local，题面详见：POJ 2262 哥德巴赫猜想：任何大于 44 的偶数都可以拆成两个奇素数之和。 比如： 8=3+5 20=3+17=7+13 42=5+37=11+31=13+29=19+23 你的任务是： ...
分类：
数据库 时间：
2019-02-24 12:13:54
阅读次数：
274
水题。判断两条直线位置关系。 考虑平行的情况，那么 四边形的面积会相等，重合的话，四边形的面积相等且为0. 除去这两种就一定有交点。 1 #include <cstdio> 2 #include <cmath> 3 #define db double 4 using namespace std; 5 ...
分类：
其他好文 时间：
2019-02-24 10:59:51
阅读次数：
163
题目描述： $T$组询问，每次给出$n$，$m$与$k$组关系，要求用$m$种颜色染长为$n$的手链，且$k$对颜色不能相邻。 题解 这是个坑，我认为它是对的但是$poj$不认为它是对的。 $T$的很惨。 代码： ...
分类：
其他好文 时间：
2019-02-24 10:17:41
阅读次数：
178
题目链接：http://poj.org/problem?id=1015 错误解法： 网上很多解法是错误的，用dp[i][j]表示选择i个人差值为j的最优解，用path[i][j]存储路径，循环次序为“选的第几个人->选哪个人->差值之和”或者“选的第几个人->差值之和->选哪个人”，为了避免选择重复 ...
分类：
其他好文 时间：
2019-02-23 15:59:26
阅读次数：
202
