摘要：
题目大意： 给出一个字符串，把他划分成尽量少的回文串，问最少的回文串个数 阅读全文
摘要：
题目大意： 有一个照明系统需要用到n种灯，每种灯的电压为V，电源费用K，每个灯泡费用为C，需要该灯的数量为L。注意到，电压相同的灯泡只需要共享一个对应的电源即可，还有电压低的灯泡可以被电压高的灯泡替代。为了节约成本，你将设计一种系统，使之最便宜。 阅读全文
摘要：
题目大意： KTV里面有n首歌曲你可以选择,每首歌曲的时长都给出了. 对于每首歌曲,你最多只能唱1遍. 现在给你一个时间限制t (t<=10^9) , 问你在最多t-1秒的时间内可以唱多少首歌曲num , 且最长唱歌时间是多少time (time必须<=t-1) ? 最终输出num+1 和 time 阅读全文
摘要：
3707: 圈地 Description 2维平面上有n个木桩，黄学长有一次圈地的机会并得到圈到的土地，为了体现他的高风亮节，他要使他圈到的土地面积尽量小。圈地需要圈一个至少3个点的多边形，多边形的顶点就是一个木桩，圈得的土地就是这个多边形内部的土地。（因为黄学长非常的神，所以他允许圈出的第n点共线 阅读全文
摘要：
1247. [Nescafé29] 穿越七色虹 ★ 输入文件：rainbow.in 输出文件：rainbow.out 简单对比时间限制：5 s 内存限制：128 MB 【背景】 在Nescafe27和28中，讲述了一支探险队前往Nescafe之塔探险的故事…… 当两位探险队员以最快的时间把礼物放到每 阅读全文
摘要：
uva1347 Tour 题目大意： 两个人同时从最左点出发，沿着两条不同的路径走到最右点（除了起点和终点每个点走且仅走一次） 阅读全文