随笔档案「2018年3月」 - scorpiorax

字符序列(characts)

摘要：字符序列(characts) 问题描述：从三个元素的集合[A,B,C]中选取元素生成一个N 个字符组成的序列，使得没有两个相邻的子序列（子序列长度＝2）相同，例：N＝5 时ABCBA 是合格的，而序列ABCBC 与ABABC 是不合格的，因为其中子序列BC，AB 是相同的。输入N（1<=N< 阅读全文

posted @ 2018-03-31 08:01 scorpiorax 阅读(769) 评论(0) 推荐(0)

装载问题(load)

摘要：装载问题(load) 问题描述：有一批共n 个集装箱要装上艘载重量为c 的轮船，其中集装箱i 的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。输入格式：第一行有2 个正整数n(1<=n<=40)和c。n 是集装箱数，c 是轮船阅读全文

posted @ 2018-03-31 07:59 scorpiorax 阅读(1073) 评论(0) 推荐(0)

哈密顿路

摘要：2 、哈密顿路hamilton.cpp邮递员在送信时，为了节省路途，自己规定：每次总是从 n n 个村子中选择其中一个合适的村子出发，途中每个村子仅且经过一次，送完所有的信。已知各个村子的道路连通情况。输出所有符合要求的路线。如果没有输出 “o no road” ” 。输入：第一行：整数 n n ：阅读全文

posted @ 2018-03-21 23:39 scorpiorax 阅读(269) 评论(0) 推荐(0)

犯罪团伙

摘要：1 、犯罪团伙gang.cpp警察抓到了 n 个罪犯，警察根据经验知道他们属于不同的犯罪团伙，却不能判断有多少个团伙，但通过警察的审讯，知道其中的一些罪犯之间相互认识，已知同一犯罪团伙的成员之间直接或间接认识。有可能一个犯罪团伙只有一个人。请你根据已知罪犯之间的关系，确定犯罪团伙的数量。已知罪犯的编阅读全文

posted @ 2018-03-21 23:38 scorpiorax 阅读(288) 评论(1) 推荐(0)

回溯算法

摘要：回溯算法搜索与回溯是计算机解题中常用的算法，很多问题无法根据某种确定的计算法则来求解，可以利用搜索与回溯的技术求解。回溯是搜索算法中的一种控制策略。它的基本思想是：为了求得问题的解，先选择某一种可能情况向前探索，在探索过程中，一旦发现原来的选择是错误的，就退回一步重新选择，继续向前探索，如此反复进阅读全文

posted @ 2018-03-21 23:25 scorpiorax 阅读(169) 评论(0) 推荐(0)

维修机器人

摘要：**对于这道题哇。我当初想的特别美好。看到样例我以为就是从左往右轮遇到最大的就把前面的值全变成这个值然后计算代价啥的哇，然后继续轮。。后来是我天真了。。。 ***题解说：只有当 a > b 且 c > b 时，才可能对 b 进行调整，否则将b 增大不可能减小差值导致的代价，另一方面还有调整本身的代价阅读全文

posted @ 2018-03-20 00:49 scorpiorax 阅读(194) 评论(0) 推荐(0)

旅行计划

摘要：***考试的时候有一种预感这个和树有关系，可素我不会写树哇，于是乎我就开始另辟蹊径（==胡乱打代码），算每一个点到另一个点的最小值并保存这个点的位置，把这个点当做下一次起点，直到它可以一直绕到终点。。为了防止绕不到我还固定如果绕不到就直接求起点和终点的距离。。。可素可素。。。爆零了，(╥╯^╰╥) 阅读全文

posted @ 2018-03-20 00:47 scorpiorax 阅读(137) 评论(0) 推荐(0)

皇后游戏

摘要：皇后游戏【引子】还记得 NOIP 2012 提高组 Day1 的国王游戏吗？时光飞逝，光阴荏苒，两年过去了。早已过时的国王游戏如今已被皇后游戏取代，请你来解决类似于国王游戏的另一个问题。【问题描述】皇后有 n 位大臣，每位大臣的左右手上面分别写上了一个正整数。恰逢劳动节来临，皇后决定为 n 位大阅读全文

posted @ 2018-03-20 00:44 scorpiorax 阅读(197) 评论(0) 推荐(0)

运输

摘要：1177: (trans.in/trans.out) 运输题目描述现在已知 N 件商品，和搬运它们其中每一件的费用。现在搬家公司老板 Mr.sb 决定让我们每次任意选取 2 件商品。然后这 2 件商品只算一件商品的费用。但是这个商品的搬运费用是将选出的 2 个商品的费用之和除以 k 的运算结阅读全文

posted @ 2018-03-18 02:13 scorpiorax 阅读(343) 评论(0) 推荐(0)

整数区间

摘要：1176: (a.in/a.out) 整数区间题目描述一个整数区间[A,B] 请编程完成以下任务： 1.从文件中读取区间的个数及其它们的描述； 2.找到满足下述条件的所含元素个数最少的集合中元素的个数,对于每一个区间,都至少有两个不同的整数属于该集合。输入首行包括区间的数目 n,1<=n< 阅读全文

posted @ 2018-03-18 02:11 scorpiorax 阅读(313) 评论(0) 推荐(0)

营养膳食

摘要：1175: (diet.in/.out) 营养膳食题目描述阿月正在女朋友宁宁的监督下完成自己的增肥计划。为了增肥，阿月希望吃到更多的脂肪。然而也不能只吃高脂肪食品，那样的话就会导致缺少其他营养。阿月通过研究发现：真正的营养膳食规定某类食品不宜一次性吃超过若干份。比如就一顿饭来说，阅读全文

posted @ 2018-03-18 02:10 scorpiorax 阅读(217) 评论(0) 推荐(0)

组合数的末十位

摘要：1129: 高精度组合数的末十位题目描述求出C(n,r)的最后十位，其中0<r≤n≤30000，输出时不足十位数也按十位输出，此时高位用0表示。C(n,r)=n×(n-1)×……×(n-r+1)/(1×2×3×……×r)。输入数据为两个以空格隔开的自然数n，r。输入一行两个整数输出一行阅读全文

posted @ 2018-03-10 00:59 scorpiorax 阅读(261) 评论(0) 推荐(0)

高精度除法

摘要：1128: 高精度高精度除法题目描述计算n/m的值，设n，m为整数，n的长度小于等于1000，m的长度小于等于15位，要求精确到小数点后500位。如果整数位为零，则省略小数点前的零输入两行，每行一个整数输出一行，保留500位小数的实数。样例输入 355 113 样例输出 3.14159 阅读全文

posted @ 2018-03-10 00:58 scorpiorax 阅读(325) 评论(0) 推荐(0)

高精度乘法

摘要：1127: 高精度高精度乘法题目描述输入两个高精度正整数m,n（m,n都在200位以内），输出它们的乘积。输入两行，每行一个整数输出一行，一个整数样例输入 5 10 样例输出 50 **高精度乘法，相乘之后的位数就是两个数的位数相加减一（代买中i，j不是他们的位数），根据竖式可得出是相阅读全文

posted @ 2018-03-08 00:46 scorpiorax 阅读(373) 评论(0) 推荐(0)

阶乘

摘要：1126: 高精度阶乘题目描述编程求n!的值，n<=1000。输入一个整数输出一个整数样例输入 5 样例输出 120 ***阶乘值求出来，然后诸位变成个位数放到数组里面，然后倒叙输出。其实还是有点乱。。。。。。。阅读全文

posted @ 2018-03-08 00:45 scorpiorax 阅读(191) 评论(0) 推荐(0)

高精度减法

摘要：1125: 高精度高精度减法题目描述输入两个正整数（最多1000位），输出它们的差。输入两行，两个整数输出一行，一个整数样例输入 999 1000 样例输出 -1 **高精度加法，就是模拟竖式。1.比较数字大小，判断是否输出负号。 2.把大数放前小数放后 3.把字符串转化为数组，并且转阅读全文

posted @ 2018-03-08 00:44 scorpiorax 阅读(288) 评论(0) 推荐(0)

高精度加法

摘要：1124: 高精度高精度加法题目描述输入两个正整数（最多100000位），输出它们的和。输入两行，两个整数。输出一行，一个整数样例输入 999999999999999999999999999999999999999999999999999999 12345678999999999999 阅读全文

posted @ 2018-03-08 00:43 scorpiorax 阅读(370) 评论(0) 推荐(0)

曹冲养猪

摘要：曹冲养猪(cao) 题目描述自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有16头母猪，如果建了3个猪圈，剩下1头猪就没有地方安家了。如果建造了5个猪圈，但阅读全文

posted @ 2018-03-06 00:20 scorpiorax 阅读(240) 评论(0) 推荐(0)

采药2

摘要：2、采药2 medic2.pas/cpp 【问题描述】辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株阅读全文

posted @ 2018-03-06 00:18 scorpiorax 阅读(190) 评论(0) 推荐(0)

采药

摘要：1、采药 (medic.pas/c/cpp) 【问题描述】辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每阅读全文

posted @ 2018-03-06 00:16 scorpiorax 阅读(295) 评论(0) 推荐(0)