Cur1ed

题解

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

/ 注册

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

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

装货物

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

2020-08-19

1 663

2020牛客暑期多校训练营（第十场）

A. Permutation 题意给定一个质数p，找到一个1~p-1的排列，使得xi+1 ≡ 2xi (mod p) 或者 xi+1 ≡ 3xi (mod p)。题解打表找规律，可以发现&...

2020-08-11

1 789

排座椅

题意班里有m行n列个座位，一共有d对同学紧挨着（前后或者左右）喜欢讲话，小雪可以在教室中设置了K条横向的通道，L条纵向的通道，通道可以分开挨着的同学，问通道设置在什么位置可以使班上讲话的人数最少。题解简单的贪心。每条通道肯定是能分开的同学越多越好，所以枚举喜欢讲话的同学，将他...

2020-08-10

0 673

2020牛客暑期多校训练营（第九场）

A. Groundhog and 2-Power Representation 题意一个数可以由2x1+2x2+2x3+.....组成，例如1315=210+28+25+2+1=2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0). 现在...

2020-08-08

0 766

message

题意对于直线y=ax+b，给出n个的a[i]和b[i]。m次询问，每次询问给出直线y=cx+d的c[i]和d[i]，如果和给出的n个直线交点的最大横坐标>0，则输出横坐标，否则输出 No cross。题解 y=ax+b ① y=c...

2020-08-07

1 659