diqi5289-优快云博客

转载八皇后问题（DFS）

题目描述:要在国际象棋棋盘中放八个皇后，使任意两个皇后都不能互相吃，皇后能吃同一行、同一列，同一对角线上（两个方向的对角线）的任意棋子。现在给一个整数n(n<=92)，输出前n种的摆法。输入格式:输入一个整数n。输出格式:输出共n行。每行8个数，表示每行所放的列号，每个数输出占4列。样例输入:3样例输出:1 5 8 6 ...

2018-09-04 22:36:00 371

转载奖学金---排序

题目描述:某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序...

2018-09-04 22:20:00 456

转载竞赛总分---背包动规

题目描述:学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分。现在要进行一次竞赛，总时间T固定，有若干类型可选择的题目，每种类型题目可选入的数量不限，每种类型题目有一个si（解答此题所得的分数）和ti（解答此题所需的时间），现要选择若干题目，使解这些题的总时间在T以内的前提下，所得的总分最大。输入包括竞赛的时间M(1 <= ...

2018-09-04 22:05:00 310

转载开心的金明---背包动规

题目描述:金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（...

2018-09-04 21:49:00 151

转载救援（BFS）

题目描述:在你的帮助下，Oliver终于追到小X了，可有一天，坏人把小X抓走了。这正是Oliver英雄救美的时候。所以，Oliver又找到哆啦A梦，借了一个机器，机器显示出一幅方格地图，它告诉Oliver哪里能走，哪里不能走,，并且知道Oliver和小X在这个地图的位置。时间紧急，Oliver想知道，最少要走多少个格子,才能找到小X。（只能直走）。输入格式:共N+2行，...

2018-09-04 10:12:00 154

转载扫雷游戏 NOIP（入门）

题目描述:扫雷游戏是一款十分经典的单机小游戏。它的精髓在于，通过已翻开格子所提示的周围格地雷数，来判断未翻开格子里是否是地雷。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格的周围格地雷数。注：每个格子周围格有八个：上、下、左、右、左上、右上、左下、右下。输入格式:第一行包含两个整数n和m，分别表示雷区的行数和列数。1 <= n <= 10...

2018-09-04 09:58:00 1286

转载科技庄园（背包dp）---对于蒟蒻来说死了一大片的奇题

题目描述:Life种了一块田，里面种了一些桃树。Life对PFT说：“我给你一定的时间去摘桃，你必须在规定的时间之内回到我面前，否则你摘的桃都要归我吃！”PFT思考了一会，最终答应了！由于PFT的数学不好！它并不知道怎样才能在规定的时间获得最大的价值，由于PFT不是机器人，所以他的体力并不是无限的，他不想摘很多的桃以至体力为0，而白白把桃给Life（如果体力为0，刚刚...

2018-09-03 19:30:00 397

转载砝码称重---背包动规

题目描述:设有1g，2g，3g，5g，10g，20g的砝码各若干枚（其总重≤50000g）。输入格式:a1 a2 a3 a4 a5 a6(表示1g砝码有a1个，2g砝码有a2个，....20g砝码有a6个)输出格式:Total=N(N表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况)样例输入:1 1 0 0...

2018-09-03 16:06:00 221

转载有重复元素的排列（DFS）

题目描述:设R={r1, r2, …, rn}是要进行排列的n个元素。其中元素r1, r2, …, rn均为小写字母并且可能相同。试设计一个算法，列出R的所有不同排列。给定n以及待排列的n个元素。计算出这n个元素的所有不同排列。输入格式:第1行是元素个数n，1≤n≤500。接下来的1行是待排列的n个元素。输出格式:计算出的n个元素的所有...

2018-09-03 15:58:00 674

转载自然数的拆分（DFS）

题目描述:任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。输入格式:待拆分的自然数n。输出格式:若干数的加法式子。样例输入:7样例输出:1+1+1+1+1+1+11+1+1+1+1+21+1+1+1+31+1+1+2+21+1+1+41+1+2+31+1+51+2+2+21+2+41+3+31...

2018-09-03 15:48:00 444

转载组合的输出（DFS）

题目描述:排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r<＝n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。现要求你用递归的方法输出所有组合。例如n＝5，r＝3，所有组合为： l 2 3 l 2 4 1 2 5 l 3 4 l 3 5 1 4 5 2 3 4 ...

2018-09-03 13:09:00 318

转载全排列问题（DFS）

题目描述:输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式:n(1≤n≤9)输出格式:由1～n组成的所有不重复的数字序列，每行一个序列。样例输入:3样例输出:1 2 31 3 22 1 32 3 13 1 23 2 1思路：深搜。穷举就可以AC了上代码：#inc...

2018-09-03 12:31:00 138

转载 Hanoi双塔问题

题目描述:给定A、B、C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的（下图为n=3的情形）。现要将这些圆盘移到C柱上，在移动过程中可放在B柱上暂存。要求：（1）每次只能移动一个圆盘；（2）A、B、C三根细柱上的圆盘都要保持上小下大的顺序；任务：设An为2n个圆盘完成上述任务所需的最少移动次数...

2018-09-03 12:22:00 190

转载采药---背包动规

题目描述:辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”...

2018-09-03 12:11:00 126

转载高精---大整数减法

题目描述:求两个大的正整数相减的差。输入格式:共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。输出格式:一行，即所求的差。样例输入:99999999999999999999999999999999999999999999999999样例输出:9999999999999999999999...

2018-09-03 10:22:00 211

转载高精---大整数加法

题目描述:求两个不超过1000位的非负整数的和。输入格式:有两行，每行是一个不超过1000位的非负整数，可能有多余的前导0。输出格式:一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入:2222222222222222222233333333333333333333样例输出:555555555...

2018-09-03 10:10:00 139

diqi5289的博客