摘要：
题目： 对于两个字符串的两个公共子序列 s1 与 s2 ，设 s1 中的字符在第一个字符串中出现的位置（下标）集合为 P11 ，在第二个字符串中出现的位置集合为 P12 ；设 s2 中的字符在第一个字符串中出现的位置集合为 P21 ，在第二个字符串中出现的位置集合为 P22 。则 zy 认为 s1= 阅读全文
posted @ 2019-07-15 20:57
booiris
阅读(210)
评论(0)
推荐(0)
摘要：
Dijkstra算法 Dijkstra是一种常用的求最短的算法，本质上是一种贪心的思想，通过在未寻找过的顶点中找到到起始点最小的顶点，将这个顶点暂时作为中间点，看是起始点经过这个中间点到目标点近还是起始点直接到目标点近，这样不断更新，最后求得短路。 下面以这个图作为例子： 以1号点作为起点，dis数 阅读全文
posted @ 2019-07-02 13:51
booiris
阅读(151)
评论(0)
推荐(0)
摘要：
通往奥格瑞玛的道路 题目： 在艾泽拉斯，有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路，连接着两个城市，从某个城市到另一个城市，会遭到联盟的攻击，进而损失一定的血量。 每次经过一个城市，都会被收取一定的过路费（包括起点和终点）。路上并没有收费站。 假设1为暴风城，n为奥格瑞玛， 阅读全文
posted @ 2019-07-02 12:55
booiris
阅读(178)
评论(0)
推荐(0)
摘要：
浣熊市的下水道 题目： 在浣熊市狭窄的下水道中，伴随着枪响，那颗本应射中艾达的子弹被浣熊市新晋警察里昂挡了下来。艾达无法理解里昂为什么会为她挡下这发子弹，但她还是将里昂拖到了安全的地方并用绷带治疗了里昂。由于任务在身，艾达不得已丢下了昏迷的里昂，继续去追击G病毒的创造者。当里昂逐渐恢复意识，他发现自 阅读全文
posted @ 2019-04-29 13:20
booiris
阅读(242)
评论(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
阅读(272)
评论(0)
推荐(0)
摘要：
csl的校园卡 题目： 今天是阳光明媚，晴空万里的一天，CSL早早就高兴地起床走出寝室到校园里转悠。 但是，等到他回来的时候，发现他的校园卡不见了，于是他需要走遍校园寻找它的校园卡。CSL想要尽快地找回他掉的校园卡，于是便求助于OneDay帮他一起找。 OneDay和CSL在同一已知的地点出发，并以 阅读全文
posted @ 2019-04-20 22:16
booiris
阅读(309)
评论(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
阅读(155)
评论(0)
推荐(0)
摘要：
比赛题解 阅读全文
posted @ 2019-04-09 16:51
booiris
阅读(219)
评论(0)
推荐(0)
浙公网安备 33010602011771号