蓝桥杯
蓝桥杯
嗯哼自信点
这个作者很懒,什么都没留下…
展开
-
题目 1531: [蓝桥杯][算法提高VIP]数的划分
题目描述 一个正整数可以划分为多个正整数的和,比如n=3时: 3;1+2;1+1+1; 共有三种划分方法。 给出一个正整数,问有多少种划分方法。 数据规模和约定 n< =100 输入 一个正整数n 输出 一个正整数,表示划分方案数 样例输入 3 样例输出 3 思路 完全背包问题,dp[i][j] 表示用小于等于数字 i 的数凑出 j 的方案数。分为使用 数字 i 与 不使用 数字 i 两种情...原创 2020-04-24 17:25:31 · 332 阅读 · 0 评论 -
[蓝桥杯][2015年第六届真题]穿越雷区题解
题目描述 交替地穿越正能量辐射区和负能量辐射区,需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能路径最短? 例如: A + - + - - + - - + - + + + - + - + - + B + - + - 只能水平或垂直方向上移动到相邻的区。 输入 输入第一行是一个整数n,表示方阵的大小, 4<=n<100 接下来是n行,每行有n个数据,可能是...原创 2020-03-15 12:04:52 · 469 阅读 · 0 评论 -
[蓝桥杯][2016年第七届真题]路径之谜题解
题目描述 假设城堡地面是 n x n 个方格。 按习俗,骑士要从西北角走到东南角。 可以横向或纵向移动,但不能斜着走,也不能跳跃。 每走到一个新方格,就要向正北方和正西方各射一箭。 (城堡的西墙和北墙内各有 n 个靶子) 同一个方格只允许经过一次。但不必走完所有的方格。 如果只给出靶子上箭的数目,你能推断出骑士的行走路线吗? 有时是可以的,比如图1中的例子。 本题的要求就是已知箭靶数字,求骑士的...原创 2020-03-15 11:51:35 · 487 阅读 · 0 评论 -
[蓝桥杯][基础练习VIP]2n皇后问题
2n皇后问题 题目描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。 输入 输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置可以放皇后,如果一个整...原创 2020-03-15 11:29:42 · 378 阅读 · 0 评论