题解列表

筛选

评委会打分(JAVA代码)

摘要:解题思路:注意事项:参考代码:import java.util.Arrays;import java.util.Scanner;public class 评委打分 {    public static……

连通块问题:时间复杂度O(n^2)

摘要:解题思路:连通块问题可以用dfs把每个不是0的位置修改为0,然后修改完成再遍历二维数组中下一个与任何1都不挨着的1,重复操作直到g[n-1][m-1]注意事项:注意坐标偏移量问题参考代码:#inclu……

通过队列queue简单求解汽水瓶问题

摘要:基本思路:顺着想,当手中空瓶数>=3时,每次给出去三个瓶子,收回来一个瓶子,注意特别讨论,空瓶数=2时,直接+1 ```cpp #include #include using namesp……

蓝桥杯2018年第九届真题-耐摔指数

摘要:解题思路:注意事项:参考代码:package dotcpp.二分;//x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。//各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了……

编写题解 1614: 蓝桥杯算法训练VIP-单词接龙

摘要:解题思路 n较小,可以使用dfs注意事项: 由于第一个测试用例有问题,所有的输入数据末尾都加上了一个空格,可以把第五行的input()改为''.join(input().split()……

重新排序——Java

摘要:# 思路 本题相对于前面几题更加常规,只需有正确的思路即可:重复加的区域我要放更大的数字,某个区域重复的次数越多,它排序后的数字就应该越大。 # 注意 一定要设置long,不然会爆!……

递归遍历解空间+优化剪枝

摘要:解题思路:01背包问题也就是每样物品有放和不放两种选择的问题。题目要解决的问题是如何组合放入背包的物品来达到价值最大化。假设共有3件物品,分别选择放、放,不放。那么解可以抽象为(110);当然,只有3……