摘要: 股票买卖 总时间限制: 1000ms 内存限制: 65536kB 【描述】 最近越来越多的人都投身股市,阿福也有点心动了。谨记着“股市有风险,入市需谨慎”,阿福决定先来研究一下简化版的股票买卖问题。 假设阿福已经准确预测出了某只股票在未来 N 天的价格,他希望买卖两次,使得获得的利润最高。为了计算简 阅读全文
posted @ 2016-10-25 21:47 Reddest 阅读(621) 评论(0) 推荐(0) 编辑
摘要: 宠物小精灵之收服 总时间限制: 1000ms 内存限制: 65536kB 【描述】 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而,野生的小精灵并不那么容易被收服。对于每一个野生小精灵 阅读全文
posted @ 2016-10-25 16:21 Reddest 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 判断整除 总时间限制: 1000ms 内存限制: 65536kB 【描述】 一个给定的正整数序列,在每个数之前都插入+号或-号后计算它们的和。比如序列:1、2、4共有8种可能的序列:(+1) + (+2) + (+4) = 7(+1) + (+2) + (-4) = -1(+1) + (-2) + 阅读全文
posted @ 2016-10-25 13:10 Reddest 阅读(818) 评论(0) 推荐(0) 编辑
摘要: 山区建小学 总时间限制: 1000ms 内存限制: 65536kB 【描述】 政府在某山区修建了一条道路,恰好穿越总共m个村庄的每个村庄一次,没有回路或交叉,任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di(为正整数),其中,0 < i < m。为了提高山区的文化素质,政府又决 阅读全文
posted @ 2016-10-25 10:43 Reddest 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 回文串计数 (calc.pas/calc.c/calc.cpp) 【题目描述】 虽然是一名理科生,Mcx常常声称自己是一名真正的文科生。不知为何,他对于背诵总有一种莫名的热爱,这也促使他走向了以记忆量大而闻名的生物竞赛。然而,他很快发现这并不能满足他热爱背诵的心,但是作为一名强大的Boer,他找到了 阅读全文
posted @ 2016-10-24 22:44 Reddest 阅读(518) 评论(0) 推荐(0) 编辑
摘要: 匹配 (match.pas/match.c/match.cpp) 【题目描述】 到了新的学期,Mcx痛苦的发现通用技术课居然是有实验课的,这样的话他就不得不放弃写作业的想法而去做一件类似于搭积木的事情。一次实验课上,他发现所给的材料有许许多多的长积木,其中黄色的有n条,第i条的长度为Ai;蓝色的有m 阅读全文
posted @ 2016-10-24 22:25 Reddest 阅读(410) 评论(0) 推荐(0) 编辑
摘要: 旅行者问题 【问题描述】 lahub是一个旅行者的粉丝,他想成为一个真正的旅行者,所以他计划开始一段旅行。lahub想去参观n个目的地(都在一条直道上)。lahub在起点开始他的旅行。第i个目的地和起点的距离为ai千米(ai为非负整数)。不存在两个目的地和起点的距离相同。 从第i个目的地走到第j个目 阅读全文
posted @ 2016-10-24 10:24 Reddest 阅读(843) 评论(1) 推荐(0) 编辑
摘要: Task 1.纸盒子(box.pas/box.c/box.cpp) 【题目描述】 Mcx是一个有轻度洁癖的小朋友。有一天,当他沉溺于数学卷子难以自拔的时候,恍惚间想起在自己当初学习概率的时候准备的一堆橡皮还杂乱地堆在自习室里。这显然是他无法容忍的。于是他决定做一个体积为V(V=abc)的纸盒子,以便 阅读全文
posted @ 2016-10-23 21:57 Reddest 阅读(787) 评论(0) 推荐(0) 编辑
摘要: BZOJ1045和BZOJ3293一模一样两道题,在这里我用1045来讲。 1045: [HAOI2008] 糖果传递 Description 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两 阅读全文
posted @ 2016-10-18 13:40 Reddest 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 圆圈舞蹈 [问题描述] 熊大妈的奶牛在时针的带领下,围成了一个圆圈跳舞。由于没有严格的教育,奶牛们之间的间隔不一致。 奶牛想知道两只最远的奶牛到底隔了多远。奶牛A到B的距离为A顺时针走和逆时针走,到达B的较短路程。告诉你相邻两个奶牛间的距离,请你告诉奶牛两只最远的奶牛到底隔了多远。 [输入] 第一行 阅读全文
posted @ 2016-10-17 17:29 Reddest 阅读(218) 评论(0) 推荐(0) 编辑