SCU2016-07 N题 概率dp
来源:互联网 发布:linux私房菜 第四版 编辑:程序博客网 时间:2024/05/15 10:21
水概率dp,看数据范围那么大没想到直接分解也过了。
还有素数筛法的复杂度
#include <iostream>#include <cstdio>using namespace std;struct jibancanyang{ double dp[112345]; void pre() { dp[1] = 0.0; for (int i = 2; i <= 100000; i++) { int cnt = 2; double sum = 0; for (int j = 2; j * j <= i; j++) { if (i % j == 0) { cnt += j * j == i ? 1 : 2; sum += j * j == i ? dp[j] : dp[j] + dp[i / j]; } } dp[i] = (sum + cnt) / (cnt - 1); //if (i < 100) cout << dp[i] << endl; } } void fun() { pre(); int T; scanf("%d", &T); for (int cas = 1; cas <= T; cas++) { int x; scanf("%d", &x); printf("Case %d: %.14f\n", cas, dp[x]); } }}ac;int main() { freopen("in.txt", "r", stdin); ac.fun(); return 0;}
0 0
- SCU2016-07 N题 概率dp
- SCU2016-02 O题 概率dp
- SCU2016-02 R题概率dp
- SCU2016-07 N题 线段树
- SCU2016-02 Q题区间dp入门
- SCU2016-02 Q题区间dp
- SCU2016-02 M题 (dp)
- SCU2016-03 A题 trie树 + dp
- SCU2016-01 N dijkstra
- SCU2016-05 L题插头dp入门题
- SCU2016-04 I题 最优博弈的装压dp
- SCU2016-05 I题 trie图 + 大数dp
- SCU2016-06 R题矩阵快速幂优化的dp
- SCU2016-01 I题 二分 + 斜率优化dp
- SCU2016-07 O题 线段树
- SCU2016-07 T题 prim算法
- 概率DP入门题
- SCU2016-01 M题
- eclipse下SpringBoot开发和测试
- android6.0系统Healthd深入分析
- Linux命令--ls
- Notification通知 模拟下载 小例子
- ubuntu memcached启动脚本
- SCU2016-07 N题 概率dp
- 欢迎使用CSDN-markdown编辑器
- Android音频焦点
- mac安装nginx环境
- 优化MyEclipse
- MTK开机时间慢分析
- OpenCv头文件分析
- Activity四种启动模式
- spring整体知识结构