![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
51NOD
lrccccc
靡不有初 鲜克有终
展开
-
51NOD 1682 中位数计数
1682 中位数计数基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注中位数定义为所有值从小到大排序后排在正中间的那个数,如果值有偶数个,通常取最中间的两个数值的平均数作为中位数。现在有n个数,每个数都是独一无二的,求出每个数在多少个包含其的区间中是中位数。Input第一行一个数n(n<=8000)第二行n个数,0<=每个数<=10^9Out原创 2017-02-11 21:51:10 · 377 阅读 · 0 评论 -
51NOD 1068 Bash游戏 V3
1068 Bash游戏 V3题目来源: Ural 1180基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量只能是2的正整数次幂,比如(1,2,4,8,16....),拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。例如N = 3。原创 2017-02-02 22:44:59 · 366 阅读 · 0 评论 -
51NOD 1060 最复杂的数 【反素数】
1060 最复杂的数题目来源: Ural 1748基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注把一个数的约数个数定义为该数的复杂程度,给出一个n,求1-n中复杂程度最高的那个数。例如:12的约数为:1 2 3 4 6 12,共6个数,所以12的复杂程度是6。如果有多个数复杂度相等,输出最小的。Input第1行:一个数T,表示后面用作输入原创 2017-02-03 03:05:23 · 500 阅读 · 0 评论 -
51NOD 1548 欧姆诺姆和糖果
1548 欧姆诺姆和糖果题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注一天,欧姆诺诺姆来到了朋友家里,他发现了许多糖果。有蓝色和红色两种。他知道每颗红色糖果重Wr克,每颗蓝色糖果重Wb克。吃一颗蓝色糖果会给他带来Hb的欢乐值,吃一颗红色糖果会给他带来Hr的欢乐值。欧姆诺姆最多只能吃C克的糖果,而且每一颗糖果不能原创 2017-02-04 03:23:22 · 938 阅读 · 0 评论 -
51NOD1785 数据流中的算法 【水】
1785 数据流中的算法基准时间限制:1.5 秒 空间限制:131072 KB 分值: 20 难度:3级算法题收藏关注51nod近日上线了用户满意度检测工具,使用高级人工智能算法,通过用户访问时间、鼠标轨迹等特征计算用户对于网站的满意程度。现有的统计工具只能统计某一个窗口中,用户的满意程度的均值。夹克老爷想让你为统计工具添加一个新feature,即在统计均值的同时,计算窗口中满意程度的标准差原创 2017-02-24 21:48:35 · 614 阅读 · 1 评论 -
51NOD1391 01串
1391 01串题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注给定一个01串S,求出它的一个尽可能长的子串S[i..j],满足存在一个位置i<=x <j, S[i..x]中0比1多,而S[x + 1..j]中1比0多。求满足条件的最长子串长度。Input一行包含一个只由0和1构成的字符串S。 S的长度不超过100原创 2017-02-25 14:50:13 · 357 阅读 · 0 评论 -
HDU5521Meeting 【Dijkstra】
MeetingTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2581 Accepted Submission(s): 821Problem DescriptionBessie and her friend Elsie de原创 2017-03-08 16:03:47 · 119 阅读 · 0 评论 -
51NOD 1821 最优集合 【并查集】
1821 最优集合基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题收藏关注一个集合S的优美值定义为:最大的x,满足对于任意i∈[1,x],都存在一个S的子集S',使得S'中元素之和为i。给定n个集合,对于每一次询问,指定一个集合S1和一个集合S2,以及一个数k,要求选择一个S2的子集S3(|S3|<=k),使得S1∪S3的优美值最大。(集合元素可以重复)原创 2017-03-06 22:51:01 · 759 阅读 · 0 评论 -
51NOD算法马拉松 七星剑 【dp】
七星剑孔炤 (命题人)基准时间限制:1 秒 空间限制:131072 KB 分值: 80夹克村附近来了一个大魔王,为了保护村民们的安全,夹老爷选出勇士准备去消灭这个大魔王。为了提高勇士的战斗力,夹克老爷决定出资为这个勇士打造一把神兵——七星剑。要打造一把七星剑,得在剑上镶嵌7颗魔法石,在夹克村中一共找到N种不同的魔法石,标号为1,2,3..,N,每种魔法石都有很多个,其中,第i种魔法石售价为C(原创 2017-03-06 23:08:38 · 577 阅读 · 0 评论 -
51NOD 1434 区间LCM
1434 区间LCM题目来源: TopCoder基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注一个整数序列S的LCM(最小公倍数)是指最小的正整数X使得它是序列S中所有元素的倍数,那么LCM(S)=X。例如,LCM(2)=2,LCM(4,6)=12,LCM(1,2,3,4,5)=60。现在给定一个整数N(1<=N<=1000000),需要找原创 2017-06-01 22:13:29 · 466 阅读 · 0 评论 -
51NOD 1770 数数字 循环节
1770 数数字基准时间限制:1 秒 空间限制:262144 KB 分值: 20 难度:3级算法题 收藏 关注统计一下 aaa ⋯ aaan个a × b 的结果里面有多少个数字d,a,b,d均为一位数。样例解释:3333333333*3=9999999999,里面有10个9。Input多组测试数据。第一行有一个整数T,表示测试数据的数目。(1≤T≤5000)原创 2017-02-02 03:48:27 · 364 阅读 · 0 评论 -
51NOD 1639 绑鞋带 【水】
1639 绑鞋带基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注有n根鞋带混在一起,现在重复n次以下操作:随机抽出两个鞋带头,把它们绑在一起。可以想象,这n次之后將不再有单独的鞋带头,n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环?Input仅一行,包含一个整数n (2<=n<=1000)。Output输出一行,为刚好原创 2017-02-02 02:49:12 · 440 阅读 · 0 评论 -
51NOD 1417 天堂里的游戏
1417 天堂里的游戏基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题收藏关注多年后,每当Noder看到吉普赛人,就会想起那个遥远的下午。Noder躺在草地上漫无目的的张望,二楼的咖啡馆在日光下闪着亮,像是要进化成一颗巨大的咖啡豆。天气稍有些冷,但草还算暖和。不远的地方坐着一个吉普赛姑娘,手里拿着塔罗牌,带着耳机,边上是她的狗。狗看起来有点凶,姑娘却漂亮。N原创 2017-01-24 19:34:45 · 490 阅读 · 0 评论 -
51NOD1246 罐子和硬币
1246 罐子和硬币题目来源: FaceBook HackerCup 比赛题基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注有n个罐子,有k个硬币,每个罐子可以容纳任意数量的硬币。罐子是不透明的,你可以把这k个硬币任意分配到罐子里。然后罐子被打乱顺序,你从外表无法区别罐子。最后罐子被编上号1-n。每次你可以询问某个罐子,如果该罐子里有硬币,则你可原创 2017-01-25 02:24:04 · 340 阅读 · 0 评论 -
51NOD 1247 可能的路径 GCD
1247 可能的路径题目来源: HackerRank基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注在一个无限大的二维网格上,你站在(a,b)点上,下一步你可以移动到(a + b, b), (a, a + b), (a - b, b), 或者 (a, a - b)这4个点。给出起点坐标(a,b),以及终点坐标(x,y),问你能否从起点移动到终点原创 2017-01-25 14:07:23 · 604 阅读 · 0 评论 -
51NOD 1416 两点 【水】DFS
1416 两点题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注福克斯在玩一款手机解迷游戏,这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样: 每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜原创 2017-01-26 19:05:02 · 265 阅读 · 0 评论 -
51NOD 1414 冰雕【水】
1414 冰雕题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注白兰大学正在准备庆祝成立256周年。特别任命副校长来准备校园的装扮。校园的中心竖立着n个冰雕。这些雕像被排在一个等分圆上,因此他们形成了一个正n多边形。这些冰雕被顺针地从1到n编号。每一个雕有一个吸引力t[i].校长来看了之后表示不满意,他想再去掉几原创 2017-01-26 21:53:55 · 317 阅读 · 0 评论 -
51NOD 1483 化学变换
1483 化学变换题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注有n种不同的化学试剂。第i种有ai升。每次实验都要把所有的化学试剂混在一起,但是这些试剂的量一定要相等。所以现在的首要任务是把这些化学试剂的量弄成相等。有两种操作:· 把第i种的量翻倍,即第i种的量变成2ai。· 把原创 2017-01-26 23:21:36 · 339 阅读 · 0 评论 -
51NOD 1536 不一样的猜数游戏 数论
1536 不一样的猜数游戏题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注瓦斯亚和皮台亚在玩一个简单的游戏。瓦斯亚心中想一个整数x,它是1到n之间的整数。然后皮台亚尝试着猜这个数字。皮台亚每次问一个形如这样的问题:这个x是y的倍数吗?这个游戏的流程是这样的:首先皮台亚把所有他想问的形如上述的问题都问出来(当然他原创 2017-02-01 21:40:57 · 758 阅读 · 0 评论 -
51NOD 1625 夹克爷发红包 枚举+贪心
1625 夹克爷发红包基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注在公司年会上,做为互联网巨头51nod掌门人的夹克老爷当然不会放过任何发红包的机会。现场有n排m列观众,夹克老爷会为每一名观众送出普通现金红包,每个红包内金额随机。接下来,夹克老爷又送出最多k组高级红包,每组高级红包会同时给一排或一列的人派发 ,每个高级红包的金额皆为x。派发高级原创 2017-02-01 23:44:01 · 371 阅读 · 0 评论 -
51NOD 1631 小鲨鱼在51nod小学 区间线段树
1631 小鲨鱼在51nod小学基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注鲨鱼巨巨2.0(以下简称小鲨鱼)以优异的成绩考入了51nod小学。并依靠算法方面的特长,在班里担任了许多职务。每一个职务都有一个起始时间A和结束时间B,意为小鲨鱼在[A, B]时间内,担任了某职务(inclusively)。现在给定小鲨鱼的职务履历表,你可以高效的给出小原创 2017-02-02 02:28:03 · 572 阅读 · 0 评论 -
51NOD1243 排船的问题 【二分+贪心】
1243 排船的问题题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注一个码头中有N艘船和N个木桩,船的长度为2*X,码头的宽度为M,N个木桩的位置(相对码头左岸的位置)会在数据中给出。船和船之间不能重叠,即每艘船的船头不能超过上一艘船的船尾,当然也不能超出码头的两岸。船和木桩之间用绳子连接,并且1个木桩只能栓1条船,绳原创 2017-06-09 16:41:19 · 507 阅读 · 0 评论 -
51NOD 1255 字典序最小的子序列 【贪心】
1255 字典序最小的子序列题目来源: 天津大学OJ基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注给出一个由a-z组成的字符串S,求他的一个子序列,满足如下条件:1、包含字符串中所有出现过的字符各1个。2、是所有满足条件1的串中,字典序最小的。例如:babbdcc,出现过的字符为:abcd,而包含abcd的所有子序列中,字典序最小的为abdc原创 2017-06-09 20:59:56 · 1293 阅读 · 0 评论 -
51NOD 1294 修改数组 【LIS】
传送门a[i]=a[i]-i 则不难发现 对a[i]中>=0的元素 求一遍单增子序列(非严格) 答案就=n-lis#include<stdio.h>#include<bits/stdc++.h>#define ll long long#define lowbit(x) ((x)&(-x))using namespace std;const int N = 1e5 +5 ;int b[N原创 2017-09-14 17:14:57 · 331 阅读 · 0 评论 -
51NOD1495 中国好区间 【尺取法】
传送门尺取法求[i,j]区间,使得[i,j]区间size>=k且>=T的数恰好有k个,于是[1,j],[2,j],[3,j],….,[i,j]都满足题意,以j结尾有i种方案#include<stdio.h>#include<bits/stdc++.h>#define ll long long#define pii pair<int,int>#define pll pair<ll,ll>#d原创 2017-09-06 21:05:12 · 314 阅读 · 0 评论 -
51NOD1337 翻转游戏 【贪心】
传送门显然当没有′?′时,模拟一遍即可显然当没有'?'时,模拟一遍即可 当位置i是′?′时,如果后续的关卡中,位置i需要关灯,且当前关卡必须关掉一些灯,则顺手关掉当位置i是'?'时,如果后续的关卡中,位置i需要关灯,且当前关卡必须关掉一些灯,则顺手关掉 开灯也同理开灯也同理#include<stdio.h>#include<bits/stdc++.h>#define ll long long原创 2017-09-06 21:41:40 · 363 阅读 · 0 评论 -
51NOD1799 二分答案 【组合+分块打表】
传送门显然确定了2分的结果下标,模拟一下即可得到途经的所有mid 记录a[mid]>m 和 a[mid]<=m的mid数量分别为larger,samller ans=Clargern−m∗(larger!)∗Csmallerm∗(smaller!)∗[(n−larger∗smaller)!]ans=C_{n-m}^{larger}*(larger!)*C_m^{smaller}*(smaller原创 2017-09-15 12:01:16 · 436 阅读 · 0 评论 -
51NOD 1210 矩阵查询 【线段树/树状数组】
传送门对每列建区间线段树直接肛过去#include<stdio.h>#include<bits/stdc++.h>#define ll long long#define pii pair<int,int>#define pll pair<ll,ll>#define MEM(a,x) memset(a,x,sizeof(a))#define lowbit(x) ((x)&-(x))usin原创 2017-09-08 19:23:12 · 480 阅读 · 0 评论 -
51NOD 1952 栈 【单调队列】
传送门动态维护一个非严格单调递增队列即可 这样队列尾就是最大值 每个元素只可能进出队列各一次 O(n)#include<stdio.h>#include<bits/stdc++.h>#define ll long long#define pii pair<int,int>#define pll pair<ll,ll>#define MEM(a,x) memset(a,x,sizeof原创 2017-09-26 20:21:44 · 363 阅读 · 0 评论 -
51NOD 1158 全是1的最大子矩阵
传送门很像最大子矩阵和 枚举子矩阵在第i行到第j行,sum[k]=∑jia[i][k]枚举子矩阵在第i行到第j行,sum[k]=\sum_i^ja[i][k] 当sum[k]!=j−i+1时,子矩阵不全为1当sum[k]!=j-i+1时,子矩阵不全为1 构建数组b[k]=(sum[k]==j−i+1?1:−inf)构建数组b[k]=(sum[k]==j-i+1?1:-inf) 则对b[k]求原创 2017-09-12 21:05:07 · 326 阅读 · 0 评论 -
51NOD 1460 连接小岛 「贪心」
传送门显然桥a能连在li+1−ri<=a<=ri+1−li显然桥a能连在l_{i+1}-r_i<=a<=r_{i+1}-l_i 于是问题就转化为n−1个活动,每个活动可以在[li,ri]时间内进行,给出m个空闲时间,问能否完成于是问题就转化为n-1个活动,每个活动可以在[l_i,r_i]时间内进行,给出m个空闲时间,问能否完成 非常经典的活动分配问题非常经典的活动分配问题 按ri升序排序,ri原创 2017-10-30 21:45:48 · 562 阅读 · 0 评论 -
51NOD 1358 浮波那契 【矩阵快速幂】
1358 浮波那契基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题TengBieBie已经学习了很多关于斐波那切数列的性质,所以他感到一些些厌烦。现在他遇到了一个新的数列,这个数列叫做Float-Bonacci。这里有一个关于Float-Bonacci的定义。对于一个具体的n,TengBieBie想要快速计算FB(n).但是TengBieBie对F原创 2018-01-17 20:28:25 · 399 阅读 · 0 评论 -
51NOD1681 公共祖先 【dfs序+树状数组】
传送门 首先求一遍树1的dfs序,线段树维护数组c[i] dfs遍历树2 当进入u点时 ①: subNum=∑out[u]i=in[u]c[i]① :\ subNum=\sum_{i=in[u]}^{out[u]}c[i] ②: c[in[u]]+=1②:\ c[in[u]]+=1 ③: 遍历u的所有孩子③:\ 遍历u的所有孩子 ④: 以u为树根的2个子树包含的公共点数=∑out[u]i原创 2017-09-14 16:58:15 · 308 阅读 · 0 评论 -
51NOD 1554 欧姆诺姆和项链 【kmp】
1554 欧姆诺姆和项链题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注有一天,欧姆诺姆发现了一串长度为n的宝石串,上面有五颜六色的宝石。他决定摘取前面若干个宝石来做成一个漂亮的项链。他对漂亮的项链是这样定义的,现在有一条项链S,当S=A+B原创 2017-07-25 11:01:40 · 476 阅读 · 0 评论 -
51NOD1280 前缀后缀集合
1280 前缀后缀集合题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注一个数组包含N个正整数,其中有些是重复的。一个前缀后缀集是满足这样条件的下标对(P,S), 0<= P,S < N 满足数组元素A[0..P]的值也在A[S..N - 1]的值中出现,并且A[S..N - 1]中的值也再A[0..P]中出现。换句话说原创 2017-06-09 21:39:19 · 578 阅读 · 0 评论 -
51NOD1281 山峰和旗子 【二分】
1281 山峰和旗子题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注用一个长度为N的整数数组A,描述山峰和山谷的高度。山峰需要满足如下条件, 0 A[P + 1]。现在要在山峰上插上K个旗子,并且每个旗子之间的距离 >= K,问最多原创 2017-06-09 22:22:29 · 499 阅读 · 0 评论 -
51NOD 1282 时钟
1282 时钟题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注有N个时钟,每个时钟有M个指针,P个刻度。时钟是圆形的,P个刻度均分整个圆。每个时钟每个指针指向整数刻度,并且每个时钟自身指针指向的数字都不同。你可以任意旋转时钟的表盘,但是你不能转指针。问最后有原创 2017-06-10 16:58:24 · 725 阅读 · 0 评论 -
51NOD1287 加农炮 【RMQ】
1287 加农炮题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地面从左向右飞行,高度为H,如果某处地形的高度大于等于炮弹飞行的高度H(A[i] >= H),炮弹会被挡住并落在i - 1处,则A[i - 1] + 1。如果H <= A[0],原创 2017-06-10 20:05:14 · 413 阅读 · 0 评论 -
51NOD1307 绳子与重物 【并查集】
1307 绳子与重物题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注有N条绳子编号 0 至 N - 1,每条绳子后面栓了一个重物重量为Wi,绳子的最大负重为Ci。每条绳子或挂在别的绳子下或直接挂在钩子上(编号-1)。如果绳子下所有重物的重量大于绳子的最大负重原创 2017-06-10 22:26:13 · 528 阅读 · 0 评论 -
51NOD 1316 回文矩阵 【枚举】
1316 回文矩阵题目来源: TopCoder基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 一个N*M的矩阵A完全由0与1两个数字组成(0<N,M<=8),矩阵第i行第j列上的项为A[i][j],i与j从0标起,即0<=i<N,0<=j<M。现在存在两种操作:(1)将矩阵中的任一项A[i][j]改为数字1;(2)将矩阵中的任一项A[i][原创 2017-06-13 20:39:58 · 1297 阅读 · 0 评论