2018年9月4日
八皇后问题（DFS）
摘要： 题目描述: 要在国际象棋棋盘中放八个皇后，使任意两个皇后都不能互相吃，皇后能吃同一行、同一列，同一对角线上（两个方向的对角线）的任意棋子。现在给一个整数n(n<=92)，输出前n种的摆法。 输入格式: 输入一个整数n。 输出格式: 输出共n行。 每行8个数，表示每行所放的列号，每个数输出占4列。 样 阅读全文
posted @ 2018-09-04 22:36 前方大佬 阅读(316) 评论(0) 推荐(0)
奖学金---排序
摘要： 题目描述: 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯 阅读全文
posted @ 2018-09-04 22:20 前方大佬 阅读(387) 评论(0) 推荐(0)
竞赛总分---背包动规
摘要： 题目描述: 学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分。 现在要进行一次竞赛，总时间T固定，有若干类型可选择的题目，每种类型题目可选入的数量不限，每种类型题目有一个si（解答此题所得的分数）和ti（解答此题所需的时间），现要选择若干题目，使解这些 阅读全文
posted @ 2018-09-04 22:05 前方大佬 阅读(129) 评论(0) 推荐(0)
开心的金明---背包动规
摘要： 题目描述: 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一 阅读全文
posted @ 2018-09-04 21:49 前方大佬 阅读(83) 评论(0) 推荐(0)
救援（BFS）
摘要： 题目描述: 在你的帮助下，Oliver终于追到小X了，可有一天，坏人把小X抓走了。这正是Oliver英雄救美的时候。所以，Oliver又找到哆啦A梦，借了一个机器，机器显示出一幅方格地图，它告诉Oliver哪里能走，哪里不能走,，并且知道Oliver和小X在这个地图的位置。时间紧急，Oliver想知 阅读全文
posted @ 2018-09-04 10:12 前方大佬 阅读(230) 评论(0) 推荐(0)
扫雷游戏 NOIP（入门）
摘要： 题目描述: 扫雷游戏是一款十分经典的单机小游戏。它的精髓在于，通过已翻开格子所提示的周围格地雷数，来判断未翻开格子里是否是地雷。 现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格的周围格地雷数。 注：每个格子周围格有八个：上、下、左、右、左上、右上、左下、右下。 输入格式: 第一行包含两个 阅读全文
posted @ 2018-09-04 09:58 前方大佬 阅读(701) 评论(0) 推荐(0)
2018年9月3日
科技庄园（背包dp）---对于蒟蒻来说死了一大片的奇题
摘要： 题目描述: Life种了一块田，里面种了一些桃树。 Life对PFT说：“我给你一定的时间去摘桃，你必须在规定的时间之内回到我面前，否则你摘的桃都要归我吃！” PFT思考了一会，最终答应了！ 由于PFT的数学不好！它并不知道怎样才能在规定的时间获得最大的价值， 由于PFT不是机器人，所以他的体力并不 阅读全文
posted @ 2018-09-03 19:30 前方大佬 阅读(406) 评论(0) 推荐(0)
砝码称重---背包动规
摘要： 题目描述: 设有1g，2g，3g，5g，10g，20g的砝码各若干枚（其总重≤50000g）。 输入格式: a1 a2 a3 a4 a5 a6(表示1g砝码有a1个，2g砝码有a2个，....20g砝码有a6个) 输出格式: Total=N(N表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也 阅读全文
posted @ 2018-09-03 16:06 前方大佬 阅读(158) 评论(0) 推荐(0)
有重复元素的排列（DFS）
摘要： 题目描述: 设R={ r1, r2 , …, rn}是要进行排列的n个元素。其中元素r1, r2 , …, rn均为小写字母并且可能相同。试设计一个算法，列出R的所有不同排列。 给定n 以及待排列的n 个元素。计算出这n 个元素的所有不同排列。 输入格式: 第1 行是元素个数n，1≤n≤500。接下 阅读全文
posted @ 2018-09-03 15:58 前方大佬 阅读(780) 评论(0) 推荐(0)
自然数的拆分（DFS）
摘要： 题目描述: 任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。 输入格式: 待拆分的自然数n。 输出格式: 若干数的加法式子。 样例输入: 样例输出: 1 #include<bits/stdc++.h> 2 using namespace std; 3 int a[41],s; 4 v 阅读全文
posted @ 2018-09-03 15:48 前方大佬 阅读(2052) 评论(0) 推荐(0)