![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 67
Grey_Christmas
自己选择的路,就算跪着也要走完。
展开
-
后缀数组(suffix-array)
前言 最近系统地学习了一下SA,就算法本身并不是十分复杂,但关系到后缀数组的题型却很多,于是打算整理一下。 计算字符串SA通常有倍增和DC3两种做法,一般选择倍增,因为常数小且写起来方便一些。 1. 不可重叠最长重复子串(poj1743) 分析: 题目并不是裸的不可重叠最长重复子串问题,需要对于问题进行一些修正,考虑相邻两位之间的差值,再进行负数修正,就可以转化到这样的题型。 在后缀数组的很多问题...原创 2019-10-12 15:36:20 · 169 阅读 · 0 评论 -
[ACM Day1]BAPC2014 D.Lift Problem
题目描述 On the ground floor (floor zero) of a large university building a number of students are wait- ing for a lift. Normally, the lift stops at every floor where one or more students need to get out,...原创 2018-07-08 14:46:26 · 214 阅读 · 0 评论 -
[ACM Day1]BAPC2014 A.Choosing Ice Cream
题目描述 有一个k面的骰子,用起选出N种不同的物品,并且保证每个物品选到的概率相同如果能输出最小投掷数,如果不能输出“unbounded”。 数据范围 n,k<=109n,k<=109n,kansansans的结果对nnn去映射,确保每个物品的概率相同即可。于是我们可以将这个问题转化成 kans≡0(modn)kans≡0(modn)k^{ans} \equiv 0(mod \...原创 2018-07-08 15:38:54 · 311 阅读 · 0 评论 -
[ACM Day2]F.Floating Formation
题目描述 原题面等比赛结束后才能复制,现在只能大概用中文简述一下了。 给你NNN只鸭子、MMM条使用中的船以及KKK条未使用的船,MMM条船两边连接着两只不同的鸭子i,ji,ji,j,每只鸭子只有当不少于2条船支撑时才不会沉下去。如果一旦一只鸭子沉没了,它所连带的船也会一起沉没,问如果用上KKK条闲置的船,最少有多少只鸭子再也漂不起来。 数据范围 最多有100组数据,其中1<=N...原创 2018-07-10 16:40:14 · 140 阅读 · 0 评论 -
[ACM Day2] E.Excellet Engineers
题目描述 You are working for an agency that selects the best software engineers from Belgium, the Netherlands and Luxembourg for employment at various international companies. Given the very large number...原创 2018-07-10 20:11:58 · 154 阅读 · 0 评论 -
[ACM Day5]L.Logic Puzzle
题目描述 看了半天才明白这道题到底要做什么事情,首先给你一个(h+2)∗(w+2)(h+2)∗(w+2)(h+2)*(w+2)的mazemazemaze,需要你对其进行涂色,涂色后满足每个一个点(包括它自己在内)共九个格子中的黑色格子的数目等于它自身所带的权值,如果不能涂色则输出impossibleimpossibleimpossible。 数据范围 1<=h,w<=1001&l...原创 2018-07-20 08:01:23 · 209 阅读 · 0 评论 -
[Day2]ACM2018吉林线下赛 F.The Hermit
原题题面太长了,不想放在上面浪费版面,直接简单说一下中文简化题面。当时感觉这题有点像贪心,结果发现自己的第一感觉还是错的,直接弃疗。 题面 在一个1−N1-N1−N的一维坐标系上有NNN个基站,每个基站的位置Xi=iX_i=iXi=i,对于每个基站而言有一个辐射半径为radirad_iradi,于是对于基站iii的辐射范围则为[i−radi+1,i+radi−1][i-rad_i+1,i + ...原创 2019-07-31 10:03:27 · 174 阅读 · 0 评论