上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 21 下一页
摘要: $\mathcal{\color{red}{Description}}$ 有两个仅包含小写英文字母的字符串 $A$ 和 $B$ 。 现在要从字符串 $A$ 中取出 $k$ 个互不重叠的非空子串,然后把这 $k$ 个子串按照其在字符串 $A$ 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方 阅读全文
posted @ 2018-08-02 15:14 皎月半洒花 阅读(121) 评论(0) 推荐(0) 编辑
摘要: \ $\color{red}{\mathcal{Description}}$ "$Link$" 司令部的将军们打算在$N \times M$的网格地图上部署他们的炮兵部队。一个$N \times M$的地图由$N$行$M$列组成,地图的每一格可能是山地(用“$H$” 表示),也可能是平原(用“$P$ 阅读全文
posted @ 2018-08-02 14:24 皎月半洒花 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 玛丽?超级玛丽! 阅读全文
posted @ 2018-08-02 07:00 皎月半洒花 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 嘤嘤嘤今天被迫学了这个算法……其实对于学习图论来说我内心是拒绝的$\mathscr{qnq}$ 由于发现关于这个$\mathscr{SPFA}$的时间复杂度$O(kE)$中的$k \approx 2$好像只针对于稀疏图?$emmm$想不到时间复杂度居然还有数据分治这一说$ORZ$ 好的,对于我的图论 阅读全文
posted @ 2018-07-25 21:47 皎月半洒花 阅读(423) 评论(0) 推荐(0) 编辑
摘要: \ $\mathcal{\color{red}{Description}}$ "$Link$" 有一个图,求其在$1 N$的最短路小于一个给定值下,点权最大值的最小值。 \ $\mathcal{\color{red}{Solution}}$ $emmm$这个题也是几天前做的……正在填坑$qwq$。 阅读全文
posted @ 2018-07-25 20:33 皎月半洒花 阅读(121) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 21 下一页