随笔分类 -  单调队列

摘要:[USACO08MAR]土地征用Land Acquisition [USACO08MAR]土地征用Land Acquisition [USACO08MAR]土地征用Land Acquisition 题目描述 Farmer John is considering buying more land fo 阅读全文
posted @ 2019-01-07 18:21 niolle 阅读(190) 评论(0) 推荐(0) 编辑
摘要:P2216 [HAOI2007]理想的正方形 题目描述 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式: 第一行为3个整数,分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数 阅读全文
posted @ 2018-12-19 16:21 niolle 阅读(681) 评论(0) 推荐(0) 编辑
摘要:[SCOI2010]股票交易 [SCOI2010]股票交易 [SCOI2010]股票交易 推荐的相关题目显示 题目描述 最近 lxhgww 又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。 通过一段时间的观察,lxhgww 预测到了未来 T 天内某只股票的走势,第 i 天的 阅读全文
posted @ 2018-12-01 13:34 niolle 阅读(275) 评论(0) 推荐(0) 编辑
摘要:题目描述 Byteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有n种面值的硬币,面值分别为b1, b2,…, bn. 但是每种硬币有数量限制,现在我们想要凑出面值k求最少要用多少个硬币. 输入输出格式 输入格式: 第一行一个数 n; 接下来一行 n 个整数 b1​, 阅读全文
posted @ 2018-11-30 14:57 niolle 阅读(431) 评论(0) 推荐(0) 编辑
摘要:题目描述: John 打算驾驶一辆汽车周游一个环形公路。公路上总共有 n 车站,每站都有若干升汽油(有的站可能油量为零),每升油可以让汽车行驶一千米。John 必须从某个车站出发,一直按顺时针(或逆时针)方向走遍所有的车站,并回到起点。在一开始的时候,汽车内油量为零,John 每到一个车站就把该站所 阅读全文
posted @ 2018-11-30 13:23 niolle 阅读(1025) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示