题目连接：http://poj.org/problem?id=2253题意：给出一个无向图,求一条1~2的路径使得路径上的最大边权最小.分析：dij将距离更新改成取最大值即可，即dp[i]表示到达i点过程中的最大边权，更新后可能多个，再靠优先队列取出最小的最大边权。不过好像精度问题，我的代码C++能...
分类：
其他好文 时间：
2015-02-04 20:14:07
阅读次数：
163
背景：一直WA，一直以为是double精度问题，结果是：在运算过程中，超出int数据范围。
思路：我的思路是分类讨论，网上好的思路是ceil(d/2r)即可。
学习：
1.数据类型的范围：int 2.1的10次方
longlong 9.2的19次方（longlong在 linux下为%lld，windows下为%I64d).
...
分类：
其他好文 时间：
2015-01-27 11:09:20
阅读次数：
195
CodeForces 148B一道简单模拟，判断龙能够抓到公主几次，如果公主和龙同时到达公主的城堡，不算龙抓住她，因为路程除以速度可能会产生浮点数，所以这里考虑一下精度问题 1 #include 2 #include 3 #include 4 #include 5 #include 6 u...
分类：
其他好文 时间：
2015-01-26 20:49:20
阅读次数：
219
题目地址：POJ 1905
用二分枚举h，然后判断弧长是否符合条件。重点还是在精度问题上，具体看代码吧。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
#define pi aco...
分类：
其他好文 时间：
2015-01-23 23:03:54
阅读次数：
180
Pie
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11178
Accepted: 3899
Special Judge
Description
My birthday is coming up and traditionally I'm serving...
分类：
其他好文 时间：
2015-01-23 13:29:39
阅读次数：
281
如下代码：publicclassExample034{
publicstaticvoidmain(String[]args){
intcount=0;
intstart=2000000000;
for(floatf=start;f<start+64;f++){
count++;
}
System.out.println(count);
count=0;
System.out.println("将循环控制条件的值加1后……");
..
分类：
编程语言 时间：
2015-01-11 17:55:52
阅读次数：
3264
题意：作图为n个建筑物的俯视图，右图为从南向北看的正视图，按从左往右的顺序输出可见建筑物的标号。分析：题中已经说了，要么x相同，要么x相差足够大，不会出现精度问题。给这n个建筑物从左往右排序，每个建筑物的两个端点，排序去重以后可以得到m个相邻的小区间。枚举这些区间，判断建筑物是否可见。离散化刚开始接...
分类：
其他好文 时间：
2015-01-07 20:31:31
阅读次数：
187
1、110601/10183 How Many Fibs? （斐波那契计数）使用字符数组表示数列，double可以表示300位整数，但会出现精度问题。#include#include#include#include#includeusing namespace std;struct NODE{ .....
分类：
其他好文 时间：
2014-12-05 22:41:10
阅读次数：
203
题目链接：点击打开链接
换硬币问题。不过存在分，所以是小数输入，一开始因为精度问题wa一发。而且。。计数用long long。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#de...
分类：
其他好文 时间：
2014-12-05 21:24:09
阅读次数：
176
javascript的浮点数：Javascript的数字都是双精度浮点数；64位编码数字；能表达53位精度的整数；进行位运算时会隐式地转化为32位整数（0，1序列）后计算；浮点数运算可能会有精度问题，最好是都用整数计算；
分类：
编程语言 时间：
2014-12-04 13:48:20
阅读次数：
177
