2018年9月30日
noj算法 素数环 回溯法
摘要： 描述： 把1到20这重新排列，使得排列后的序列A满足：a. 任意相邻两个数之和是素数b. 不存在满足条件a的序列B使得：A和B的前k（0 <= k <= 19）项相同且B的第k+1项比A的第k+1项小。(即按字典序排列的第一项) 输入： 没有输入。 输出： 输出A，两个数字之间用一个空格隔开，第一个 阅读全文
posted @ 2018-09-30 21:31 星辰大海。 阅读(815) 评论(0) 推荐(1) 编辑
noj算法 8皇后打印 回溯法
摘要： 描述： 输出8皇后问题所有结果。 输入： 没有输入。 输出： 每个结果第一行是No n：的形式，n表示输出的是第几个结果；下面8行，每行8个字符，‘A’表示皇后，‘.’表示空格。不同的结果中，先输出第一个皇后位置靠前的结果；第一个皇后位置相同，先输出第二个皇后位置靠前的结果；依次类推。 输入样例： 阅读全文
posted @ 2018-09-30 21:27 星辰大海。 阅读(206) 评论(0) 推荐(1) 编辑
noj算法 堡垒问题 回溯法
摘要： 描述： 城堡是一个4×4的方格，为了保卫城堡，现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙，其余格子都是空格，堡垒只能建在空格里，每个堡垒都可以向上下左右四个方向射击，如果两个堡垒在同一行或同一列，且中间没有墙相隔，则两个堡垒都会把对方打掉。问对于给定的一种状态，最多能够修建几个堡垒。 输入 阅读全文
posted @ 2018-09-30 21:22 星辰大海。 阅读(834) 评论(0) 推荐(1) 编辑
noj算法 装载问题 回溯法
摘要： 描述： 有两艘船，载重量分别是c1、 c2，n个集装箱，重量是wi (i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。 输入： 多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（n<=10）；第二行n个整数表示wi (i=1…n)。n等于0标志 阅读全文
posted @ 2018-09-30 21:13 星辰大海。 阅读(397) 评论(0) 推荐(1) 编辑
2018年9月19日
hdu 1203 I NEED A OFFER! 01背包
摘要： Problem Description Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然 阅读全文
posted @ 2018-09-19 21:13 星辰大海。 阅读(105) 评论(0) 推荐(1) 编辑
hdu2602 Bone Collector 01背包
摘要： Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s 阅读全文
posted @ 2018-09-19 19:30 星辰大海。 阅读(126) 评论(0) 推荐(1) 编辑
2018年9月17日
hdu 2546 饭卡 01背包
摘要： Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜 阅读全文
posted @ 2018-09-17 23:44 星辰大海。 阅读(126) 评论(0) 推荐(1) 编辑
2018年9月16日
ACM-ICPC 2018 焦作赛区网络预赛 G Give Candies
摘要： There are NNN children in kindergarten. Miss Li bought them NNN candies. To make the process more interesting, Miss Li comes up with the rule: All the 阅读全文
posted @ 2018-09-16 14:45 星辰大海。 阅读(277) 评论(0) 推荐(1) 编辑
ACM-ICPC 2018 焦作赛区网络预赛 I Save the Room
摘要： Bob is a sorcerer. He lives in a cuboid room which has a length of AAA, a width of BBB and a height of CCC, so we represent it as AAA * BBB * CCC. One 阅读全文
posted @ 2018-09-16 10:20 星辰大海。 阅读(243) 评论(0) 推荐(1) 编辑
2018年9月12日
poj1564 Sum It Up dfs水题
摘要： 题目描述： Description Given a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up to t. For example 阅读全文
posted @ 2018-09-12 17:03 星辰大海。 阅读(312) 评论(0) 推荐(1) 编辑