摘要：
250 给一个字符串 要求从一种形式换成另一形式 500 一道惊险刺激的好题 可惜就是数据小了点 所以直接枚举答案就能过 这套比赛Div.1的600分题就是它的加强版. c++ class NarrowPassage2Easy { public: int count(vector size, int 阅读全文
摘要：
Description Flute 很喜欢柠檬。它准备了一串用树枝串起来的贝壳，打算用一种魔法把贝壳变成柠檬。贝壳一共有 N (1 ≤ N ≤ 100,000) 只，按顺序串在树枝上。为了方便，我们从左到右给贝壳编号 1..N。每只贝壳的大小不一定相同， 贝壳 i 的大小为 si(1 ≤ si ≤1 阅读全文
摘要：
Description 给定一个无向图，含有一定的路。从中找出两个最长的路径（每条路径有一些相通路组成）这两个路径不能经过公共的点，求何时二路径的乘积最大。 本题给出的无向图是一棵树，每边权值为1. 原文翻译应为有n个点，n 1条边，两点之间能够相互到达。 Solution 直径分成两部分得到的两条 阅读全文