少儿编程的文章

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

【题目描述】 原题来自：JSOI 2008 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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