www|
收藏闪存小组博问

wscqwq

园龄：2年粉丝：2关注：3

02 2023 档案

1
摘要：老大 先以图为例 这题二分，当二分出来一个 dis 后，考虑怎么选取最优。首先找到最深的点上面 dis 个位置（这样可以满足到那个点子树内的距离满足的基础上到外面的距离最小），比如 dis=1，那么应选择 6 的 1 级祖先 3，然后再以这个点为根搜（以 3 为根最深的是
24
0
0
6
摘要：数的进制转换 思路 考虑使用短除法进行进制转换。短除法的步骤是：对于一个 a 进制数，可以每次对其 ÷b，每次获取余数写成一排，最后翻转即是答案。考虑证明一下这一点。对于一个数为 $x_{n-1}\times a^{n-1}+x_{n-2}\times a^{n-2}+\dots+x
13
0
0
5
摘要：士兵 思路 考虑求的是曼哈顿距离，所以 x,y 是分离的。对于 y，就是经典的求中位数，不再赘述。对于 x，架设这 n 个 x 为 x1,x2,…,xn，最后需要定成 a+1,a+2,…,a+n，首先可以发现一个性质，前后相邻 x 的相对大小不变
11
0
0
4
摘要：糖果传递 AcWing 思路 令 xi 表示 i 给 i−1（i 为 1 时给 n）的糖果数，为负表示 i−1 给 i 共 −xi 个。考虑求 ∑i=1n|xi|。必须要满足线性方程组： $$\begin{cases}a_1-x_1+x_2
8
0
0
3
摘要：[NOIP2002 提高组] 均分纸牌 思路 考虑第一堆牌只能与第二堆传递，那么可以直接令其变为平均值。然后发现第二堆牌变成了第一堆，一直继续即可。 #include<bits/stdc++.h> using namespace std; int n,a[101],sum,t,i; int main
9
0
0
2
摘要：赶牛入圈 思路 这道题问最小边长，直接做比较难做，这时应该想到二分。在此之前我们先证明这个正方形至少有 3 条边上有点。如果只有两条边，一定能通过平移使得其满足。但是这题有一个很棘手的地方，点的范围是 [1,10000]，但是用到的点只有 500 个，坐标最多就 1000 个，所以应
14
0
0
1
摘要：耍杂技的牛 思路 考虑将牛排序后的最优序列是 [w1,w2,…,wn] 和 [s1,s2,…,sn]。考虑交换任意一对 wi,si,wi+1,si+1，因为交换前后除这两者外答案都不变，所以不需要管。交换前为 $$-s_i,w_{i}-
10
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起