摘要：
（自己的理解：首先考虑单调队列，不行时考虑斜率，再不行就考虑不等式什么的东西） 当dp的状态转移方程dp[i]的状态i需要从前面（0~i-1）个状态找出最优子决策做转移时 我们常常需要双重循环 （一重循环跑状态 i，一重循环跑 i 的所有子状态）这样的时间复杂度是O(N^2)而 斜率优化或者四边形不 阅读全文
posted @ 2017-11-09 19:26
nimphy
阅读(354)
评论(0)
推荐(0)
摘要：
超市规划 超市规划 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi居住的城市的中轴线恰好是一条马路。沿着这条马路一共坐落有N个居民小区，其中第i个小区距离马路一端的距离是Ai。 现在市政厅决定在这条马路沿线修建K个超市(可以修建在任意实数位置)，并且定义“不方便 阅读全文
posted @ 2017-11-09 19:15
nimphy
阅读(280)
评论(0)
推荐(1)
摘要：
有趣的子区间 有趣的子区间 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 如果一个区间[a, b]内恰好包含偶数个回文整数，我们就称[a, b]是有趣的区间。 例如[9, 12]包含两个回文整数9和11,所以[9, 12]是有趣的区间。[12, 20]包含0个回文整数 阅读全文
posted @ 2017-11-09 17:23
nimphy
阅读(225)
评论(0)
推荐(0)
摘要：
“共同富裕” 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个数组A1, A2, ... AN，每次操作可以从中选定一个元素Ai，把除了Ai之外的所有元素都加1。 问最少几次操作可以实现“共同富裕”，即数组中所有元素都相等。 例如对于[1, 1, 1, 2, 3 阅读全文
posted @ 2017-11-09 17:20
nimphy
阅读(187)
评论(0)
推荐(0)
摘要：
股票价格3 股票价格3 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在关注股票，为了计算股票可能的盈利，他获取了一只股票最近N天的价格A1~AN。 小Hi想知道，对于第i天的股票价格Ai，几天之后股价会第一次超过Ai。 假设A=[69, 73, 68, 8 阅读全文
posted @ 2017-11-09 16:59
nimphy
阅读(311)
评论(0)
推荐(0)
浙公网安备 33010602011771号