future_hero

摘要： 一 题意分析本题就是说给定n种类型的珍珠，每一种珍珠都有固定的数目。现在我们需要串需要M种不同类型珠子的珍珠链，现在问我们最多可以组成多少珍珠链？二 题目分析这道题主要考查二分思想的运用。对于二分法我们首先需要找到上界与下界，这里的下界我们可以设置为0，上界可以设定为最大（2000000表示一个珍珠... 阅读全文

摘要： 一：题目大意本题通过给定三个数组S0，P，S，其中S0是1到2n的一个排列，P具有2n个整数，且满足：数组S是把数组S0中所有奇数元素全部删除并将所有偶数元素除以2并按照原来的相对顺序进行排列而得。现在给定数组S和数组P，我们需要反求数组S0。二：题目分析我们通过对数组P的递推式分析可知：当数组S0... 阅读全文

摘要： 这道题很简单，但是涉及字符串的读取及常见处理。下面我贴出不同风格的代码：这个题目重要的就是如何读取有空格的字符串。代码1（我自己写的）#include#include#includeusing namespace std;char s[1000];int main(){ while(gets(... 阅读全文

摘要： 今天学习了C++STL泛型编程的基础知识，我对主要知识整理如下：STL提供三种类型的组件:容器，迭代器，算法。支持泛型程序设计标准。容器主要有两类：顺序容器和关联容器。顺序容器：vector,list,deque,string等都是一系列连续元素的集合。关联容器：set,multiset,map,m... 阅读全文

摘要： 一：题意描述本题就是给定一个迷宫，其中第一行和第一列都给定了数值。现在我们的任务就是需要把剩余的空格用1-9的数字把它填满，并且每行每列数值之和需要和行列标定的值相等。问最后是否可行，如果有多种方案需要输出一种方案。二 ：题目分析本题主要考查DFS当中剪枝技巧的利用以及DFS的方向规划问题。首先我们... 阅读全文

摘要： 一：问题描述本题题意大致是说：给出一棵多叉树，每个节点的任意两个子节点都有左右之分。从根节点开始，每次尽量往左边走。走不通了就回溯，把遇到的字母顺次记录下来，可以得到一个序列。现在给定一个序列，要求满足条件的多叉树的数目。二：题目分析我们可以分析对于这个序列而言一定是对称序列，那么对于序列S而言，我... 阅读全文

摘要： 一：题意描述本题主要是讲给定n个火柴，用这n个火柴去拼数，问最后可以拼成多少种？二：问题分析我们需要找出状态：假设当我们把已经使用的火柴数i当做一个状态。当i=0时，我们从这个状态可以转化成状态2（数字1），3（数字7），4（数字4），5（数字2,3,5），6（数字6,9（数字0此时不行）），7（数... 阅读全文

摘要： 一：题意描述本题就是求立方数之和。输入正整数n，求将n写成若干个正整数的立方和有多少种方法？二：问题分析本题主要的难点就是确定状态。我们可以建立多段图。节点(i,j)表示“使用不超过i的整数的立方，累加和为j“这个状态。设d(i,j)表示为从(0,0)到(i,j)的路径条数，最终答案是d(21,n)... 阅读全文

摘要： 一：题意描述本题大致意思是讲给定一个迷宫（N*M），起点（s)和终点（D），现在要求在给定的步数（T）下从起点走到终点。要求是每一个点只能走一次。二：题目分析考虑到数据比较小，我们完全可以利用dfs去暴力出来，但是对于本题我想说一个很特别的技巧就是奇偶剪枝：对于任何一个可能的路径，我们都可以看做是S... 阅读全文

摘要： 一： 题意描述 二：题目分析 本题的大致意思是讲：在给定的一个大圆上挖去很多圆（这些圆有的在大圆里面，有的在大圆外面，有的与圆相加），凡是被圆占据的部分则不能通行。现在给定两个点，（lifeship和controlling room）如果两者能够到达的话表示能够Escape，否则就只有Die h... 阅读全文