题目链接：http://codeforces.com/contest/808/problem/B 题意：n个数，求其中每k个数的和的平均值。 鬼知道我怎么会石乐志上来就用了树状数组。 直接用前缀和维护搞。 ...
分类：
编程语言 时间：
2017-05-16 16:18:54
阅读次数：
252
Description In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping ...
分类：
编程语言 时间：
2017-05-15 23:46:16
阅读次数：
312
这题的关键在于前缀和数组以及二分。 具体实现挺简单的。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 ...
分类：
其他好文 时间：
2017-05-14 16:15:01
阅读次数：
115
int,long,float,complex,bool (0:False, 1:True) Python的整数没有大小限制，而某些语言的整数根据其存储长度是有大小限制的 计算机由于使用二进制，所以，有时候用十六进制表示整数比较方便，十六进制用0x前缀和0-9，a-f表示，例如：0xff00，0xa5 ...
分类：
编程语言 时间：
2017-05-13 17:04:17
阅读次数：
190
# -*- coding: utf-8 -*- """# Python的注释以 # 开头，后面的文字直到行尾都算注释;多行注释开头3个 " 结尾3个 " # 整数：十进制整数按照正常的写法；十六进制整数用0x前缀和0-9，a-f表示，例如：0xff00，0xa5b4c3d2； # 浮点数也就是小数，... ...
分类：
编程语言 时间：
2017-05-13 17:01:53
阅读次数：
209
【BZOJ3714】[PA2014]Kuglarz Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询 ...
分类：
其他好文 时间：
2017-05-10 14:54:42
阅读次数：
221
昨天在写带修改主席树的时候，咸鱼zcysky发现自己似乎根本不会写主席树 于是正好找个空复习下…… 主席树的原理不用我扯了，主席树为啥能求k大，大概在它可以用历史版本存下区间的前缀和，求的时候差分下就能提出我要求的区间。 不过这么搞的话不要忘了离散化。 1.kth number 就是上面的裸题，不要 ...
分类：
其他好文 时间：
2017-05-10 13:12:46
阅读次数：
239
题意将n个数排位环状，将其分为 k个部分，k个部分 对 10 取模 然后累乘起来，求其最大和最小的值 动态规划 用 f[ i ][ j ][ k ] 表示将 i--j这几个数 分为 k个部分 能够取到的最大值 可知状态转移方程 f[ i ][ j ][ k ] = max(f[ i ][ j ][ ...
分类：
其他好文 时间：
2017-05-09 23:11:08
阅读次数：
371
排序。 正的偶数肯定都是可以加进去的，因为加偶数不改变奇偶性。奇数从大到小排序，取个最大的前缀和。 ...
分类：
其他好文 时间：
2017-05-09 11:31:25
阅读次数：
135
题目链接： http://codeforces.com/problemset/problem/466/C 题意： 给一个长度为n的数组，将其分成连续的三段使三段的和相等。求有几种这种组合 分析： 从头扫到尾。将全部的前缀和为（sum/3）的点统计起来。然后再从尾開始统计。找到统计全部后缀和为（sum ...
分类：
其他好文 时间：
2017-05-07 13:58:40
阅读次数：
108
