随笔分类 - 思维题—又名不知道放哪
摘要：题目： 有$𝑛$张卡片，每张卡片有正反两面。正面和反面一共有$1, 2, ..,𝑚$这$𝑚$个数，有些数在正面，有些在反面，但是不会有数同时存在于两个面。这$𝑛$张卡片排成一排，标号为$1, 2, .., 𝑛$。 进行$𝑄$次询问，每次给出两个数$𝑙, 𝑟(𝑙 ≤ 𝑟)$，定义$
阅读全文
摘要：题目大意： 给出一张无重边的无向图（保证每个点度数大于等于 $3$ ）和一个限制 $k$ ，需要你构造以下两种情况中的一种： 1. 找出一条路径长度为 $\frac{n}{k}$ 。 2. 找出 $k$ 个环，使得每个环的长度大于 $3$ 而且不是 $3$ 的倍数，并且要求保证每个环中至少有一个点在
阅读全文
摘要：题目描述： $2$ 维平面上有 $n$ 个木桩，黄学长有一次圈地的机会并得到圈到的土地，为了体现他的高风亮节，他要使他圈到的土地面积尽量小。圈地需要圈一个至少 $3$ 个点的多边形，多边形的顶点就是一个木桩，圈得的土地就是这个多边形内部的土地。（因为黄学长非常的神，所以他允许圈出的第 $n$ 点共线
阅读全文
摘要：题目描述： 为什么前两题中没有出现小 G ？ 因为小 G 去工地搬砖了。 现在小 G 面前从左到右放了 $n$ 块砖，第 $i$ 块砖重 $a_i$ 斤。小 G 的任务就是把这些砖头从左到右按重量从小到大排好顺序。如果说小 G 完成任务后从左到右第 $i$ 块砖重 $b_i$ 斤，那么必须满足 $b
阅读全文
摘要：题目描述： 由于 zzq 太懒了，所以这题没有题目背景。 有一棵树，树上有 n 个点，每条边上有一个非负边权。 在这 n 个点中有 k 个特殊点，其中 k 为偶数。定义两个点的距离为它们在树上的简单路径上的边权之和。你需要将这 k 个点配成k/2个互不相交的对，并最大化每一对点的距离之和。 思路：
阅读全文
摘要：题目描述： 传说在2345年，Byteland中举行了一场质因数分解比赛，规则中说名次为1,2,3的参赛者将获得奖金。比赛顺利结束了，但是选手们发现主办方进行了暗箱操作，他们将选手从一个整数a<1开始排名，所以选手的名次为a,a+1,a+2...0,1,2,3 ...，也就是说拿到奖金的并不是真正的
阅读全文
摘要：题目描述： 思路： 把i不变的时候叫做一轮，则前i轮操作后，cnt=sigma(n-1,n-2...n-i)。所以我们可以很快知道题目要求达到的cnt的值是第几轮得到的结果。 之后我们考虑对于一个一轮操作，我们会把第i个位置变成i同时从第i位的单调下降序列往后移动一格下降序列的最后一个数就是i移到i
阅读全文
摘要：题目描述： Dima the hamster enjoys nibbling different things: cages, sticks, bad problemsetters and even trees! Recently he found a binary search tree and
阅读全文
摘要：题目描述： Is there anything better than going to the zoo after a tiresome week at work? No wonder Grisha feels the same while spending the entire weekend
阅读全文
摘要：题目描述： 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级 和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我
阅读全文
摘要：题目描述： 给定一棵有n个结点的树，树上每条边有长度，经过长度为w的边需要时间w．接下来有q天，第ii天时A君会从时刻t1出发，从点u1走向点v1;而B君会从时刻t2出发，从点u2走向点v2，两个人均以11的速度沿着起点与终点间的最短路径匀速前进。（时刻0.5时可以视作两人走在边上）。 现在他们两人
阅读全文
摘要：题目大意： 给一段序列a[i],求有m个询问，每个询问有一个x，求有多少个区间gcd恰好为x 数据范围： 对于100%的数据，n,m≤1e5,a[i],x≤2e9 思路： 对于一段序列，gcd下降的速度极快，所以整个序列存在的gcd总数不会特别多。 至多log2e9 ??不会证明 考虑存在以每一个节
阅读全文
摘要：题目描述： 这个游戏是这样的，你有一个初始序列S ，你每次可以选择一段任意长度的连续区间，把他们+1 再膜k，给定目标序列，你需要尝试用尽量少的操作次数将初始序列变为目标序列。作为一名优秀的OIer，您认为这个游戏十分naive，所以您打算撸一个游戏脚本来取到最优解。 输入： 第一行一个T 表示数据
阅读全文
摘要：题目描述： 有一个蛋糕，从上方看是一个正方形，中心有一个正方形区域为空。 两个正方形的中心都在(0,0)位置，并且它们的边都与某条坐标轴平行。 P将竖直或水平地切蛋糕，每一刀都将经过整个蛋糕(即不会因为中心的洞而中断)。 给定他切蛋糕的位置，请求出蛋糕总共被切成了多少份。 输入： 输出： 对于每组数
阅读全文
浙公网安备 33010602011771号