- 博客(18)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 uva 10553 Treasure Map (指南针偏差航海寻宝）
题意：给了一张地图，按照正常的路线，可以恰好到达那个有宝藏的小岛，由于地理北极和地磁北极方向有别，导致每次转向都有角度偏差，求按照地图航行过程中，距离小岛的最短路径分析：先求出小岛位置，然后按照偏差计算，每条直线距离小岛距离，取最小即可#include #include using namespace std;const double eps = acos(-1.0);int
2016-05-31 20:36:34
750
原创 uva 10180 Rope Crisis in Ropeland!
题目大意：给你两个点，代表拔河的两只队伍的位置。有这样一个柱子，以原点为圆心，r为半径。那么拔河两只队伍拉的绳子很可能绕到柱子上，给你两个队伍的位置以及圆柱的半径，求拔河用绳子的最短长度。分析：注意两点在圆外。#include #include #include #define eps 1e-9using namespace std;int
2016-05-31 16:58:35
358
原创 uva 10286 Trouble with a Pentagon
题意：求正五边形的内接正方形边长给出正五边形边长分析：y = sinY / sinX * x#include #include #include #include using namespace std;const double pi = acos(-1);int main(){ double temp = sin(pi*108/180)/sin(pi*63/1
2016-05-29 20:19:03
487
原创 c++ 中 get() 与 putback()用法
putback函数调用形式为cin.putback(ch)，其作用是将前面用get或者getline函数从输入流中读取的字符ch返回到输入流，插入到当前指针的位置，供后面读取。 定义： 直观一点就是把输入流里的内容看做是一个字符串的列队 里面存放的都是一个一个的字符 而这里的putback函数就相当于列队里的push函数。 表现形式 下面这段代码能帮助您更清晰的理解
2016-05-25 19:04:25
7856
原创 hdu 3932 Groundhog Build Home
题意：给出一个大范围和N个点坐标，找一个点使得这个点到所有点的距离最大值最小分析：模拟退火注意：RD不要取得太大#include #include #include #include #include #include #include #define INF 0xffffff#define N 40#define M 20#define PI acos(-1.0
2016-05-21 10:44:11
298
原创 poj 2420 A Star not a Tree?
题意：给出平面上N（分析：用模拟退火注意：在poj上提交，g++，double printf（"%f")而不要printf("%lf)#include #include #include #include #include #include #include #define INF 0xffffff#define N 10#define M 20#define
2016-05-20 10:13:37
403
原创 bestcoder 2016 资格赛 Problem D
这是一道map应用题，废话不多说直接上代码。水题。。。。#include #include #include #include #include #include #include using namespace std;map W;int main(){ int n; string ss; // int sum; // unsigned
2016-05-19 20:07:39
235
原创 poj 1379 Run Away
题意：给你一个矩形和一堆陷阱，求出矩形中的一点到各点的最短距离最短分析：使用模拟退火算法 #include#include#include#include#include#include#include#include#include#include#include#pragma warning(disable:4996) #define EPS 1e-8#def
2016-05-18 15:15:39
273
转载 C语言字符输出格式化
符号属性长度属性基本型所占位数取值范围输入符举例输出符举例----char8-2^7 ~ 2^7-1%c%c、%d、%usigned--
2016-05-16 23:10:05
440
原创 uva 10902 Pick-up Sticks
题意：有n根木条，一根一根的往一个坐标系上丢(给出木条两点的坐标)，问最后不被覆盖的木条有哪些，即丢的木条如果和前面丢的木条交叉的话，就会覆盖前面那根木条。博主呢一开始直接在uva11343上改了输入，然后提交了，结果TLE。。。看了下题中范围，比较大，所以改用输一个删一堆/*线段相交*/#include #include #include #include //#defin
2016-05-16 21:36:24
578
原创 uva11343 Isolated Segments
题意：给了很多线段，点的坐标都是整数，并且绝对值 分析：这还是一道简单的叉积题/*线段相交*/#include #include #include #include //#define T#define def 1e-6using namespace std;//点struct Point{ double x; double y;};//判
2016-05-16 20:34:28
739
原创 uva 378 Intersecting Lines
题意：给你两条直线，求交点分析：用叉积结合行列式做题，若共线重合输出LINE，若共线不重合输出NONE，若相交求出交点p0/*线段相交 2016/5/16*/#include #include #include #define def 1e-6//点struct Point{ double x;double y;};//直线struct Line{
2016-05-16 16:53:02
405
原创 uva 191 Intersection
题目：判断线段是否与矩形相交。分析：计算几何，简单题。先判断线段在矩形内的情况，然后判断线段与四边关系即可。注意：线段在矩形内部属于相交，线段与边平行时的特判。/*线段相交 2016/5/16*/#include #include #include #define deff 1e-6//#define Tusing namespace std;stru
2016-05-16 16:14:42
461
原创 线段相交之精粹和交点问题
博主今天听了一句话，感觉好有内涵。。。“待你征服宇宙，给我一个地球可好” 。。。。/*线段相交 2016/5/16*/#include #include #include #define def 1e-6struct Point{ double x;double y;};struct Line{ Point v1; Point v2;};int
2016-05-16 16:11:39
348
原创 UVA 753 A Plug for UNIX
题意：输入n，有n个插座，下面n行是每个插座的类型（最后24个字母来表示一个插座，没有空格放心用scanf，但是有可能插座会相同，但是这个没有什么影响） 输入m，有m个电器，下面m行每行两个单词分别是电器的名字和插头类型（同样24个字母单词内没空格，两个单词空格隔开） 输入k，有k个转换器，下面k行每行两个单词，分别表示转换器的入口类型和插头类型
2016-05-10 22:41:27
1207
原创 vector 中 resize 和reserve
resize 修改了size和capacityreserve 只修改了capacity因此当加入新的元素时，用operator[]操作符，或者用迭代器来引用元素对象。此时再调用push_back()函数，是加在这个新的空间后面的。resize例子：reserve例子：
2016-05-10 21:11:32
345
原创 pair 对组 c++ 基础
类模板：template struct pair参数：T1是第一个值的数据类型，T2是第二个值的数据类型。功能：pair将一对值组合成一个值，这一对值可以具有不同的数据类型（T1和T2），两个值可以分别用pair的两个公有函数first和second访问。Pair类型概述pair是一种模板类型，其中包含两个数据值，两个数据的类型可以不同，基本的定义如下：
2016-05-10 19:42:10
1525
原创 大搬家 bestcoder
这是一个dp流dp[i] = dp[i-1] + dp[i-2]*(i-1);#include #include #define M 1000010//注意大小#define N 1000000007long long L[M];int main(){ int n,m; scanf("%d",&n); L[1] = 1; L[2] = 2;
2016-05-09 16:38:26
310
程序猿开发idea快捷键.docx
2020-04-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人