03 2018 档案

摘要:想做原题的小伙伴戳 "这里" 这个是网络流题解,想看二分图的推荐一下 "这篇" 题目描述 XX酒店的老板想成为酒店之王,本着这种希望,第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等,也有自己所爱的菜,但是该酒店只有p间房间,一天只有固定的q道不同的菜。 有一天来了n个客人 阅读全文
posted @ 2018-03-20 21:39 Le_Mon 阅读(166) 评论(0) 推荐(6)
摘要:题目描述 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。 现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。 输入输出格式 输入格式: 输入文件共有二行。 第一行为一个单独的 阅读全文
posted @ 2018-03-17 17:15 Le_Mon 阅读(180) 评论(1) 推荐(2)
摘要:题目描述 在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的移动方法,实现从初始布局到目标布局的 阅读全文
posted @ 2018-03-17 14:46 Le_Mon 阅读(264) 评论(1) 推荐(4)