- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 CSUOJ 1299 - Number Transformation II 打表预处理水DP
http://122.207.68.93/OnlineJudge/problem.php?id=1299 第二个样例解释.. 3 6 3->4->6..两步.. 由此可以BFS也可以DP..但关键是要离线把100000内每个数的约数情况预先处理出来..否则会超时... Program: #include #include #include #include #include #
2013-06-30 22:39:04
1317
原创 CSUOJ 1304 - YTQ追学姐的故事 求概率的方法..
http://122.207.68.93/OnlineJudge/problem.php?id=1304 练习的时候死活求不出相遇的概率P...所以没过..听大神的解释后..还是很好理解的...高中数学都还给老师了.. 若学长A和学姐B在图书馆待的时间是w...要算他们相遇的概率P...作图: 可以看出..当w为1时...相遇的概率p为阴影部分所占矩形的比值.
2013-06-30 21:51:13
1424
原创 HDOJ 4474 - 简单分析后,BFS
若k=a*10+b...那么k%m=(a*10)%n+b%n...利用这个性质就可以BFS了...一位一位的搜... 当出现对n取余为0...则找到答案... 由于n最大为10000,而搜的时候,每个余数之考虑其第一个存在的数(最小的)..所以时间上完全ok.... Program: #include #include #include #include #in
2013-06-08 11:33:42
1169
原创 HDOJ 4549 - M斐波那契数列 费马小定理，矩阵乘法
矩阵乘法求线性关系的数列...而本数列不是线性关系..无法对F(n)构造矩阵直接用矩阵乘法解决... 不难发现若取log F(n)...则log F(n) = log F(n-1) + log F(n-2)....可以转化成线性关系... 引入一个非常重要的定理....费马小定理...描述: 假如p是质数，且(a,p)=1，那么 a^(p-1) ≡1（mod p）
2013-06-02 16:54:57
1497
原创 HDOJ - 4545 魔法串 简单DP
用二维bool记录可行的对应关系..为了处理方便..预处理所有的f[i][i]=true.... dp[i]代表以b[i]为最后一个字符能匹配到a串的最大长度... Program: #include #include #include #include #include #include #include #define ll long long #define oo 10
2013-06-02 15:22:28
853
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人