cyyyyds857的博客

烦死了，这次CSP考的真的垃圾，犯了好多低级错误。

大家看了图应该都看懂了吧，如果它是奇数，我们就按照平常算，如果是偶数，那么在加一个n/2.那么额如何判断n是奇数还是偶数呢，我们只需要为n/2乘一个(n+1)%2就行了。你可以把他们想象在一个正方形网格中，这个正方形的便成为n.其中你只要算出在所有n的区间中，哪一个区间存在的重合的条数最多。就是这样，从一算下去，会发现如果n%2==0中间两列为最大值，如果n%2==1最中间的一列为最大值。1.如果n为奇数，则ans=((n+1)/2)*((n+1)/2)已经是O(1)的时间复杂度了，为什么还要再简化？

每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。例如有3种果子，数目依次为1，2，9。接着，将新堆与原先的第三堆合并，又得到新的堆，数目为12，耗费体力为12。一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。第二行包含n个整数，用空格分隔，第i个整数ai(1

小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。