摘要：
戳这里：1575题意：直线上排列着N个信号发射器，每个信号发射器被激活后将会使得影响范围内的所有发射器都被激活。询问激活任意一个发射器后被激活的发射器数最大是多少。官方题解：可能会存在环的情况，考虑按坐标排序后i = position[i]，用单调队列优化时间复杂度为O(n)。 向左右分别dp一遍。... 阅读全文
posted @ 2015-05-08 21:51
AC_Phoenix
阅读(201)
评论(0)
推荐(0)
摘要：
戳这里：1574题意：从一个长度为n的数字里去掉任意一个数字，求第k大的数字为多少。官方题解：去掉Ri后剩下的数字，显然要么比去掉任意的Rj(j > i)的方案大，要么比去掉任意的Rj小。 所以先从后向前扫一遍预处理出去掉Ri后是比后面的都大还是都小。 然后分治之。whu邀请赛的 A 题，当时没想出... 阅读全文
posted @ 2015-05-08 21:17
AC_Phoenix
阅读(153)
评论(0)
推荐(0)
摘要：
//戳这里：594//补一发之前的单调队列 dp 1 #include "bits/stdc++.h" 2 using namespace std; 3 int N, C; 4 int h[50010]; 5 6 int dp[50010][110]; 7 struct Queue 8 { 9 ... 阅读全文
posted @ 2015-05-08 15:55
AC_Phoenix
阅读(193)
评论(0)
推荐(0)
摘要：
戳这里：3401题意：给出第i 天的股票买卖价格（APi，BPi），以及每天股票买卖的数量上限（ASi，BSi），要求任两次交易需要间隔 W 天以上，即第 i 天交易，第 i + W + 1 天才能再交易，求最多能赚多少钱思路：dp[i][j] = max(dp[i - 1][j], max(dp[... 阅读全文
posted @ 2015-05-08 11:28
AC_Phoenix
阅读(186)
评论(0)
推荐(0)
浙公网安备 33010602011771号