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
题目链接：http://poj.org/problem?id=2155
题目大意：给出一个N*N的0矩阵，下面给出两种指令：1. 给出的第一个数据为‘C’，再给出四个整形数据，x1,y1,y1,y2，对以（x1,y1）（x2,y2）分别为左上角和右下角坐标的矩阵内的元素进行反转（0变1,1变0） 2. 给出的第一个数据为‘Q’，再给出两个数据，x，y，然后输出此时这个坐标上的元素...
分类：
其他好文 时间：
2014-06-24 22:29:35
阅读次数：
271
题目链接：http://poj.org/problem?id=1195
纯纯的二维树状数组，不解释，只需要注意一点，由于题目中的数组从0开始计算，所以维护的时候需要加1。因为树状数组的下标是不能为1的
代码：
#include
#include
#define N 1030
using namespace std;
int c[N][N];
int cas,n,x,y,a,l,b,r,t...
分类：
其他好文 时间：
2014-06-24 21:15:14
阅读次数：
154
传送门 http://poj.org/problem?id=1135
建模分两部分：1、如果最后是关键牌倒下，那么找最短路中最长的就行--最远的倒下，其他的牌一定倒下，所以找最远的最短路
2、如果最后是普通牌倒下，那么找三角形，三角形周长的一半就是倒下的位置
到底是情况1还是情况2，自己在脑子模拟一下就能想到，还是那句话，最难倒下的倒...
分类：
其他好文 时间：
2014-06-24 18:47:11
阅读次数：
117
POJ 3304 Segments
大意：给你一些线段，找出一条直线能够穿过所有的线段，相交包括端点。
思路：遍历所有的端点，取两个点形成直线，判断直线是否与所有线段相交，如果存在这样的直线，输出Yes，但是注意去重。
struct Point
{
double x, y;
} P[210];
struct Line
{
Point a, b;
} L...
分类：
其他好文 时间：
2014-06-22 12:06:30
阅读次数：
225
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
