题意：给定 n 个区间，问最多重复的子区间？题解：（离散化思想）讲所有的数都排个序，将区间的左值定为 1 ，右值定为 -1 ，这样对所有的数搜一遍过去找最大的值即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #incl...
分类：
其他好文 时间：
2014-12-03 22:54:38
阅读次数：
182
题目大意：给出一段序列，求一段区间内的出现次数为正偶数的数的个数。
思路：50000，分块。主要的事情是处理出来两个数组，一个是整块的答案，空间复杂度为O(√n*√n)，还有一个是前缀和每一块的数字出现的次数，空间复杂度O(n*√n)。之后就是暴力了。代码很乱，要根据for来分析时间复杂度。
这个题大概不用读入优化也可以吧，就是空间比较卡。。
（要打时间戳啊！
CODE：
...
分类：
其他好文 时间：
2014-12-03 21:38:09
阅读次数：
152
最近学了ruby，快乐编程果真名不虚传。尝试写了个生成随机数的脚本，算是练手。
一、功能需求
输入随机数区间[a,b), 和数据规模c，输出c个位于区间内的随机整数，每个输出一行。
二、编写代码
#! /usr/bin/ruby
# Example:
# genrand 3 8 4
# will generate 4 Integer range from 3 to 8
#This...
分类：
其他好文 时间：
2014-12-03 21:25:13
阅读次数：
171
题目：
给定一个序列，有N个整数，数值范围为[0,N)。
有M个询问，每次询问给定Q个整数，可能出现重复值。
要求找出一个最短区间，该区间要包含这Q个整数数值。
题解：
先便利一个整体的 L 和 R， 然后枚举L， 同时维护R，使得区间满足题目要求，更新最小区间， 直道不满足要求为止。
代码：
#include
#include
#define N 100005...
分类：
其他好文 时间：
2014-12-03 21:20:12
阅读次数：
486
POJ 2481 给出n个区间，第i个用\((x_i,y_i)\)表示，定义包含：i包含j等价于\(x_i\leq x_j\land y_j\leq y_i \land\lnot(x_i=x_j\land y_i=y_j)\)，问对于每个区间，有多少个区间包含它。 BIT 做法：将区间排序，对所有i...
分类：
其他好文 时间：
2014-12-03 20:53:57
阅读次数：
226
题目描述：给定一个数字序列，查询任意给定区间内数字的最小值。输入：输入包含多组测试用例，每组测试用例的开头为一个整数n(1 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int n, t; 8 int l, r; 9...
分类：
其他好文 时间：
2014-12-03 20:52:53
阅读次数：
210
题目大意：带修改、强制在线的区间逆序对
将之前3744TLE了的某个做法重写了一发 把其中一些预处理改成了树状数组 不得不说树状数组常数还是小啊
令g[i][j](i
equals[i][j]表示前i块之内j的数量 这个直接暴力即可
smaller[i][j]表示前i块之内小于等于j的数的数量 第一维暴力第二维树状数组
修改时都维护一遍 查询时 首先我们把区间分为三块
令A为左侧零碎部...
分类：
编程语言 时间：
2014-12-03 19:22:10
阅读次数：
230
·网上说是区间dp，但不是很懂；·看了别人的解题报告与代码，感觉跟分治比较像解释： dp[i][j] 表示 杀从第i头狼到第j头狼所获得的最小伤害； for(int i=l+1;i 2 #include 3 #include 4 #include 5 #include 6 #includ...
分类：
其他好文 时间：
2014-12-03 18:51:15
阅读次数：
165
导读：若不为空则抓取得是录入科目/部门限制里单身的部门区间,客户的科目没有做部门管理自，
【问题】录入采购发票，
【问题】应付子系统中税控接口在哪儿？，
【问题】应收账款实时核销怎么处理？，
【问题】损益结转后生成的凭证无法反过账，客户将其设置成别的凭证单别后，
【问题】录入报表格式中%项都改为%了，
【问题】资产负债表直接查询资产总计及负债和所有者权益或股东权益总计都跑到中间行显，
...
分类：
其他好文 时间：
2014-12-03 14:20:50
阅读次数：
2153
http://poj.org/problem?id=1328贪心：题意：给定小岛的位置，问最小安装雷达数，雷达有一个半径，覆盖小岛。我竟然看错了题意，雷达都安装在x轴上，我竟然不知道。分析：以小岛做一个圆，圆与x轴有2个交点a,b在区间[a,b]选点的问题，就转换区间选点问题，在小白书1的153页，...
分类：
其他好文 时间：
2014-12-02 22:23:36
阅读次数：
214
