11 2016 档案

搜索与回溯 上机训练 4
摘要：题目： 一个集合里有N个数，取S个数和为R。 输入样例1 5（有五个数）10（和为10） 2 2 6 4 5（这个集合） 输出样例2 2 2 6 6 4 输入样例2 5 3 （不用解释了吧） 2 4 3 2 4 输出样例2 no solution!这题直接搜索中用for判断每一种情况... 阅读全文
posted @ 2016-11-24 17:19 BEYang_Z 阅读(143) 评论(0) 推荐(0)
SSL JudgeOnline 1357——有重复元素的全排列
摘要：Description输入n（0 才可以递归，递归中要将a[i]-1（Tip：不要忘记回溯）。代码如下：var x:string; a:array['a'..'z']of longint; b:array[1..10]of char; total:longi... 阅读全文
posted @ 2016-11-24 16:45 BEYang_Z 阅读(178) 评论(0) 推荐(0)
搜索与回溯 5.6
摘要：题目叙述： 设有A,B,C,D,E 5人从事j1,j2,j3,j4,j5 5项工作每人只能从事一项,它们的效益表如下: j1 j2 j3 j4 j5 A 13 11 10 4 7 B 13 10 10 8 5 C 5 9 7 7 4 D 15 12 10 11 5 E ... 阅读全文
posted @ 2016-11-24 16:06 BEYang_Z 阅读(216) 评论(0) 推荐(0)
NOIP2016普及组第四题——魔法阵
摘要：题目描述六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品，编号分别为1,2,…,m。每个物品具有一个魔法值，我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数，可能有多个物品的魔法值相同。大魔法师认为，当且仅当四个编... 阅读全文
posted @ 2016-11-23 17:30 BEYang_Z 阅读(306) 评论(0) 推荐(0)
NOIP2016普及组第三题——海港
摘要：题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数星ki，以及每名乘客的国籍 ... 阅读全文
posted @ 2016-11-23 16:13 BEYang_Z 阅读(1264) 评论(0) 推荐(0)
NOIP2016普及组第二题——回文日期
摘要：题目描述牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月 份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表 示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现 在，牛牛想知道：在他指定的两个日期之间包... 阅读全文
posted @ 2016-11-23 15:58 BEYang_Z 阅读(809) 评论(0) 推荐(0)
NOIP2016普及组第一题——买铅笔
摘要：题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼... 阅读全文
posted @ 2016-11-23 15:32 BEYang_Z 阅读(1335) 评论(0) 推荐(0)