http://poj.org/problem?id=3304 等价于是否存在一条直线穿过所有线段 判断直线与线段是否相交： 首先用两点p1,p2确定了一条直线 在用p1,p2分别与计算线段两个端点计算叉乘即可 ，叉乘之积>0就说明线段两端点在直线的同侧，也就是直线不经过此线段 注意顺序不要搞反了 ...
分类：
其他好文 时间：
2019-01-26 17:16:01
阅读次数：
196
题目链接：POJ - 2406 题目描述 定义两个字符串s1和s2的乘积s1*s2为将s1和s2连结起来得到的字符串。 例如：s1="xy"，s2="z"，那么s1*s2="xyz"。 由此可以定义s1的幂次：s1^0=""，s1^n=s1*s1^(n-1)，n>0。 输入 输入包含多组测试数据。 ...
分类：
其他好文 时间：
2019-01-26 11:02:37
阅读次数：
155
题意：问最多有几个括号匹配 思路：用dp[i][j]表示i到j最多匹配，若i和j构成匹配，那么dp[i][j] = dp[i + 1][j - 1] + 2，剩下情况dp[i][j] = max(dp[i][j], dp[i][k] + dp[k + 1][j]) 代码： ...
分类：
其他好文 时间：
2019-01-24 23:07:05
阅读次数：
149
一、题意：给定一个数n，将它分解成2^i的和的形式，求不同的分解数。 二、思路：poj崩了，暂时不能确定思路是否正确。 三、代码： #include"iostream" #include"stdio.h" #include"math.h" using namespace std; const int ...
分类：
其他好文 时间：
2019-01-24 16:27:37
阅读次数：
126
Aggressive cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22674 Accepted: 10636 Description Farmer John has built a new long barn, wi ...
分类：
其他好文 时间：
2019-01-24 00:31:29
阅读次数：
150
Drying Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24089 Accepted: 6031 Description It is very hard to wash and especially to dry cloth ...
分类：
其他好文 时间：
2019-01-24 00:25:47
阅读次数：
144
River Hopscotch Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21939 Accepted: 9081 Description Every year the cows hold an event featurin ...
分类：
其他好文 时间：
2019-01-23 23:28:58
阅读次数：
322
POJ - 1734 思路 : Floyd 实质 dp ,优化掉了第三维. dp [ i ] [ j ] [ k ] 指的是前k个点优化后 i -> j 的最短路。 所以我们就可以利用这个性质去求 最小环，最小环的构成可以看作是由一条 i -> k k->j 加上 dp [ i ] [ j ]的最短 ...
分类：
其他好文 时间：
2019-01-23 19:34:38
阅读次数：
155
poj 1753做搜索题还是要找到特殊性质和枚举方式哪怕很简单的性质，也会产生很大的影响在这个题中，同一个格子翻2次和不翻没有区别，在这里有一个小细节就是可以有impossible的情况，这也意味着所有情况都可以在规定时间内枚举到，这也就是你枚举所有情况就可以了。这题还有一个巧妙的方法如果第一行是确 ...
分类：
其他好文 时间：
2019-01-23 19:33:10
阅读次数：
209
时限150min，有windows和Ubuntu使用 十道填空题，在poj上举行，选手提交答案，系统将答案自动填入一个作用是输出答案的程序，再将该程序提交评测（由于该程序变量名为longlong，所以选手可以从此得知答案的范围为longlong储存的范围整数） 以下是题目： 1：一棵顶点有标号的$8 ...
分类：
其他好文 时间：
2019-01-23 10:36:55
阅读次数：
181
