[ZJOI2007]报表统计 Description 小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工 作，作为她的生日礼物之一。经过仔细观察，小Q发现统计一张报表实际上是维护一个可能为负数的整数数列，并 且进行一些查询操作。在最开始的时候，有一个长 ...
分类：
其他好文 时间：
2017-12-08 17:04:54
阅读次数：
164
这个题直接爆搜显然很好想，但是直接爆搜而不剪枝的话最坏复杂度应该是6^10*10，显然会爆炸。开始我并没有想到怎么剪枝，因此只拿了80，看过题解后恍然大悟：我们可以提前处理好第i种本子之后所有的本子每种纸最多还能用多少，搜索的时候，如果发现某种颜色的纸，就算之后所有的该种颜色的纸全部用上都无法超越现 ...
分类：
其他好文 时间：
2017-11-03 23:47:07
阅读次数：
128
1293: [SCOI2009]生日礼物 Description 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算 ...
分类：
其他好文 时间：
2017-10-28 20:30:09
阅读次数：
164
题目描述 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮，小西希望这一 ...
分类：
其他好文 时间：
2017-10-07 17:37:20
阅读次数：
153
4556: [Tjoi2016&Heoi2016]字符串 Description 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CE O，嫁给 ...
分类：
编程语言 时间：
2017-10-01 20:36:41
阅读次数：
268
描述 那是木姑娘十七岁时，我送给她的生日礼物。（后来手链也成为了我最喜欢的出题媒介） 记得最初买的手链，由n段紫色的珠子构成，每一颗珠子都被赋予了一种价值评价w[i]。 为了木姑娘，我只惋惜自己不能摘下漫天繁星送给她。 不过我并没有将整个手链都送出去，木姑娘的手腕是纤细的。我只需要截取一个子段就可以 ...
分类：
其他好文 时间：
2017-09-30 18:01:06
阅读次数：
159
题目： Description 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带 ...
分类：
其他好文 时间：
2017-09-26 21:09:51
阅读次数：
134
[Tjoi2016&Heoi2016]字符串 题目 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CEO，嫁给高富帅，走上人生巅峰。每个问题均有 ...
分类：
其他好文 时间：
2017-09-24 09:59:11
阅读次数：
234
2288: 【POJ Challenge】生日礼物 Description ftiasch 18岁生日的时候，lqp18_31给她看了一个神奇的序列 A1, A2, ..., AN. 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。 自然地，ftiasch想要知道选择元素之和的最大值。你能帮 ...
分类：
其他好文 时间：
2017-09-22 19:09:44
阅读次数：
173
【BZOJ3502】PA2012 Tanie linie Description n个数字，求不相交的总和最大的最多k个连续子序列。 1<= k<= N<= 1000000。 n个数字，求不相交的总和最大的最多k个连续子序列。 1<= k<= N<= 1000000。 Sample Input 5 ...
分类：
其他好文 时间：
2017-09-20 14:59:44
阅读次数：
178
