ACM
文章平均质量分 57
Saladdays_
这个作者很懒,什么都没留下…
展开
-
Codeforces-CF-126B-Codeforces Beta Round #93 (Div. 1 Only) B. Password 题解 Z函数(拓展KMP)
CF-126B Password 题解题目(Problem)英文题面中文大意做题思路(Thinking)代码(Code)题目(Problem)英文题面Asterix, Obelix and their temporary buddies Suffix and Prefix has finally found the Harmony temple. However, its doors were firmly locked and even Obelix had no luck opening th原创 2022-03-03 15:07:22 · 454 阅读 · 0 评论 -
2021“MINIEYE杯”中国大学生算法设计超级联赛(HDU多校)第7场 Smzzl with Safe Zone 题解
题面题目链接题目大意:给定两个凸包,保证B凸包在A凸包里面,求B凸包任意一点到A凸包的最短距离的最大值。做法:非常明显是一个旋转卡壳。不断模拟可以得到,外凸包上的顶点到内凸包的最短距离必定大于外凸包对应线段上的某点到内凸包的最短距离。所以枚举外凸包的所有顶点对内凸包的距离进行旋转卡壳即可。本题坑点在于,顶点到内凸包的最短距离有两种情况,一种是连接在内凸包的顶点上,另一种对内凸包某一线段做垂线所得的长度。所以我们要取逆元,而取模之后是无法比较大小的,所以这里用double先记录线段的大小原创 2021-08-11 15:16:00 · 399 阅读 · 1 评论 -
G题 - Wall Game题解 第18届浙江省程序设计竞赛(ZJCPC:The 18th Zhejiang Provincial Collegiate Programming Contest
题面(The Problem)题意(The Meaning of the problem.)n组输入,每组输入三个数字,第一个数字代表操作类型, 第二三个数字代表坐标:操作1:在整个图上添加点,并和相邻的点联通操作2:查询这个点的整个联通的快,输出整个块的边的数量解题思路(The Thinking of Solving the Problem)思路是用并查集维护,因为输入正负1e9所以要做离散化。我的思路是用结构体表示点,用map维护node映射到node的数组里面。(比赛原创 2021-04-21 20:09:05 · 2175 阅读 · 1 评论 -
2021 第45届icpc昆明站 J题 Parallel Sort 题解
题目(Problem):题目通道题目大意(The meaning fo the problem):给出一个组全排列数字,每次操作可以对排列中任意两个数交换,要求每次交换不重复使用某一个数字。输出需要的次数和每次的操作。题目思路(The method of solving):构建环。对于a[i]找到a[a[i]]连环,由于是全排列最后一次肯定找到第一个a[i]对于某一个环,最多只需要两次操作。所以操作只有可能是0,1,2次。对于一个长度大于2的环,将环拆分成n/2个只有2个点的环,最后原创 2021-04-05 15:28:57 · 553 阅读 · 1 评论 -
2021 ICPC昆明站 K Riichi!! 题解(妈妈再也不用担心孩子不会打麻将了)
题目通道(link of the problem)题面(The Problem):题面简直长的要死,一看就是大模拟,队里可能就我打过麻将,我直接拿来读了,比赛的时候看了我好久。题目大概意思(Meaning of the problem):给你一手14张的手牌,判断打掉打哪一张听牌并且输出对应的听的牌,如果已经胡了的话直接输出Tasumo众所周知(bushi)麻将胡牌要一对雀头(指的是两张一样的牌)剩下来要全部是碰(三个相同)或者吃(三个按照顺序的牌)(其实是中间没有杠或者碰或者吃之判断手牌原创 2021-04-04 21:03:14 · 1406 阅读 · 1 评论 -
ICPC昆明站2021 I题Mr. Main and Windmills题解
队友开始都在开L题,感觉没有进展我就看了看计算几何,发现意外的简单,后来陆陆续续队友有L题想法就上,WA了几发L的同时我写出了I题,结果发现段错误,原来是题目读错了,稍加修改一发过(英语的重要性)。据说很多人卡精度,不知道为什么,我把我的定义改成double也还是能过。可能我用的是自己手推的公示,用的是小学二年级就学过的y=kx+b 斜率方程式求。据说别人模板精度改成1e-1就过了。题面:题目链接题意大概是一个火车从一点到另一个点。有n个风车,会随着位置的移动在火车视角看,位置会向左或者向右偏原创 2021-04-04 14:16:24 · 1127 阅读 · 3 评论