题目传送门题意:训练指南P189分析:完全参考书上的思路,k^k的表弄成有序表:表1:A1 + B1 using namespace std;const int N = 750 + 5;int a[N][N];int n;struct P { int v, id; P() {} P(int v, i...
分类：
其他好文 时间：
2015-12-07 20:27:38
阅读次数：
155
题目传送门题意:训练指南P191分析:本题特殊,n个物品,n种元素则会爆炸,可以转移到图论里的n个点,连一条边表示u,v元素放在一起,如果不出现环,一定是n点,n-1条边,所以如果两个元素在同一个集合就会爆炸.#include using namespace std;const int N = 1e...
分类：
其他好文 时间：
2015-12-07 20:18:49
阅读次数：
205
题目传送门题意:训练指南P186分析:主要为了熟悉STL中的stack,queue,priority_queue,尤其是优先队列从小到大的写法#include using namespace std;int main(void) { int n; while (scanf ("%d", &n) ==...
分类：
其他好文 时间：
2015-12-07 20:16:28
阅读次数：
136
2015.11.28~2015.12.14 这27天 给自己的一个承诺NOI intensive planning：上午刷题库 下午学知识要刷的题库：1. NOI题库（每个section做两道题）2. UVa题库（根据进度走 学以致用）要看的书：1. 算法竞赛入门经典:训练指南2. CP（compa...
分类：
其他好文 时间：
2015-11-18 14:08:33
阅读次数：
122
题目传送门题意：找一条直线，使得其余的点都在直线的同一侧，而且使得到直线的平均距离最短。分析：训练指南P274，先求凸包，如果每条边都算一边的话，是O (n ^ 2)，然而根据公式知直线一般式为Ax + By + C = 0.点(x0, y0)到直线的距离为：fabs(Ax0+By0+C)/sqrt...
分类：
其他好文 时间：
2015-11-10 16:16:25
阅读次数：
275
题目传送门题意：凸多边形的小岛在海里，问岛上的点到海最远的距离。分析：训练指南P279，二分答案，然后整个多边形往内部收缩，如果半平面交非空，那么这些点构成半平面，存在满足的点。/************************************************* Author ...
分类：
其他好文 时间：
2015-11-10 16:15:06
阅读次数：
257
题目传送门题意：告诉若干个矩形的信息，问他们在凸多边形中所占的面积比例分析：训练指南P272，矩形面积长*宽，只要计算出所有的点，用凸包后再求多边形面积。已知矩形的中心，向量在原点参考点再旋转，角度要转换成弧度制。/******************************************...
分类：
移动开发 时间：
2015-11-10 15:58:36
阅读次数：
239
题目传送门题意：两只狗在折线上跑，速度未知，同时出发，同时达到。问跑的过程中，两狗的最大距离和最小距离的差分析：训练指南P261，考虑相对运动，设A静止不动，B相对A运动，相对的运动向量：Vb - Va(可以理解为速度矢量)，那么就是pa到线段pb-pb+Vb-Va的距离最值/***********...
分类：
其他好文 时间：
2015-10-22 12:30:47
阅读次数：
221
题目传送门题意：一笔画，问该图形将平面分成多少个区域分析：训练指南P260，欧拉定理：平面图定点数V，边数E，面数F，则V + F - E = 2。那么找出新增的点和边就可以了。用到了判断线段相交，求交点，判断点在线上/****************************************...
分类：
其他好文 时间：
2015-10-22 12:18:31
阅读次数：
194
题目传送门题意：莫雷定理，求三个点的坐标分析：训练指南P259，用到了求角度，向量旋转，求射线交点/************************************************* Author :Running_Time* Created Time :2015/1...
分类：
其他好文 时间：
2015-10-21 17:26:34
阅读次数：
199
