![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
牛客网CSP-J入门组
文章平均质量分 72
在牛客网上时不时刷题
Utozyz
这个作者很懒,什么都没留下…
展开
-
NC21302 被3整除的子序列
给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模。原创 2024-04-01 11:56:51 · 342 阅读 · 0 评论 -
NC20128 不重复数字
给出N个数,要求把其中重复的去掉,只保留第一次出现的数。例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。原创 2024-03-31 21:12:42 · 219 阅读 · 0 评论 -
NC13610 矩阵
给出一个n * m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。原创 2024-03-31 20:46:43 · 598 阅读 · 0 评论 -
P3150 pb的游戏(1)[洛谷]
scanf返回值为读入的数据个数位运算。原创 2022-07-27 20:42:48 · 139 阅读 · 0 评论 -
进制A+B [牛客网]
灵活使用scanf。原创 2022-07-26 16:31:03 · 917 阅读 · 0 评论 -
判断二进制半整数 [牛客网]
灵活运用位运算解决问题。原创 2022-07-26 14:04:29 · 119 阅读 · 0 评论 -
3的倍数 [牛客网]
3的倍数,灵活转变。原创 2022-07-25 22:33:33 · 1171 阅读 · 2 评论 -
[NOIP2009]多项式输出
题目链接:洛谷题目链接:牛客网//两者的题目 中 洛谷给出的数据 最高项的系数不为0,而牛客则是最后一项不为0,但处理起来题目描述一元nnn次多项式可用如下的表达式表示:f(x)=anxn+an−1xn−1+⋯+a1x+a0,an≠0f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots +a_1x+a_0,a_n\ne 0f(x)=anxn+an−1xn−1+⋯+a1x+a0,an=0其中,aixia_ix^iaixi称为iii次项,aia_iai 称为iii次项的系数。给原创 2022-06-26 13:25:49 · 1108 阅读 · 0 评论 -
焦虑的蚂蚁[牛客]
题目链接题目描述一条长度为n的小径上,挤满了m只蚂蚁,每只蚂蚁有一个初始前进方向(向左或是向右),蚂蚁们的前进速度相同且均为1。小径的两端,均放着上了锁的箱子,箱内盛有美味的食物,蚂蚁们争相前进离开小径。不幸的是,小径十分狭窄,当两只蚂蚁相遇时,它们不得不掉头向着相反的方向前进。当所有的蚂蚁都离开小径时,锁才能够打开,蚂蚁们才能获得美味的食物。因此,蚂蚁们十分焦虑,它们想知道,到底花费多少的时间,它们才能够吃到美味的食物。你能够帮助他们解决问题吗?输入描述:第一行,2个整数n,m(1≤m...原创 2022-06-24 13:26:03 · 556 阅读 · 1 评论 -
素数判断[牛客]
题目链接时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述给你一个整数n, 判断它是否是素数。注意1不是素数。输入描述:第一行输入一个整数T,表示需要判断的数的个数接下来T行每行一个整数n,表示需要判断的数。1...原创 2022-06-23 15:56:06 · 1221 阅读 · 4 评论 -
(负)进制转换 (牛客)
题目链接题号:NC16756时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的值减1为指数,以10为底数的幂之和的形式。例如:123可表示为 1102+2101+3*100这样的形式。与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的值-1为指数,以2为底数的幂之和的形式。一般说来,任何一个原创 2022-06-12 15:41:43 · 231 阅读 · 0 评论 -
[NOIP2006]数列
[NOIP2006]数列1.题目2.分析3.代码4.总结5.更新日志1.题目题目链接时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述给定一个正整数k( 3 ≤ k ≤ 15 ),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k = 3时,这个序列是:1,3,4,9,10,12,13,…(该序列实际上就是:30,31,30+31,32,30+32,31+32,30原创 2022-05-04 15:19:46 · 1571 阅读 · 1 评论 -
珠宝店 (字符串)
珠宝店1.题目2.分析3.代码scanf %s 和 gets()混和使用纯用scanf %s 也可使用二维数组(数组开大,所以内存会占用的比较大)巧妙输出(也能AC,但是个人感觉好像不太符合题目要求)4.总结5.更新日志1.题目题目链接题号:NC14347时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述小Z向女神告白成功,成功脱单,为了庆祝,小Z决定送女神一个礼物。在珠宝店,小Z终于原创 2022-04-02 14:08:35 · 1416 阅读 · 0 评论 -
Call me father
这里写自定义目录标题1.题目2.分析3.代码1.题目2.分析第一想法,用结构体分别写入数据3.代码原创 2022-03-30 15:12:31 · 441 阅读 · 0 评论 -
多项式输出
多项式输出1.题目2.分析3.代码第一次:用if else,依次限制每个特殊情况第二次:优化4.总结5.更新日志1.题目题目链接题号:NC16622时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述一元n次多项式可用如下的表达式表示:其中,aixi 称为i 次项,ai 称为i次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式:多项式中自变量为x,从原创 2022-03-29 17:27:52 · 765 阅读 · 0 评论 -
字符串操作
字符串操作1.题目2.分析3.代码4.总结5.更新日志1.题目题目链接时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述给定长度为n的只有小写字母的字符串s,进行m次操作,每次将[l,r]范围内所有c1字符改成c2,输出操作完的字符串输入描述:第一行两个数n,m 第二行一个字符串s 之后m行,每行两个数l r两个字符c1 c2输出描述:输出一行一个字符串示例1输入5 3wxh原创 2022-03-29 13:19:39 · 3083 阅读 · 1 评论 -
比赛谁更快
比赛谁更快1.题目2.分析3.代码4.总结5.更新日志1.题目题目链接时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述在ACM竞赛中,当遇到有两个队伍(人) 解出相同的题目数量的时候,我们需要通过他们解决问题的总时间进行排序。一共有 N(1<=N<=5,000)条时间被以时(0<=Hours<=99), 分(0<=Minutes<=59),秒(0<=原创 2022-03-28 20:12:52 · 349 阅读 · 4 评论 -
小明过生日,输出大小为N的生日蛋糕
这里写自定义目录标题1.题目2.分析方法1:外层从大到小方法2:外层从小到大3.总结4.更新日志1.题目题目链接题目描述小明快要过生日了,他希望编程输出大小为N的生日蛋糕。输入描述:本题包含多组数据,每组数据输入一个数字N。 1<=N<=10输出描述:输出对应大小的图形。 注意每行图形末尾都没有多余空格。示例1输入1234输出2.分析方法1:外层从大到小#include <stdio.h>int main(){ int i,j原创 2022-03-27 20:23:48 · 3684 阅读 · 1 评论 -
[NOIP2011]统计单词数
1.题目2.分析输入进数组,分别分析3.代码第一次尝试(❌):%s 输入,遇到空格即结束第二次尝试(❌):未考虑全面4.总结5.更新日志原创 2022-03-24 20:18:48 · 507 阅读 · 0 评论 -
[NOIP2013]表达式求值
[NOIP2013]表达式求值1.题目2.分析3.代码方法1:将数字,符号分别存储,并将计算的结果再存一个数组方法2:依次字符、数字检验(***)4.总结5.更新日志1.题目题目链接题号:NC16539时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。输入描述:输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符原创 2022-03-23 15:55:50 · 527 阅读 · 0 评论 -
[NOIP2015]扫雷游戏
[NOIP2015]扫雷游戏1.题目2.分析3.代码方法1:构建“九宫格”查找方法2:直接将查找的函数单独分离出来4.总结5.更新日志1.题目题目链接题号:NC16491时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提原创 2022-03-22 13:49:44 · 1360 阅读 · 0 评论 -
[NOIP2011]数字反转
[NOIP2011]数字反转1.题目2.分析3.代码方法1:不用数组,依次输出每一位方法2:用字符数组方法3:每一位乘以对应的次方再相加方法4:先消除前导04.总结5.更新日志1.题目题目链接题号:NC16584时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字原创 2022-03-21 21:34:18 · 288 阅读 · 0 评论 -
[NOIP2017]图书管理员
[NOIP2017]图书管理员1.题目2.分析3.代码✔第一次:每个读者依次寻找,开多个数组存储,会造成空间的极大浪费4.总结5.更新日志1.题目题目链接题号:NC16422时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个正整数。每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的原创 2022-03-21 13:58:53 · 738 阅读 · 0 评论 -
[NOIP2018]标题统计
[NOIP2018]标题统计1.题目2.分析3.代码C 1C 2 用gets()函数4.总结5.更新日志1.题目题目链接题号:NC21469时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符?注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时,空格和换行符不计算在内。输入描述:输入文件原创 2022-03-20 14:22:10 · 1224 阅读 · 0 评论 -
[NOIP2010]数字统计
[NOIP2010]数字统计1.题目2.分析3.代码4.总结5.更新日志1.题目题目链接题目描述请统计某个给定范围[L, R]的所有整数中,数字2出现的次数。比如给定范围[2, 22],数字2在数2中出现了1次,在数12中出现1次,在数20中出现1次,在数21中出现1次,在数22中出现2次,所以数字2在该范围内一共出现了6次。输入描述:输入共1行,为两个正整数L和R,之间用一个空格隔开。输出描述:输出共1行,表示数字2出现的次数。示例1输入2 22输出6示例2输入2原创 2022-03-20 13:38:59 · 750 阅读 · 0 评论 -
[NOIP2013]记数问题
[NOIP2013]记数问题题目描述试计算在区间1 到n 的所有整数中,数字x(0 ≤ x ≤ 9)共出现了多少次?例如,在1到11 中,即在1、2、3、4、5、6、7、8、9、10、11 中,数字1 出现了4 次。输入描述:输入共1行,包含2个整数n、x,之间原创 2022-03-19 21:10:16 · 1748 阅读 · 0 评论