随笔分类 - 题目
摘要:题解暂无,求指导 题目描述 农夫John的农场遭受了一场地震。 有一些牛棚遭到了损坏,但幸运地,所有牛棚间的路径都还能使用。 FJ的农场有P(1 <= P <= 30,000)个牛棚,编号1.....P。 C (1 <= C <= 100,000)条双向路径联接这些牛棚,编号为1.....C。 路经
阅读全文
摘要:题解在主页 题目描述 http://101.132.129.14/upload/101.132.129.14/image/20250222/20250222181615_92453.png
阅读全文
摘要:题解在主页 题目描述 http://101.132.129.14/upload/101.132.129.14/image/20250222/20250222181349_99308.png
阅读全文
摘要:题解在主页 题目描述 如果⼀个正整数的⼆进制表⽰中, 每个⽐特 (0 或 1) 的左边或右边都有⼀个相同的⽐特, Dr. X就认为它是⼀个 “幸运数字”。 例如: (1) = (1) 有落单的 “1”, 它不是幸运数字。 (110111) = (55) 有落单的 “0”, 它不是幸运数字。 (111
阅读全文
摘要:题解在主页 题目描述 请编写一个程序,将以邻接表形式给出的有向图G,用邻接矩阵形式输出。G包含n个顶点,编号为1~n。 输入 第一行,整数n(1≤n≤100)。接下来的n行,安装如下格式输入各顶点u的邻接表: u k v1 v2 v3 ... vk 其中u为顶点编号,k为u的度,vi是与u相邻的顶点
阅读全文
摘要:题解在主页 题目描述 applepi训练了一个可以自动在股票市场进行量化交易的模型。 applpie收集了“塞帕思股份(surpass)”在最近的连续 N 天内的价格。 在每一天中,他可以做如下事情之一: 什么都不做 以当天的价格作为成交价买入 1 股“塞帕思”的股票 以当天的价格作为成交价卖出 1
阅读全文
摘要:题解在主页 题目描述 下图表示一次街道赛跑的跑道。可以看出有一些路口(用 0 到 N 的整数标号),和连接这些路口的箭头。 https://oj.qizhishu.com/upload/image/20210130/20210130111217_28039.png 路口 0 是跑道的起点,路口 N
阅读全文
摘要:题解暂无,求指导 试题描述 有一个由N个数组成的数列,统计一下,该数列有多少个连续子序列的和为M。 输入要求 第一行,包括正整数N、M(1≤N≤100000,1≤M≤10000000); 第二行,N个绝对值不超过100的整数。 输出要求 一行,包括一个整数(和为M的连续子序列个数的值(取除以1234
阅读全文
摘要:题解暂无,求指导 试题描述 给你一个n位的数m(在int范围内),要求输出某一个区段的数。有多组提问。 输入要求 第一行包括正整数n, m; 第二行包括正整数t(询问次数); 下面t行,每行包括2个正整数(询问区间)。 输出要求 t行整数,每行包括对应的询问区间的数。 输入样例 5 12345 3
阅读全文
摘要:题解暂无,求指导 试题描述 一个正整数n(n ≤ 100),把它拆分成至少两个正整数之和,使其乘积最大。 输入要求 一行,包括一个整数n。 输出要求 一行,包括一个整数s(s为最大的乘积)。 输入样例 10 输出样例 36 解题提示 You may assume that n is not less
阅读全文
摘要:题解暂无,求指导 试题描述 给出有 n 个不下降的元素序列,请你编程找出某元素第一次出现的位置。(n≤10^6) 输入要求 第一行:一个整数,表示由小到大序列元素个数; 下面 n 行,每行一个整数; 最后一行一个整数 x,表示待查找的元素。 输出要求 如果 x 在序列中,则输出 x 第一次出现的位置
阅读全文
摘要:题解暂无,求指导 试题描述 我们把n到m(包括n,m, 数据保证1 ≤ n ≤ m ≤ 10000000)之间的所有数的约数个数和s称为n和m的shlqsh数。 试求n和m的shlqsh数。 输入要求 输入一行,包括正整数n和m。 输出要求 输出一行,包括n和m的shlqsh数。 输入样例 2 6
阅读全文
摘要:题解暂无,求指导 试题描述 给定一个范围N,你需要处理M个数字是否为质数的询问(每个数字均不超过N) 输入要求 第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。 接下来M行每行包含不大于N的非负整数,即询问该数是否为质数。 输出要求 输出包含M行,每行为Yes或No,即依次为每一个询问的
阅读全文
摘要:题解暂无,求指导 题目描述 给定一棵树,其中1号节点是根节点,问哪一个节点的孙子节点最多,有多少个。(孙子节点,就是儿子节点的儿子节点) 输入要求 第一行一个整数N(N≤100000),表示树节点的个数。 此后N行,第i行包含一个整数Ci,表示i号节点儿子节点的个数,随后共Ci个整数,分别表示一个i
阅读全文
摘要:题解暂无,求指导 试题描述 给定两个小写字母组成的字符串S,T(长度不超过100),问S与T的最长公共子序列。 输入要求 第一行一个字符串,表示字符串S。 第二行一个字符串,表示字符串T。 输出要求 第一行,输出最长公共子序列的长度。 第二行,输出一个字符串,表示最长的公共子序列,答案可能不止一个,
阅读全文
摘要:题解暂无,求指导 试题描述 给定一个长度为n的字符串,要求将其分割为若干子串,使得分割出的每个子串均为回文串,求最少的分割次数。 n≤1000。 输入要求 第一行:输入一个字符串的长度整数n。 第二行:输入一个长度为n的字符串。 输出要求 输出一个整数,最少分割次数。 输入样例 3 aab 输出样例
阅读全文
摘要:题解暂无,求指导 试题描述 小艾的爸爸经营着一家工厂,最近不知什么原因,工厂收到客户们的订单突然大增,但他爸爸工厂的生产能力有限,看样子是不太可能完成所有的订单了。 所以他们只能从中选择一些订单来生产,而其他的订单只能退给客户了。 为了维护与客户的关系,他爸爸当然想尽可能多地完成订单。 于是他就让学
阅读全文
摘要:题解暂无,求指导 试题描述 “震惊!Miku举办演唱会,竟是为了这事儿...” “9102年13月44日,CRYPTON FUTURE MEDIA决定在jsoi举办一场特别的演唱会,为了贴近oier们的日常,现场还有切题大赛,获胜可获Miku等身手办一个。还等什么,系兄弟就来啊,你没有听过的船新演唱
阅读全文
摘要:题解暂无,求指导 试题描述 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 应该怎么走? 输入要求 输入数据第一行是一个整数N(1 ≤ N ≤ 100),表示数塔的高度; 接下来用N行数字表示数塔,其中第i行有个i个整数,且所有的整数均在区间[0
阅读全文
摘要:题解在主页 试题描述 总公司拥有高效设备M台,准备分给下属的N个分公司。 各分公司若获得这些设备,可以为国家提供一定的盈利。 问:如何分配这M台设备才能使国家得到的盈利最大? 求出最大盈利值。其中M≤15,N≤10。 分配原则:每个公司有权获得任意数目的设备,但总台数不超过设备数M。 输入要求 第一
阅读全文