蓝桥杯——算法训练
文章平均质量分 52
小豪不会敲代码
这个作者很懒,什么都没留下…
展开
-
蓝桥杯试题 算法训练 印章
试题 算法训练 印章 C/C++资源限制时间限制:1.0s 内存限制:256.0MB问题描述共有n种图案的印章,每种图案的出现概率相同。小A买了m张印章,求小A集齐n种印章的概率。输入格式一行两个正整数n和m输出格式一个实数P表示答案,保留4位小数。样例输入2 3样例输出0.7500· 数据规模和约定 1≤n,m≤20解题思路1.题目已经提示用dp算法了(没有提示确实比较难想到使用dp算法QVQ)。则使用dp算法,dp[n][m]数组中,n表示抽到n种印章,m表示买原创 2022-03-23 19:00:43 · 1216 阅读 · 0 评论 -
蓝桥杯试题 算法训练 拿金币
试题 算法训练 拿金币资源限制时间限制:1.0s 内存限制:256.0MB问题描述有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。输入格式第一行输入一个正整数n。以下n行描述该方格。金币数保证是不超过1000的正整数。输出格式最多能拿金币数量。样例输入31 3 32 2 23 1 2样例输出11数据规模和约定n<=1000解原创 2022-03-15 00:00:08 · 532 阅读 · 0 评论