- 博客(268)
- 收藏
- 关注
RSS订阅原创 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
211
原创 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
660
原创 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
539
原创 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
388
原创 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
401
原创 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
443
原创 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
379
原创 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
350
原创 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
368
原创 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
356
原创 NYOJ 977 最大的最小公倍数
最大的最小公倍数时间限制：1000 ms | 内存限制：32768 KB难度：2描述 高中时我们对最小公倍数就已经很熟悉了，相信你很快就可以把这个问题解决。这次的问题是：给你一个正整数n，任取三个不大于n的正整数，取法不限，每个数可取多次，使得取到的这三个数的最小公倍数在所有取法中是最大的。 例如当n = 5 时，不大于5的数为1、2、3、4、5。则
2016-12-04 15:21:36
446
原创 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
495
原创 HPU 1200: 我说你猜
1200: 我说你猜 [水题]时间限制: 1 Sec 内存限制: 128 MB提交: 285 解决: 44[提交][状态][讨论版]题目描述“三下二除五”，答案是一个浮点数。输入没有输入输出请输出最吻合的答案，不能有任何多余的输出。比如要输出2.5，你不能在末尾输出多余的0。输出2.50或者2.500会被认为是错误的。
2016-12-02 14:23:15
425
原创 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
416
原创 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
745
原创 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
413
原创 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
497
原创 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
350
原创 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
471
原创 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
284
原创 POJ 2259 Team Queue【模拟队列】
Team QueueTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4449 Accepted: 1541DescriptionQueues and Priority Queues are data structures which are known
2016-11-14 13:38:38
386
原创 HDU 3938 Portal【并查集+upper_bound(第四个参数)】
PortalTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1459 Accepted Submission(s): 745Problem DescriptionZLGG found a mag
2016-11-13 13:38:48
329
原创 HDU 1175 连连看【回溯】
连连看Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32071 Accepted Submission(s): 7896Problem Description“连连看”相信很多人都玩过
2016-11-12 15:25:07
355
原创 HDU 1214 圆桌会议 【找规律】
圆桌会议Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4647 Accepted Submission(s): 3257Problem DescriptionHDU ACM集训队的队员在暑
2016-11-11 14:24:15
328
原创 HDU 1058 Humble Numbers 【暴力（DFS）】
Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24389 Accepted Submission(s): 10688Problem DescriptionA num
2016-11-11 13:26:42
359
原创 HDU 1568 Fibonacci 【FIB通项公式+log10取前N为位数】
FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4880 Accepted Submission(s): 2262Problem Description2007年到来了。经
2016-11-10 23:02:12
388
原创 HDU 1575 Tr A【矩阵快速幂取模】
Tr ATime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4510 Accepted Submission(s): 3394Problem DescriptionA为一个方阵，则Tr A表示A的迹
2016-11-09 17:49:15
315
原创 HDU 1005 Number Sequence【循环节（取模）】
Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 158149 Accepted Submission(s): 38735Problem DescriptionA n
2016-11-08 17:32:31
458
原创 HDU 1215 七夕节 【约数和定理&&唯一分解定理（模板）】
七夕节Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42511 Accepted Submission(s): 13503Problem Description七夕节那天,月老来到数字王国
2016-11-08 14:56:59
435
原创 CodeForces 233B. Non-square Equation【状压】
B. Non-square Equationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's consider equation:x2 + s(x)·x
2016-11-07 20:54:48
312
原创 “玲珑杯”ACM比赛 Round #4 F -- My-graph【图的同构（构造）】
“玲珑杯”ACM比赛 Round #4Start Time：2016-11-05 12:00:00 End Time：2016-11-05 17:00:00 Refresh Time：2016-11-06 22:00:19 PrivateF -- My-graphTime Limit：1s Memory Limit：64MByteSubmission
2016-11-06 22:45:31
854
原创 玲珑杯”ACM比赛 Round #4 G -- See car【Set】
玲珑杯”ACM比赛 Round #4Start Time：2016-11-05 12:00:00 End Time：2016-11-05 17:00:00 Refresh Time：2016-11-06 21:50:19 PrivateG -- See carTime Limit：2s Memory Limit：64MByteSubmissions：
2016-11-06 21:52:46
420
原创 玲珑杯”ACM比赛 Round #4 E -- array【DP】
玲珑杯”ACM比赛 Round #4Start Time：2016-11-05 12:00:00 End Time：2016-11-05 17:00:00 Refresh Time：2016-11-06 21:43:46 PrivateE -- arrayTime Limit：3s Memory Limit：64MByteSubmissions：46
2016-11-06 21:49:37
356
原创 玲珑比赛 A -- chess play【记忆模拟】
玲珑杯”ACM比赛 Round #4Start Time：2016-11-05 12:00:00 End Time：2016-11-05 17:00:00 Refresh Time：2016-11-06 21:38:47 PrivateA -- chess playTime Limit：10s Memory Limit：64MByteSubmissi
2016-11-06 21:42:28
514
原创 LIGHTOJ 1410 - Consistent Verdicts【SET】
1410 - Consistent Verdicts PDF (English)StatisticsForumTime Limit: 5 second(s)Memory Limit: 32 MBIn a 2D plane N persons are standing and each of them
2016-11-02 13:38:30
251
原创 LIGHTOJ 1414 - February 29【Leap】
1414 - February 29 PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBIt is 2012, and it's a leap year. So there is a "February 29"
2016-11-01 16:49:16
446
原创 HihoCode 1284 : 机会渺茫【约数个数】
#1284 : 机会渺茫Time Limit:5000msCase Time Limit:1000msMemory Limit:256MBDescription小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的，但是找不到好的说辞，于是提出了这样的要求：对于给定的两个正整数N和M，小Hi随机选取一个N的约数N'，小Z随机选取一
2016-11-01 13:36:39
436
原创 HPU 1010: QAQ的序列价值 【状态压缩】
1010: QAQ的序列价值时间限制: 3 Sec 内存限制: 128 MB提交: 60 解决: 13[提交][状态][讨论版]题目描述QAQ有一个序列，元素个数有NN个。他认为一个序列的价值的是：该序列中不同元素之和。比如说：序列(1,1,2,2)(1,1,2,2)价值为33。现在QAQ想知道所有子序列的价值之和。输入第
2016-10-30 14:24:55
472
原创 HPU 1006: 机房的位置（二）【规律】
1006: 机房的位置（二）时间限制: 1 Sec 内存限制: 128 MB提交: 33 解决: 9[提交][状态][讨论版]题目描述机房里面有一排大佬专座，这一排共有NN个位置，已知任意两个大佬之间必须空有至少一个位置。问最少需要多少个大佬可以完全占用这NN个位置使得不会有任何人入座。输入第一行输入一个整数TT，代表有TT组测试数据。每
2016-10-29 23:53:17
650
原创 HDU 4506 小明系列故事——师兄帮帮忙【map】
小明系列故事——师兄帮帮忙Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5565 Accepted Submission(s): 1512Problem Description 小明自从告别
2016-10-29 00:23:50
478
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人