题解列表

筛选

优质题解

陶陶摘苹果—(c++解析)

摘要:解题思路:    在看到题目的时候因为他是先输入树的高度的并且没有退出条件,所以我认为这个需要用字符来做这个题目,那怎样运用字符呢,每一个数的后面都会隔一个空格表示数字分割,所以只要当他输入空格的时候……
优质题解

巧妙运用三目运算符跟strcmp()函数 (C语言)

摘要:一、解题思路:    三个数字排序可以用三目运算符的思想,而strcmp()函数返回值有三种分别为正数,0,负数所以此题同样可以用三目运算符做。二、知识介绍:    1、字符串比较函数strcmp(s……
优质题解

报数问题(c++)

摘要:解题思路    看到题的第一刻就看出了这是一个低配版的约瑟夫环问题,那该怎么做呢,在看到题目的时候他告诉了你的要求分别是,人数,报数人,报数号,在报数号等于3时我们要将报数人淘汰,然后从1重新报数,当……
优质题解

从O(n)到O(m)--从差分到扫描线

摘要:##### 用差分的方法可以实现时间复杂度O(n),这里使用扫描线,可以实现更快时间复杂度O(m)! ### 解题思路: ###### 与差分数组这里不同的是这里要使用c++内部的map容器。……
优质题解

1115: DNA(二维数组思想)

摘要:解题思路:一开始想用二维数组来做,后来发现可以直接打印,就没有用数组了在一个二维数组内 i / j012340XX1XX2X3XX4XX仔细观察表格,发现只有对角线和副对角线才有X,而其他的地方是空格……
优质题解

城市建设-通过kruskal算法生成最小生成树 [Java][超详细注解]

摘要:解题思路:首先是具有权值的图,然后还需要算出最小的造价。那么可以很好想到需要生成一个最小生成树,当然这题的最小生成树比较特殊,因为这里的道路权重如果小于0时,是可以赚钱的,所以遇到能赚钱的路,就必须建……
优质题解

2^k进制数,老实人顺向思路

摘要:解题思路:    以八进制为例:        k=3,w=8        最大值就是377(八进制):        77        21 &nb
优质题解

最好的代码都不用标题

摘要:解题思路:我们可以注意到,题目中的每个输入都有三个点(不是三个点的都出错)所以我们可以以”.”为切入点,每检测到一个点,把前面存过的数判断一次判断四次之后无误的话就可以判定为正确的当然,我们以字符串的……