问题描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些 ...
分类：
编程语言 时间：
2018-02-13 22:50:27
阅读次数：
203
问题描述 给n个有序整数对ai bi，你需要选择一些整数对 使得所有你选定的数的ai+bi的和最大。 并且要求你选定的数对的ai之和非负，bi之和非负。 输入格式 输入的第一行为n，数对的个数 以下n行每行两个整数 ai bi 输出格式 输出你选定的数对的ai+bi之和 样例输入 5 -403 -6 ...
分类：
编程语言 时间：
2018-02-13 22:13:31
阅读次数：
170
这个问题的难度不在于贪心选择，肯定都是要时间越短的越靠前接水 因为他们的接水时间是固定的，必须要他们的等待时间最短才能保证总时间是最短的 这个问题难点在于怎么计算总时间 计算方法是，另找一个数组，把本题的人的总时间存储起来 前r 个排队时间是0，直接存本身，后面的是自己的排队时间加上自己的时间， 其 ...
分类：
编程语言 时间：
2018-02-06 20:37:08
阅读次数：
190
题目如下： 本来自己写了个链表，但是写的有问题，通不过后3组数据，后来在同学的提示下，用数组模拟链表，然后我就用2元数组模拟双向链表，因为此题颜色不重复，所以模拟较为简单，代码如下： 此代码已通过评测，因为查找删除添加时间都是O（1），所以比链表强很多。（如果颜色允许重复的话，可能会复杂点，但类似哈 ...
分类：
编程语言 时间：
2018-02-06 14:21:56
阅读次数：
427
题目如下： 问题描述 已知递推公式： F(n, 1)=F(n-1, 2) + 2F(n-3, 1) + 5, F(n, 2)=F(n-1, 1) + 3F(n-3, 1) + 2F(n-3, 2) + 3. 初始值为：F(1, 1)=2, F(1, 2)=3, F(2, 1)=1, F(2, 2)= ...
分类：
编程语言 时间：
2018-02-06 14:21:09
阅读次数：
305
题目如下： 设计复数库，实现基本的复数加减乘除运算。 输入时只需分别键入实部和虚部，以空格分割，两个复数之间用运算符分隔；输出时按a+bi的格式在屏幕上打印结果。参加样例输入和样例输出。 注意考虑特殊情况，无法计算时输出字符串"error"。 样例输入 2 4 * -3 2 样例输出 -14-8i ...
分类：
编程语言 时间：
2018-02-06 14:13:43
阅读次数：
238
一共有5个红领巾，编号分别为A、B、C、D、E，老奶奶被他们其中一个扶过了马路。 五个红领巾各自说话： A ：我和E都没有扶老奶奶 B ：老奶奶是被C和E其中一个扶过大街的 C ：老奶奶是被我和D其中一个扶过大街的 D ：B和C都没有扶老奶奶过街 E ：我没有扶老奶奶 已知五个红领巾中有且只有２个人 ...
分类：
编程语言 时间：
2018-01-24 22:24:27
阅读次数：
200
问题描述 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤13）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。 例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一个邮资值都能得到（当然还 ...
分类：
编程语言 时间：
2018-01-24 22:23:40
阅读次数：
364
问题描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算，一共有多少种不同的摆 ...
分类：
编程语言 时间：
2018-01-24 22:01:24
阅读次数：
143
