C++

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【题目描述】 原题来自：JSOI 2012 在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便...