摘要: 我是一个正在学习C++的学生,我希望通过博客学习到更多知识。 目前我发的动态分三类: 1.学习日记 2.题目描述 3.题目解答 在刷题网站上做到的一些难题或有特点的题,我会在博客上发布。 希望能帮助大家,也希望同时能提升自己。 阅读全文
posted @ 2024-12-27 21:21 嵇若凌 阅读(14) 评论(1) 推荐(0)
摘要: 题解暂无,求指导 题目描述 给定一棵树,其中1号节点是根节点,问哪一个节点的孙子节点最多,有多少个。(孙子节点,就是儿子节点的儿子节点) 输入要求 第一行一个整数N(N≤100000),表示树节点的个数。 此后N行,第i行包含一个整数Ci,表示i号节点儿子节点的个数,随后共Ci个整数,分别表示一个i 阅读全文
posted @ 2024-12-27 21:16 嵇若凌 阅读(116) 评论(0) 推荐(0)
摘要: 题解暂无,求指导 试题描述 给定两个小写字母组成的字符串S,T(长度不超过100),问S与T的最长公共子序列。 输入要求 第一行一个字符串,表示字符串S。 第二行一个字符串,表示字符串T。 输出要求 第一行,输出最长公共子序列的长度。 第二行,输出一个字符串,表示最长的公共子序列,答案可能不止一个, 阅读全文
posted @ 2024-12-27 21:11 嵇若凌 阅读(14) 评论(0) 推荐(0)
摘要: 题解暂无,求指导 试题描述 给定一个长度为n的字符串,要求将其分割为若干子串,使得分割出的每个子串均为回文串,求最少的分割次数。 n≤1000。 输入要求 第一行:输入一个字符串的长度整数n。 第二行:输入一个长度为n的字符串。 输出要求 输出一个整数,最少分割次数。 输入样例 3 aab 输出样例 阅读全文
posted @ 2024-12-27 21:09 嵇若凌 阅读(7) 评论(0) 推荐(0)
摘要: 题解暂无,求指导 试题描述 小艾的爸爸经营着一家工厂,最近不知什么原因,工厂收到客户们的订单突然大增,但他爸爸工厂的生产能力有限,看样子是不太可能完成所有的订单了。 所以他们只能从中选择一些订单来生产,而其他的订单只能退给客户了。 为了维护与客户的关系,他爸爸当然想尽可能多地完成订单。 于是他就让学 阅读全文
posted @ 2024-12-27 21:05 嵇若凌 阅读(10) 评论(0) 推荐(0)
摘要: 题解暂无,求指导 试题描述 “震惊!Miku举办演唱会,竟是为了这事儿...” “9102年13月44日,CRYPTON FUTURE MEDIA决定在jsoi举办一场特别的演唱会,为了贴近oier们的日常,现场还有切题大赛,获胜可获Miku等身手办一个。还等什么,系兄弟就来啊,你没有听过的船新演唱 阅读全文
posted @ 2024-12-27 16:41 嵇若凌 阅读(15) 评论(0) 推荐(0)
摘要: 题解暂无,求指导 试题描述 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 应该怎么走? 输入要求 输入数据第一行是一个整数N(1 ≤ N ≤ 100),表示数塔的高度; 接下来用N行数字表示数塔,其中第i行有个i个整数,且所有的整数均在区间[0 阅读全文
posted @ 2024-12-27 15:52 嵇若凌 阅读(15) 评论(0) 推荐(0)
摘要: 题目在主页,如有出错请指出 include <bits/stdc++.h> using namespace std; int a[15][25], f[15][25]; void dg(int dep, int max, int rest) { if (dep == 0) return; int i 阅读全文
posted @ 2024-12-27 14:40 嵇若凌 阅读(9) 评论(0) 推荐(0)
摘要: 题解在主页 试题描述 总公司拥有高效设备M台,准备分给下属的N个分公司。 各分公司若获得这些设备,可以为国家提供一定的盈利。 问:如何分配这M台设备才能使国家得到的盈利最大? 求出最大盈利值。其中M≤15,N≤10。 分配原则:每个公司有权获得任意数目的设备,但总台数不超过设备数M。 输入要求 第一 阅读全文
posted @ 2024-12-27 14:38 嵇若凌 阅读(38) 评论(0) 推荐(0)