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