少儿编程的文章

5年前 (2020-03-14) 1108浏览 0评论

【题目描述】 1944 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦...

5年前 (2020-03-14) 1100浏览 0评论

【题目描述】 对于完全图 $G$，若有且仅有一棵最小生成树为 $T$，则称完全图 $G$ 是树 $T$ 扩展出的。 给你一棵树 $T$，找出 $T$ 能扩展出的...

5年前 (2020-03-14) 1049浏览 0评论

【题目描述】 Farmer John 要把他的牛奶运输到各个销售点。运输过程中，可以先把牛奶运输到一些销售点，再由这些销售点分别运输到其他销售点。 运输的总距离...

5年前 (2020-03-14) 973浏览 0评论

【题目描述】 原题来自：2012 年国家集训队互测 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有 need 条白色边的生成树。题目保证有...

5年前 (2020-03-14) 1099浏览 0评论

【题目描述】 知道黑暗城堡有 $N$ 个房间，$M$ 条可以制造的双向通道，以及每条通道的长度。 城堡是树形的并且满足下面的条件： 设 $D_i$为如果所有的通...

5年前 (2020-03-14) 1021浏览 0评论

【题目描述】 发展采矿业当然首先得有矿井，小 FF 花了上次探险获得的千分之一的财富请人在岛上挖了 $n$ 口矿井，但他似乎忘记考虑的矿井供电问题…… 为了保证...

5年前 (2020-03-14) 1134浏览 0评论

【题目描述】 原题来自：USACO 2015 Feb. Gold 有一个长度不超过 105 的字符串 S。Farmer John 希望在 S 中删掉 n 个屏蔽...

5年前 (2020-03-14) 1099浏览 0评论

【题目描述】 原题来自：TJOI 2013 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次...

5年前 (2020-03-14) 989浏览 0评论

【题目描述】 原题来自：HNOI 2006 给定 $n$ 个字符串 $S_1,S_2,⋯,S_n$​​ ，要求找到一个最短的字符串 $T$，使得这 $n$ 个字...

5年前 (2020-03-14) 986浏览 0评论

【题目描述】 原题来自：POI 2000 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我...

5年前 (2020-03-14) 988浏览 0评论

【题目描述】 原题来自：JSOI 2007 JSOI 交给队员 ZYX 一个任务，编制一个称之为「文本生成器」的电脑软件：该软件的使用者是一些低幼人群，他们现在...

5年前 (2020-03-14) 1080浏览 0评论

【题目描述】 Lweb 面对如山的英语单词，陷入了深深的沉思，「我怎么样才能快点学完，然后去玩三国杀呢？」。这时候睿智的凤老师从远处飘来，他送给了 Lweb 一...

5年前 (2020-03-14) 943浏览 0评论

【题目描述】 原题来自：POJ 3764 给定一棵 n 个点的带权树，求树上最长的异或和路径。 【输入】 第一行一个整数 n，接下来 n−1 行每行三个整数 ...

5年前 (2020-03-14) 1347浏览 0评论

【题目描述】 原题来自：HDU 2222 给定 n 个长度不超过 50 的由小写英文字母组成的单词准备查询，以及一篇长为 m 的文章，问：文中出现了多少个待查询...