摘要：
The 2018 ACM-ICPC Asia Qingdao Regional Contest 青岛总体来说只会3题 C E J M 阅读全文
posted @ 2018-11-11 14:05
dingyl
阅读(155)
评论(0)
推荐(0)
摘要：
C - Maximum Subrectangle 因为是两个数组相乘的到的 矩阵所以 a(i ->j)*b(x->y） 的面积 就是 a(i ->j) 的和乘与b(x->y）的和 所以我们枚举 a 序列 从1-n的长度和 B序列同理 然后 枚举两个序列和相乘 找一个最大即可 D - Social C 阅读全文
posted @ 2018-11-09 21:41
dingyl
阅读(118)
评论(0)
推荐(0)
摘要：
C: C - Gambling 给你两个数列 每一回合A可以选择从第一个序列里面选一个数或者清除第二个序列里面选一个数 同理B能从第二序列里面选数或者清除第一个序列里面一个数 然后 求A所选的数之和-B所选数之和最大 贪心就行 两个优先队列每次比较另外一个序列最大的数是比自己序列最大的数大还是小 大 阅读全文
posted @ 2018-11-09 16:51
dingyl
阅读(128)
评论(0)
推荐(0)
摘要：
C - Convert to Ones 给你一个01串 x是反转任意子串的代价 y是将子串全部取相反的代价 问全部变成1的最小代价 两种可能 一种把1全部放到一边 然后把剩下的0变成1 要么把所有的 0 直接变成1 D - Roman Digits 打表？ 问 n个字符 能组成几个数 阅读全文
posted @ 2018-11-09 14:49
dingyl
阅读(102)
评论(0)
推荐(0)
摘要：
题目链接：C. Enlarge GCD 给你一个序列 删除一些数看可以让他们之间的gcd变大如果可以输出删除数量最小的个数 先求出共同 gcd 然后除去 找出出现最多的质数 然后减去就可以了 阅读全文
posted @ 2018-11-08 19:34
dingyl
阅读(104)
评论(0)
推荐(0)
摘要：
比赛链接 ：点击这里 大概会写 F G J L 吧 F 给你一个序列 最多删除一个数使他构成 最长不上升或者不下降子序列 这题不会不会on的算法只能 t*n*logn 了 还是压常过 求两次 LIS G 只有4个点才能组成一个正四边形 J 字典树 L 阅读全文
posted @ 2018-11-07 19:24
dingyl
阅读(147)
评论(0)
推荐(0)
摘要：
比赛连接：ACM-ICPC 2015 BeiJing 本次比赛只写了 A G 然后 I题随后补 A 有一个正方形土地，上面有若干块绿洲。让你以x0为界限划一条竖线，要求左边绿洲面积>=右边绿洲面积且两者面积最接近。另外要求左边的土地总面积最大。求x0 二分 or 扫描线 G 给你四个矩形 选出来三个 阅读全文
posted @ 2018-11-07 12:27
dingyl
阅读(153)
评论(0)
推荐(0)
摘要：
题目链接 ： 514.div2.C-Sequence Transformation 阅读全文
posted @ 2018-11-06 14:55
dingyl
阅读(99)
评论(0)
推荐(0)
摘要：
题目链接：1540 Tunnel Warfare 以为单组输入 这个题多组输入 结构体记录每个区间左边和右边的连续区间 ms记录最大 在查询操作时： 1、这个点即将查询到右区间 看这个点 x 是否存在于右区间的ls 如果存在说明有可能 左区间的rs 和右区间的 ls 是连续的 这时候我们要考虑查询两 阅读全文
posted @ 2018-11-05 18:44
dingyl
阅读(120)
评论(0)
推荐(0)
摘要：
题目链接：ZOJ--1610-Count the Colors 要注意 更新区间的时候 如果是 1 3 1 1 2 2 3 4 3 这种情况的时候应该是三种颜色 要注意 0 阅读全文
posted @ 2018-11-04 12:14
dingyl
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号