题解列表

筛选

猪鼻巴巴扫雷法

摘要:解题思路:纯纯暴力,我都没寻思能过...但是竟然过了思路很简单,就是扫地雷周围的点,如果不是地雷就++,没啥技术含量注意事项:参考代码:package bluecup;import java.util……

特殊的质数肋骨---dfs简单易懂

摘要:解题思路:要找到一个数,从左到右组成的数字 都是质数那么我们就一个数字一个数字的找,满足条件就继续往下找不满足条件就不用再往下找了例如:2333先找到个位的2,再去找第二位哪个数字i跟2组成的数字2*……

更小的数(暴力、区间DP)

摘要:解题思路:dotcpp上暴力能过,但acwing上暴力只能过80%,考虑到前一个对比相同时我们要去找下一个对比,所以考虑记忆化搜索,因此想到区间DP,可以知道当a[l] == a[r]时,我们直接判断……

最大公约数与最小公倍数:辗转相除法

摘要:解题思路:辗转相除就行,最大公倍数用两个整数相乘,然后除以最大数公因数注意事项:数据类型别弄错参考代码:a,b=map(int,input().split())beichushu=max([a,b])……

信息学奥赛一本通T1454-山峰和山谷(广度搜索)

摘要:解题思路:根据题目描述1、没有比它高的叫山峰2、没有比它矮的叫山谷3、还存在又比它高,又比它矮的不算山峰也不算山谷步骤:找到高度一致的连通块,若该连通块周围        没有存在比它高的则该连通块叫……