搜索结果
查询Tags标签: USACO1.5,共有 4条记录-
洛谷 P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles
题目链接:https://www.luogu.com.cn/problem/P1216; 有两种思路:递推和记忆化搜索。 先说递推: 我们采取从底到上的遍历思路,这样相比于从上往下更可节省时间,不至于造成TLE,所以dp【i】【j】就表示第i层第j个数开始往下走的数字和。 具体代码如下:#include<bi…
2022/2/14 6:13:49 人评论 次浏览 -
P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles(python3实现)
[USACO1.5][IOI1994]数字三角形 Number Triangles - 洛谷 """P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles(python3实现) https://www.luogu.com.cn/problem/P1216""" a=[[0 for i in range(1010)] for j in range(1010)]n=int…
2022/2/3 22:13:58 人评论 次浏览 -
洛谷P1219 [USACO1.5]八皇后 Checker Challenge DFS+回溯法求解(java)
题目描述 一个如下的 66跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列 2 4 6 1 3 5 来描述,第 i 个数字表示在第 i 行的相应位置有一个棋子,如下: 行号 1 2 …
2021/7/18 17:08:35 人评论 次浏览 -
洛谷P1219 [USACO1.5]八皇后 Checker Challenge DFS+回溯法求解(java)
题目描述 一个如下的 66跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列 2 4 6 1 3 5 来描述,第 i 个数字表示在第 i 行的相应位置有一个棋子,如下: 行号 1 2 …
2021/7/18 17:08:35 人评论 次浏览