偶尔刷刷题
偶尔刷刷题
全部文章
分类
题解(32)
归档
标签
去牛客网
登录
/
注册
OI博客
学习、做题、总结、发题解
全部文章
(共9篇)
牛客NOIP暑期七天营-普及组6-A-Bunny的平均数
题目大意:已知n个数的平均值m以及前n-1个数,请问第n个数是多少? #include <stdio.h> int n, m, i, j, k, s; int main(){ scanf("%d", &n); for(i=1; i<n; i++){ ...
模拟
数学
2019-08-25
1
855
牛客NOIP暑期七天营-普及组5-C所以,然后是几点呢
题目大意:输入前一个时间和经过的分数数,输出当前时间。 s数组解释:将下列字符串转成一行,反斜杠转义,每行长度42,那么0就是0-2、42-45、84-86,其他字符以此类推。 ._....._.._....._.._.._.._.._......__..... |.|..|._|._||_||_....
细节
模拟
字符串
分类讨论
思维
2019-08-24
0
831
牛客NOIP暑期七天营-普及组5-A手术等级
题目大意:一个从1开始编号的数组的不完美度为,现在可以将数组分成两个从1开始编号的数组,请问分成的两个数组的不完美度之和最小是多少? 将一个数组分成两半,左半边的不完美度的没有任何变化的。 右半部分,假设是从i开始,区间是[i, n]:第i个元素由a[i]i变成了a[i]*1,第i+1个元素由a[i...
模拟
查找
枚举
数学
前缀和
2019-08-24
0
830
牛客OI周赛11-普及组-B-GameWithNumbers
题目大意:判断2到m有多少个数字是合法的。 对于给定的n个数,是合法的;其他数字若是合法,那么必须存在2到n-1的约数,且这些约数都是合法的。 暴力求解:从小到大枚举2到m,如果约数都合法,标记该数字合法;如果遇到一个不合法的约数,则不标记合法。 需要从小到大确定是否合法,保证用到的约数都是更小的、...
模拟
筛法
约数
筛选法
数学
枚举
时间复杂度
2019-08-23
0
653
牛客NOIP暑期七天营-普及组4-D火龙果画
题目大意:输入n个直角三角形,被第i个三角形覆盖,美观度增加,请问所有被覆盖的点中,最大美观度是多少? 暴力70分,但不开long long就只有20了。数据很水,开了long long,边加美味度边统计最大值都有70(23行放到16行之后)! 暴力做法,不需要多想:对于每个三角形,包含在里面的点全...
差分标记
差分
模拟
时间复杂度
思维
前缀和
几何
2019-08-22
2
885
牛客NOIP暑期七天营-普及组4-B火龙果图
题目大意:已知一个由立方体搭建的长宽高都不超过n的图像每个位置立方体的数量,输出三视图,看到立方体输出*,否则输出. 正视图:第一列的*数量,取决于第一列的最大立方体数量,第2-n列以此类推。 左视图:第一列的*数量,取决于第一行的最大立方体数量,第2-n列于对应的2-n行的最大值相关。 俯视图:有...
二维数组
模拟
字符
2019-08-22
0
757
牛客NOIP暑期七天营-普及组3-C区间中最多的数
题目大意:给定n个数,q次询问,每次问区间[l, r]直接出现最多的数字是什么?并列的话输出较大数。 从数据范围看,O(qn)超时,O(qa)不超时。 空间限制128M,开一个100*200000的数组刚好不超时。 预处理每种数字出现的前缀和,对于每个循环,分别O(1)求出每种数字的数量,记录最优值...
模拟
时间复杂度
空间复杂度
前缀和
2019-08-21
0
731
牛客NOIP暑期七天营-普及组3-B填数
题目大意:填n个数,对于每个位置,遇到0随便填正整数,遇到1不比前面小,遇到2比前面大,填数之和能不超过m吗? 要想数字之和不超过m,那么填的数字尽量小! 从左往右,下标从小到大填,任意填必填最小值1,不比前面小就填前面的那个数,比前面大就只大1。 细节1:第一个数必填1,虽然数据保证b[1]是0,...
模拟
细节
贪心
2019-08-21
0
676
牛客NOIP暑期七天营-普及组1-B相似度查询
题目大意:给定一个母串,问从母串中最多依次抽出多少个字符恰好是另一个字符串的前缀?(m个匹配串) 对于每个要匹配的字符串,逐个字符查找,只有先找到前面的字符,后面的字符才能够匹配,因为要按照原来的顺序。 对于匹配成功的,母串前面那些字符就不能再用来匹配了,因为要按照原来顺序。(贪心:越先找到越好) ...
模拟
字符串
查找
2019-08-19
0
679