poj 动态规划 高精度
lihaogegehuting
这个作者很懒,什么都没留下…
展开
-
poj 2231 Moo Volume
题意: 给定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 10:40:07 · 932 阅读 · 0 评论 -
poj 3370 Halloween treats
不懂得详见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-22 23:44:28 · 877 阅读 · 0 评论