lzx_真的好菜啊啊啊

本题目源于《信息学奥赛课课通》原题链接洛谷也有改版的题目题目描述在一个 w×h 的矩形广场上，每一块 1×1 的地面都铺设了红色或黑色的瓷砖。小林同学站在某一块黑色的瓷砖上，他可以从此处出发，移动到上、下、左、右四个相邻的且是黑色的瓷砖上。现在，他想知道，通过重复上述移动所能经过的黑色瓷砖数。注意，小林站的位置也算一块黑色瓷砖。输入第 1 行为 h、w，2≤w、h≤50，之间有一个空...

题目描述输入正整数n，把整数1，2，3，……，n组成一个环，使得相邻两个整数之和均为素数。输出时从整数1开始逆时针排列。同一个环应恰好输出一次。按字典序由小到大输出所有可能的排列。输入一行，正整数N（1<N <= 16）。输出若干行，每行一个符合要求的排列，两个整数之间用一个英文输入法下的空格隔开（半角空格）。如果无符合要求的排列，输出“no answer”，不包含引号，两单词之间有一个半角空格。样例输入6样例输出1 4 3 2 5 61 6 5 2 3 4

题目友链☟你谷友链JZOJ一本通OJ洛谷标签：动态规划，递归，NOIp普及组2001(或之前)动态规划，递归，NOIp普及组2001(或之前)动态规划，递归，NOIp普及组2001(或之前)但我觉得，还是可以分为搜索与回溯题目描述有一个箱子容量为VVV（正整数，0≤V≤200000 ≤V≤200000≤V≤20000），同时有nnn个物品（0&lt;300&lt;n≤...

你谷友链JZOJJZOJJZOJ题目描述输出自然数111到nnn所有不重复的排列，即nnn的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入输出格式输入格式：n(1≤n≤9)n(1≤n≤9)n(1≤n≤9)输出格式：由1～n1～n1～n组成的所有不重复的数字序列，每行一个序列。每个数字保留555个常宽。输入输出样例输入样例#111：3输出样例#111：1 ...

题目来源：【JZOJ】题目描述在一个n∗nn*nn∗n的国际象棋棋盘上放置n(n&lt;=12)n(n&lt;=12)n(n<=12)个皇后，使它们不能互相攻击（即任意两个皇后不能在同一行、同一列或同一对角线上）。试求出第一种（皇后在第iii行最靠前的情况下，以后各行也尽量靠前）排列方案，和所有方法。输入输入一个数n(n&lt;=12)n (n&lt;...

题目友链题目描述设R=r1,r2,…,rnR={ r1, r2 , …, rn}R=r1,r2,…,rn是要进行排列的n个小写字母。其中r1,r2,…,rnr1, r2 , …, rnr1,r2,…,rn可能相同。试设计一个算法，列出RRR的所有不同排列。【编程任务】给定nnn 以及待排列的nnn 个小写字母。计算出这nnn 个小写字母的所有不同排列。输入文件的第111 行是字母个数n...

汉诺塔是c艹比较常见的水题（因为我太蔡了），我就来随便讲讲吧QAQ(还不是因为我找不到该写什么题了)题目描述古埃及有个很聪明的人犯了一项死罪，国王要处他死刑，他请求国王赦免他死刑，国王同意了他，但前提是要他完成一个游戏，游戏规则是这样的：有333个柱子A,B,C,A,B,C,A,B,C,一开始AAA柱上有NNN个盘子，按照从小到大的顺序插在AAA柱上，要求把这NNN个盘子从AAA柱上移动到...