摘要：
题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1n−1 次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等 阅读全文
摘要：
试题 E: 迷宫 本题总分：15 分【问题描述】 下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可 以通行的地方。010000 000100 001001 110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫， 一共 10 步。其中 D、U、L... 阅读全文
摘要：
这是我第一次参加蓝桥杯比赛，比完后，有点低于预期，自己的发挥低于预期，赛事水准也低于预期。 教室里面很多同学的电脑出现问题，举办学校也没有完善的应急方案，有一部分同学11点钟才可以做题。 附题目pdf下载链接 ：https://pan.baidu.com/s/17DQHtF881F0bvVOTDvI 阅读全文
摘要：
问题分析 我们可以把这道题当作一道完全背包问题来求解，把每一个数字当作一个阶段，每个数字可以选择多次。 不知道完全背包问题的可以参考，这一篇。 我们设d[ i ][ i ]为数字i拆分方法数。 我们可以写出状态转移方程 \[d[i][j] = \sum\limits_{j - k*i > = 0} 阅读全文
摘要：
01背包问题问题描述 有n种物品，每种只有一个，第 i 种 物品的体积为Vi ，重量为 Wi。选一些物品装到一个容量为C的背包，使得总体积不超C的情况下，重量尽量大。问题分析这个问题可以把每一件物品视作一次决策，每次决策只有选与不选两种选择。我们设d[ i ][ j ]为第1件物品到第 i 件物品，放到载重为 j 的背包中的最大价值。因此状态转移方程为\[d[i][j] = \max (d[i -... 阅读全文
摘要：
生命之树在X森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的元素，且序列中相邻两个点间有一条边相连。在这个前提下，上帝要使得S中的点所对应的整数的和尽量大。这个最大的和就... 阅读全文
摘要：
题目描述有N个瓶子，编号 1 ~ N，放在架子上。比如有5个瓶子：2 1 3 5 4要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式为两行：第一行: 一个正整数N（N#include #include using namespace std;int a[101... 阅读全文
摘要：
#include <stdio.h> #include <iostream> using namespace std; #define N 10 int set[N+1]; int find(int x) { return x == set[x] ? x : set[x] = find(set[x] 阅读全文
摘要：
题目描述给定一个数列，包含N个整数，求这个序列的最长上升子序列。例如 2 5 3 4 1 7 6 最长上升子序列为 4.1.O(n2)算法解析看到这个题，大家的直觉肯定都是要用动态规划来做，那么我们先设立一个数组。设d[ i ]为以a[ i ]为结尾的最大子序列的长度有了这个后，我们可以很容易的写出状态转移方程：d[ i ] = max(d[ i ] , d[ j ] + 1) 若 j a[ j... 阅读全文
摘要：
题目描述 在一个6*6的方格纸中，有多少种裁剪方案，使得裁剪后的两部分相等。 题目分析 1.先把所有的可能出现的对称分割枚举出来 2.判断子图是否连通 3.最终答案要除2 阅读全文