51nod
关注
分享
扫一扫
文章平均质量分 79
LL_Sagiri
这个作者很懒，什么都没留下…
展开
-
51nod1779 逆序对统计
1779 逆序对统计 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注lyk最近计划按顺序做n道题目，每道题目都分为很多分数档次，lyk觉得这些题太简单了，于是它想到了一个好玩的游戏。lyk决定将每道题目做出其中的某个分数，使得这n道题目的逆序对个数最多。为了方便，假设共有m个分数档次，并且会给m个分数档次分配一个题目编号，表示该题目会出现这个分数档次...转载 2018-07-07 09:26:02 · 212 阅读 · 0 评论 -
51nod1582 n叉树
1582 n叉树 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注有一棵n叉树，深度是无限的，每个结点有n个儿子。从左到右编号为1到n号儿子，第i号儿子离该结点的距离是di。现在要统计一下距离根结点不超过x的结点有多少个。数字比较大对 109 + 7 取余后输出。样例解释：图中黄色的结点是距离根不超3的。Input单组测...原创 2018-04-18 20:55:21 · 171 阅读 · 0 评论 -
51nod1563 坐标轴上的最大团
1563 坐标轴上的最大团 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注坐标轴上有n个点，每个点有一个权值。第i个点的坐标是 xi ，权值是 wi 。现在对这些点建图。对于点对 (i,j) ,如果 |xi−xj|≥wi+wj ，那么就给第i个点和第j个点之间连一条边。问建好的图中最大团有几个点。样例解释：Input单...原创 2018-04-06 22:55:32 · 189 阅读 · 0 评论 -
51nod1560 扔人游戏
1560 扔人游戏 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注有一条射线端点在左边，把它分成单位长度的线段，每条线段的端点为一个位置。这些位置从1开始编号（端点开始），然后是2，3等等。位置之间的距离等于位置编号之差的绝对值。 小A，小B，小C分别站在射线的三个不同的位置上。他们想要到达编号尽可能大的位置上。一开始...原创 2018-04-06 22:36:28 · 336 阅读 · 0 评论 -
51nod1554 欧姆诺姆和项链
1554 欧姆诺姆和项链 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注有一天，欧姆诺姆发现了一串长度为n的宝石串，上面有五颜六色的宝石。他决定摘取前面若干个宝石来做成一个漂亮的项链。他对漂亮的项链是这样定义的，现在有一条项链S，当S=A+B+A+B+A+...+A+B+A的时候是漂亮的，这儿A，B是一些宝石串，“+”...原创 2018-04-06 21:13:15 · 283 阅读 · 2 评论 -
51nod1622 集合对
1622 集合对 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注定义集合xor操作 A xor B=A∪B-A∩B。问有多少对(P,Q)满足 P∈A Q∈B 使得 (P xor A)xor(Q xor B)=A xor B其中P Q都是集合。答案对1e9+7取模。例如：A ={1} ,B={1,2}，A xor B = {2}，枚举所有情况P Q有2...原创 2018-04-22 21:58:33 · 275 阅读 · 0 评论 -
51nod1616 最小集合
1616 最小集合 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注A君有一个集合。这个集合有个神奇的性质。若X,Y属于该集合，那么X与Y的最大公因数也属于该集合。但是他忘了这个集合中原先有哪些数字。不过幸运的是，他记起了其中n个数字。当然，或许会因为过度紧张，他记起来的数字可能会重复。他想还原原先的集合。他知道这是不可能的……现在他想知道的是，原先这...原创 2018-04-22 17:22:55 · 195 阅读 · 0 评论 -
51nod1537分解
1537 分解 基准时间限制：0.5 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 问(1+sqrt(2)) ^n 能否分解成 sqrt(m) +sqrt(m-1)的形式 如果可以 输出 m%1e9+7 否则 输出noInput一行，一个数n。（n<=10^18）Output一行，如果不存在m输出no，否则输出m%1e9+7Input示例2Output示例9...原创 2018-04-04 23:21:45 · 159 阅读 · 0 评论 -
51nod1533 一堆的堆
1533 一堆的堆 题目来源： CodeForces基准时间限制：1.5 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注现在有一个长度为n的数组 a1, a2, ..., an 。然后对于k从1到 n-1分别对该数组建k叉堆。现在要统计对于每一个k叉堆，里面有多少结点是不满足最小堆的性质的。即值比父亲的要小的结点有多少个。k叉堆的定义是这样的：数组的下标从1到n编号，...原创 2018-04-04 22:32:27 · 195 阅读 · 0 评论 -
51nod1581 摆放骨牌
1581 摆放骨牌 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注现在要用1×2的骨牌铺满n×m 方格中空的地方。这些骨牌只能铺在空的地方并且不能重叠。如果有唯一解，输出方案，如果没有解或者有多解输出Not unique样例解释：第一个样例中，有两种解： 123<>^^*vv<> 和 123^&...原创 2018-04-11 23:48:28 · 235 阅读 · 0 评论 -
51nod1519 拆方块
1519 拆方块 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注有n堆方块，第i堆方块由hi个方块堆积而成。具体可以看样例。接下来拆方块。一个方块称为内部方块当且仅当他的上下左右都是方块或者是地面。否则方块就是边界方块。每一次操作都要把边界方块拿掉。问多少次操作之后所有方块会消失。样例解释：每一次操作，边界方块被标记为...原创 2018-03-27 22:08:10 · 178 阅读 · 0 评论 -
51nod1586 约数和
1586 约数和 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注有三个下标从1到n的数组a、b、c。a数组初始全为0。 b[i]=∑j|ia[j] c[i]=∑j|ib[j] 需要进行下列操作：1 x y :将a[x]加上y2 x :询问当前c[x]的值j | i 表示j是i的约数。由于数据比较多，请用输入挂。以下供参考。 123456789101...原创 2018-04-18 21:28:18 · 185 阅读 · 0 评论 -
51nod1593 公园晨跑
1593 公园晨跑 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注有一只猴子，他生活在一个环形的公园里。有n棵树围绕着公园。第i棵树和第i+1棵树之间的距离是 di ，而第n棵树和第一棵树之间的距离是 dn 。第i棵树的高度是 hi 。这只猴子每天要进行晨跑。晨跑的步骤如下：· 他先选择两棵树；· ...原创 2018-04-20 15:23:08 · 273 阅读 · 2 评论 -
51nod1595 回文度
1595 回文度 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注如果长度为n的字符串是一个回文串，同时它的长度为前缀和后缀是K-1度回文串，则这个字符串被称为K度回文串。根据定义，任何字符串（即使是空字符串）都是0度回文串。对于一个K度回文串，字符串的回文度就是这个K的最大值，例如，“abaaba”的度为3。你将得到一...原创 2018-04-20 16:06:23 · 182 阅读 · 0 评论 -
51nod1742 开心的小Q
1742 开心的小Q 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注如果一个数字存在一个约数是大于1的完全平方数，那么小Q就认为这个数是有趣的。小Q喜欢收集有趣的数字，每找到一个有趣的数，小Q就会变得很开心。小Q发现12是有趣的，18也是有趣的，它们都是36的约数，而在36的约数中，还有3个数是有趣的，它们是4、9、36。小Q很好奇，在a~b里每个数...原创 2018-06-14 13:49:55 · 202 阅读 · 0 评论 -
51nod1712 区间求和
1712 区间求和 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注LYK在研究一个有趣的东西。假如有一个长度为n的序列，那么这个序列的权值将是所有有序二元组i,j的 Σaj−ai 其中1<=i<j<=n。但是这个问题似乎太简单了。于是LYK想在所有有序二元组k,l中若ak=al，其中1<=k<l<=n，则将 a{k...原创 2018-06-13 13:35:57 · 198 阅读 · 0 评论 -
51nod1681 公共祖先
1681 公共祖先 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注有一个庞大的家族，共n人。已知这n个人的祖辈关系正好形成树形结构(即父亲向儿子连边)。在另一个未知的平行宇宙，这n人的祖辈关系仍然是树形结构，但他们相互之间的关系却完全不同了，原来的祖先可能变成了后代，后代变成的同辈……两个人的亲密度定义为在这两个平行宇宙有多少人一直是他们的公共祖先。...原创 2018-06-04 22:48:44 · 167 阅读 · 0 评论 -
51nod1679 连通率
1679 连通率 基准时间限制：0.5 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注A国拥有n个城市，其交通系统呈树状结构，即任意两个城市存在且仅存在一条路径将其连接。B国是A国的敌国企图秘密发射导弹打击A国，由于情报有限A国的特工们并不知道有哪几座城市会被打击。一座城市被炸毁后，与其相连的交通线也将损毁。现假设每座城市都有50%的概率被炸毁，问B国发动袭击后A国期...原创 2018-05-28 23:08:19 · 216 阅读 · 0 评论 -
51nod1635 第K个幸运排列
1635 第K个幸运排列 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注比得喜欢幸运数字。这里所说的幸运数字是由4和7组成的正整数。比如，整数47，744，4是幸运数字，而5，17，467就不是。 一天比得梦到由数字1到n组成的第K个字典序排列。要求计算在这个排列中有多少个幸运数所在的位置的编号也是幸运数。 举例如下：...原创 2018-05-16 17:31:54 · 182 阅读 · 0 评论 -
51nod1627 瞬间移动
1627 瞬间移动 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第n行第m列的格子有几种方案，答案对1000000007取模。Input单组测试数据。两个整数n,m（2<=n,m<=100...原创 2018-05-05 00:49:28 · 306 阅读 · 0 评论 -
51nod1678 lyk与gcd
1678 lyk与gcd 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注这天，lyk又和gcd杠上了。它拥有一个n个数的数列，它想实现两种操作。1：将 ai 改为b。2：给定一个数i，求所有 gcd(i,j)=1 时的 aj 的总和。Input第一行两个数n，Q(1<=n,Q<=100000)。接下来一行n个数表示ai(1<...转载 2018-05-17 22:32:29 · 154 阅读 · 0 评论 -
51nod 1645 中位数变换
1645 中位数变换 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注有一个数列 a1, a2, ..., an ，现在用这个数列来构造 b1, b2, ..., bn ，构造方法如下：· b1 = a1,bn = an ；· 对于 i = 2, ..., n−1 ， bi 是 ai...转载 2018-05-16 23:53:42 · 270 阅读 · 0 评论 -
51nod1615 跳跃的杰克
1615 跳跃的杰克 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注杰克最近正在努力锻炼他的跳跃技能。当前他正站在X坐标轴原点上。他想跳到坐标(x,0)上，为了达到训练效果，他决定首次跳跃的距离是1，之后每一次跳跃的距离将会比上一次跳跃的距离大1个单位。每一次跳跃，他可以选择往左或者往右跳。他很好奇至少要经过多少次跳跃...转载 2018-04-21 15:27:47 · 209 阅读 · 0 评论 -
51nod1650 穿越无人区
1650 穿越无人区 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注在特种部队的一次训练中，他们要训练徒步穿越一片无人区。这里，我们假定无人区由很多个单位方格（规格为1*1的方格）组成。在无人区，有些是陆地，有些是沼泽地。一个方格用一个坐标 （x，y） 表示。战士们的任务是从 （x1,y1） 走到 （x2，y2） ，不...原创 2018-04-25 03:34:06 · 234 阅读 · 0 评论 -
51nod1510 最小化序列
1510 最小化序列 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注现在有一个长度为n的数组A，另外还有一个整数k。数组下标从1开始。现在你需要把数组的顺序重新排列一下使得下面这个的式子的值尽可能小。 ∑n−ki=1|A[i]−A[i+k]| 特别的，你也可以不对数组进行重新排列。Input单组测试数据。第一行包含两...转载 2018-03-26 22:28:37 · 200 阅读 · 0 评论 -
51nod1571 最近等对
1571 最近等对 题目来源： CodeForces基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注现在有一个序列 a1, a2, ..., an ，还有m个查询 lj, rj (1 ≤ lj ≤ rj ≤ n) 。对于每一个查询，请找出距离最近的两个元素 ax 和 ay (x ≠ y) ，并且满足以下条件：· lj ≤ x, y ≤...原创 2018-04-08 23:20:44 · 281 阅读 · 0 评论 -
51nod1496 找规律
1496 最小异或和 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注一个集合包含一组相互不同的数字。现在我们要去寻找一个集合，他要满足如下性质：· 对于所有 x(x∈S) ，要满足l ≤ x ≤ r;· 1 ≤ |S| ≤ k;· 设S中第i个元素是 si ;那么 f(...原创 2018-03-25 16:56:34 · 767 阅读 · 0 评论 -
51nod1429 巧克力
1429 巧克力 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注现在有两个块巧克力一块大小是a1 × b1 的，另外一块大小是a2 × b2 的。现在要把两块巧克力变成面积一样大小，可以使用下列两种方法：· 可以沿横向或纵向的网格线分成两等分，然后吃掉其中的一份。· 可以沿横向或纵向的网格线...原创 2018-03-08 23:19:41 · 184 阅读 · 0 评论 -
51nod1424 零数
1424 零树 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注有一棵以1为根的树，他有n个结点，用1到n编号。第i号点有一个值vi。现在可以对树进行如下操作：步骤1：在树中选一个连通块，这个连通块必须包含1这个结点。步骤2：然后对这个连通块中所有结点的值加1或者减1。问最少要经过几次操作才能把树中所有结点都变成0。注意...原创 2018-03-08 22:43:03 · 153 阅读 · 0 评论 -
51nod1423 最大二“货”问题
白克喜欢找一个序列中的次大值。对于一个所有数字都不同的序列 x1, x2, ..., xk (k > 1) ，他的次大值是最大的 xj ,并且满足 xj ≠maxki=1 xi 对于一个所有数字都不同的序列 x1, x2, ..., xk (k > 1) ，他的幸运数字是最大值和次大值的异或值(Xor)。现在有一个序列 s1, s2, ..., sn (n > 1) 。 s[l...原创 2018-03-08 22:14:01 · 157 阅读 · 0 评论 -
51nod1421 最大MOD值
有一个a数组，里面有n个整数。现在要从中找到两个数字(可以是同一个) ai,aj ，使得 ai mod aj 最大并且 ai ≥ aj。Input单组测试数据。第一行包含一个整数n，表示数组a的大小。(1 ≤ n ≤ 2*10^5)第二行有n个用空格分开的整数ai (1 ≤ ai ≤ 10^6)。Output输出一个整数代表最大的mod值。Input示例33 4 5Output示例2题解：这...原创 2018-03-08 21:43:53 · 249 阅读 · 0 评论 -
51nod1406 与查询
有n个整数。输出他之中和x相与之后结果为x的有多少个。x从0到1，000，000Input第一行输入一个整数n。(1<=n<=1,000,000).第二行有n个整数a[0],a[1],a[2],...a[n-1]，以空格分开.(0<=a[i]<=1,000,000)Output对于每一组数据，输出1000001行，第i行对应和i相与结果是i的有多少个数字。Input示例3...原创 2018-03-08 20:46:54 · 172 阅读 · 0 评论 -
51nod1437 迈克步
1437 迈克步 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注有n只熊。他们站成一排队伍，从左到右依次1到n编号。第i只熊的高度是ai。一组熊指的队伍中连续的一个子段。组的大小就是熊的数目。而组的力量就是这一组熊中最小的高度。迈克想知道对于所有的组大小为x（1 ≤ x ≤ n）的，最大力量是多少。Input单组测试数...原创 2018-03-14 23:09:48 · 135 阅读 · 0 评论 -
51nod1436 方程的解数
1436 方程的解数 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注请计算这个方程组有多少合法的整数解，答案比较大，对m取余后输出。对于样例，有三组解{1, 1}, {3, 1}, {1, 3}。Input单组测试数据。第一行包含四个整数 n, k, l, m (2 ≤ n ≤ 10^18, 0 ≤ k ≤ 10^1...原创 2018-03-14 22:33:12 · 174 阅读 · 0 评论 -
51nod1398 等公交
小镇的公交车站里有N辆公交，标号为0,1,2，...,N-1。这个小镇的公交运作模式比较奇葩，当必须有一辆车离开车站时，系统会随机从N辆车中选择一辆车，其中任意一辆车i被选中的概率为prob[i]/100，当车i被选中后它会离开车站，并且在之后的time[i]的时间内完成它的行程并返回车站。然后系统又开始随机选N辆车之一（存在同一辆车被连续多次选中的可能）。这个车站在0时刻发出第一班车。如果你在s...原创 2018-03-07 22:44:28 · 147 阅读 · 0 评论 -
51nod1394 差和问题
1394 差和问题有一个多重集合S（即里面元素可以有重复），初始状态下有n个元素，对他进行如下操作：1、向S里面添加一个值为v的元素。输入格式为1 v2、向S里面删除一个值为v的元素。输入格式为2 v3、询问S里面的元素两两之差绝对值之和。输入格式为3 对于样例，操作3，|1-2|+|1-3|+|2-3|=4操作1 4之后，集合中的数字为1 2 3 4操作3，|1-2|+|1-3|+|2-3|+|...原创 2018-03-07 22:16:09 · 152 阅读 · 0 评论 -
51nod1364 最大字典序排列
给出一个1至N的排列，允许你做不超过K次操作，每次操作可以将相邻的两个数交换，问能够得到的字典序最大的排列是什么？例如：N = 5， {1 2 3 4 5}，k = 6，在6次交换后，能够得到的字典序最大的排列为{5 3 1 2 4}。Input第1行：2个数N, K中间用空格分隔（1 <= N <= 100000, 0 <= K <= 10^9)。第2至N + 1行：每...原创 2018-03-07 20:07:12 · 611 阅读 · 0 评论 -
51nod1444 破坏道路
1444 破坏道路 题目来源： CodeForces基准时间限制：1.5 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注在某一个国家，那儿有n个城市，他们通过m条双向道路相连。城市从1到n编号。如果城市a和b通过一条道路直接相连，那么他们之间的距离就是一个小时。这个国家的道路网络可以允许你从任意一个城市到达另外的城市。现在你要破坏尽可能多的道路，但是要保证从城市s1到...原创 2018-03-15 23:05:49 · 190 阅读 · 0 评论 -
51nod1353 树
1353 树今天小a在纸上研究树的形态，众所周知的，有芭蕉树，樟树，函树，平衡树，树套树等等。那么小a今天在研究的就是其中的平衡树啦。小a认为一棵平衡树的定义为一个n个点，从1到n编号，n-1条边，且任意两点间一定存在唯一一条简单路径，且n>=k。现在小a看到一棵很大很大的树，足足有n个节点，这里n一定大于等于k！为了方便起见，它想把这个树删去某些边，使得剩下的若干个联通块都满足是平衡树。这...原创 2018-03-02 22:25:20 · 215 阅读 · 0 评论 -
51nod1454 升排列
1454 升排列 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注定义长度为n的排列为数组 p = [p1, p2, ..., pn] ，这个数组包含n个整数，他们都在1到n之间，并且两两不同。我们说这个排列把1映射到 p1 ，2映射到 p2 ，依此类推。下面介绍一下排列的循环表示。一个环是一串数字，这一串数字中每一个...原创 2018-03-17 14:50:49 · 163 阅读 · 0 评论