摘要:I题 Points Division 题意: 给你n个点,每个点有坐标(xi,yi)和属性(ai,bi),将点集划分为两个集合, 任意 A 集合的点 i 和 B 集合点 j, 不允许 xi >= xj 且 yi <= yj。 A 集合的点使用权值 ai,B 集合的点使用权值 bi​,求: 思路: 可 阅读全文
posted @ 2019-07-21 15:58 冥想选手 阅读 (152) 评论 (0) 编辑
摘要:链接:https://ac.nowcoder.com/acm/contest/949/H来源:牛客网 题目描述 小阳手中一共有 n 个贝壳,每个贝壳都有颜色,且初始第 i 个贝壳的颜色为 colicoli 。现在小阳有 3 种操作: 1 l r x:给 [l,r][l,r] 区间里所有贝壳的颜色值加 阅读全文
posted @ 2019-07-13 13:16 冥想选手 阅读 (162) 评论 (0) 编辑
摘要:链接:https://nanti.jisuanke.com/t/39277 思路: 一开始看着很像树分治,就用树分治写了下,发现因为异或操作的特殊性,我们是可以优化树分治中的容斥操作的,不合理的情况只有当两点在一条链上才存在,那么直接一遍dfs从根节点向下跑途中维护一下前缀和,把所有情况中不合理情况 阅读全文
posted @ 2019-05-29 13:05 冥想选手 阅读 (184) 评论 (0) 编辑
摘要:链接:https://nanti.jisuanke.com/t/A1607 题面: Consider an array AA with n elements . Each of its element is A[i]A[i] (1 \le i \le n)(1≤i≤n) . Then gives t 阅读全文
posted @ 2019-05-11 19:52 冥想选手 阅读 (167) 评论 (0) 编辑
摘要:链接:https://www.luogu.org/problemnew/show/P1216 题面: 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从7 到 3 到 8 到 7 阅读全文
posted @ 2019-05-10 17:32 冥想选手 阅读 (19) 评论 (0) 编辑
摘要:链接:https://www.luogu.org/problemnew/show/P1734 题面: 题目描述 选取和不超过S的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大。 输入输出格式 输入格式: 输入一个正整数S。 输出格式: 输出最大的约数之和。 输入输出样例 输入样例#1:  阅读全文
posted @ 2019-05-10 17:20 冥想选手 阅读 (33) 评论 (0) 编辑
摘要:链接: https://www.luogu.org/problemnew/show/P1115 题面: 题目描述 给出一段序列,选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式: 第一行是一个正整数NN,表示了序列的长度。 第二行包含NN个绝对值不大于1000010000的整数A_i 阅读全文
posted @ 2019-05-10 16:48 冥想选手 阅读 (35) 评论 (0) 编辑
摘要:链接:https://www.luogu.org/problemnew/show/P3031 题面: 题目描述 Farmer John has lined up his N (1 <= N <= 100,000) cows in a row to measure their heights; cow 阅读全文
posted @ 2019-05-10 16:17 冥想选手 阅读 (17) 评论 (0) 编辑
摘要:题目链接:https://vjudge.net/problem/UVA-1400 题意:给一串序列,求最大子段,如果有多个,输出字典序最小的那个的左右端点 思路: 之前写过类似的,这个麻烦点需要输出左右端点,我们直接再开几个数组维护左右边界就好了,因为pushup和查询都需要合并操作,我们可以改下p 阅读全文
posted @ 2019-05-03 21:02 冥想选手 阅读 (41) 评论 (0) 编辑
摘要:链接:http://acm.hdu.edu.cn/showproblem.php?pid=2871 题意: 四种操作: 1.Reset 清空所有内存2.New x 分配一个大小为x的内存块返回,返回能分配的最小的起始点 3.Free x 释放当前点所在的内存块,并输出左右端点 4.Get x 返回第 阅读全文
posted @ 2019-05-03 15:54 冥想选手 阅读 (31) 评论 (0) 编辑