给定一棵树,构造正整数边权,使得所有边权的乘积为 k,且边权为 1 的边数量最小,在此基础上,使得所有简单路径权值总和最大。 ...
分类:
其他好文 时间:
2021-02-16 12:10:00
阅读次数:
0
Problem Description Due to the increase in the number of students of Berland State University it was decided to equip a new computer room. You were gi ...
分类:
其他好文 时间:
2021-02-16 12:07:01
阅读次数:
0
CF1480A Yet Another String Game Problem 给出一个字符串,两人轮流操作,每次操作可以将一个字符改为另外一个字符,当不可以不改动,先手目标是让最终字符串字典序最小,后手目标相反,求最终字符串。 Sol 贪心地模拟即可。 #define in read() int ...
分类:
其他好文 时间:
2021-02-15 12:23:09
阅读次数:
0
题目大意:给你一个序列,让你提取出一个子序列A,剩余的部分组成子序列B,现定义seg(x)表示把序列x中相邻的相同数合并成一个数后,序列x的长度,分别求seg(A)+seg(B)的最大值和最小值,n=1e5 考场上并没有想出最小值做法,只会最大值的贪心,下考才知道可以DP做?? 最大值的贪心: 维护 ...
分类:
其他好文 时间:
2021-02-15 12:14:12
阅读次数:
0
正题 题目链接:https://www.luogu.com.cn/problem/AT3949 题目大意 长度为$L$的坐标轴上,给出$n$个点,每个点$x_i$需要购物$t_i$的时间,一辆车在$0\sim L$折返跑,求从$0$出发购物完回到$0$的最短时间。 \(n\in[1,3\times ...
分类:
其他好文 时间:
2021-02-15 11:59:49
阅读次数:
0
这大概是这个题最蒻的一篇题解了吧,供不会可持久化$Trie$且在解决本题之前不想学会的人食用并不会可持久化$Trie$的蒟蒻本蒻遇到了这个题,然后用$Trie$维护的树链剖分水过去了数集中的数与询问的异或最大值求解思路思路很常见,比较好想,对数集中的所有数从高位到低位建立$01Trie$,然后贪心求 ...
分类:
其他好文 时间:
2021-02-10 13:22:31
阅读次数:
0
\(20 + 30 + 40 + 10 = 100pts\) 这套屑题能测成这样我也是很服。 \(T1\):点分治,考的时候几乎想出正解了,以为 不可做 然后弃掉了。。 \(T2\):贪心题就从来没推出过结论。 \(T3\):矩乘板子,我忘了,我是SB。 \(T4\):带 模 拟。 $T1$和$T3 ...
分类:
其他好文 时间:
2021-02-10 13:20:54
阅读次数:
0
Problem Description There are n employees in Alternative Cake Manufacturing (ACM). They are now voting on some very important question and the leading ...
分类:
其他好文 时间:
2021-02-10 13:08:04
阅读次数:
0
Problem Description Long time ago Alex created an interesting problem about parallelogram. The input data for this problem contained four integer poin ...
分类:
其他好文 时间:
2021-02-10 13:02:09
阅读次数:
0
https://codeforc.es/contest/1481/problem/C 题意:n块栅栏,告诉你原先的颜色和期望得到的颜色,并告诉你每位油漆工必须刷上的一个颜色,问你安排每位油漆工刷哪块栅栏能使栅栏变成期望的颜色. 思路核心:浪费,怼着一块板(最后一个油漆工要刷的板)拼命刷那些不需要的颜 ...
分类:
其他好文 时间:
2021-02-09 12:20:19
阅读次数:
0