题意：八进制小数转化成十进制的小数。
0.d1d2d3 ... dk [8] = 0.D1D2D3 ... Dm [10]
例：
0.75 [8] = 7*8^-1+5*8^-2 = ( 5/8 + 7 ) / 8 = 0.953125 [10]
算法：主要就是实现上面的秦九韶算法；
实现：模拟手算除法：
#...
分类：
其他好文 时间：
2014-07-23 17:05:34
阅读次数：
202
多核时代不宜再用 x86 的 RDTSC 指令测试指令周期和时间陈硕Blog.csdn.net/Solstice自从 Intel Pentium 加入 RDTSC 指令以来，这条指令是 micro-benchmarking 的利器，可以以极小的代价获得高精度的 CPU 时钟周期数（Time Stam...
分类：
编程语言 时间：
2014-07-23 15:21:56
阅读次数：
347
不懂得详见poj 2356 抽屉原理详解，这题竟然卡精度。。。提交了好几次都WA，改成long long sum[100100] 才对
代码如下：
#include
#include
int flag[100100],a[100100],str[100100];
long long sum[100100];
int main()
{
int n,i,j,t,chi;
whi...
分类：
其他好文 时间：
2014-07-23 13:38:16
阅读次数：
228
I Think I Need a Houseboat
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9530 Accepted Submission(s): 2733
Problem Description
...
分类：
其他好文 时间：
2014-07-23 13:13:06
阅读次数：
321
题目链接：uva 279 - Spin
题目大意：进行一个游戏，给出初始状态，要求问说最少多少步可以让所有的环移动出来。移动规则如图所示。
解题思路：一开始以为是隐式图搜索，写完TLE了。后来发现这道题和汉诺塔是一个思路，都是采取最优策略，并且说左边环的状态不会影响右边环。所以dp[i]表示从右边数，第i个为v，其他均为h的步数（由全h变换至）。
模拟最优过程有dp[i]=dp[i?...
分类：
其他好文 时间：
2014-07-23 13:04:56
阅读次数：
268
状态转移方程可以直接用dp[i][j]=max(dp[i+1,j]+a[i],dp[i,j-1]+a[j])*(2^k)),但是还要算2^k次方，可以先用数组储存2的方幂，但不可避免高精度乘法，如果只是*2的话可以用加法代替逆向思考，自内而外，用f[i,j]表示从i取到j的最大值，状态转移方程便为f...
分类：
其他好文 时间：
2014-07-23 12:02:56
阅读次数：
234
今天多校的一道题，哎，多校被中学生碾压了发现自己很怕敲贪心，这道题其实贪心特性相当明显，我看这个题算比较早，还在想各种递推或者dp那种后来还是聪哥马上反应过来了首先，对于任何的task，因为最后的money是 500*x+2*y,所以，在得到最多money方面，肯定是x的优先级高，x相同的时候再比较...
分类：
其他好文 时间：
2014-07-23 11:51:46
阅读次数：
175
题目链接题意 ： n×m的矩阵，每个格子中有两种矿石，第一种矿石的的收集站在最北，第二种矿石的收集站在最西，需要在格子上安装南向北的或东向西的传送带，但是每个格子中只能装一种传送带，求最多能采多少矿。思路 ：记忆化搜索。也可以用递推。//2948#include #include #include ...
分类：
其他好文 时间：
2014-07-22 22:52:55
阅读次数：
161
题目大意就是在给出的串中找出一段连续数字，使得 这一段的和 乘上 这一段最小的数 的结果最大。可以用rmq做。每次区间找当中最小的数，算出值并记录位置。然后再递推它的左右区间。不过- -，一开始用深搜递推RE了。栈空间不够了，然后慢慢优化，最后还是ac了。貌似这一题是用单调栈做的，还可以用查并集做。...
分类：
其他好文 时间：
2014-07-22 22:41:53
阅读次数：
280
题意：
给定n个数字。
问任意两数之间的差的总和是多少。
思路：
先从小到大排序。
然后dp转移方程：
sum[i]=sum[i-1] + i*(sum[i]-sum[i-1]);
最后结果是ans=sum[n]*2;(因为噪声计算是双向的)
其实与其说是dp，还不如说是找规律。
这样的时间复杂度是sort的时间复杂度O(nlogn)。
主要卡精度。。。。
法一：#i...
分类：
其他好文 时间：
2014-07-22 14:20:04
阅读次数：
174
