继续接去年的常见数据结构和算法总结 系列随笔记录一、计算机里进行非数值处理的对象基本上是字符串数据，比处理浮点和整数都要复杂string串定义：由 0 个或多个 字符 组成的 有限的 序列，通常记为：s =“a1 a2 a3 … ai …an” ( n≥0 ，且n是有限的)。其中的引号不属于串，只是...
分类：
其他好文 时间：
2015-03-08 22:48:10
阅读次数：
4613
Container With Most Water问题：Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn suc...
分类：
其他好文 时间：
2015-03-08 19:58:18
阅读次数：
123
呃。。其实挺水的一题，不说了。。伤心。。这题应该是要分开奇偶性的，因为如果不分开，当a0+...+ai=0,a(i+1)+....+aj=K时，求出来会出错。维护两种前缀和，sum=a0-a1+a2......aisum=-a0+a1-a2.....ai维护两个HASH，第一种前缀和当i为奇数时加入...
分类：
其他好文 时间：
2015-03-08 18:33:52
阅读次数：
111
题目链接：BZOJ - 1058题目分析这道题看似是需要在序列中插入一些数字，但其实询问的内容只与相邻的元素有关。那么我们只要对每个位置维护两个数 Ai, Bi， Ai 就是初始序列中 i 这个位置的数， Bi 是在 i 这个位置insert的最后一个数。那么在 i insert一个数 Num 的时...
分类：
其他好文 时间：
2015-03-08 10:25:58
阅读次数：
183
题目大意：给出一系列数，将它们分成m部分，若第i部分数的和是Ai，第1部分到第i部分总共有Bi个数，那么sum=A1*B1+A1*B2+...+Am*Bm，求最小的和。
首先排序，大的在前面，然后按照这样的顺序分组，每一组的必定是连续的数，这可以通过相邻交换法容易证明。
用d[i][j]表示i个数分成j部分，用sum[i]表示前i个数之和，枚举第j部分有哪些数完成递推。
状态...
分类：
Web程序 时间：
2015-03-07 14:08:21
阅读次数：
164
问题描述如下：
Jessiac 读一本P页的书， 第i页恰好记录了知识点ai（每个知识点都有一个整数标号）， 书中同一个知识点可能会出现多次。 Jessica希望通过阅读书中的连续的页数， 并且能够覆盖掉所有的知识点。 试着确定Jessica要阅读的最少页数。
限制条件： 1
程序如下：
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-03-07 11:41:14
阅读次数：
170
题意：一个学生要选课，给出一系列课程的可选时间（按分钟计），在同一时刻只能选一门课程（精确的），每隔5分钟才能选一次课，也就是说，从你第一次开始选课起，每过5分钟，要么选课，要么不选，不能隔6分钟再选。在给出的课程的事件Ai~Bi内，Bi起的那分钟是不能够选的了，就是说截止到(Bi-1)分钟59秒还...
分类：
其他好文 时间：
2015-03-06 23:23:12
阅读次数：
147
题意：N个工兵营地，第i个营地有ai个人。三种操作：1.第i个营地增加x个人。2.第i个营地减少x个人。3.查询第i个到第j个营地的总人数。思路：线段树or树状数组代码：(树状数组)int n;int a[50005];int C[50005];void init(){ rep(i,1,n){...
分类：
编程语言 时间：
2015-03-06 16:28:52
阅读次数：
207
题目大意：给定一个序列a，求一个单调不减的序列b，使max{|ai-bi|}最小
逗比题。。。。。
二分答案做法：
每次验证时从右向左扫描
如果当前数字小于等于右侧的数字，就把这个数字向上调整到极限(到达右侧的数字或调整的值到达上界)
如果当前数字大于右侧的数字，就把这个数字向下调整到与右侧数字相等 无法如此做则返回false
#include
#include
#...
分类：
其他好文 时间：
2015-03-05 17:04:27
阅读次数：
138
解题思路：因为ai≤10的5次方,所以预先处理好每个数的因子，然后在处理bi，ci数组的时候，每次遍历一个数，就将其所有的因子更新，对于bi维护最大值，对于ci维护最小值。//hdu4961#include #include#include#includeusing namespace std;ty...
分类：
其他好文 时间：
2015-03-04 09:39:40
阅读次数：
127
