经济学与金融学的区别，有一个相当挑衅的描述： 经济学，就是计算一斤老干妈的价格会在哪个区间波动 而金融学，则是计算“两罐半斤老干妈“、“一罐一斤老干妈”这二者的价格是否相同 刚重温了《华尔街》（是87版...
分类：
其他好文 时间：
2014-10-07 02:57:43
阅读次数：
171
最近各种线段树，然后一直用HH模板！然后老是写不出！与之搬运过来！线段树功能:update:单点增减 query:区间求和#include #define lson l , m , rt > 1; build(lson); build(rson); PushUP(rt);}void update(....
分类：
其他好文 时间：
2014-10-07 01:39:12
阅读次数：
296
https://vijos.org/p/1447一开始想了想似乎只想到了与约数个数有关，即约数个数为奇数那么显然是亮的。竟然没想到完全平方数。。sad。。在正因子中，只有完全平方数的正因子才是奇数！（包括1和他自己）！！！在区间[1, n]中，一共有sqrt(n)个完全平方数！（这个多想想就知道了。...
分类：
其他好文 时间：
2014-10-07 00:20:30
阅读次数：
187
树状数组有两种情况：插点问线和插线问点。这道题是插线问点。
因为树状数组最简单的作用是计算1~x的和，所以给出（a, b， c），表示(a,b)区间增加c， 那我们只需要在a点原来的基础上增加c，然后在b点原来的基础上更新-c，这样我们算最终结果的时候在（a， b）之间的就是增加了c，在区间之外的就是没有增加。
代码：
#include
#include
#define M 100000...
分类：
其他好文 时间：
2014-10-06 23:25:31
阅读次数：
184
HDU 5009 Paint Pearls （动态规划）
题目大意：
给定一系列的颜色，可以划分为任意多个任意大小的区间，每个区间的花费为 区间颜色数的平方，问你总花费最小是多少？
解题思路：
用动态规划，双向链表其实就是维护前面不同的元素，相同的元素删除。
我参照的是：http://blog.csdn.net/u011345136/article/details/39759935...
分类：
其他好文 时间：
2014-10-06 20:51:20
阅读次数：
188
1080 线段树练习题目描述Description一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N#include#...
分类：
其他好文 时间：
2014-10-06 20:08:40
阅读次数：
188
Given a collection of intervals, merge all overlapping intervals.For example,Given[1,3],[2,6],[8,10],[15,18],return[1,6],[8,10],[15,18].合并重复区间先让区间按sta...
分类：
其他好文 时间：
2014-10-06 17:39:50
阅读次数：
106
题目描述：http://poj.org/problem?id=2823思路： 求某个区间的最大与最小值，可以使用两个单调队列，由于需要在队列前删除元素和在队列后增加元素，所以考虑使用双端队列； 在双端队列中记录元素的下标，另外，双端队列为单调队列，满足单调非递增或单调非递减，则队列第一个元素为区.....
静态区间第K小....划分树裸题
Kth number
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5341 Accepted Submission(s): 1733
Problem Descrip...
分类：
其他好文 时间：
2014-10-05 20:15:18
阅读次数：
258
题目地址：Ural 1167
感觉这题的思路类似于背包的做法。。
先预处理出来每个马与之前所有的马的0的数量和1的数量，用数组a[0][i]和a[1][i]来表示。
然后再用数组dp[i][j]来表示当前第i个马槽最右端为第j个马时的最小值。
dp的时候先枚举马槽，再用n*n枚举当前的马槽要选用的马的区间。这样总时间复杂度是O(n*n*k)。
代码如下：
#include
#incl...
分类：
其他好文 时间：
2014-10-05 19:42:38
阅读次数：
204
