题意：有一个从小到大的由不包含平方约数的数组成的数列，从1开始，求第k项。“满足某种限制的数的第k个”+二分答案="前n个数有多少个数满足限制“求[1,n]中有多少个数没有平方约数，我们考虑求满足要求的数的补集。求[1,n]中有多少个数有平方约数，我们考虑枚举约数后用容斥解决。设Ai为包含[1,n]...
分类：
其他好文 时间：
2015-03-29 22:08:40
阅读次数：
116
题目链接：HOJ 2275题意分析：给你一个大小为50000的数组a，要求在1秒内求出数组中满足{ i < j < k , ai ak }的组合数。（0 <= ai <= 32768）解题思路：虽然数组很大，但是数组里的数很小啊，所以桶排一下，然后树状数组求和就行了：
首先我们已经在HDU 1541这题中学会了怎么求在ai前面比ai小的数的量了，那么这题就是求在ai前面比ai小的数的...
分类：
编程语言 时间：
2015-03-29 10:52:13
阅读次数：
146
IntervalsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 22503Accepted: 8506DescriptionYou are given n closed, integer intervals [ai, bi] and...
分类：
其他好文 时间：
2015-03-29 00:28:56
阅读次数：
140
B:题意：给定一个字符串，然后给定m个数字对于每个数字ai的含义是，将ai到n-ai+1的字符串给翻转一遍。要求输出m次翻转之后的字符串。想法就是判断第i个位置的字符是翻转了奇数次，还是偶数次就可以了，翻转了偶数次代表没翻转自己的思想的是：将m个数字存储下来，然后排序。对于每个str[i], 1 2...
分类：
其他好文 时间：
2015-03-28 17:10:00
阅读次数：
115
题目链接：container-with-most-water
/**
*
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai).
n vertical lines are drawn such that the two endpoi...
分类：
其他好文 时间：
2015-03-28 08:59:02
阅读次数：
147
ai和s+1-ai是对称的，所以反转偶数次的相当于没翻转，奇数次的要翻转，所以我们只要统计每个字母翻转的次数，用前缀和处理。...
分类：
其他好文 时间：
2015-03-28 08:56:12
阅读次数：
237
定义 二叉索引树，binary index tree，又名树状数组，或Fenwick Tree，因为本算法由Fenwick创造。 对于数组A，定义Query(i,j) = Ai +Ai+1 + … + Aj. 比较好的做法：使用前缀和，Sum(j) – Sum(i-1)即可得到Query(i,j) ...
分类：
其他好文 时间：
2015-03-28 01:11:16
阅读次数：
642
1.定义 RMQ，Range Min/Max Query，区间最小/大值查询。 对于数组A， 定义Query(i,j)= min {Ai,Ai+1,…Aj}，即为RMQ问题。 算法思想： 使用Tarjan的Sparse-Table算法，简称ST算法。 令d(i,j)表示从i开始的，长度为2^j的区间...
分类：
其他好文 时间：
2015-03-28 01:02:27
阅读次数：
294
题意：
给定一个长度为n的，由0和1组成的序列ai，求一个序列bi，使得∑(bi-ai)^2最小。其中0
思路：显然开头为0的的部分和结尾为1的部分不用考虑
然后把其他序列划分成多个11111000形式的区域（这步也需要YY），每个区域分别求出bi（因地制宜的YY2333），求bi是二次函数的对称轴，如果bi不满足递增要求，比如bi-1>bi，所以如果不改变bi-1，bi至少要增...
分类：
其他好文 时间：
2015-03-21 14:08:46
阅读次数：
98
Longest Ordered Subsequence
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 36159
Accepted: 15882
Description
A numeric sequence of ai is ordered if a1 a2 ...
分类：
其他好文 时间：
2015-03-21 09:49:34
阅读次数：
118
