Buggy Robot 思路：dp[inx][x][y],表示用了前inx个指令后的最小费用。 对于一个指令，我们可以选择不走或者走，其他的我们可以添加四个方向的指令与使用过指令后的dp来比较。 1 #include <iostream> 2 #include <algorithm> 3 #incl ...
分类：
其他好文 时间：
2020-06-24 16:11:34
阅读次数：
35
题意:有一个矩形,有$k$个警报器,警报器所在半径$r$内不能走,问是否能从左上角走到右下角. 题解:用并查集将所有相交的圆合并,那么不能走的情况如下图所示 所以最后查询判断一下即可. 代码: #include <iostream> #include <cstdio> #include <cstri ...
分类：
其他好文 时间：
2020-06-22 15:08:03
阅读次数：
74
ACM-ICPC模板 一、线段树优化的$Dijkstra$ 优先队列版本已经烂大街了，这里就不贴了，而且在下面的分层图里有写 1.普通线段树 时间和内存均是优先队列优化版本的 \(\frac{1}{2}\) int n, m; struct edge { int to, w, nxt; edge() ...
分类：
其他好文 时间：
2020-06-20 21:08:35
阅读次数：
53
就是个回滚莫队和带权可删减并查集板子 LCT?雾 这板子还没整理过，就顺手写下吧.... 可删除并查集 其实实质和原本并查集差不多就加了一个虚点的概念 为什么要增加虚点呢? 这就是删除操作的本质 （这里用ha[i]=cnt 代表i节点对应的虚点为cnt） 删除，首先把所有与这个点 i（虚点cnt）有 ...
分类：
其他好文 时间：
2020-06-15 13:58:06
阅读次数：
53
Contest Info 传送门 Solved A B C D E F G H I J K 8 / 11 Ø O - - Ø - Ø O O Ø O O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. Access Points 题意： 二维平面中给定$n$ ...
分类：
其他好文 时间：
2020-06-10 22:43:53
阅读次数：
227
题目链接：https://vjudge.net/problem/HDU-1074 Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher ...
分类：
其他好文 时间：
2020-06-05 13:08:02
阅读次数：
72
A.Accurate Movement（复现赛） 题意：两个木块最左边都在0的位置，最右边分别为a，b(b>a),并且短的木条只能在长木条内移动，问两个木条需要移动多少次才能使两个木条的右端都在n 思路：短木条最少移动（n-a)/(b-a),如果（n-a)%(b-a)不为0，那么还需要再多移动一次， ...
分类：
其他好文 时间：
2020-05-31 01:00:28
阅读次数：
77
A题王博文： https://blog.csdn.net/Kotsg/article/details/106396949 E题 苏用： https://www.cnblogs.com/yishuda/p/12977527.html F题 徐光旭： https://blog.csdn.net/xgx9 ...
分类：
其他好文 时间：
2020-05-28 13:12:32
阅读次数：
81
这题思路上不是很难，但是写起来贼复杂(知道为什么没啥人过了) 其实这题难的不是A的面积有多大，而是确定A后怎么填充剩下的矩形 自己写的代码复制粘贴三百多行，贴上题解的得了 题解用拉伸的填充法把代码化简了好多。。 如果不需要最大化矩形A的面积，则可以用如下算法解决该问题。垂直拉伸每个字母，直到碰到另一 ...
分类：
其他好文 时间：
2020-05-26 00:59:34
阅读次数：
99
要求构造一棵treap，其结点的（key,priority）要求为（x,sinx），且这棵treap的高度是n，所有x都为整数 根据treap的特性，将问题转化为构造一个pair<x,sinx>序列，要求x递增，sinx也递增 当sinx很小时，sinx=x，即接近线性，那么我们找到一个能满足sin ...
分类：
其他好文 时间：
2020-05-25 19:46:32
阅读次数：
69
