这道题比较简单，我也就不多赘述，相信在座各位都能看我的代码就能题目弄懂，所以本题提供两种解法，动态规划没有学好的同学可以看看递推的写法。 先上个动态规划的： include include include // 摆花类动态规划的背包问题或整数划分 / ans[n][m]表示 n种花，放置到 m 个盆 ...
分类：
其他好文 时间：
2019-09-05 13:33:43
阅读次数：
94
题目来源：《信息学奥赛一本通》例5.4 题目描述 要在国际象棋棋盘（$8 \times 8$ 的棋盘）中放 $8$ 个皇后，使任意两个皇后都不能互相吃。（提示：皇后能吃同一行、同一列、同一对角线的任意棋子。） 输出格式 输出一个整数，用于表示八皇后问题的放置方案。 题目分析 首先我们用 $(x,y) ...
分类：
其他好文 时间：
2019-09-03 10:04:28
阅读次数：
130
题目出处：《信息学奥赛一本通》例5.6 题目描述 设有A、B、C、D、E五人从事J1、J2、J3、J4、J5五项工作，每人只能从事一项，他们的效益如下所示。 | J1 | J2 | J3 | J4 | J5 : :|: :|: :|: :|: :|: : __A__ | 13 | 11 ...
分类：
其他好文 时间：
2019-09-03 10:03:43
阅读次数：
120
题目出处：《信息学奥赛一本通》例5.1。 题目描述 素数环：从 $1$ 到 $n(2 \le n \le 20)$ 这 $n$ 个数摆成一个环，要求相邻的两个数的和是一个素数。 输入格式 输入包含一个整数 $n(2 \le n \le 20)$ 。 输出格式 按字典序从小到大的顺序输出所有排列方案， ...
分类：
其他好文 时间：
2019-09-03 09:58:07
阅读次数：
76
题目出处：《信息学奥赛一本通》例5.2。 题目描述 设有 $n$ 个数的集合 $\{1,2,...,n\}$ ，从中任意取出 $r$ 个数进行排列 $(r \le n)$ ，试列出所有的排列。 输入格式 输入包含两个正数 $n,r(1 \le r \le n \le 10)$ 输出格式 输出从 $n ...
分类：
其他好文 时间：
2019-09-03 09:48:49
阅读次数：
76
题目出处：《信息学奥赛一本通》例5.5 题目描述 中国象棋半张棋盘如图（a）所示。马自左下角往右上角跳。今规定只许往右跳，不许往左跳。比如（a）中所示为一种跳行路线，并将所经路线打印出来。打印格式为： 提示：马每一步最多有 $4$ 个方向可以走，如图（b）所示。 输出格式 输出马行走的所有方案，每个 ...
分类：
其他好文 时间：
2019-09-03 09:24:20
阅读次数：
94
啊喂，都已经9102年了，你还在想去年？ 这里是一个Noip2018年PJ第二题打爆的OIer，错失省一（其实现在想还是很痛苦)。 但经过了一年，我学到了很多，也有了很多朋友，水平也提高了很多，现在回看当时：（我是大**吧） 今年的Noip CSP也快要开始了,想在这里写下这篇题解，仅以此篇献给当时 ...
分类：
其他好文 时间：
2019-08-30 22:33:23
阅读次数：
160
DP 复习。 参考 "redbag 博客" 提供的题表。 P2858 [USACO06FEB] Treats for the Cows 区间 DP。 转换思路，题面从外往里递推，我们采用从里往外递推，权值逐级递减的反向实现方式。 选择区间左端点或右端点更新答案。 cpp int n, a[2003] ...
分类：
其他好文 时间：
2019-08-30 14:13:47
阅读次数：
104
Problem A: 记忆（memory） Time Limit: 1000 ms Memory Limit: 512 MB Description 你在跟朋友玩一个记忆游戏。 朋友首先给你看了n个长度相同的串，然后从中等概率随机选择了一个串。 每一轮你可以询问一个位置上的正确字符，如果能够凭借已有 ...
分类：
其他好文 时间：
2019-08-30 13:35:38
阅读次数：
85
[普通递推数列] 问题描述 给出一个k阶齐次递推数列f[i]的通项公式 $$ f[i] = \prod_{j = 1}^k a_jf_{i j} $$ 以及初始值f[0], f[1], f[2], ··· , f[k 1], 求f[n]. 输入格式 第一行两个整数n, k; 第二行k个整数，a[1] ...
分类：
其他好文 时间：
2019-08-27 00:31:04
阅读次数：
102
