璃墨韵

题解

未归档(1)

/ 注册

全部文章 / 题解（共11篇）

巨木之森

举个例子：4号点出发，走到2号点结束由图可得，每个点的代价即为每条边边权*2（红色边和蓝色边）-他走到另一个点的距离（蓝色边），由贪心显然当他走到离他最远的点时最优，此时的问题已经转换为在时间范围内求出每个点到他的最远点的距离，由树的直径的性质可知，这条直径的两个端点中必有一个是每个点的最远端，所以...

2020-08-25

1 656

光玉小镇

看到且‘T’的数目大于等于1并且小于等于15，考虑状压dp可以记录当前修理的状态和最后所在的电线杆，设f[i][j]表示当前集合为i且最后所在的电线杆为j的代价，先预处理家与电线杆之间的距离和两两电线杆之间的距离，并转移即可 #include<algorithm> #include<...

2020-08-25

2 586

逃跑路线

题面关键信息：横坐标&(2^1-1)&(2^2-1)&…&(2^n-1)，实际上在&(2^1-1)时后面位数的值就不需要考虑了，我们只需要算出答案的奇偶性即可 #include<algorithm> #include<iostream>...

2020-08-25

1 582

名作之壁

由于n<=10^7，所以只能够是线性复杂度的做法，题意里涉及维护最大值，最小值，考虑使用单调队列维护最大值和最小值，而若[l,r]满足题意，显然【l,R】(R>r)也满足题意（因为新的最大值只会大于等于原最大值，新最小值小于等于原最小值），所以当[l,r]满足题意时，则会由n-r+1个区...

2020-08-25

3 673

社团游戏

用二维前缀和记录字母个数，对于每个点二分正方形的边长，并对于每个字母进行判断，详细的注释下见代码 #include<algorithm> #include<iostream> #include<iomanip> #include<cstring> #i...

2020-08-25

1 706

虚空之力

显然组成两支礼炮比组成一支要优，我们就先贪心的组成两支的，然后再将剩下的组成一支的即可 #include<algorithm> #include<iostream> #include<iomanip> #include<cstring> #includ...

2020-08-25

1 606

核弹剑仙

我们首先由破坏力较大的武器向破坏力较小的武器建边，然后对于每个武器，从自己开始DFS，对于每个搜到的点，说明当前武器比搜索到的大，标记一下即可 #include<algorithm> #include<iostream> #include<iomanip> #in...

2020-08-25

1 651

使徒袭来

由不等式可推导得，a1+a2+a3的最小值在处取得 #include<algorithm> #include<iostream> #include<iomanip> #include<cstring> #include<cstdio> #i...

2020-08-25

4 729

巅峰对决

此题关键：任何时候这n个数字均互不相同！！！所以就可以直接上线段树，放心大胆的维护一个最大值，最小值，询问时直接判断maxx-minn是否等于r-l即可 #include<algorithm> #include<iostream> #include<iomanip>...

2020-08-25

1 599

乐***对

设f[i]表示前i个人最多能组成几支乐队对于一个人a[i]，若当前的人数小于a[i]，即他在当前情况下怎样都不能组成乐队，则f[i]=0否则，我们考虑与他组队的人则至少需要a[i]个，我们可以考虑将i-a[i]的人与他分配在一组，此时的f[i]则有i-a[i]钱最大的f值转移过来（中间多的人随便塞...

2020-08-25

2 597