问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释 ...
分类:
编程语言 时间:
2018-02-20 21:40:11
阅读次数:
215
问题描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过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
1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 1017 乘积最大 2000年NOIP全国联赛普及组NOIP ...
分类:
其他好文 时间:
2018-01-25 18:53:36
阅读次数:
149
一共有5个红领巾,编号分别为A、B、C、D、E,老奶奶被他们其中一个扶过了马路。 五个红领巾各自说话: A :我和E都没有扶老奶奶 B :老奶奶是被C和E其中一个扶过大街的 C :老奶奶是被我和D其中一个扶过大街的 D :B和C都没有扶老奶奶过街 E :我没有扶老奶奶 已知五个红领巾中有且只有2个人 ...
分类:
编程语言 时间:
2018-01-24 22:24:27
阅读次数:
200