摘要：
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
冥想选手
阅读(500)
评论(0)
推荐(1)
摘要：
链接：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
冥想选手
阅读(575)
评论(0)
推荐(1)
摘要：
链接：https://nanti.jisuanke.com/t/39277 思路： 一开始看着很像树分治，就用树分治写了下，发现因为异或操作的特殊性，我们是可以优化树分治中的容斥操作的，不合理的情况只有当两点在一条链上才存在，那么直接一遍dfs从根节点向下跑途中维护一下前缀和，把所有情况中不合理情况 阅读全文
posted @ 2019-05-29 13:05
冥想选手
阅读(571)
评论(0)
推荐(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
冥想选手
阅读(559)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.org/problemnew/show/P1216 题面： 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从7 到 3 到 8 到 7 阅读全文
posted @ 2019-05-10 17:32
冥想选手
阅读(298)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.org/problemnew/show/P1734 题面： 题目描述 选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 输入输出格式 输入格式： 输入一个正整数S。 输出格式： 输出最大的约数之和。 输入输出样例 输入样例#1： 阅读全文
posted @ 2019-05-10 17:20
冥想选手
阅读(188)
评论(0)
推荐(0)
摘要：
链接： https://www.luogu.org/problemnew/show/P1115 题面： 题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式： 第一行是一个正整数NN，表示了序列的长度。 第二行包含NN个绝对值不大于1000010000的整数A_i 阅读全文
posted @ 2019-05-10 16:48
冥想选手
阅读(232)
评论(0)
推荐(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
冥想选手
阅读(226)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/UVA-1400 题意：给一串序列，求最大子段，如果有多个，输出字典序最小的那个的左右端点 思路： 之前写过类似的，这个麻烦点需要输出左右端点，我们直接再开几个数组维护左右边界就好了，因为pushup和查询都需要合并操作，我们可以改下p 阅读全文
posted @ 2019-05-03 21:02
冥想选手
阅读(215)
评论(0)
推荐(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
冥想选手
阅读(243)
评论(0)
推荐(0)
浙公网安备 33010602011771号