题解列表
优质题解
题解 1051: [编程入门]结构体之成绩统计2
摘要:解题思路:阅读题目,我们可以发现,本题分为两个任务:一、计算三科分别的平均成绩。二、输出成绩最高的学生的信息。先来本题所需的主要知识点:结构体结构体的用处是定义一个“数据类型”。每个数据类型内包括各类……
优质题解
拦截导弹(C++和Java)(动态规划模板:最长上升子序列)
摘要:#拦截导弹(C++和Java)(动态规划模板:最长上升子序列)
##将题意转化一下
先理解题目,理解之后可以转化为两个题目:
**问题1:**给定一个数组,求最长不上升子序列的长度
**问题2……
优质题解
数列极差题解(C++和Java)(超级详细,带有贪心策略的证明)
摘要:# 数列极差题解(C++和Java)(超级详细,带有贪心策略的证明)
**时间复杂度:O(NlogN)
思路:类似哈夫曼树的操作**
##贪心思路:
从数量小的时候入手
假如有3个数a,b,……
优质题解
C++解决田忌赛马问题
摘要:解题思路:将双方马的速度放入矢量将双方马的速度进行排序逐一对比速度,记k为胜场如果胜场超过一半则输出结果如果不足一半则将老王马的速度整体前移1个位置,有一次超过则输出YES,否则继续循环当超过循环次数……
优质题解
1192: 十->二进制转换(位运算做法)
摘要:解题思路:看了一些题解,都是将数字转成二进制放入数组中,或者栈里面,我认为这道题用位运算来做是最简洁最舒服的,也不用开辟额外数组。我们知道,数字在计算机的内部都是使用二进制进行存储的,严格来说,存储的……
优质题解
Yu金币简洁易懂写法
摘要:
##解析:
本题无法直接循环天数和金币数。
但是发现一个规律,连续的n天都发放n枚金币。
我们可以用while循环解决连续n天发放n枚金币。
**我的解法:**
sum记……
优质题解
团伙--详细解答(不知道怎么处理敌人关系的进来)
摘要:解题思路:1、该题的思想就是并查集,但是有点不同,就是要记录敌人关系,所以要想办法来记录一下敌人的关系2、我这里初始化2n长度的数组,前n个记录朋友关系,后n个记录敌人关系3、重点理解题目说的一句话:……
优质题解
题解 1096: Minesweeper 两个二维数组解决Minesweeper 简单易懂 (C++代码)
摘要:解题思路:使用二维数组解题 为了不判断边界,将扫雷原本最大的范围30*16扩大为32*18 将数组想象成平面上的直角坐标系 我们从(1,1)这一点开始处理我们的数据 为了简化运算少使用if语句 从(1……