题目：给你一个数，找到他能表示一个幂的最大的指数。
分析：数论。直接枚举50000内所有的底数即可。
说明：1.注意负数的情况，先算对应整数，在取反判断；2.log10()函数的精度问题。
#include
#include
#include
#include
#include
#include
using namespace std;
int find(int n)
{
...
分类：
其他好文 时间：
2014-12-03 17:13:59
阅读次数：
118
题目链接 ：HDU 3264 Open-air shopping malls
题意：给出n个圆。要求一个在n个圆的圆心建一个大圆，使大圆与每一个小圆的交面积大于等于该小圆的面积的一般。求最小的大圆半径。
思路：二分大圆半径，枚举每个小圆与大圆的交面积。
注意精度问题。
AC代码：
#include
#include
#include
const double...
分类：
其他好文 时间：
2014-11-22 12:08:01
阅读次数：
174
Cable master
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 24897
Accepted: 5339
Description
Inhabitants of the Wonderland have decided to hold a region...
分类：
其他好文 时间：
2014-11-05 23:11:02
阅读次数：
204
IEEE 754 浮点数的表示精度探讨
前言
从网上看到不少程序员对浮点数精度问题有很多疑问，在论坛上发贴询问，很多热心人给予了解答，但我发现一些解答中有些许小的错误和认识不当之处。我曾经做过数值算法程序，虽然基本可用，但是被浮点数精度问题所困扰；事情过后，我花了一点时间搜集资料，并仔细研究，有些心得体会，愿意与大家分享，希望对IEEE 754标准中的二进制浮点数精度及其相关问题给予较...
分类：
其他好文 时间：
2014-11-05 21:33:07
阅读次数：
158
题目链接：http://poj.org/problem?id=1503思路: 基本的高精度问题，使用字符数组存储然后处理即可。代码：#include #include using namespace std;const int M = 100 + 10;char input[M];int A[M],...
分类：
其他好文 时间：
2014-10-26 18:24:13
阅读次数：
116
C/C++中存在精度问题，很难做到大整数的加法和乘法操作，这里给出大整数的模拟乘法运算。
模拟原理：
模拟每一个位的值进行相乘，并使其加到对应的位置上，最后保证每一位的数都小于10，即从尾到头扫描一遍进位即可。
主要代码：
k=(mx-i)+(mbx-j);//相乘后的位置
c[k-1]+=sum%10;
c[k]+=sum/10;
...
分类：
编程语言 时间：
2014-10-23 00:03:32
阅读次数：
337
思路： 其实求解很简单直接说解法，移动K个后 上下的角动量最小，能肯定是相连的（n-k）个，至于为什么 你自己好好想想（easy）； 对于一些等质量的质点中心在 所在位置和除以点的个数 average=sum[l,l+(n-k)-1]/(n-k); 一个点的值：(pi-...
分类：
其他好文 时间：
2014-10-22 20:04:24
阅读次数：
162
在开发的时候，遇到一个问题，c#中定义一个double变量，当这个变量在很大的时候，让这个变量加上或者减去一个较小的值不会改变其大小（这个其实与double变量的二进制存储机制相关），就是说加上一个值之后的值.comPareTo(原来的值)返回0，就是说他们相等。于是我想找到哪个具体的值是在加上或者...
易知最短路一定是以圆心或者两圆交点作为中间点到达的。所以把这些点拿出来建图跑最短路就够了。
现在的问题就是，给定两个点，能否连边 add(a,b,dist(a,b))
题目要求，ab线段必须完全在圆上，所以可以求出ab线段和所有圆的所有交点，对于任意相邻两个交点，它们必处于同一个圆内，否则不可达。点的编号用map就够了（一开始我以为double有精度问题无法map，用两个longlong保存然...
分类：
其他好文 时间：
2014-10-16 19:10:02
阅读次数：
257
