Cur1ed

分类

ac自动机(12) cf(1) KMP&拓展KMP(22) 后缀数组(21) 回文串(2) 图论(9) 字典树(6) 字符串(2) 未归档(87) 计算几何(1) 计算机网络实验(1) 题解(29)

/ 注册

全部文章（共193篇）

E春游

题解：这个题想法很简单。肯定优先选性价比最高的，然后小部分改动。（由于我懒得判断，直接都写了...）考虑如果先选2更优，那么最多可能选1个3，因为2和3的最小公倍数是6，如果选了2个3不如选3个2。再考虑先选3更优，那么可能会选择1个2或者2个2，如果选择3个2不如选择2个3更优。所以从这5种情况里...

2021-03-20

9 967

牛客题霸题解

题目：字符串距离计算题解：这个题暴力就好了，三层循环枚举哪个字符转换成哪个字符，然后将第一个串中的所有该字符替换，再比较两个串中不同的字符有多少个，每次更新最小值就好了。代码： class Solution { public: ...

2020-11-03

1 774

POJ - 1696 Space Ant

传送门：Space Ant 题意给出n个点，有一个小人，他每次只能往左边拐，并且不能走以前走过的路，走的路线也不能相交，问他怎么走可以走的路程最大。题解可以想到肯定是所有的点都走到路径会最大，然后就很容易想到这不就可以一直凸包了吗！！每次形成凸包的点删掉再继续凸包，然后每次把点的编号加入队列中...

2020-09-28

0 714

POJ - 1066 Treasure Hunt

传送门：Treasure Hunt 题意有一个左下角为（0,0），右上角为（100,100）的正方形，给出n条线段，线段的起点和终点都在正方形上，给定一个宝藏的坐标，问从正方形外走到宝藏至少要经过多少条线段。每次只能走线段的中点，也就是每两个交点的中点。题解因为肯定是从正方形的边开始走，所以...

2020-09-28

0 713

2018 ccpc吉林 The Tower

传送门：HDU - 6559 题意在一个三维空间，给定一个点和他的三维速度，给定一个圆锥，问这个点最早什么时候能撞上圆锥。题解本来一直想着怎么求圆锥的方程，然后....队友：这不是二分吗！然后问题就转换成了要怎么求当前时间是不是已经穿过了圆锥了....然后就gg了。正解就是联立: ① r '...

2020-09-28

0 684

[HAOI2008]排名系统

传送门：https://ac.nowcoder.com/acm/problem/19971 先记录下来，以后再学。神奇操作题解用到了C++ pb_ds库，真是一个神奇的库啊.... #include <ext/pb_ds/assoc_containe.hpp>#incl...

2020-08-24

0 603

装货物

这个题就是蓝书上边的小猫爬山和假日团队赛48的A题的升级版啊...搜索+剪枝的思想首先判断是否有一个物品的重量超过了箱子的承重，有的话就输出No，否则继续往下。将这个题变为最少需要的箱子个数是否小于等于m个。dfs（x,sum）为第x个货物分配过程（前x-1个货物已经分配好了，用了s...

2020-08-19

1 663

回文树(回文自动机PAM)小结

回文树学习博客：lwfcgz poursoul 边写边更新，大概会把回文树总结在一个博客里吧... 回文树的功能假设我们有一个串S，S下标从0开始，则回文树能做到如下几点： 1.求串S前缀0~i内本质不同回文串的个数（两个串长度不同或者长度相同且至少有一个字符不...

2020-08-19

0 744

[USACO12FEB]Symmetry

传送门： https://www.luogu.com.cn/problem/P3046 https://ac.nowcoder.com/acm/contest/6306/G 题意给定n个不同的点，求这个点集有多少条对称轴题解对于一个点只有两种情况，一种是和另一个点关于这条线对称，一...

2020-08-14

0 678

Codeforces Round #664 (Div. 2) D. Boboniu Chats with Du

传送门：cf1395D 题意给定一个长度为n的数组a[i]为当天说话的有趣值，如果a[i]>m，那么在 i 之后有d天不能说话。否则可以每天都说话。找到一个排列使得n天有趣值总和最大，问有趣值总和的最大值是多少。题解很明显用贪心。先取>m的有趣值直到取不下。根据样例1的解释...

2020-08-13

0 669