4 DTL66

尚未进行身份认证

我要认证

细节决定成败

等级
TA的排名 2w+

HDU 1394 Minimum Inversion Number【多数列逆序对】

Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18906Accepted Submission(s): 11415Problem Description...

2019-03-08 13:44:01

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

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

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

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

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

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

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

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

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

NYOJ 977 最大的最小公倍数

最大的最小公倍数时间限制:1000 ms  |  内存限制:32768 KB难度:2描述  高中时我们对最小公倍数就已经很熟悉了,相信你很快就可以把这个问题解决。这次的问题是:给你一个正整数n,任取三个不大于n的正整数,取法不限,每个数可取多次,使得取到的这三个数的最小公倍数在所有取法中是最大的。  例如当n = 5 时,不大于5的数为1、2、3、4、5。则

2016-12-04 15:21:36

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

HPU 1200: 我说你猜

1200: 我说你猜 [水题]时间限制: 1 Sec  内存限制: 128 MB提交: 285  解决: 44[提交][状态][讨论版]题目描述“三下二除五”,答案是一个浮点数。输入没有输入输出请输出最吻合的答案,不能有任何多余的输出。比如要输出2.5,你不能在末尾输出多余的0。输出2.50或者2.500会被认为是错误的。

2016-12-02 14:23:15

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

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

UVA - 10943 How do you add?【组合数取余(递推)】

Larry is very bad at math — he usually uses a calculator, whichworked well throughout college. Unforunately, he is now struck ina deserted island with his good buddy Ryan after a snowboardingaccident.

2016-11-22 14:52:05

UVA - 11388 GCD LCM

The GCD of two positive integers is the largest integer that divides both the integers without anyremainder. The LCM of two positive integers is the smallest positive integer that is divisible by bo

2016-11-22 12:33:44

UVA - 11889 Benefit【LCM】

Recently Yaghoub is playing a new trick to sell some more. When somebody gives him A Tomans, hewho never has appropriate changes, asks for B Tomans such that lowest common multiple of A and Bequal

2016-11-22 12:28:06

Codeforce 729B. Spotlights

B. Spotlightstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTheater stage is a rectangular field of size n

2016-11-21 22:28:09

POJ 3278 Catch That Cow【BFS】

Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 79281 Accepted: 25001DescriptionFarmer John has been informed of the location of a fugit

2016-11-15 14:02:07

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!