![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
水题
Youga_
oier
展开
-
[BZOJ][HAOI2012][背包DP]音量调节
Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一次音量。在演出开始之前,他已经做好了一个列表,里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量,他可以选择调高也可以调低。 音量用一个整数描述。输入文件中给定整数beginLevel,代表吉他刚开始的音量,以及整数maxLevel,代表吉他的最大音量。音原创 2016-10-27 19:08:26 · 375 阅读 · 0 评论 -
[NOIP模拟题][杂题][贪心][水题]
T1 给定n个字符串,可以任意翻转每个串的偶数长度前缀,相同的两个串可以同时去除,求问最少保留多少串仔细分析,不能发现字符串每两个连续的字符无论如何翻转始终是在一起的,且这两个字符一起的位置在串中可以任意改变,那我们只需要以这个标准将字符串排好序,最后相同的就可以消去了,其实直接排序是不好操作的,只是这里数据范围很小,随便这么搞都可以,推荐n2n^2排序算法T2 题面太长贪心水题,把所有原创 2016-11-08 18:52:26 · 351 阅读 · 0 评论 -
[NOIP模拟题][DP][水题][数学][树链剖分][差分序列]
T1 描述 给定3个字符串,求它们的最长公共子序列。 输入 第一行一个整数n,表示三个字符串的长度 接下来三行,每行是一个长度为n只包含小写字母的字符串。 输出 输出最长公共子序列的长度。 输入样例 4 abac abbc cbca 输出样例 2 提示 30% n<=10 100% n<=120水题原创 2016-11-09 18:53:44 · 330 阅读 · 0 评论