算法模板学习
小龚主
这个作者很懒,什么都没留下…
展开
-
【阶段1】【AcWing 158. 项链】字符串的最小表示(或kmp)
158. 项链 题目 提交记录 讨论 题解 视频讲解 有一天,达达捡了一条价值连城的宝石项链,但是,一个严重的问题是,他并不知道项链的主人是谁! 在得知此事后,很多人向达达发来了很多邮件,都说项链是自己的,要求他归还(显然其中最多只有一个人说了真话)。 达达要求每个人都写了一段关于自己项链的描述: 项链上的宝石用数字0至9来标示。 一个对于项链的表示就是从项链的某个宝石开始,顺指针绕一圈,沿途记下经过的宝石,比如项链: 0-1-2-3 ,它的可能的四种表...原创 2020-08-13 09:34:38 · 115 阅读 · 0 评论 -
【阶段1】【AcWing 157. 树形地铁系统 1】树的最小表示
【题意】 一些主要城市拥有树形的地铁系统,即在任何一对车站之间,有且只有一种方式可以乘坐地铁。 此外,这些城市大多数都有一个中央车站。 想象一下,你是一名在拥有树形地铁系统的城市游玩的游客,你想探索该城市完整的地铁线路。 你从中央车站出发,随机选择一条地铁线,然后乘坐地铁行进。 每次到达一个车站,你都将选择一条尚未乘坐过的地铁线路进行乘坐。 如果不存在未乘坐过的线路,则退回到上一个车站,再做选择。 直到你将所有地铁线路都乘坐过两次(往返各一次),此时你将回到中央车站。 之后,你以一种特殊的方式回忆自己的坐.原创 2020-08-13 09:24:40 · 206 阅读 · 1 评论 -
排队(拓扑排序+算法模板学习)
题目描述 【题意】 有N个人(1<=N<=100),编号1~n,从左到右排成一列。每个人都有ki个要求,每个要求都是第ai个人不能在我的左面,按照队列左到右顺序输出满足所有同学要求的排队方法,若有多组方案,输出字典序最小的解,若无解,输出”No answer.” 【输入格式】 输入有多组数据 每组数据第一行输入一个整数N ...原创 2019-01-25 16:04:28 · 537 阅读 · 0 评论 -
树状数组1(树状数组+算法模板学习)
题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数,表示一个操作,具体如下: 操作1: 格式:1 x k 含义:将第x个数加上...原创 2019-01-29 11:13:59 · 140 阅读 · 0 评论