51Nod 5级算法题

题目描述: 输入一个整数n（n <= 100000），表示二叉树中节点个数，编号为1~n。约定1号节点为二叉树的根节点。然后输入n行，每行包括两个整数，第i行表示编号为i的节点的左子节点和右子节点的编号。如果某个节点没有左子节点，那么对应输行的第一个整数为0；如果某个节点没有右子节点，那么对应行的第二个整数为0。 先序遍历输出此二叉树每个节点的编号，每行输出一个编号。 先序遍历（DLR），是二叉树遍历的一种，也叫做先根遍历、前序遍历、前序周游，可记做根左右。前序遍历首先访问根节点然后遍历左子树，最后遍

ACM模版描述题解典型的贪心，每次都找能够移过来前边的最大值，记住是能够，所以我们需要在剩余的操作次数可以满足的范围内找到最大值，不断查找，不断移动输出，此时，存在一个问题，N、K 太大了，每次查找和移动的花费特别高，所以此时我们应该借助比较高级的数据结构来实现快速查找，酱紫，我们自然会想到线段树之类的数据结构，这个数据结构涉及到结点更新、结点查找、区间求和等操作，所以要小心维护哦~~~代码#inc

51nod一级算法题 1001数组中和等于k的数对：对数组排序，枚举其中一个数，然后二分对应的另一个数。 1002数塔取数问题：初等的动态规划，自底向上进行更新就好。 1003阶乘后面0的数量：分析可以发现，只需要统计5，5^2，5^3...的倍数在n中出现的次数，最后相加就是结果。 #include #include #include #include #include

51nod 基础题题解（全） 51nod 一级题题解（全） 51nod 二级题题解（全）

先挖个坑，慢慢来填QAQ目前已经做掉的题，题解慢慢补： 1346 递归 1349 最大值 1354 选数字 1364 最大字典序排列 1378 夹克老爷的愤怒 1383 整数分解为2的幂 1394 差和问题 1398 等公交 1403 有趣的堆栈 1421 最大MOD值 1423 最大“二”货 1424 零树 1429 巧克力 1431 快乐排队 1437 迈克步 1

51nod图论题解（4级，5级算法题） 1805 小树 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 她发现她的树的点上都有一个标号（从1到n），这些树都在空中飘浮不在土地上生根，然而每天她的这些树会变化一个形态，这使得她很恼火，她想弄清楚到底有多少种形态。 特殊的是这些树的叶子（度数为1）数目是不变的。 由于数目可能很大，她只要它模（1,000,0...

51Nod 2级算法题 1007 正整数分组 1010 只包含因子2 3 5的数 1014 X^2 Mod P 1024 矩阵中不重复的元素 1031 骨牌覆盖 1042 数字0-9的数量 1050 循环数组最大子段和 1062 序列中最大的数 1067 Bash游戏 V2 1092 回文字符串 1094 和为k的连续区间 10...

最近心情不好所以写代码来获得快落 4级题有点难做？然后就开始挑简单的5级题开始写 然后准备记录一些自己没有做出来 参考讨论区或者博客才做出来的题目 51nod_1189 阶乘分数 这个题参考了讨论区 令 t = n! 1/t = 1/x + 1/y , 0 < x <= y 的正整数解计数， n <= 1e6 考虑对式子进行变换 1/t = (x + y)...

上一次比赛了解了一下前缀和算法，今天特地总结一下。 前缀和是一种预处理，让你在后面的计算中可以直接应用前面已经算出的结果。下面说几道例题，巩固一下。 一： 题目链接：子段求和 如果我们不用sum[i]保存前i项的和，那么每次查询都要遍历一遍，如果记录下来，那么后面的查询直接相减就可以了。 #include &amp;lt;string.h&amp;gt; #include &amp;lt;stdio.h&amp;gt; int ...

首先对二级算法做一个总结吧，大体上都是一些不是很难的题，但是很有助于提高的，毕竟对于我这样的萌新来说。既然题已经刷完了，当然还是写一篇总结，对学到的经验进行一下总结。。。不然下次碰到不会的还是不会就很尴尬了。下面进入正文：1873 初中的算术：就是大数运算，如果想写的同学可以用C++去写写，也不是很难就是麻烦点，就当是练手了，这方面的博客很多直接百度就好了。这里笔者比较懒就直接用Java暴力过了。...

1682 中位数计数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 中位数定义为所有值从小到大排序后排在正中间的那个数，如果值有偶数个，通常取最中间的两个数值的平均数作为中位数。 现在有n个数，每个数都是独一无二的，求出每个数在多少个包含其的区间中是中位数。 Input 第一行一个数n(n<=8000) 第二行n个数，0

ACM模版描述题解用归纳法证明该数列为 res[i] = res[i - 1] - res[i - 2]，最后找到数列的封闭式即可，也就是通项公式，也可以多写几项，然后可以发现这是个循环，直接搞一下循环就 GG 了。这个题不难，关键是你要会三角函数的相关推导……代码#include <iostream>using namespace std;const int res[] = {2, 1, -1,

/* 历时几天，期待51nod一级算法题，终于刷完了，虽然题目的 意思蛮好理解（大多），但是数据量都很大，都需要用比较好的算法，并不是简单的几重循环就能搞定的了，其中让我学到了很多，明白一点时间复杂度，以前刷题都是有思路，能解决就行了，现在回想一下，真是进步了不少，希望我能在算法的这条路上能一直坚持下去。也希望广大的算法爱好者也能一直坚持下去，给大家加油打气。在一级算法题里面学会了几个常用的好算法。

遇到题目为从n个无序数组中找出第K大的数，最开始想到的就是冒泡排序、选择排序等，每次找到一个最大(或最小）的，但是很明显需要时间复杂度为O(n*k)！具体代码细节参考findK_2 改进一点的算法有根据快速排序的思想，时间复杂度达到O(n)。想象一下，第k大，说明前面有k-1个元素是比第k个元素大，那么利用快速排序的思想，将大于轴值（暂且固定第一个元素）的放在左边，小于轴值的放在右边...

2018/08/27/00:52 51nod1391–01串 题意 求一段区间(i,j),保证区间内存在一个i&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;=x

题目：在一组无序数中找到第M大的数，如一组无序数中：3,2,321 中，找到第2大的数，显然这里可以明显的看出是数字3。 解析：这种类型的题有很多种解法，最简单的做法无非是先整体排完序之后直接找第M个数，这种的效率明显是很低的。我这里使用快速排序的思想来解这道题，首先在无序数中随便找一个数作为中间值（我这里用的是第一个数），然后将比中间值大的数移动到中间值左边，比中间值大的数移动到中间值右边

ACM模版描述题解高斯消元……头疼。最烦数学题……官方题解：代码#include <stdio.h> #include <algorithm>using namespace std;typedef long long ll;const int MAXN = 201; const int MOD = 998244353;int n; int inv[MAXN << 1 | 1]; int b[MAXN