码迷,mamicode.com
首页 >  
搜索关键字:训练指南    ( 182个结果
优先队列 UVA 11997 K Smallest Sums
题目传送门题意:训练指南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
并查集(图论) LA 3644 X-Plosives
题目传送门题意:训练指南P191分析:本题特殊,n个物品,n种元素则会爆炸,可以转移到图论里的n个点,连一条边表示u,v元素放在一起,如果不出现环,一定是n点,n-1条边,所以如果两个元素在同一个集合就会爆炸.#include using namespace std;const int N = 1e...
分类:其他好文   时间:2015-12-07 20:18:49    阅读次数:205
STL UVA 11995 I Can Guess the Data Structure!
题目传送门题意:训练指南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
Restart
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
简单几何(数学公式+凸包) UVA 11168 Airport
题目传送门题意:找一条直线,使得其余的点都在直线的同一侧,而且使得到直线的平均距离最短。分析:训练指南P274,先求凸包,如果每条边都算一边的话,是O (n ^ 2),然而根据公式知直线一般式为Ax + By + C = 0.点(x0, y0)到直线的距离为:fabs(Ax0+By0+C)/sqrt...
分类:其他好文   时间:2015-11-10 16:16:25    阅读次数:275
简单几何(半平面交+二分) LA 3890 Most Distant Point from the Sea
题目传送门题意:凸多边形的小岛在海里,问岛上的点到海最远的距离。分析:训练指南P279,二分答案,然后整个多边形往内部收缩,如果半平面交非空,那么这些点构成半平面,存在满足的点。/************************************************* Author ...
分类:其他好文   时间:2015-11-10 16:15:06    阅读次数:257
简单几何(向量旋转+凸包+多边形面积) UVA 10652 Board Wrapping
题目传送门题意:告诉若干个矩形的信息,问他们在凸多边形中所占的面积比例分析:训练指南P272,矩形面积长*宽,只要计算出所有的点,用凸包后再求多边形面积。已知矩形的中心,向量在原点参考点再旋转,角度要转换成弧度制。/******************************************...
分类:移动开发   时间:2015-11-10 15:58:36    阅读次数:239
简单几何(相对运动距离最值) UVA 11796 Dog Distance
题目传送门题意:两只狗在折线上跑,速度未知,同时出发,同时达到。问跑的过程中,两狗的最大距离和最小距离的差分析:训练指南P261,考虑相对运动,设A静止不动,B相对A运动,相对的运动向量:Vb - Va(可以理解为速度矢量),那么就是pa到线段pb-pb+Vb-Va的距离最值/***********...
分类:其他好文   时间:2015-10-22 12:30:47    阅读次数:221
简单几何(求划分区域) LA 3263 That Nice Euler Circuit
题目传送门题意:一笔画,问该图形将平面分成多少个区域分析:训练指南P260,欧拉定理:平面图定点数V,边数E,面数F,则V + F - E = 2。那么找出新增的点和边就可以了。用到了判断线段相交,求交点,判断点在线上/****************************************...
分类:其他好文   时间:2015-10-22 12:18:31    阅读次数:194
简单几何 UVA 11178 Morley's Theorem
题目传送门题意:莫雷定理,求三个点的坐标分析:训练指南P259,用到了求角度,向量旋转,求射线交点/************************************************* Author :Running_Time* Created Time :2015/1...
分类:其他好文   时间:2015-10-21 17:26:34    阅读次数:199
182条   上一页 1 ... 10 11 12 13 14 ... 19 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!