摘要：
题目大意：输入n,代表有一个长度为n的字符串。 起初，T是一个空串，随后反复进行下列任意操作： 从S 的头部删除一个字符，加入到T的尾部‘ 从S的尾部删除一个字符，加入到T的尾部 目的是构造字典序尽可能小的字符串T 限制条件： 1<=n<=2000，每个字符串只包含大写字母 思路：这题主要要知道当前 阅读全文
posted @ 2018-08-03 13:47
执||念
阅读(4774)
评论(0)
推荐(0)
摘要：
区间调度问题 有n项工作，每项工作分别在si时间开始，ti结束。对于每项工作你都可以选择参加与否。但是如果参加了就一定要全程参与。 此外，参加工作的时间段不能重叠。你的目标是参与尽可能多的工作？ 思路：按照每项工作的结束时间从小到大排序，每次选择最小的，就是最优解。。。为什么呢？ 因为每次选择一个结 阅读全文
posted @ 2018-08-03 12:41
执||念
阅读(503)
评论(0)
推荐(0)
摘要：
有1、5、10、50、100、500元的硬币各c0、c1、c2、c3、c4、c5个，现在要用这些硬币来支付sum元，最少要多少枚硬币？ 假定本题至少存在一种方案 输入 3 2 1 3 0 2 620 输出 6 看代码 阅读全文
posted @ 2018-08-03 10:42
执||念
阅读(259)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/589/F A gourmet came into the banquet hall, where the cooks suggested n dishes for guests. The gourmet k 阅读全文
posted @ 2018-08-03 10:26
执||念
阅读(283)
评论(0)
推荐(0)
浙公网安备 33010602011771号