偶尔刷刷题

分类

题解(32)

/ 注册

全部文章（共3篇）

牛客NOIP暑期七天营-普及组5-A手术等级

题目大意：一个从1开始编号的数组的不完美度为，现在可以将数组分成两个从1开始编号的数组，请问分成的两个数组的不完美度之和最小是多少？将一个数组分成两半，左半边的不完美度的没有任何变化的。右半部分，假设是从i开始，区间是[i, n]：第i个元素由a[i]i变成了a[i]*1，第i+1个元素由a[i...

模拟查找枚举数学前缀和

2019-08-24

0 912

牛客NOIP暑期七天营-普及组1-B相似度查询

题目大意：给定一个母串，问从母串中最多依次抽出多少个字符恰好是另一个字符串的前缀？（m个匹配串）对于每个要匹配的字符串，逐个字符查找，只有先找到前面的字符，后面的字符才能够匹配，因为要按照原来的顺序。对于匹配成功的，母串前面那些字符就不能再用来匹配了，因为要按照原来顺序。（贪心：越先找到越好） ...

模拟字符串查找

2019-08-19

0 732

计蒜客信息学8月普及组模拟赛A-DD的坐标系

题目大意：找离原点最远的点的编号。 1、避免小数精度问题，直接比较距离的平方。2、数据范围是int，平方后需要用long long3、距离相等选编号小的，后面找到更小才更新。 #include <bits/stdc++.h> using namespace std; long long ...

查找

2019-08-18

0 686