数学
knownothing
这个作者很懒,什么都没留下…
展开
-
poj 2096 Collecting Bugs
一道用动态规划求数学期望的题目首先给定dp[i][j]的含义:它表示在已经找到属于j个系统的i个bug时的期望值,也就是还需要多少天才能完成任务。这样的话就有dp[n][s] = 0;那么我们要求的就是dp[0][0].而且,dp[i][j]可以生成dp[i+1][j+1],dp[i+1][j],dp[i][j+1],dp[i][j]四种状态生成dp[i+1][j+1]的概率为p1 = (n转载 2013-04-30 16:58:26 · 699 阅读 · 0 评论 -
hdu 4937 Lucky Number 数学(进制转换)
题意:我们将3,4,5代码:#include #include #include #include #include #include #include #include using namespace std;#define LL __int64const int maxn=1e5+10;int main(){ //freop原创 2014-08-12 17:14:27 · 1845 阅读 · 2 评论 -
hdu 1402 A * B Problem Plus 快速傅里叶变换/FFT
题意:求两个非负整数相乘,每个整数长度原创 2014-08-12 19:14:50 · 1082 阅读 · 0 评论 -
hdu 4944 FSF’s game 数学(公因子)+递推公式
代码:#include #include #include #include #include #include #include #include using namespace std;#define LL __int64const int maxn=5e5+20;LL mod;LL val[maxn],dp[maxn];void fun(int n){原创 2014-08-12 17:02:01 · 1743 阅读 · 4 评论 -
hdu 3939 Sticks and Right Triangle 勾股数+容斥原理+欧拉函数
题意:给定一个整数原创 2014-08-10 10:58:12 · 972 阅读 · 0 评论 -
hdu 4968 Just a Joke 数学(积分) 2014 Multi-University Training Contest 9-1010
题意:有一个女孩在一个ban原创 2014-08-19 19:58:55 · 826 阅读 · 0 评论 -
hdu 1006 Tick and Tick 数学+枚举
题意:时针,分针和秒针都厌倦了其余两针,只有在转载 2014-07-15 14:30:50 · 6897 阅读 · 9 评论 -
hdu 4910 Problem about GCD 找规律+Miller_Rabin算法+线性筛
代码:#include #include #include #include #include #include using namespace std;typedef __int64 LL;const LL NUM=20;//运算次数,Miller_Rabin算法为概率运算,误判率为2^(-NUM);const int maxn=1e6+10;int prime[maxn原创 2014-08-05 09:59:23 · 1400 阅读 · 0 评论 -
hdu 1066 Last non-zero Digit in N! 数学,求n!最后一位非零数
代码:原创 2014-07-27 21:02:36 · 2487 阅读 · 0 评论 -
hdu 1204 糖果大战 概率(Markov过程)
代码:#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const double eps=1e-12;int main(){ int n,m;原创 2014-08-15 12:32:34 · 2038 阅读 · 0 评论