搜索结果
查询Tags标签： 题解，共有 1043条记录-
UVA201 正方形 Squares 题解
输入输出格式 输入格式 输入包含了多个游戏棋盘。每个棋盘包含了 n^2 个点的正方形矩阵 (其中 2 ≤ n ≤ 9)，以及一些起连接作用的横向或纵向的线段。棋盘的的 n^2 个点和 m 条连接线段，格式如下： 第 1 行：n，表示矩阵中单行或单列的点的数目 第 2 行：m，表示连接线段…
2022/2/2 23:42:41 人评论 次浏览 -
UVA12412 A Typical Homework (a.k.a 师兄帮帮忙) 题解
题意 实现一个学生信息管理系统,完成要求功能,并按要求输出.具体内容可以看[UVA12412](UVA12412 A Typical Homework (a.k.a 师兄帮帮忙) - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) 输入输出样例 输入 #1 1 0011223344 1 John 79 98 91 100 0022334455 1 Tom 59 72 …
2022/2/2 23:42:40 人评论 次浏览 -
[USACO12FEB]Cow Coupons G 题解
传送门 思路 首先，\(k\) 张优惠券肯定是全部要用的，我们只需要考虑怎么分配即可。 不难发现，将 \(C\) 数组升序排序后，前 \(k\) 个必然在答案之中，但不一定要使用优惠券，可以用反证法证明。 按照贪心的套路，可以先将前 \(k\) 个 \(C_i\) 扔进一个堆里，后期再一步一…
2022/2/2 23:42:28 人评论 次浏览 -
UVA489 刽子手的游戏 Hangman Judge 题解
题意翻译 刽子手游戏是一款猜单词游戏，计算机想一个单词让你猜，你每次可以猜一字母 如果单词里有那个字母，所有该字母会显示出来。（例如“book”，如果猜字母“o”，则两个o都会显示出来） 如果没有那个字母，则计算机会在一幅“刽子手”画上填一 笔。这幅画一共需要7…
2022/2/2 23:13:46 人评论 次浏览 -
UVA-540 团体队列 题解答案代码 算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版 AC代码 #include<iostream> #include<map> #include<vector> #include<queue> #include<string>using namespace std;int main() {int t, n = 0, a, b, i…
2022/2/2 12:13:15 人评论 次浏览 -
LeetCode：搜索二维矩阵题解
题干 请写出一个高效的在m*n矩阵中判断目标值是否存在的算法，矩阵具有如下特征： 每一行的数字都从左到右排序 每一行的第一个数字都比上一行最后一个数字大 用例 例如对于下面矩阵： [[1, 3, 5, 9],[10, 11, 12, 30],[230, 300, 350, 500] ]要搜索的目标值为3，返回…
2022/2/1 23:39:27 人评论 次浏览 -
cf769题解
Codeforces Round #769（div2） ABCD的题解A.ABCB.Roof ConstructionC.Strange TestD.New Year ConcertABCD的题解 大家好，因为小编水平限制，只会写出div2前四题的题解 A.ABC A题链接 题意：给定长度为n的01串，可以对这个串重新任意排列，问是否存在一种排列，使得该串…
2022/2/1 23:39:17 人评论 次浏览 -
AtCoder Beginner Contest 236题解（A-D)
AtCoder Beginner Contest 236题解文章目录 AtCoder Beginner Contest 236题解A - chukodaiB - Who is missing?C - Route MapD - LR insertionA - chukodai 【题目链接】A - chukodai (atcoder.jp) 题意：交换字符串s中某两个位置的字符，然后求新串 【代码实现】 #incl…
2022/2/1 23:11:55 人评论 次浏览 -
『题解』Luogu-P3700 [CQOI2017]小Q的表格
P3700 [CQOI2017]小Q的表格 Description有一个无穷多行，无穷多列的表格，行列从 \(1\) 开始标号，第 \(a\) 行 \(b\) 列有一个整数 \(f(a, b)\)； \(f(a, b)\) 应满足：\(\forall a, b \in \mathbb{N}^*, f(a, b) = f(b, a)\)； \(\forall a, b\in \mathbb{N}^*, b\cdot …
2022/2/1 23:11:46 人评论 次浏览 -
AtCoder Beginner Contest 237题解（A-E)
AtCoder Beginner Contest 237题解文章目录 AtCoder Beginner Contest 237题解A - Not OverflowB - Matrix TranspositionC - kasakaD - LR insertionE - SkiingA - Not Overflow 【题目链接】A - Not Overflow (atcoder.jp)题意：给一个数n，判断是否溢出！ 两种解法： 计…
2022/2/1 7:01:19 人评论 次浏览 -
剑指offer Java题解之JZ73 翻转单词序列
题目： 例如，“nowcoder. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a nowcoder.”。示例： 输入："nowcoder. a am I" 返回值："I am a nowcoder."思路： 思路是很清晰的，先碰到的单词放到末尾，以空格为…
2022/1/31 20:14:43 人评论 次浏览 -
【非官方题解】2022牛客寒假算法基础集训营2
2022牛客寒假算法基础集训营2_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ 目录 A-小沙的炉石 B-小沙的魔法 C-小沙的杀球 D-小沙的涂色 E-小沙的长路 F-小沙的算数 G-小沙的身法 H-小沙的数数 I-小沙的构造 J-小沙的Dota K-小沙的步伐 L、M-小沙的remakeA-小沙…
2022/1/30 22:34:37 人评论 次浏览 -
剑指offer Java题解之JZ86 在二叉树中找到两个节点的最近公共祖先
题目： 给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值 o1 和 o2，请找到 o1 和 o2 的最近公共祖先节点。数据范围：1 \le n \le 10001≤n≤1000，树上每个节点的val满足 0<val \le 1000<val≤100 要求：时间复杂度 O(n)O(n)注：本题保证二叉树中每个节…
2022/1/30 17:10:21 人评论 次浏览 -
哈希散列表（C++力扣题解上）
目录哈希表原理： 哈希的分类 哈希集合： 哈希映射： 哈希STL函数的使用： 1：存在重复元素2：只出现一次的数字 3：两个数组的交集 4：快乐数 5：赎金信（字母异位词的开始） 6：字母异位词分组 7：找到字符串中所有字母的异位词（滑动窗口+哈希） 8：两数之和 9：四数相…
2022/1/30 17:05:00 人评论 次浏览 -
2022牛客寒假算法基础集训营
@目录前言A 智乃的Hello XXXX题解代码B 智乃买瓜题解/思路代码D 智乃的01串打乱题解/思路代码E智乃的数字积木(easy version)题解/思路代码G智乃的树旋转(easy version)题解/思路代码I 智乃的密码题解/思路代码L 智乃的数据库题解/思路代码 题目链接 前言 本人菜鸡一个，写…
2022/1/29 9:04:25 人评论 次浏览
