随笔分类 - 其它_好题
摘要："Hills And Valleys" 题意： 给出长度为 n 的数字串，要你选定一个区间 [l,r] 并翻转这个区间内的所有数字，翻转后使得最长非递减子序列的长度最大。求出长度、翻转的区间 [l,r] 。 1 参考了大佬的题解 "https://blog.csdn.net/qq_34454069/
阅读全文
摘要："G transform" 题意： X轴上有 n 个箱子，在 X[i] 坐标的箱子里有 a[i] 个物品。把第 i 个箱子里的一个物品移动到第 j 个箱子，花费为 abs(X[i] X[j]) 。可以在花费=ans，然后看这个区间的最小花费是否 using namespace std; pragma
阅读全文
摘要："A Monotonic Matrix" 题意： 构造满足下列3 点的矩阵，问有多少种方案。 Ai, j ∈ {0, 1, 2} for all 1 ≤ i ≤ n, 1 ≤ j ≤ m. Ai, j ≤ Ai + 1, j for all 1 ≤ i Lindström–Gessel–Vienno
阅读全文
摘要："第十四届华中科技大学程序设计竞赛决赛同步赛" A Beauty of Trees 思维，带权并查集 题意： 长度为 n 的序列，没告诉你具体数是多少。只给出 m 个查询，表示区间 [l,r] 的异或和为 k 。但是第 i 个查询如果和前面的查询有矛盾，那就是错误的。输出所有的错误查询。 tags：
阅读全文
摘要：Guessing Camels 题意： 给出 1~n 打乱排序的三个序列，计算在三个序列中都是同样顺序的数字对数。 tags： 好像可以CDQ分治，但不会。。。只会树状数组的 参考了大佬的题解： "https://blog.csdn.net/braketbn/article/details/5139
阅读全文
摘要：gym101485C 题意： 有 n 个水井，从每个水井可以发出一些管道，从不同的水井发出的管道的相交点就是清洁点。要在某些管道上放出一些机器人，它们会清洁所有该条管道上的清洁点。 现在要把所有的清洁点都清理一遍，但是两条相交的管道不能同时都放机器人。问你是否存在一种可行的放机器人的方案。 tags
阅读全文
摘要："Clever King" 题意： 好迷的题意。。。 有 n 个产品，m 种矿石，每个产品有价值 value[i]，每种矿石有花费 cost[j] 。每种产品需要其它的一些矿石和产品才能生产出来，问你要怎么选择产品和矿石才能使 sum{value} sum{cost}最大。 tags： 明显建图做，
阅读全文
摘要："Codeforces Round 480 (Div. 2) " ) "C. Posterized" 题意： 给出 n 个数，都是区间 [0,255] 内的数，要你把 [0,255] 划分成多个长度 "D. Perfect Groups" 题意： 给出 n (n "E. The Number Gam
阅读全文
摘要："Now Loading!!!" 好题 题意： 给出 n 个数 a[]，有 m 个询问，每次询问有一个数 p，求 sum{ floor( a[i]/(ceil(log p(a[i]))) ) } 。且当前输出的答案与前面的答案相关，不能离线做。 tags： 明显只能预处理做，考虑对于一个数 p： 1
阅读全文
摘要：B 区间的连续段 链接：https://www.nowcoder.com/acm/contest/82/B 来源：牛客网 题目描述 给你一个长为n的序列a和一个常数k 有m次询问，每次查询一个区间[l,r]内所有数最少分成多少个连续段，使得每段的和都 using namespace std; pra
阅读全文
摘要：牛客练习赛11 B 假的字符串题意：给定n个字符串，互不相等，你可以任意指定字符之间的大小关系（即重定义字典序），求有多少个串可能成为字典序最小的串，并输出它们。 tags：好题 对于一个字符串， 1】如有其它字符串是它的前缀，那肯定不可能。这个直接用字典树处理就可以。 2】但如果以这个字符串为最小
阅读全文
摘要：Educational Codeforces Round 37 E. Connected Components? 题意：给出的是补图，求原图连通块个数及每个连通块的大小。 tags：原题。。 1】每次选取一个未分配的点，从这个点 bfs。但因为原图太大，我们只能在补图的基础上对原图 bfs。 假设当
阅读全文
摘要：E. Valera and Queries 题意：横坐标轴上，给出 n 段区间(可交叉)。 有 m 个询问，每次询问给出多个点，求这 n 段区间有多少段至少包含了一个点。 tags：离线+树状数组 1】数据量太大，所以肯定离线处理。 2】给出的是区间，而询问给出的是点，我们必须想办法把询问的点转化为
阅读全文
摘要：Codeforces Round #452 (Div. 2) D. Shovel Sale 题意：给出数 n ，你可以在 1~n 里面选取两个数，使得两数之和要尽可能以更多的 9 结尾。 问方案数。 tags：先算出结尾要多少个 9 ，然后在开头加一个数字。比如 n=50 ，最多是 99，在开头加一
阅读全文
摘要：Codeforces Round #453 (Div. 2) D. GCD of Polynomials 题意：定义 deg(A(x)) 为多项式 A(x) 的最高项的次数，要你构造两个多项式 A(x), B(x)，使得其可辗转相除恰好 n 次，即 { A(x), B(x) } -> { B(x),
阅读全文
摘要：Codeforces Round #454 (Div. 2, based on Technocup 2018 Elimination Round 4) E. Party 题意： n 个点，m 条边，操作：选择一个点，把它直接相邻的点相互连通。问最少要多少次操作可把这个图变成完全图。 tags： n
阅读全文
摘要：I. Photo Processing 题意： 长度为 n 的 a[] 序列，要你划分成多个连续的部分，每一部分至少有 k 个数。对于每一部分，其权值为最大值减最小值。最后总的权值为每一部分权值的最大值，求出可能的最小的总权值。 tags： 二分是肯定的，但没想到 dp 去 check 。。 先对
阅读全文
摘要：hdu 5514 题意： 有 n 只青蛙，一开始都在 0 点。有一堆围成一圈的石子，石子的编号是从 0 ~ (m-1)。 所有青蛙只能顺时针跳，每个青蛙可以一次跳a[i]格。问这些青蛙踩过的石子的编号总和是多少？ tags： 容斥经典题。 对 m 分解因子，对每个因子求贡献。
阅读全文
摘要：CodeForces 813D 题意：给出长度为 n 的序列，要找出两个非空的子序列，这两个子序列要满足：相邻两个元素相差 1 或相差 7 的倍数。 问两个子序列的长度和的最大值。 tags：容易想到 dp[i][j] 表示选择两个子序列分别以第 i 个元素和第 j 个元素结尾的最大长度和 。但难在
阅读全文
浙公网安备 33010602011771号