区间内的元素元素排序后1的区间称为“连续区间”。如312是连续区间,314不是连续区间。给出一个1∼n的排列,问有多少连续区间。n≤106。
区间内的元素元素排序后1的区间称为“连续区间”。如312是连续区间,314不是连续区间。给出一个1∼n的排列,问有多少连续区间。n≤106。
51nod动态规划教程 最后,我们来提供输入输出数据,由你来写一段程序,实现这个算法,只有写出了正确的程序,才能继续后面的课程。 输入 第1行:字符串A 第2行:字符串B (A,B的长度 <= 1000) ...
51点 51nod.com的代码
leetcode oj和leetcode My51Nod 个人题解(画风和leetcode不一样的OJ网站) 11
题目描述 有这么一个游戏: 写出一个1~N的排列a[i],然后每次将相邻两个数相加,构成新的序列,再对新序列进行这样的操作,显然每次构成的序列都比上一次的序列长度少1,直到只剩下一个数字位置。...
现在小瓜想走上一个一共有n级的台阶,由于小瓜的腿比较短,他一次只能向上走1级或者2级台阶。小瓜想知道他有多少种方法走上这n级台阶,你能帮帮他吗? 输入格式 一行一个整数n(n<=100000),表示一共有n级...
数学
动态规划算法
51nod 咖啡馆
2585 第七分块 题目详情见 1.[Ynoi2018]駄作 2.[THUPC2019]不用找的树 这里就不放代码和分析
有 n 件行李(编号 1 到 n )以及 m 个箱子(编号 1 到 m )。第 i 件行李的大小为 w[i] ,价值为 v[i] 。每个箱子只可以装一件行李,并且尺寸不能超过 x[i] 。 因为某种原因,箱子有时会变得不可用,有 q 个询问。...
标签: 综合资源
51nod的题目标答,大家喜欢的可以下载看看,但记住不要复制!!!
标签: c++
小明爱集合 Link 解题思路 因为集合内不会重复,setsetset 不兼容重复,所以直接把所以数据丢到 setsetset 里面,最后 n+mn+mn+m 和剩下数字的差就是重复的个数。 code #include<iostream>...
标签: c++
51nod题库习题详解
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1737 想找出这个最大的匹配具体方案很困难 但是题目只要求最大值 所以可以考虑的模糊一些 将两个点配对 相当于把两点路径上所有边都加了一遍 ...
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1282 每个钟表有m个状态 每个状态hash为一个三进制数 只用最小的一个来表示该状态即可 因为两个钟表同构的话 每个状态hash出的值都是一样的 最后...
小明爱数列 Link 解题思路 vectorvectorvector 操作模板题。 code #include<bits/stdc++.h> using namespace std; int n,T; vector<int> a; int main() { cin>>n>... while
给出2个大整数A,B,计算A+B的结果。 输入格式 第1行:大数A 第2行:大数B (A,B的长度 <= 10000 需注意:A B有可能为负数) 输出格式 输出A + B 输入样例 ...int a[10010], b[10010]...
标签: 排序算法
给出 n 进行多组询问,每次询问给出一个 kiki ,求小于等于 n 的回文数中,最小的一个是 KiKi 的倍数的数,如果不存在则输出 none。 输入 第1行:2个数n, q(10 <= n <= 500000, 1 <...
现在小瓜想通过台阶走上平台,最底层(小瓜所在的层)编号为 11 ,最顶层编号为 n。由于小瓜的腿比较短,他一次只能向上走 11 级或者 22 级台阶。小瓜想知道他有多少种方法走上平台,你能帮帮他吗?
标签: c++
最近小明又喜欢上了集合,于是他提出了很多有关集合的问题,其中的一个问题是给你两个集合(集合内部没有重复的元素),让你求集合的相似度是多少,集合的相似度定义如下: 2个集合的相似度=相同元素的个数/(相同...
鲨鱼巨巨2.0(以下简称小鲨鱼)以优异的成绩考入了51nod小学。并依靠算法方面的特长,在班里担任了许多职务。 每一个职务都有一个起始时间A和结束时间B,意为小鲨鱼在[A,B]时间内,担任了某职务(inclusively)。 ...
老师出完题后,全班同学都在埋头计算,小高斯却很快算出答案等于 5050。1~100正好可以分成这样的50对数,每对数的和都相等。输入一个数n,请你输出n-10的值。给一个正整数n,计算它最多能被2的多少次幂整除。...
标签: c++
人行横道 1.0 秒 262,144.0 KB 100 分 一条有 n 条线的人行横道,这 n 条线是交错的,即一条黑线一条白线。 Noder 要过马路,他不能一步完全跨过马路,途中至少要有一次踩在一条线上。他希望自己每走一步踩过的线,...
现在分别给出上述四种所购买的斤数(均不超过 20),请你编写程序帮助售货员阿姨计算并依次输出顾客购买四种水果需要的钱数及总钱数。由于小瓜非常挑剔,他只吃重大于等于m克的龙虾,于是他打算把所有重大于等于m克...
如果该篇题解影响了51nod的运营,我会即时删除 传送门 : 思路 一开始以为是 字典树之类的,反正数据结构 结果看了解题报告说明vectorvectorvector着实给我开了眼 用vector<ll>g[][]vector<ll> g[][]vector...
标签: c++
2642 质数的和与积 两个质数的和是S,他们的积最大是多少? 收起 输入 一个不大于10000的正整数S,为两个质数的和。 输出 一个整数,为两个质数的最大乘积。数据保证有解。... if(x%i==0) retu..