题解列表

筛选

不用循环,总共21行代码搞定!!

摘要: **本题的思路大致为先将给出的四个数字进行四选三的组合,再将选出来的三个数字进行排序,那么就有两种实现方案: (1)将给出的四个数字写进数组里,进行数组的循环挑选遍历; (2)将选出来的三个数……

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

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

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

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

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

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

编写题解 2796: 求整数的和与均值(Python)

摘要:注意事项:这个题是根据C语言来设计的,由于Python和C的输入存在差异,所以在这里我们要判断数据是一行还是多行输入(这个是本站的设计缺陷造成)参考代码:n=list(map(int,input().……

字符串移位包含问题

摘要:解题思路:这个输入的方式是真的混乱,明明题目说的是一行输入,数据却有两行,不吐槽不行,好多题目都是这样,一行出现运行错误,可以往这方面想了注意事项:参考代码:s = list(map(str,inpu……