Coder-FigherQ

摘要： 题目描述 在郊区有 N 座通信基站，P 条 双向 电缆，第 i 条电缆连接基站 Ai 和 Bi。 特别地，1 号基站是通信公司的总站，N 号基站位于一座农场中。 现在，农场主希望对通信线路进行升级，其中升级第 i 条电缆需要花费 Li。 电话公司正在举行优惠活动。 农产主可以指定一条从 1 号基站到 阅读全文

摘要： 题目描述 给定一张 N 个点 M 条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 输入格式 第一行两个整数 N,M，接下来 M 行每行两个整数 x,y，表示从 x 到 y 的一条有向边。 输出格式 输出共 N 行，表示每个点能够到达的点的数量。 数据范围 1≤N,M≤30000 输入样例 阅读全文

摘要： 题目描述 有 N 片雪花，每片雪花由六个角组成，每个角都有长度。 第 i 片雪花六个角的长度从某个角开始顺时针依次记为 ai,1,ai,2,…,ai,6。 因为雪花的形状是封闭的环形，所以从任何一个角开始顺时针或逆时针往后记录长度，得到的六元组都代表形状相同的雪花。 例如 ai,1,ai,2,…,a 阅读全文

摘要： 题目描述 给定长度为 $N$ 的序列 $A$，构造一个长度为 $N$ 的序列 $B$，满足： $1.$$B$ 非严格单调，即 $B1 \leq B2 \leq … \leq B_N$ 或 $B1 \geq B2 \geq … \geq BN。$ $2.$最小化 $S=\sum_{i=1}^{N}|A 阅读全文

摘要： 题目描述 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。 小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。 小沐沐说，对于两个数列 A 和 B，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一段数是两个数列的公共上升子序列， 阅读全文

摘要： 题目描述 有 $N$ 个学生合影，站成左端对齐的 $k$ 排，每排分别有 $N_1,N_2,…,N_k$ 个人。 $(N_1 \geq N_2 \geq … \geq N_k)$ 第 $1$ 排站在最后边，第 $k$ 排站在最前边。 学生的身高互不相同，把他们从高到底依次标记为 $1,2,…,N$。 阅读全文

摘要： 题目描述 如果一个字符串正着读和倒着读是一样的，则称它是回文的。 给定一个长度为 $N$ 的字符串 $S$，求他的最长回文子串的长度是多少。 输入格式 输入将包含最多 $30$ 个测试用例，每个测试用例占一行，以最多 $1000000$ 个小写字符的形式给出。 输入以一个以字符串 'END' 开头的 阅读全文

摘要： 题目描述 悠悠岁月，不知不觉，距那传说中的 pppfish 晋级泡泡帝已是过去数十年。数十年中，这颗泡泡树上，也是 再度变得精彩，各种泡泡天才辈出，惊艳世人，然而，似乎不论后人如何的出彩，在他们的头顶之上，依然 是有着一道身影而立。 泡泡帝，pppfish。 现在，pppfish 即将带着被自己收服 阅读全文

摘要： 题目描述 Rick 和他的同事们做出了一种新的带放射性的婴儿食品(???根据图片和原文的确如此...)，与此同时很多坏人正追赶着他们。因此 Rick 想在坏人们捉到他之前把他的遗产留给 Morty。 在宇宙中一共有 $n$ 个星球标号为 $1 \sim n$。Rick 现在身处于标号为 $s$ 的星 阅读全文

摘要： 题目背景 NOIP2016 普及组 T4 题目描述 六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。 大魔法师有 $m$ 个魔法物品，编号分别为 $1,2,\ldots,m$。每个物品具有一个魔法值，我们用 $X_i$ 表示编号为 $i$ 的物品的魔法值。每个魔法值 $X_ 阅读全文