Intersection大意：给你一条线段，给你一个矩形，问是否相交。 相交：线段完全在矩形内部算相交；线段与矩形任意一条边不规范相交算相交。思路：知道具体的相交规则之后题其实是不难的，但是还有个坑点就是题目里明明说给的是矩形左上角跟右下角的点，但实际上不是，需要重新判断一下...真坑。 1 ...
分类：
其他好文 时间：
2014-06-28 10:37:01
阅读次数：
214
Space Ant大意：有一只蚂蚁，每次都只向当前方向的左边走，问蚂蚁走遍所有的点的顺序输出。开始的点是纵坐标最小的那个点，开始的方向是开始点的x轴正方向。思路：从开始点开始，每次找剩下的点中与当前方向所形成的夹角最小的点，为下一个要走的点（好像就是犄角排序，我不是很会），夹角就是用点积除以两个向量...
分类：
其他好文 时间：
2014-06-25 23:04:20
阅读次数：
205
题目链接完全自己想的，做了3个小时，刚开始一点思路没有，硬想了这么长时间，想了一个思路，又修改了一下，提交本来没抱多大希望 居然1A了，感觉好激动。。很高兴dp又有所长进。题意： 一个row*col的矩阵，每个格子内有两种矿yeyenum和bloggium，并且知道它们在每个格子内的数量是多少。最北...
分类：
其他好文 时间：
2014-06-25 22:00:15
阅读次数：
269
裸题，上模版，，嘿嘿
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll __int64
ll gcd(ll a, ll b) {
return b == 0 ? a : gcd(b, a%b);
}
//求一组解(x,y...
分类：
其他好文 时间：
2014-06-25 19:51:56
阅读次数：
138
因为苹果可能在不同的子树中，所以，很容易想到设状态dp_back[i][j]为以i点为树根走j步并回到i点的最大苹果数与dp_to[i][j]不回到i点的两个状态。于是，转移方程就很明显了。只是注意要减去一来一回，或者不回的边。树形DP里套背包。但这题远比这复杂，个人认为。因为在实现上细节太多。实现...
分类：
其他好文 时间：
2014-06-22 13:14:18
阅读次数：
201
POJ 3304 Segments
大意：给你一些线段，找出一条直线能够穿过所有的线段，相交包括端点。
思路：遍历所有的端点，取两个点形成直线，判断直线是否与所有线段相交，如果存在这样的直线，输出Yes，但是注意去重。
struct Point
{
double x, y;
} P[210];
struct Line
{
Point a, b;
} L...
分类：
其他好文 时间：
2014-06-22 12:06:30
阅读次数：
225
dp[i][j]:还有i个不相同的位置，还能走j步，一共有多少种走法。
很明显
dp[i][j]=sigm(dp[i-k][j-1]*c[i][k]*c[n-i][m-k]);
用记忆化搜索记忆一下即可。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define m...
分类：
其他好文 时间：
2014-06-22 08:07:31
阅读次数：
203
poj 2151 Check the difficulty of problems(线段树+概率）...
分类：
其他好文 时间：
2014-06-22 07:42:40
阅读次数：
225
【题意简述】：就是有这样的一个序列，就拿当p1 = 2,p2 = 3, p3 = 5,来举例，由这三个数为基准组成的序列是:
2,3,4,5,6,8,9,10,12……现在给你这个序列数组的下标，让你求得这个数组中，这个下标里的数是多少。
【分析】：2,3,4,5,6,8,9,10,12……这个序列式由2,3,5这三个数生成的，具体如何生成，就是：
详见代码：
这里以POJ2545为例：...
分类：
其他好文 时间：
2014-06-22 06:52:37
阅读次数：
244
DFS太慢，用SCR好点点
Python 只有 22 行，其实可以更短，但是得排成很长很长的一行
while True:
table = [ [ 0 for j in range( 300 ) ] for i in range( 12 ) ]
table[0][0] = 1
boardsize, chessnum = map( int, raw_input().spli...
分类：
其他好文 时间：
2014-06-22 06:49:10
阅读次数：
239
