摘要：
一：题目大意首先给定一个长宽为x,y的木板，现在需要把该木板分为N块。每次分割时，需要平行于所切割木板的长和宽，且需要切断。最后切割完成时需要所切割出的每个木板面积相等。现在需要求出最后y/x中和最小的一种方案。二：题目分析本题主要考查搜索技术和动态规划知识的运用。考虑到问题的特殊性，因为每次需要平... 阅读全文
摘要：
一 题意分析本题就是说给定n种类型的珍珠，每一种珍珠都有固定的数目。现在我们需要串需要M种不同类型珠子的珍珠链，现在问我们最多可以组成多少珍珠链？二 题目分析这道题主要考查二分思想的运用。对于二分法我们首先需要找到上界与下界，这里的下界我们可以设置为0，上界可以设定为最大（2000000表示一个珍珠... 阅读全文
摘要：
一：题目大意本题通过给定三个数组S0，P，S，其中S0是1到2n的一个排列，P具有2n个整数，且满足：数组S是把数组S0中所有奇数元素全部删除并将所有偶数元素除以2并按照原来的相对顺序进行排列而得。现在给定数组S和数组P，我们需要反求数组S0。二：题目分析我们通过对数组P的递推式分析可知：当数组S0... 阅读全文