2006: [NOI2010]超级钢琴 Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级 和弦”由若干个编号 ...
分类：
其他好文 时间：
2017-08-13 11:21:38
阅读次数：
206
距离《不能说的秘密》这部电影已经整整十年了，第一次看的时候是中学时候老师用U盘从家里拷贝来的副本，大家找了周末的课余时间用教师的多媒体放映的。当时还不怎么能够欣赏音乐，尤其是古典音乐，所以有些电影中出现的曲子会觉得比较炫酷，比如在斗琴中的曲子。不过在小雨自己弹的时候，以及末尾时候虚弱的路小雨趴在桌子 ...
分类：
其他好文 时间：
2017-08-06 21:55:56
阅读次数：
136
我们先把所有最左端对应的最优右端入堆，eg: z 在[l,r]（由题目给出的L,R决定）之间的最优解 y，然后出堆以后，再入堆z,y-1，z,y+1,那么我们只需要用st找最大前缀和就好了（ST是一种用来解决RMQ问题的方法他的应用也就限于此了） ...
分类：
其他好文 时间：
2017-08-02 10:16:13
阅读次数：
133
题目： 津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下 ...
分类：
其他好文 时间：
2017-07-31 12:40:19
阅读次数：
213
描述 津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且，上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下 ...
分类：
其他好文 时间：
2017-07-29 01:04:50
阅读次数：
232
Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙 的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不 ...
分类：
其他好文 时间：
2017-07-27 14:36:37
阅读次数：
127
NOIP2017模拟赛 senior 6.29 T2 小T的钢琴（piano） Description Input Output 这道题思路还是比较好想的，因为题目中已经提到公共子序列长度，所以咯，最长公共子序列好不好！ But，这里我们如果只使用LCS的话那么，这里我们的时间复杂度是O(n^2)。 ...
分类：
其他好文 时间：
2017-07-24 21:33:00
阅读次数：
208
《海上钢琴师》的主人公丹尼·布德曼·TD莱蒙·1900是“佛吉尼亚人号”船上的一个弃婴，他是在1900年的第一天，被好心的煤炭工发现并收养，因此取名为1900 。养父去世后，1900在无师自通的情况下，仅凭听到的钢琴演奏音乐后居然开始弹钢琴，与之天天为伴，并成为才华瞩目的钢琴师。音乐使他沉迷，可他一 ...
分类：
其他好文 时间：
2017-07-18 21:07:11
阅读次数：
133
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 某个夜晚，Bob将他弹奏的钢琴曲录下来发给Jack，Jack感动之余决定用吉他为他伴奏。 我们可以用一个整数表示一个音符的音高，并可认为Bob弹奏的曲子是由3N个整数构成的一个序列。其中每个整数的取值范围是[-200, 200] ...
分类：
其他好文 时间：
2017-07-16 20:22:45
阅读次数：
210
题目大意：给定一个序列，找到k个长度在[l,r]之间的序列，使得和最大 暴力O(n^2logn)。肯定过不去 看到这题的第一眼我OTZ了一下午。。。后来研究了非常久别人的题解才弄明确怎么回事。。。蒟蒻果然不能理解大神的思路啊0.0 首先维护前缀和，那么以第i个元素结尾的和最大的序列自然就是sum[i ...
分类：
其他好文 时间：
2017-07-16 13:27:25
阅读次数：
159
