C++

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

【题目描述】 给定一张包含$n$个点、$m$条边的有向图，并且给定起始点$s$和终点$t$，求从$s$到$t$的最短路线和比最短路线多一个单位距离的路线的总方案...

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

【题目描述】 给定一张边带权的无向图$G$，请你找出一个点数最少的环，使得环上的边权和为负数。保证图中不存在重边和自环。 【输入】 第一行两个整数$n,m$表...

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

【题目描述】 有$n$个未知数，每个数都是$0$或$1$，这些未知数已经按$1$到$n$编好了序。询问第$i$个未知数到第$j$个未知数的和的奇偶性，需要付出一...

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

【题目描述】 市中心有$N$家汉堡店，每两家汉堡店间都有一条双向道路。由于汉堡店间的路太过于复杂，决定只保留其中$N-1$条道路(必须保证每两家汉堡店间都连通)...

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

【题目描述】 给定一张$N$个点$M$条边的无向图，求图中所有生成树边权最大公约数的最小公倍数。 【输入】 第一行有两个整数$N,M$，分别表示点数和边数。 ...

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

【题目描述】 城市中建立了$N$个应急避难所以躲避灾害，这些避难所从$1～N$编号。此外有$M$条道路连接这些避难所，所有避难所间均可通过这$M$条道路直接或间...

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

【题目描述】 给定一个字符串集合$P$，集合中所有的字符串都仅由$26$个小写英文字母组成。 现在$A$君会在键盘上不停地输入字符，字符按顺序组成字符串$T$。...

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

【题目描述】 你可以用前$t$个小写字母来组成两段都无限长的链，要求这些链中不能出现$n$个给定的串中的任何一个，请问有多少个满足条件的不同的无限链呢？两个相同...

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

【题目描述】 有一个字符串集合$S$，定义一个字符串为“好”的，当且仅当它可以被分成非空的两段，其中每一段都是字符串集合$S$中某个字符串的前缀。 比如对于字符...

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

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

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

【题目描述】 你有一只奇特的猫。有一天，你将它放到电脑前，你惊奇地发现，它竟然会对着键盘乱敲一顿。你的键盘是老式的打字机型，也就是说光标永远在串尾。当然，小猫可...

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

【题目描述】 给出序列长度$n$，和$m$个不可以包含的子串。问长度为$n$的合法序列有多少个？序列中只可能包含$ACTG$四个字符。 【输入】 第一行两个整...

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

【题目描述】 给定正整数$m$以及$n$个$01$串$s_1sim s_n$，你需要求出长度为$2m$的反对称的包含这$n$个$01$串作为子串的$01$串的个...

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

【题目描述】 J君正在研究量子信息的纠缠。 具体来说，J君有一个初始为空的信息集。 她会进行$m$次操作，有时，她会向信息集内加入一个长度不超过L的数字串（一个...

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

【题目描述】 桌子上有 $n$ 个石头围成一个环。每个石头都有一种颜色。每种颜色可以用不同的小写英文字母表示，所以总共有$26$种颜色。不同的石头可能有相同的颜...