摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1475 [算法] 首先将方格黑白染色 ， 也就是说 ， 如果(i + j)为奇数 ， 这个点就是黑点 ， 否则是白点 那么这个n * n的方格就被分为了两个集合 ， 一个是黑点集合 ， 阅读全文
posted @ 2019-02-07 22:23
evenbao
阅读(233)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3675 [算法] 首先 ， 我们发现将一段序列切成若干段所获得的收益与顺序无关 于是我们可以用fi,j表示切i次 ， 前j个数的最大收益 令sumi表示ai的前缀和 显然 , fi,j 阅读全文
posted @ 2019-02-06 22:36
evenbao
阅读(229)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1597 [算法] 首先将所有土地按长为第一关键字 ， 宽为第二关键字排序 显然 ， 当i > j , 且yi >= yj时 ， 土地j没有用 ， 不妨使用单调栈弹出所有没有用的土地 用f 阅读全文
posted @ 2019-02-06 22:32
evenbao
阅读(178)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1911 [算法] 设前i个士兵"修正"后的最大战斗力为fi 令sumi表示x的前缀和 显然 ， 有状态转移方程 : fi = max{ fj + a * (sumi - sumj) ^ 阅读全文
posted @ 2019-02-06 22:26
evenbao
阅读(160)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2726 [算法] 此题与POJ1180非常相似 但是 ， 此题中的t值可能为负 ， 这意味着不能每次都将斜率 <= k的点弹出 ， 而需要在凸壳中进行二分查找 时间复杂度 : O(Nlo 阅读全文
posted @ 2019-02-06 22:19
evenbao
阅读(289)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=1180 [算法] 首先 ， 用fi表示前i个任务花费的最小代价 有状态转移方程 : fi = min{ fj + sumTi(sumCi - sumCj) + S(sumCn - sunCj)} 直接进行转移的时间复杂度为O(N ^ 阅读全文
posted @ 2019-02-06 22:14
evenbao
阅读(200)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4403 [算法] 令r - l + 1 = m 若序列的长度为i ， 那么每个数的出现次数x1 , x2 , x3 , .. xm满足 : x1 + x2 + x3 + .. + xm 阅读全文
posted @ 2019-01-24 21:13
evenbao
阅读(232)
评论(0)
推荐(0)
摘要：
Problem A. Two distinct points [题解] 显然 ， 当l1不等于r2时 , (l1 , r2)是一组解 否则 , (l1 , l2)是一组合法的解 时间复杂度 : O(1) [代码] Problem B. Divisors of Two Integers [题解] 首先 阅读全文
posted @ 2019-01-24 20:55
evenbao
阅读(199)
评论(0)
推荐(0)
摘要：
[题目链接] https://codeforces.com/contest/600/problem/E [算法] 对于每一个点建立一棵线段树 ， 维护当前点的子树中每个点的出现次数 可以通过深度优先遍历从下到上进行线段树合并 时间复杂度 : O(NlogN) [代码] 阅读全文
posted @ 2019-01-04 22:32
evenbao
阅读(193)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3073 [算法] 考虑线段树优化建图 建立两棵线段树 ， 一棵为入树 ， 一棵为出树 ，连边时 ， 我们只需建立超级点S ， 将区间[A , B]与点S连边 ， 点S与区间[C , D] 阅读全文
posted @ 2019-01-04 22:28
evenbao
阅读(205)
评论(0)
推荐(0)
浙公网安备 33010602011771号