数学
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 · 695 阅读 · 0 评论 -
hdu 4937 Lucky Number 数学(进制转换)
题意: 我们将3,4,5 代码: #include #include #include #include #include #include #include #include using namespace std; #define LL __int64 const int maxn=1e5+10; int main() { //freop原创 2014-08-12 17:14:27 · 1841 阅读 · 2 评论 -
hdu 1402 A * B Problem Plus 快速傅里叶变换/FFT
题意: 求两个非负整数相乘,每个整数长度原创 2014-08-12 19:14:50 · 1079 阅读 · 0 评论 -
hdu 4944 FSF’s game 数学(公因子)+递推公式
代码: #include #include #include #include #include #include #include #include using namespace std; #define LL __int64 const int maxn=5e5+20; LL mod; LL val[maxn],dp[maxn]; void fun(int n) {原创 2014-08-12 17:02:01 · 1737 阅读 · 4 评论 -
hdu 3939 Sticks and Right Triangle 勾股数+容斥原理+欧拉函数
题意: 给定一个整数原创 2014-08-10 10:58:12 · 970 阅读 · 0 评论 -
hdu 4968 Just a Joke 数学(积分) 2014 Multi-University Training Contest 9-1010
题意: 有一个女孩在一个ban原创 2014-08-19 19:58:55 · 823 阅读 · 0 评论 -
hdu 1006 Tick and Tick 数学+枚举
题意:时针,分针和秒针都厌倦了其余两针,只有在转载 2014-07-15 14:30:50 · 6888 阅读 · 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 · 1397 阅读 · 0 评论 -
hdu 1066 Last non-zero Digit in N! 数学,求n!最后一位非零数
代码:原创 2014-07-27 21:02:36 · 2480 阅读 · 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 · 2035 阅读 · 0 评论