题面: 传送门 思路: 首先容易想到用堆维护的O(n2logn)暴力 那么肯定就是在这个基础上套数据结构了【愉快】 然而我因为过于蒟蒻......只想得到主席树暴力***过去的方法 大概就是把前缀和算出来,然后放到一棵线段树里面 对于每一个i(i=1...(n-L+1)),线段树查询以i为左端点的所 ...
分类:
其他好文 时间:
2018-02-27 23:38:49
阅读次数:
210
题目 你跳过华尔兹吗?当音乐响起,当你随着旋律滑动舞步,是不是有一种漫步仙境的惬意?众所周知,跳华尔兹时,最重要的是有好的音乐。但是很少有几个人知道,世界上最伟大的钢琴家一生都漂泊在大海上,他的名字叫丹尼?布德曼?T.D.?柠檬?1900,朋友们都叫他1900。 1900在20世纪的第一年出生在往返 ...
分类:
其他好文 时间:
2018-02-27 21:29:16
阅读次数:
174
[bzoj][1] [luogu][2] sol 首先有一个很显然的$O(nmT)$的$dp$。 设$dp[t][i][j]$表示$t$时刻钢琴移动到$(i,j)$位置的最长滑动距离。转移分滑动以及不动两种,判一下障碍物就可以了。 这样有50分。 然后发现100%的数据中$K\le200$,而且在每 ...
分类:
其他好文 时间:
2018-02-27 17:37:46
阅读次数:
187
原文出处: 代码钢琴家 简介 程序运行时,发生的不被期望的事件,它阻止了程序按照程序员的预期正常执行,这就是异常。异常发生时,是任程序自生自灭,立刻退出终止,还是输出错误给用户?或者用C语言风格:用函数返回值作为执行状态?。 Java提供了更加优秀的解决办法:异常处理机制。 异常处理机制能让程序在异 ...
分类:
编程语言 时间:
2018-02-24 19:32:30
阅读次数:
176
狮城日志 1月29日 星期一 晴 我思你,如同指尖的钢琴曲,流水的音符,婉转的旋律。 那飞机,如同划破天际的流星,将光辉留在了你的怀里。我也就此投身于你的温柔与美丽。 临近晌午下了飞机,感受到狮城的热情。车蜿蜒流动在你的血管,带我们看遍你的风景,又留下更多憧憬。清一色的淡白、淡咖啡色楼宇,向我们诉说 ...
分类:
其他好文 时间:
2018-02-22 19:45:56
阅读次数:
120
描述 某个夜晚,Bob将他弹奏的钢琴曲录下来发给Jack,Jack感动之余决定用吉他为他伴奏。 我们可以用一个整数表示一个音符的音高,并可认为Bob弹奏的曲子是由3N个整数构成的一个序列。其中每个整数的取值范围是[-200, 200]。 Jack共弹奏 N 个和弦,每个和弦由三个音符组成。Jack可 ...
分类:
其他好文 时间:
2018-02-21 20:29:55
阅读次数:
157
花了一个星期,总算把这一道该死的毒瘤题做完了。 这道题有很多种解法,我是用优先队列+主席树。 首先每一个区间的和,可以表示为两个前缀和之差。 我们显然可以知道,每一次找到的那个最大值必然在以一个点为最后一个点的区间之内。 所以我们可以把每一个点为最后一个点的最大值的区间求出来,先打入队列。 然后每一 ...
分类:
其他好文 时间:
2018-02-05 23:24:43
阅读次数:
217
一、学习基础 1. 我所擅长的技能 从小我就对新鲜事物抱有浓厚的兴趣,因此多年来培养了许多爱好,对感兴趣的诸如绘画方面的国画、油画、素描、漫画等;音乐方面的钢琴、吉他、架子鼓等;运动方面的滑板、溜冰、游泳等;电脑方面的PS、Pr、AE、3dMax等……在很多方面都多多少少有所涉猎,而其中能说的上 擅 ...
分类:
编程语言 时间:
2018-02-05 00:28:51
阅读次数:
200
舞厅是一个N行M列的矩阵,矩阵中的某些方格上堆放了一些家具,其他的则是空地。钢琴可以在空地上滑动,但不能撞上家具或滑出舞厅,否则会损坏钢琴和家具,引来难缠的船长。每个时刻,钢琴都会随着船体倾斜的方向向相邻的方格滑动一格,相邻的方格可以是向东、向西、向南或向北的。而艾米丽可以选择施魔法或不施魔法:如果 ...
分类:
其他好文 时间:
2018-02-04 22:42:11
阅读次数:
209
学习基础和C语言基础调查 ========== 一、技能学习与特长 你有什么技能比大多人(超过90%以上)更好? 我的爱好和技能说实话挺广泛的。如果要挑出来一个很擅长的话,我觉得应该是钢琴。 针对这个技能的获取你有什么成功的经验? 1. 首先有一定的兴趣和追求,这个能让我产生继续下去的动力和勇气,也 ...
分类:
编程语言 时间:
2018-02-04 14:45:02
阅读次数:
180