摘要： [关键字]：枚举+贪心[题目大意]：给出N*M的矩阵和N*N个点，所有点只能左右移动，问将所有点排列成矩形的最小步数。//=====================================================================================================================================[分析]：枚举所构成的矩形的左边界，然后同一行上的每个点一定是按从y值从小到大往枚举的矩形里走，所以先将所有点按x为第一关键字y为第二关键字排序，然后按顺序移入枚举的矩形并计算出步数求最小。[代码]：View C 阅读全文

摘要： [关键字]：数据结构[题目大意]：给出一个n*n*n的立方体，然后回有m个操作，要求删去某一列，问最后删去了多少个小立方体。//====================================================================================================================================[分析]：对于每个操作，枚举另一个坐标，然后以x*100*1000+y*1000+z*1给坐标为(x,y,z)的立方体编号，建立Hash表查找是否已经被删过。[代码]：View Code #include&l 阅读全文

摘要： [关键字]：计算几何[题目大意]：给出N个点，先判断这些点能否构成一个边与边不相交的多边形，然后在判断站在给出点能看见哪几条边。//================================================================================================================================[分析]：第一问比较简单，只要判断规范相交就行了，利用叉积可以很容易的判断，祥见黑书。第二问可以用二分法解决，每次都找一条边的中点然后判断从给定点到中点是否和别的边相交，如果相交就二分判断能否看到左边或右边的部分 阅读全文