Coder Ben's Writing

你作为一名出道的歌手终于要出自己的第一份专辑了，你计划收录 n 首歌而且每首歌的长度都是 s 秒，每首歌必须完整地收录于一张 CD 当中。每张 CD 的容量长度都是 L 秒，而且你至少得保证同一张 CD 内相邻两首歌中间至少要隔 1 秒。为了辟邪，你决定任意一张 CD 内的歌数不能被 13 这个数字整除，那么请问你出这张专辑至少需要多少张 CD ？ 输入描述: 每组测试用例仅包含一组数

题目描述 计算最少出列多少位同学，使得剩下的同学排成合唱队形 说明： N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。  合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，   则他们的身高满足存在i（1Ti+1>......>TK。   你的任务是，已知所有N位同学的身高

1014 装箱问题     2001年NOIP全国联赛普及组 时间限制: 1 s    空间限制: 128000 KB    题目等级 : 黄金 Gold 题目描述 Description 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。

题目描述 对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。 给定字符串A以及它的长度n，请返回最长回文子串的长度。 测试样例： "abc1234321ab",12 返回：7 解题思路 法一：中心扩散法（ 时间复杂度O(n^2)，空间复杂度O(n) ） -> 遍历每个字符，以该字符为中心，向前、后扩散，直到不满足回文时停下。 法二：动态规