- 博客(5)
- 收藏
- 关注
RSS订阅原创 UVA 11235 - Frequent values（预处理+RMQ）
题目链接 https://cn.vjudge.net/problem/UVA-11235 【题意】 给定一个非降序排列的整数数组a(1),a(2)…a(n)，你的任务是对于一系列询问(i,j)，回答a(i),a(i+1)…a(j)中出现次数最多的值所出现的次数 【输入格式】 多组输入，第一行为两个整数n,q(1<=n,q<=1e5)，第二行包含n个非降序排列的整数a(1),a(...
2018-05-31 21:42:43
173
原创 RMQ求范围最值（模板）
      现在有n个元素的数组a(0),a(1),a(2)…a(n-1)，设计一个数据结构，对于每次询问Query
2018-05-23 20:20:11
162
原创 UVALive 4329 - Ping Pong（BIT）
题目链接 https://vjudge.net/problem/UVALive-4329 【题意】 一条大街上住着n个乒乓球爱好者，经常组织比赛切磋技术，每个人都有一个不同的技能值a[i]，每次比赛需要三个人，两名选手和一名裁判。他们有一个奇怪的规定，即裁判必须住在两名选手之间，且技能值也必须在两名选手之间。问你一共能组织多少次比赛？ 【思路】 考虑第i个人当裁判，设a(1)~a(i-1)...
2018-05-22 23:29:15
141
原创 51Nod 1130 - N的阶乘的长度 V2（斯特林近似）
题目链接 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1130 输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000) 第2 - T + 1行：每行1个数N。（1 <= N <...
2018-05-20 20:02:56
188
原创 51Nod 1119 - 机器人走方格 V2（组合数+逆元）
题目链接 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1119 M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。 Input 第1行，2个数M,N，中间用空格隔开。（2 <= m,n <= 100000...
2018-05-08 20:32:33
238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人