05 2018 档案
摘要：题目大意： 一个老板和n个员工组成树状结构，每个员工都有自己的唯一上司，老板的编号为0，员工1~n，工人们打算签署一个志愿书给老板，但无法跨级，当一个中级员工（非是工人的员工）的直属下属中不小于T%的人签字时，他也会签字并且递给他的直属上司，问：要让老板收到请愿书至少需要多少个工人签字。 Sampl
阅读全文
posted @ 2018-05-23 16:50
rld
摘要：题目大意： 给一个字符串， 要求把它分割成若干个子串，使得每个子串都是回文串。问最少可以分割成多少个。 字符串长度不超过1000。例如： “racecar”本身就是回文串，答案为1 “fastcar”，答案为7，分成的7个回文串为"f", "a", "s", "t", "c", "a", "r" “
阅读全文
posted @ 2018-05-18 19:47
rld
摘要：给出一个m行n列（m≤10，n≤100）的整数矩阵，从第一列任意一个位置出发，每次可以往右、右上或右下走一格，最终到达最后一列。 要求经过整数之和最小。矩阵是环形的，即最后一行向下是第一行。输出路径上每列的行号。多解时，输出字典序最小的。 下图是两个矩阵的最优路线 Sample Input 5 6
阅读全文
posted @ 2018-05-16 22:25
rld
摘要：题目大意 给定平面上n（n≤1000）个点的坐标（按x递增顺序，坐标为正整数），你的任务是设计一条路线，从最左边出发，走到最右边再返回，要求除最左边和最右边的点外， 每个点恰好经过一次，且总路径长度最短。下图给出两种不同方案。答案保留两位小数。 Sample Output #include<cmat
阅读全文
posted @ 2018-05-16 21:19
rld
摘要：题目大意 巴比伦人有n种不同的积木，每种积木都是实心长方体，且数目都是无限的。第i种积木的长宽高分别为{ x i , y i , z i }。积木可以被旋转，所以前面的长宽高是可以互相换的。也就是其中2个组成底部的长方形，剩下的一个为高度。巴比伦人想要尽可能的用积木来堆高塔，但是两块积木要叠在一起是
阅读全文
posted @ 2018-05-16 20:04
rld
浙公网安备 33010602011771号