P2242 公路维修问题输入：18 43 4 6 8 14 15 16 17 21 25 26 27 30 31 40 41 42 43输出:25可以假设每一个坑都被管制了，但是由于管制的路段数量有限，所以就要减去尽可能大的没有坑路段，然后剩下的就是答案了。也就是一个线段分m段，那么有几个缺口呢，m-1个缺口，找出这最大的m-1个缺口，就分成了m段#include<cstdio>#in

P2769 猴子上树程序循环里主要的部分是枚举树 而不是猴子 ！用f[i][j]来表示前 i 只猴子上了前 j 课树#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;const l

P1610 鸿山洞的灯第一盏和最后一盏等必须亮着，所以不找。我们使用递推优化。其本质是关灯时把前一盏灯移到当前这一盏灯的位置上，防止下次计算时寻找前一盏灯。有类似链表删除的作用。#include<bits/stdc++.h>using namespace std;int n,dist,a[100002],sum;int main(){cin>>n>>dist;f

输入输出样例：输入：6 5 31 21 53 45 21 31 42 35 6输出：YesYesNo先根据输入把亲戚关系并在一起，再查找就可以了#include<iostream>#include<cstdio>#include<iomanip>#include<stack>#include<queue>#include<cstdl

首先打开pycharm，点击左上角的file接着选择settings…在左侧选项栏里选择python interpreter在出现的右框里选择➕在搜索框里直接搜索matplotlib，然后选择不带后缀的那个，点击添加，显示添加成功即可返回后界面变为图示，即可使用...

不多说，直接模拟就可以了#include<iostream>#include<cstdio>#include<iomanip>#include<stack>#include<queue>#include<cstdlib>#include <algorithm>#include<string.h>#inc