- 博客(14)
- 收藏
- 关注
原创 HDU 3183 A Magic Lamp【RMQ区间取数(贪心)】
A Magic Lamp 题意:给出一个大数,然后给出N,输出大数去除N个数之后的最小数,不输出前导0; 思路:反向想一下就是从大数中取strlen(str)-N个数使取出的数最小,枚举每一个区间右端点,计算区间左端点即可,每次查询需要得到查找区间范围内最小值的位置(多个最小值时反回位置最小者),所以d[][]保存的应该是最小值的位置而不是最小值;*AC代码:#include<cstdio>
2016-12-11 15:40:16 686
原创 HDU 5443 The Water Problem【RMQ水题】
The Water Problem题意:给出N个数和Q次查询,没次查询L,R,输出【L,R】内数组元素的最大值;AC代码:#include#includeusing namespace std;const int MAXN=1e3+11;int a[MAXN],d[MAXN][32];void RMQ_init(int N) { for(int i=0
2016-12-11 00:06:33 566
原创 HDU 5289 Assignment【二分+RMQ】
Assignment题意:给一个数组,给一个K,找到满足连续子串的个数,使子串中的最小值与最大值之差小于K, N:1e5思路:确定右端点,二分枚举右端点,找到最大的满足位置,用RMQ判断,统计每一左端点的贡献即可;AC代码:#include#include#includeusing namespace std;typedef long long LL;c
2016-12-10 19:14:22 409
原创 POJ 2823 Sliding Window【RMQ压缩(长度确定)】
Sliding Window题意:给一个长度为N的数组,输出所有区间长度为K的数组元素的最大值与最小值;AC代码:#include#includeusing namespace std;const int MAXN=1e6+11;int a[MAXN],dmax[MAXN],dmin[MAXN],ma[MAXN],mi[MAXN];void RMQ_init
2016-12-10 17:24:34 428
原创 POJ 3264 Balanced Lineup【RMQ模板题】
Assignment题意:给出长度为N的数组和Q次查询,每次查询给出L,R,输出max(AL-AR)-min(AL-AR); N:5e4, Q:5e5;模板题:需注意存储时如果从0开始那么查询时L-1,R-1;AC代码:#include#include#includeusing namespace std;const int MAXN=5e4+11;int
2016-12-10 00:30:38 468
原创 LIGHT OJ 1138 - Trailing Zeroes (III)【N!后0的个数&&二分(好题)】
1138 - Trailing Zeroes (III) PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou task is to find minimal natural number N, so
2016-12-09 14:38:14 405
原创 CodeForces D. Nested Segments【逆序对类型】
D. Nested Segmentstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n segments on a line. Ther
2016-12-07 12:42:01 374
原创 LIGHT OJ 1245 - Harmonic Number (II) 【找规律】
1245 - Harmonic Number (II) PDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MBI was trying to solve problem '1234 - Harmonic Numbe
2016-12-05 13:47:07 391
原创 HDU 1166-敌兵布阵【树状数组&&线段树单点更新】【模板】
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 80748 Accepted Submission(s): 34104Problem DescriptionC国的死对头A国这段时间正
2016-12-04 16:18:13 386
原创 NYOJ 977 最大的最小公倍数
最大的最小公倍数时间限制:1000 ms | 内存限制:32768 KB难度:2描述 高中时我们对最小公倍数就已经很熟悉了,相信你很快就可以把这个问题解决。这次的问题是:给你一个正整数n,任取三个不大于n的正整数,取法不限,每个数可取多次,使得取到的这三个数的最小公倍数在所有取法中是最大的。 例如当n = 5 时,不大于5的数为1、2、3、4、5。则
2016-12-04 15:21:36 479
原创 HPU 1195: Mod [STL、二分、单调队列、DFS]
Mod时间限制:4000 ms | 内存限制:65535 KB难度:2描述mod是取余运算,在程序中用符号"%"来表示。如3 % 7 = 3,7 % 5 = 2,0 % 4 = 0。Ocean用巧妙的方法得到了一个序列,该序列有NN 个元素,我们用数组aa 来记录(下标从00 到N−1Ocean定义f[i] = (((i
2016-12-03 00:58:56 532
原创 HPU 1200: 我说你猜
1200: 我说你猜 [水题]时间限制: 1 Sec 内存限制: 128 MB提交: 285 解决: 44[提交][状态][讨论版]题目描述“三下二除五”,答案是一个浮点数。输入没有输入输出请输出最吻合的答案,不能有任何多余的输出。比如要输出2.5,你不能在末尾输出多余的0。输出2.50或者2.500会被认为是错误的。
2016-12-02 14:23:15 450
原创 HPU 1029: QAQ的填充方案 【Catlan】
1029: QAQ的填充方案 [组合数学]时间限制: 1 Sec 内存限制: 128 MB提交: 19 解决: 6[提交][状态][讨论版]题目描述给定1−2∗N1−2∗N共2∗N2∗N个元素,现在有x[1−N],y[1−N]x[1−N],y[1−N]两个数组,你需要把这2∗N2∗N个数(每个数必须用一次且仅用一次)填入这两个数组里面。定义一个填充方案是合法的即
2016-12-01 20:26:30 439
原创 HPU 1046: QAQ的数学问题 【贝祖定理】
1046: QAQ的数学问题 [数学]时间限制: 1 Sec 内存限制: 128 MB提交: 61 解决: 11[提交][状态][讨论版]题目描述QAQ很喜欢数学,尤其对LCMLCM(最小公倍数)很感兴趣。对于数对(6,10)(6,10),可以得出LCM(6,10)=30LCM(6,10)=30。为了让LCMLCM的值最小化,他尝试把66和1010全部加上22,
2016-12-01 14:25:28 782
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人