正题 题目链接: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
501 / 529 A HDU 5007 Post Robot 83 / 443 B HDU 5008 Boring String Problem !!! 111 / 784 C HDU 5009 Paint Pearls +++ 6 / 57 D HDU 5010 Get the Nut ??? ...
分类：
其他好文 时间：
2021-02-09 12:32:36
阅读次数：
0
Oil Deposits hdu1241 题目 Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works w ...
分类：
其他好文 时间：
2021-02-09 12:26:13
阅读次数：
0
https://codeforc.es/contest/1481/problem/C 题意:n块栅栏,告诉你原先的颜色和期望得到的颜色,并告诉你每位油漆工必须刷上的一个颜色,问你安排每位油漆工刷哪块栅栏能使栅栏变成期望的颜色. 思路核心:浪费,怼着一块板(最后一个油漆工要刷的板)拼命刷那些不需要的颜 ...
分类：
其他好文 时间：
2021-02-09 12:20:19
阅读次数：
0
题目描述： http://acm.hdu.edu.cn/showproblem.php?pid=1043 中文大意： 经典八数码问题。 给定初始状态，要求变换到目标状态并输出移动过程。 目标状态固定为：1 2 3 4 5 6 7 8 x 。 思路： 采用逆向 BFS + 康托展开判重 + 打表的方法 ...
分类：
其他好文 时间：
2021-02-08 12:12:13
阅读次数：
0
ECNU 3135 数据压缩 链接 https://acm.ecnu.edu.cn/problem/3135 题目 单点时限: 2.0 sec 内存限制: 256 MB RLE （Run Length Encoding）算法是一个简单高效的无损数据压缩算法。 算法的基本思路 : (1)、把数据看成一 ...
分类：
其他好文 时间：
2021-02-08 11:56:48
阅读次数：
0
