2016年05月_论菜鸟的自我修养

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创 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-9 using 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 7855

原创 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语言字符输出格式化

符号属性长度属性基本型所占位数取值范围输入符举例输出符举例 -- -- char 8 -2^7 ~ 2^7-1 %c %c、%d、%u signed --

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-6 using 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 T using namespace std; stru

2016-05-16 16:14:42 461

原创线段相交之精粹和交点问题

博主今天听了一句话，感觉好有内涵。。。“待你征服宇宙，给我一个地球可好” 。。。。 /* 线段相交 2016/5/16 */ #include #include #include #define def 1e-6 struct 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和capacity reserve 只修改了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 1000000007 long 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最常用以及最好用快捷键，开发者必备快捷键。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关注的人

论菜鸟的自我修养。。。