CST2018 3-1-1 Sum (15%) 简单的线段树，单点修改，区间求和。 很简单。 CST2018 3-1-2 Max (20%) 高级的线段树。 维护区间最大和，区间和，左边最大和，右边最大和。 单点修改的时候一路吧区间都改了就好了。 求子段最大值也就判断一下左右就好了。 略微复杂。 C ...
分类：
其他好文 时间：
2018-12-24 10:28:08
阅读次数：
177
MYSQL之中的比较函数和操作符： 1、[NOT] BETWEEN ... AND ... Check whether a value is within a range of values 说明：expr between min and max 如果expr大于或等于表达式是否小于或等于最大和最小 ...
分类：
数据库 时间：
2018-12-20 20:25:21
阅读次数：
235
//**************************************************************************************************** // // 求子数组的最大和 - C++ - by Chimomo // // 题目：输入一个 ...
分类：
编程语言 时间：
2018-12-15 13:34:14
阅读次数：
180
题面： Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了……机器人们都想知道谁是最敏捷的，于是它们进行了如下一个比赛。首先，他们面前会有一排共n个数，它们比赛看谁能最先把每连续k个数中最大和最小值写下来，当然，这些机器人运算速度都很，它们比赛的是谁写得快。但是Wind也想知 ...
分类：
其他好文 时间：
2018-12-06 14:21:30
阅读次数：
172
Java命令学习系列（四）——jstat 2015-07-31 分类：Java 阅读(11041) 评论(1) 阿里大牛珍藏架构资料，点击链接免费获取 jstat(JVM Statistics Monitoring Tool)是用于监控虚拟机各种运行状态信息的命令行工具。他可以显示本地或远程虚拟机进 ...
分类：
Web程序 时间：
2018-12-01 15:36:28
阅读次数：
214
一开始以为用前缀和做，看了下数据10000，果断放弃。 思考了一下，最大和序列的第一个数必为正数（废话），关键是从头开始的子序列和也必为正数。如果加到某个地方和为负数，我还要你前面这些数何用，不如从后面开始重新选。基于上述思路就可以写出代码了。 #include <iostream> #includ ...
分类：
其他好文 时间：
2018-12-01 00:08:23
阅读次数：
115
Description Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了。机器人们都想知道谁是最敏捷的，于是它们进行了如下一个比赛。首先，他们面前会有一排共n个数，它们比赛看谁能最先把每连续k个数中最大和最小值写下来，当然，这些机器人运算速度都很快，它们比赛的是谁写得快。但 ...
分类：
其他好文 时间：
2018-11-30 17:30:38
阅读次数：
188
最大和 ★ 输入文件：maxsum.in 输出文件：maxsum.out 简单对比时间限制：1 s 内存限制：128 MB【题目描述】 N个数围成一圈，要求从中选择若干个连续的数（注意每个数最多只能选一次）加起来，问能形成的最大的和。 【输入格式】 第一行输入N，表示数字的个数，第二行输入这N个数字 ...
分类：
其他好文 时间：
2018-11-29 16:39:26
阅读次数：
184
选择问题（Selection Problem），即在n个元素的集合中寻找第K小的元素的问题。第K小的元素又叫第K个顺序统计量。有以下几种变体： - 找最大值和最小值；同时找最大和最小值 - 找中位数（第n/2小） - 找任意第K小的元素 - 找Top-K的元素 ...
分类：
其他好文 时间：
2018-11-28 01:08:16
阅读次数：
232
这道题一开始就卡在了题目没看清这个问题上。题目是最短路径的变形，但是输出要求的最短路径的条数和路径上结点值的最大和。 include include define MaxVertexNum 500 define INFINITY 65535 / 二进制的2^16，即int类型最大储存值 / type ...
分类：
其他好文 时间：
2018-11-26 02:31:44
阅读次数：
177
