五一假期期间接到运维同学的微信,说应用报错了,跟数据库有关的,发过来截图一看报错的信息是couldnotgetnextsequencevalue。以为是某个sequence达到了最大值,让帮忙查是哪个sequence。于是查了dba_sequences,没有哪个sequence达到了最大值。于是看session的信息,查询v$ses..
分类:
其他好文 时间:
2017-05-07 10:29:46
阅读次数:
125
http://acm.hdu.edu.cn/showproblem.php?pid=6019 题意:给出n个颜色的物品,你每次取只能取连续的不同颜色的物品,问最少要取多少次。 思路:从头往后扫,用set存之前取了什么物品,然后每次重复就clear,ans++。 ...
分类:
其他好文 时间:
2017-05-05 21:44:56
阅读次数:
251
https://leetcode.com/problems/repeated-dna-sequences/#/description https://leetcode.com/problems/repeated-dna-sequences/#/solutions 位运算大法好 值得注意 例如0xff ...
分类:
其他好文 时间:
2017-05-05 18:23:31
阅读次数:
119
首先要知道选择行列操作时顺序是无关的 用两个数组row[i],col[j]分别表示仅选择i行能得到的最大值和仅选择j列能得到的最大值 这个用优先队列维护,没选择一行(列)后将这行(列)的和减去对应的np (mp)又一次增加队列 枚举选择行的次数为i,那么选择列的次数为k - i次,ans = row ...
分类:
其他好文 时间:
2017-05-04 21:41:50
阅读次数:
156
Given two sequences of numbers : a11, a22, ...... , aNN, and b11, b22, ...... , bMM (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a numbe ...
分类:
其他好文 时间:
2017-05-04 16:12:51
阅读次数:
224
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5676 题意:输入一个正整数n(n <=10^18),求不小于n的只有4和7组成的数,且4和7数量相同 枚举2~18位偶数位的4、7的组合,01分别代表4或7。存下来后排序,二分查询。 trick就是LL ...
分类:
其他好文 时间:
2017-05-02 13:39:09
阅读次数:
148
题目1 : Font Size 题目1 : Font Size 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Steven loves reading book on his phone. The book he reads now consists of N par ...
分类:
其他好文 时间:
2017-05-01 22:09:48
阅读次数:
190
【BZOJ3232】圈地游戏 Description DZY家的后院有一块地,由N行M列的方格组成,格子内种的菜有一定的价值,并且每一条单位长度的格线有一定的费用。 DZY喜欢在地里散步。他总是从任意一个格点出发,沿着格线行走直到回到出发点,且在行走途中不允许与已走过的路线有任何相交或触碰(出发点除 ...
分类:
其他好文 时间:
2017-04-30 23:05:27
阅读次数:
379
题目链接:http://poj.org/problem?id=2761 Description Wind loves pretty dogs very much, and she has n pet dogs. So Jiajia has to feed the dogs every day for ...
分类:
其他好文 时间:
2017-04-29 23:29:10
阅读次数:
225
n<=1000,q<=100000,求区间内逆序对数,从[l,r]显然可以log(n)的时间内移动到[l-1,r],[l+1,r],[l,r-1],[l,r+1],那么就可以用莫队进行离线 复杂度大概是O(n*sqrt(n)*log2(n)),不过可以暴力枚举起点,然后向后统计,然后O(1)回答,不 ...
分类:
编程语言 时间:
2017-04-29 22:11:24
阅读次数:
186