摘要: 1605:股票交易 【题目描述】 原题来自:SCOI 2010 最近 lxhgww 又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。 通过一段时间的观察,lxhgww 预测到了未来 T 天内某只股票的走势,第 ii 天的股票买入价为每股 APi ,第 i 天的股票卖出价为每 阅读全文
posted @ 2019-02-14 23:33 yccdu 阅读(737) 评论(6) 推荐(1) 编辑
摘要: 1604:理想的正方形 【题目描述】 原题来自:HAOI 2007 有一个 a×b 的整数组成的矩阵,现请你从中找出一个 n×n 的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 【输入】 第一行为三个整数,分别表示 a,b,n 的值; 第二行至第 a+1 行每行为 b 个非负整数,表示矩 阅读全文
posted @ 2019-02-14 21:38 yccdu 阅读(357) 评论(1) 推荐(0) 编辑
摘要: 1603:绿色通道 【题目描述】 高二数学《绿色通道》总共有 n 道题目要抄,编号 1…n,抄第 i 题要花 ai 分钟。小 Y 决定只用不超过 t 分钟抄这个,因此必然有空着的题。每道题要么不写,要么抄完,不能写一半。下标连续的一些空题称为一个空题段,它的长度就是所包含的题目数。这样应付自然会引起 阅读全文
posted @ 2019-02-14 20:21 yccdu 阅读(526) 评论(1) 推荐(1) 编辑