自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(18)
  • 资源 (2)
  • 收藏
  • 关注

原创 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

作为程序猿,这里面涵盖了idea最常用以及最好用快捷键,开发者必备快捷键。Ctrl + Alt + b 查看接口实现类中方法(就是我们使用接口编程时,在调用实现类方法处直接Ctrl+鼠标左键方法,只能进入到接口中定义的方法处,但是使用该快捷键则直接到实现类的该方法中了) Alt + Insert set/get; 构造方法; toString; 重写方法 Ctrl+Alt+T 将代码包在一个块中,例如try/catch ;synchronized等 psvm 打印main函数 sout 打印 System.out.println()。。。

2020-04-09

office安装修复软件

解决win7报错,修复window系统。促进office2010安装成功

2016-06-03

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除