题解列表

筛选

检查一个数是否为质数

摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int main(){    int n;    cin>>n;//判断n是不是质……

完全背包问题(C++)

摘要:解题思路:设dp[i][j]的含义是:在背包承重为j的前提下,从前i种物品中选能够得到的最大价值。 如何计算dp[i][j]呢?我们可以将它划分为以下若干部分: 选0个第i种物品:相当于不选第i种……

题解 2814: 正常血压

摘要:解题思路:(jinitaimei)注意事项:题目说的是连续的正常次数,还要写个判断参考代码:#include<bits/stdc++.h>using namespace std;int main(){……

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

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