题解列表

筛选

剔除相关数(字典)

摘要:解题思路: 字典排重 排序输出注意事项:参考代码:#include<iostream>#include<algorithm>#include<map&……

筛选N以内的素数 python(最简单易懂,运用了平方根原则)

解题思路:实际上,要判断一个数i是否为素数,只需要检查到sqrt(i)(即i的平方根)就足够了,而不是i//2。因为如果i有一个大于sqrt(i)的因数,那么必然存在一个小于sqrt(i)的因数与之对应。注意事项:由于内层循环在找到i的因数时会执行break语句跳出循环,

做幻方(模拟)

摘要:解题思路:模拟注意事项:宽度设置参考代码:#include<iostream>#include<iomanip>usingnamespace&n……

二维数组求解多状态dp

多状态dp题目说了**跑or休息**有点01背包的感觉就是在暗示**二维数组求解**然后是我们熟悉的动规三部曲先定义状态这里dp[i][j]我表示在第i分钟j疲倦度下的最大路程然后是状态转移方程了既然是多状态那么一定要细心读题目题目说跑or休息所以我立刻想到dp[i][j]=max(dp[i][j],