搜索结果
查询Tags标签： 格子，共有 79条记录-
洛谷 P5750 钉子和小球
钉子和小球 题意 如图的三角形木板上钉着 \(\dfrac{n(n+1)}{2}\) 个钉子，还有 \((n+1)\) 个格子，钉子均匀分布，其中有一些钉子被拆掉，问最后小球落在 \(m\) 格子的概率为多少？分析 概率DP，把格子也看作钉子。 设 \(f(i, j)\) 表示经过 \((i, j)\) 位置的所有路径数量…
2021/12/5 23:46:41 人评论 次浏览 -
洛谷 P5750 钉子和小球
钉子和小球 题意 如图的三角形木板上钉着 \(\dfrac{n(n+1)}{2}\) 个钉子，还有 \((n+1)\) 个格子，钉子均匀分布，其中有一些钉子被拆掉，问最后小球落在 \(m\) 格子的概率为多少？分析 概率DP，把格子也看作钉子。 设 \(f(i, j)\) 表示经过 \((i, j)\) 位置的所有路径数量…
2021/12/5 23:46:41 人评论 次浏览 -
C语言程序设计100例之（38）：涂国旗
例38 涂国旗 题目描述 某国法律规定，只要一个由 NM 个小方块组成的旗帜符合如下规则，就是合法的国旗。 从最上方若干行（至少一行）的格子全部是白色的； 接下来若干行（至少一行）的格子全部是蓝色的； 剩下的行（至少一行）全部是红色的； 现有一个棋盘状的布，分成…
2021/12/5 22:18:40 人评论 次浏览 -
C语言程序设计100例之（38）：涂国旗
例38 涂国旗 题目描述 某国法律规定，只要一个由 NM 个小方块组成的旗帜符合如下规则，就是合法的国旗。 从最上方若干行（至少一行）的格子全部是白色的； 接下来若干行（至少一行）的格子全部是蓝色的； 剩下的行（至少一行）全部是红色的； 现有一个棋盘状的布，分成…
2021/12/5 22:18:40 人评论 次浏览 -
算法训练 拿金币
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。 输入格式第一行输入一个正…
2021/12/1 9:07:02 人评论 次浏览 -
算法训练 拿金币
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。 输入格式第一行输入一个正…
2021/12/1 9:07:02 人评论 次浏览 -
蓝桥杯-试题 算法训练 拿金币（DP)
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。 输入格式第一行输入一个正整…
2021/11/5 12:09:43 人评论 次浏览 -
蓝桥杯-试题 算法训练 拿金币（DP)
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。 输入格式第一行输入一个正整…
2021/11/5 12:09:43 人评论 次浏览 -
蓝桥杯2015年第六届真题——表格计算（C/C++）
表格计算一、题目内容 题目描述 某次无聊中， atm 发现了一个很老的程序。这个程序的功能类似于 Excel ，它对一个表格进行操作。不妨设表格有 n 行，每行有 m 个格子。每个格子的内容可以是一个正整数，也可以是一个公式。 公式包括三种： 1. SUM(x1,y1:x2,y2) 表示求左上…
2021/10/27 22:14:10 人评论 次浏览 -
蓝桥杯2015年第六届真题——表格计算（C/C++）
表格计算一、题目内容 题目描述 某次无聊中， atm 发现了一个很老的程序。这个程序的功能类似于 Excel ，它对一个表格进行操作。不妨设表格有 n 行，每行有 m 个格子。每个格子的内容可以是一个正整数，也可以是一个公式。 公式包括三种： 1. SUM(x1,y1:x2,y2) 表示求左上…
2021/10/27 22:14:10 人评论 次浏览 -
1024程序员节各家怎么过：送霸王洗发水、集体穿格子衫、盲人按摩
明天就是1024程序员节，最近几年这个节略显冷清，今年似乎又热闹起来了。 因为今年的10.24是周日，程序员节在很多公司提前上线。 那我们来看看各大公司都玩出了什么新花样。这两年程序员从业状况又有什么变化？ 有竞技比赛 有美女热舞 还有送霸王洗发水的 满分按5星算，我…
2021/10/24 1:10:57 人评论 次浏览 -
1024程序员节各家怎么过：送霸王洗发水、集体穿格子衫、盲人按摩
明天就是1024程序员节，最近几年这个节略显冷清，今年似乎又热闹起来了。 因为今年的10.24是周日，程序员节在很多公司提前上线。 那我们来看看各大公司都玩出了什么新花样。这两年程序员从业状况又有什么变化？ 有竞技比赛 有美女热舞 还有送霸王洗发水的 满分按5星算，我…
2021/10/24 1:10:57 人评论 次浏览 -
编程题：X星人的金币
X星人的金币时问限制:3000MS 内存限制:589824KB 题目描述: X是人在一艘海底沉船上发现了很多很多很多金币。可爱的X星人决定用这些金币来玩一个填格子的游戏。其规则如下:第1个格子放2枚金币，第2个格子放5枚金币,第3个格子放10枚金币,第4个格子放17枚金币,第5个格子放26枚…
2021/10/23 22:11:29 人评论 次浏览 -
编程题：X星人的金币
X星人的金币时问限制:3000MS 内存限制:589824KB 题目描述: X是人在一艘海底沉船上发现了很多很多很多金币。可爱的X星人决定用这些金币来玩一个填格子的游戏。其规则如下:第1个格子放2枚金币，第2个格子放5枚金币,第3个格子放10枚金币,第4个格子放17枚金币,第5个格子放26枚…
2021/10/23 22:11:29 人评论 次浏览 -
软件202算法实验分享
TPA算法实验作业 目录TPA算法实验作业第一题：第二题：第三题：第四题： 第一题：其实这题等价于背包问题求具体方案（不了解可以百度）。 如果写过背包问题求具体方案这道题很容易解出，先看一下背包问题求具体方案的模板题。 https://www.acwing.com/solution/content/2…
2021/10/13 17:14:22 人评论 次浏览
