2016年12月_---Panda

原创 51nod 1400 序列分解阻止我的只有读题能力了

1400 序列分解基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注小刀和大刀是双胞胎兄弟。今天他们玩一个有意思的游戏。大刀给小刀准备了一个长度为n的整数序列。小刀试着把这个序列分解成两个长度为n/2的子序列。这两个子序列必须满足以下两个条件：1.他们不能相互重叠。

2016-12-31 12:01:06 485 3

原创 51nod 1201 整数划分 dp

1201 整数划分基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注将N分为若干个不同整数的和，有多少种不同的划分方式，例如：n = 6，{6} {1,5} {2,4} {1,2,3}，共4种。由于数据较大，输出Mod 10^9 + 7的结果即可。Input输入1

2016-12-30 11:48:30 319

原创 51nod 1255 字典序最小的子序列神奇的栈用法

贪心算法修改隐藏话题1255 字典序最小的子序列题目来源：天津大学OJ基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注给出一个由a-z组成的字符串S，求他的一个子序列，满足如下条件：1、包含字符串中所有出现过的字符各1个。2、是所

2016-12-28 12:05:30 735

原创 51nod 1055 等差数列动态规划入门之战智商回归

1055 最长等差数列基准时间限制：2 秒空间限制：262144 KB 分值: 80 难度：5级算法题收藏关注N个不同的正整数，找出由这些数组成的最长的等差数列。例如：1 3 5 6 8 9 10 12 13 14等差子数列包括(仅包括两项的不列举）1 3 51 5 9 133 6 9 123

2016-12-27 20:13:56 1035

原创关于知道后序序列和中序序列确定前序序列

以下是大神的解释摘自洛谷题解，比较清晰DEBAFCGEDBFGCA首先这棵树的根是A（后序排列的最后一个），输出A；然后在中序排列中找到A的位置，发现它左右各有三个点，分别是它的左右子树；把中序排列左边三个点和后序排列的前三个点作为左子树去dfs，因为先序排列是中-左-右，所以先走左边；> [L]传入的中序是DEB，后序是E

2016-12-18 18:52:40 3450

原创对于基数排序的理解

基数排序。我的理解是它利用了字典序的原理想一下字典序的原理。我们首先把个位的按照从小到大排序，之后收回去，再按照十位的从小到大排序之后再收回去。第一次把个位数的最小的放在了前面。第二次把十位数的最小的放在了前面。第三位百位等等这样一个数在这个序列里个位最小并且十位最小的话，那么这个数一定是最小的数字了。或者说是按照优先级，首先，按照个位的

2016-12-18 18:50:33 1655

原创关于堆排序的理解

堆排序是利用二叉树的性质了，最后浮上最顶端的是最大的然后把最大的放在后面，下次进行减一次的计算。堆排序的第一次要建立大顶堆，让整个序列符合那个规律。规律看书。。堆排序第一次建立堆的过程是一点点调的如序列 40 55 73 12 98 27第一次比73 和27 不变第二次比 55 12 98 选择98 交换变成 40 98 73 12 55 27 交

2016-12-18 18:44:33 949

原创洛谷 1030 先序排列

题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度输入输出格式输入格式：2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式：1行，表示一棵二叉树的先序。输入输出样例输入样例#1：BADCBDCA输出样例#1：AB

2016-12-15 21:10:59 600

原创 51nod 1425 减减数

1425 减减数题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注初始给定一个整数n。每次可以对其做一个操作，这个操作是将n减去他其中的某一位。得到新的一个数字n’,然后继续操作，直到他变成0为止。比如24这个例子，24 → 20 → 18 →

2016-12-13 09:05:06 349

原创 map 二维映射简单版解决问题 51nod 1425

#include #include #include #include #include #include #include #include #include using namespace std;mapd[100];mapp[100];void dfs(int a,int s,int t){ cout<<a<<' '<<t<<endl; int m

2016-12-12 17:06:44 320

原创 51nod //1425 刷题过程记录

大致双搜索的开始 -- 数字还是很神奇的大致快做对了- - #include #include #include #include #include #include #include using namespace std;map d;//记忆化long long part(long long );long long sum;long long sum

2016-12-10 21:33:42 273

原创 51nod 1459 迷宫游戏

1459 迷宫游戏基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从

2016-12-08 19:24:23 834

原创 51nod 1109 01组成的N的倍数+

1109 01组成的N的倍数基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。例如：N = 4，M = 100。Input输入1个数N。(1 Ou

2016-12-02 18:33:57 472

1489 蜥蜴和地下室题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时，他正在扮演一个魔术师。在最后一关，他必须和一排的弓箭手战斗。他唯一能消灭他们的办法是一个火球咒语。如果哈利用他的火球咒语攻击第i个弓箭手（他们从左到右标记），这个弓箭手会失去a点生命值。同时，这个咒语使与第

2016-12-02 18:25:29 317

Panda!!!!!!