一 循环语句： 1.1 for x in rang(n) :#rang(n)生成左闭右开区间的序列 1.2 while x 条件n: 二条件语句： if 条件表达式： elif 表达式： elif 表达式: ... else: 三 break continu 四：函数： 4.1 定义：def fun ...
分类：
编程语言 时间：
2017-05-23 23:37:55
阅读次数：
328
题目链接：Codeforces Round #406 (Div. 2) E. Till I Collapse 题意： 给你n个数，对于每一个k(1<=k<=n)，划分区间，每个区间只能有k个不同的数字， 问最小的划分区间的个数。 题解： 用主席树倒着将数插入，对于每个区间询问第k个不同数的位置就行了 ...
分类：
其他好文 时间：
2017-05-23 17:47:32
阅读次数：
192
To 洛谷.2879 区间统计 题目描述 FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a ...
分类：
其他好文 时间：
2017-05-23 15:59:28
阅读次数：
194
To 洛谷.1063 能量项链 题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收 ...
分类：
其他好文 时间：
2017-05-23 14:28:43
阅读次数：
274
石子合并 题目描述 在一个圆形操场的四周摆放着n堆石子(n<= 100)，现要将石子有次序地合并成一堆。规定每次只能选取相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 编一程序，读入石子堆数n及每堆的石子数(<=20)。选择一种合并石子的方案,使得做n－1次合并,得分的总和最小 ...
分类：
其他好文 时间：
2017-05-23 14:23:28
阅读次数：
164
怎样高速求取一段区间的平均值 用前缀的思想来看 很easy 可是 本题题意要求的是 大于等于一段长度的区间的平均值的最大值 并且给出的数据范围非常大 O(n*L)的直白比較算法 用于解决此问题不合适 这样的情况下 能够考虑用斜率来表示平均值 然后通过对斜率的讨论和比較斜率来找出最大平均值 我感觉是维 ...
分类：
其他好文 时间：
2017-05-23 14:16:28
阅读次数：
155
To 洛谷.1886 滑动窗口 To POJ.2823 Sliding Window 题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 ...
题目：给你一个仅仅有加法和乘法的计算式，能够改变计算的优先级，求式子的最大值和最小值。 分析：dp，区间动态规划。矩阵想成类似物。 状态：f（s，e）为区间[s, e]上计算式最大值。t（s，e）为区间[s, e]上计算式最小值； 方程：f（s。e）= max（f（s。k）+ f（k+1。e）） { ...
分类：
其他好文 时间：
2017-05-23 09:20:24
阅读次数：
139
public int nextInt(int n) 该方法的作用是生成一个随机的int值，该值介于[0,n)的区间，也就是0到n之间的随机int值，包含0而不包含n。 直接上代码： ...
分类：
编程语言 时间：
2017-05-22 23:18:15
阅读次数：
225
To 洛谷.2982 慢下来Slowing down 题目描述 Every day each of Farmer John's N (1 <= N <= 100,000) cows conveniently numbered 1..N move from the barn to her privat ...
