题解列表

筛选

c语言——分治法

摘要:解题思路:        最大字段和求解我们有三种方法,一、就是暴力枚举法,这种方法思维比较简单,大概用三个for循环就可以实现了,但这个时间复杂度比较高,达到了o(n^3)所以我们在数量比较大的时候……

1000:求开朗的a+b

摘要:解题思路:首先我们要定义两个数,然后把它们的和相加。注意事项:此题不止一种写法。参考代码:(1)#include<bits/stdc++.h>using namespace std;int main(……

题解 1018: [编程入门]有规律的数列求和

摘要:解题思路:通过观察数列的排序方式可知该数列满足以下规律 b/a a+b/b a+b+b/a+b即 前一项的分母与分子和等于后一项的分母,前一项的分母等于后一项分子注意事项:参考代码:#includei……

[编程入门]筛选N以内的素数

摘要:解题思路:这题十分简单,考的知识点是素数筛选表。1、设一个bool函数,来判断是否为素数。       bool cheack(int a){    for(int i=2;i*i<=a;i++)  ……

修剪灌木(C++)

摘要:```cpp #include using namespace std; int main(){ int n; cin>>n; for(int i=1;i……

信息学奥赛一本通T1454-山峰和山谷

摘要:``` /* 在判断是否是山峰或者山谷时不能用简单的if-else判断,因为可能会有即是山峰又是山谷的情况出现 */ #include #define x first #defi……