xyc1719的博客

Description有n(n<=30)种立方体，每种都有无穷多个。要求选一些立方体摞成一根尽量高的柱子(可以自行选择哪一边作为高)，使得每个立方体的底面长宽分别严格小于它下方立方体的底面长度。Inout sample1 10 20 30 2 6 8 10 5 5 5 7 1 1 1 2 2 2 3 3 3 4 4 4 5 5 5 6 6 6 7 7 7 ...

Description 有n种硬币，面值分别为V1，V2，V3，…..Vn，每种都有无限多。 给定非负整数S，可以选用多少个硬币，使得面值之和恰好为S？ 输出硬币数目的最小值和最大值。1<=n<=100, 0<=S<=10000,1<=Vi<=S。Input Data 输入有三行：第一行一个整数S；第二行一个整数n，表示硬币种数；第三行n个整数，表示...

题目描述某城市地铁是线性的,有n个车站,从左到右编号1-n。有M1辆列车从第1站开始往右开,还有M2辆列车从第n站开始往左开。在时刻0,Mario从第1站出发,目的在时刻T会见车站n的一个间谍。在车站等车时容易被抓，所以她决定尽量躲在开动的火车上,让在车站等待的时间尽量短。列车靠站停车时间忽略不计,且Mario身手敏捷,即时两辆方向不同的列车在同一时间靠站,Mario也能完成换乘。In...

Description欧几里德旅行商(Euclidean Traveling Salesman)问题也就是货郎担问题一直是困扰全世界数学家、计算机学家的著名问题。现有的算法都没有办法在确定型机器上在多项式时间内求出最优解，但是有办法在多项式时间内求出一个较优解。为了简化问题，而且保证能在多项式时间内求出最优解，J.L.Bentley提出了一种叫做bitonic tour（双调旅程）的哈密尔...

给定一个m行n列(m<=10,n<=100)的整数矩阵，从第一列任何一个位置出发每次往右、右上或者右下走一格，最终到达最后一列。要求经过的整数之和最小。整个矩阵是环形的，即第一行的上一行是最后一行，最后一行的下一行是第一行。输出路径上每列的行号。多解时输出字典序最小的。图9-5中是两个矩阵和对应的最优路径（唯一的区别是最后一行）。 图9-5Input sample...

Description如果问一个麦霸：“你在KTV里必唱的曲目有哪些？”得到的答案通常都会包含一首“神曲”：古巨基的《劲歌金曲》。为什么呢？一般来说，KTV不会在“时间到”的时候鲁莽地把正在唱的歌切掉，而是会等它放完。例如，在还有15秒时再唱一首2分钟的歌，则实际上多唱了105秒。但是融合了37首歌曲的《劲歌金曲》长达11分18秒，如果唱这首，相当于多唱了663秒！假定你正在唱KTV，还剩t秒...

Description你的任务是设计一个照明系统。一共有n（n≤1000）种灯泡可供选择，不同种类的灯泡必须用不同的电源，但同一种灯泡可以共用一个电源。每种灯泡用4个数值表示：电压值V（V≤132000），电源费用K（K≤1000），每个灯泡的费用C（C≤10）和所需灯泡的数量L（1≤L≤100）。假定通过所有灯泡的电流都相同，因此电压高的灯泡功率也大。为了省钱，可以把一些灯泡换成电压更高...

Description输入一个由小写字母组成的字符串，你的任务是把它划分成尽量少的回文串。例如，racecar本身就是回文串；fastcar只能分成7个单字母的回文串，aaadbccb最少分为3个回文串：aaa，d，bccb。字符串长度不超过1000。Input sample3 racecar fastcar aaadbccbOutput sample1 7 3 —...