牛客
YOONGI
这个作者很懒,什么都没留下…
展开
-
牛客小白月赛14 B投硬币(组合数)
链接:https://ac.nowcoder.com/acm/contest/879/B来源:牛客网你在练习 dp,你每一次会有 p 的概率成功,1-p 的概率失败求投 n 次后,至少有 k 次成功的概率答案模 998244353,其中 0≤k,n≤105,0≤p<9982443530≤k,n≤105,0≤p<998244353实际上给你的这个概率是在模 9982443...原创 2019-05-13 10:56:24 · 198 阅读 · 0 评论 -
牛客小白月赛14 A简单计数
链接:https://ac.nowcoder.com/acm/contest/879/A来源:牛客网你在一个有 n 个城市的国家中行走,城市从 1 到 n 依次编号任意两个城市之间都有一条双向道路可以通行,且你可以花一天的时间从当前所在的城市到达任意一个别的城市由于你比较闲的无聊,所以你不会连续两天都呆在同一个城市,也就是说每天你所在的城市都不相同(这句话的意思是,对于相邻的两天,你...原创 2019-05-13 11:01:27 · 210 阅读 · 0 评论 -
牛客21302 被3整除的子序列 (动态规划)
链接:https://ac.nowcoder.com/acm/problem/21302来源:牛客网题目描述给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模输入描述:输入一个字符串,由数字构成,长度小于等于50输出描述:输出一个整数示例1输入132输出3示例2输入9输出1...原创 2019-05-13 20:35:32 · 471 阅读 · 0 评论