NOIP

少儿编程 5年前 (2020-03-14) 989浏览 0评论

【题目描述】 原题来自：BeiJing 2010 组队赛 给定一张 N 个点 M 条边的无向图，求无向图的严格次小生成树。 设最小生成树的边权之和为 sum，严...

少儿编程 5年前 (2020-03-14) 1186浏览 0评论

【题目描述】 原题来自：CEOI 1999 给定一张无向图，求图中一个至少包含 3 个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最...

少儿编程 5年前 (2020-03-14) 1102浏览 0评论

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

少儿编程 5年前 (2020-03-14) 1097浏览 0评论

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

少儿编程 5年前 (2020-03-14) 1045浏览 0评论

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

少儿编程 5年前 (2020-03-14) 970浏览 0评论

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

少儿编程 5年前 (2020-03-14) 1093浏览 0评论

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

少儿编程 5年前 (2020-03-14) 1013浏览 0评论

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

少儿编程 5年前 (2020-03-14) 1128浏览 0评论

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

少儿编程 5年前 (2020-03-14) 1093浏览 0评论

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

少儿编程 5年前 (2020-03-14) 984浏览 0评论

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

少儿编程 5年前 (2020-03-14) 980浏览 0评论

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

少儿编程 5年前 (2020-03-14) 984浏览 0评论

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

少儿编程 5年前 (2020-03-14) 1074浏览 0评论

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