摘要: 题目: 对于两个字符串的两个公共子序列 s1 与 s2 ,设 s1 中的字符在第一个字符串中出现的位置(下标)集合为 P11 ,在第二个字符串中出现的位置集合为 P12 ;设 s2 中的字符在第一个字符串中出现的位置集合为 P21 ,在第二个字符串中出现的位置集合为 P22 。则 zy 认为 s1= 阅读全文
posted @ 2019-07-15 20:57 booiris 阅读(195) 评论(0) 推荐(0) 编辑
摘要: Dijkstra算法 Dijkstra是一种常用的求最短的算法,本质上是一种贪心的思想,通过在未寻找过的顶点中找到到起始点最小的顶点,将这个顶点暂时作为中间点,看是起始点经过这个中间点到目标点近还是起始点直接到目标点近,这样不断更新,最后求得短路。 下面以这个图作为例子: 以1号点作为起点,dis数 阅读全文
posted @ 2019-07-02 13:51 booiris 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 通往奥格瑞玛的道路 题目: 在艾泽拉斯,有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路,连接着两个城市,从某个城市到另一个城市,会遭到联盟的攻击,进而损失一定的血量。 每次经过一个城市,都会被收取一定的过路费(包括起点和终点)。路上并没有收费站。 假设1为暴风城,n为奥格瑞玛, 阅读全文
posted @ 2019-07-02 12:55 booiris 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 浣熊市的下水道 题目: 在浣熊市狭窄的下水道中,伴随着枪响,那颗本应射中艾达的子弹被浣熊市新晋警察里昂挡了下来。艾达无法理解里昂为什么会为她挡下这发子弹,但她还是将里昂拖到了安全的地方并用绷带治疗了里昂。由于任务在身,艾达不得已丢下了昏迷的里昂,继续去追击G病毒的创造者。当里昂逐渐恢复意识,他发现自 阅读全文
posted @ 2019-04-29 13:20 booiris 阅读(221) 评论(0) 推荐(0) 编辑
摘要: C. Array 题目: JSKZC is the captain of the lala team. There are N girls in the lala team. And their height is [1,N] and distinct. So it means there are 阅读全文
posted @ 2019-04-23 23:19 booiris 阅读(259) 评论(0) 推荐(0) 编辑
摘要: csl的校园卡 题目: 今天是阳光明媚,晴空万里的一天,CSL早早就高兴地起床走出寝室到校园里转悠。 但是,等到他回来的时候,发现他的校园卡不见了,于是他需要走遍校园寻找它的校园卡。CSL想要尽快地找回他掉的校园卡,于是便求助于OneDay帮他一起找。 OneDay和CSL在同一已知的地点出发,并以 阅读全文
posted @ 2019-04-20 22:16 booiris 阅读(291) 评论(0) 推荐(0) 编辑
摘要: Road 题目: JSZKC is the king of his kingdom. His kingdom has N cities, numbered from 0 to N−1. And the cities are connected by some roads which means yo 阅读全文
posted @ 2019-04-19 23:06 booiris 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 比赛题解 阅读全文
posted @ 2019-04-09 16:51 booiris 阅读(193) 评论(0) 推荐(0) 编辑