不难看出，题目要求的是每一个房子后面最高的房子与它的高度差$+1$，（如果比它矮输出$0$） 我们定义 $maxn[i]$表示第$i$到第$n$个房子高度的最大值（$n$为房子数） $h[i]$表示第$i$个房子的高度 因为$maxn[i+1]$存放的已经是第$i+1$到第$n$个房子的最大 ...

题目大意： 给出两组数，求两组中的两数之和为奇数的组数（不可重复选取） 思路： 我们知道奇数+偶数=奇数 所以先统计两组中奇数出现的个数和偶数出现的个数 将第一组数中奇数出现的个数与第二组中偶数进行配对，即取$min(lenji1,lenou2)$ 再将将第一组数中偶数出现的个数与第二组中奇数进行 ...

题目要求的是一个素数与它相邻的素数之和$+1$为素数（注意这个素数要$\le n$） 思路： 预处理$2$~$n$的素数 暴力枚举 Code#include<bits/stdc++.h>using namespace std;int p[1010],len,n,sum,k;boo ...

一道字符串模拟题，思路如下： 1 输入时将两个时间存储 2 将两个时间化为以分钟做单位 3 得到中间时间与第一个时间的差 4 输出 注意：当时间或分钟数$<=9$时，要用$0$补齐位数 Code #include<bits/stdc++.h>using namespac ...

Latex公式大全 Latex在线编辑器 函数图像绘制 OI Wiki 图论作图工具 数列查询网站 数学工具 画SAM 放大图片 数据结构与算法可视化 Virtual Judge BZOJ离线

题目大意： 你需要买$n$升水，现在有两种规格的水瓶：1升水的和2升水的，现给出1升水和2升水水瓶的单价，求最少需要花费多少钱。有$q$个询问。 思路：贪心 要使总花费最小，我们需要尽量多选取性价比高的规格。 Code#include<bits/stdc++.h>using namesp ...

这题的基本思想就是贪心吧 题目就是让你两两分组，使得每组能力值的差值最小 设$a_{1},a_{2},···,a_{n}$表示每个学生的能力值 且满足：$a_{1} \le a_{2} \le ··· \le a_{n}$ 则对于任意一个能力值$a_{i}$，它的最优匹配为$a_{i+1}$（$i$ ...

这题其实是一道很水的字符串模拟，不要被难度骗了 CF恶意评分又不是一两天了（雾） 注意题目中说到的 由直线或都是由曲线构成的 是指该字母的笔画（我理解题目理解了半天$qwq$） 具体思路： 1 应用$map$将由直线（或者曲线）构成的字母的映射值设为1 2 计算该字符串的所有对应的映射值之 ...

一道01背包模板题吧。。。其实就是再增加了一个体积参数 状态转移方程： $F_{j,k}=max(F_{j-v_{i},k-g_{i}}+t_{i},F_{j,k})$ Code #include<bits/stdc++.h>using namespace std;int V,G,n;/ ...

一看数据范围， $1 \le n \le 100 $，此时不枚举更待何时？（雾） 注意获胜是指小$A$的票数大于小$B$的票数，而不是大于等于。（原谅作者语文不好$qwq$） Code#include<bits/stdc++.h>using namespace std;int n;int ...