
刷题
文章平均质量分 68
题解
AmosTian
计算机科学与技术在读,记录与分享自己的学习心得。学海无涯,知道的越多不知道的越多。
展开
-
【leetcode】20. 有效的括号
括号匹配原创 2022-05-04 08:13:23 · 157 阅读 · 0 评论 -
【leetcode】9. 回文数
回文数原创 2022-05-02 08:29:30 · 201 阅读 · 0 评论 -
【leetcode】13. 罗马数字转整数
罗马数字转整数原创 2022-05-02 07:43:43 · 142 阅读 · 0 评论 -
【leetcode】14. 最长公共前缀
最长公共前缀原创 2022-05-01 16:33:38 · 430 阅读 · 0 评论 -
【leetcode】21.合并两个有序链表
链表合并原创 2022-04-29 21:12:17 · 883 阅读 · 0 评论 -
【leetcode】2.两数相加
leetcode 2 两数相加原创 2022-04-26 22:55:46 · 119 阅读 · 0 评论 -
【leetcode】1.两数之和
leetcode 1.两数之和原创 2022-04-26 19:42:45 · 93 阅读 · 0 评论 -
【编程能力】基本数据结构——leetcode 1491 去掉最大最小求和
STL,algorithm原创 2022-04-11 10:44:49 · 597 阅读 · 0 评论 -
【编程能力】基本数据结构——leetcode 1523统计区间内奇数
前缀和思想初识原创 2022-04-11 09:55:38 · 505 阅读 · 0 评论 -
CCF 201803-1 跳一跳
CCF最让人懵逼的地方就是选择C语言的标准,采用的是C98,必须要写末尾的return 0;若选择的是C++标准,可以不写试题编号: 201803-1 试题名称: 跳一跳 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。 简化后的跳一跳规则...原创 2018-09-04 19:39:47 · 268 阅读 · 0 评论 -
CCF 201703-1 分蛋糕
试题编号: 201703-1 试题名称: 分蛋糕 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手...原创 2018-09-14 08:51:01 · 105 阅读 · 0 评论 -
CCF 201604-2 俄罗斯方块
试题编号: 201604-2 试题名称: 俄罗斯方块 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个新的由4个小方块组成的...原创 2018-09-13 09:49:46 · 163 阅读 · 0 评论 -
CCF 201809-1 卖菜
试题编号: 201809-1 试题名称: 卖菜 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自...原创 2018-11-14 20:43:05 · 169 阅读 · 0 评论 -
CCF 201712-1 最小差值
试题编号: 201712-1 试题名称: 最小差值 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。 输入格式 输入第一行包含一个整数n。 第二行包含n个正整数,相邻整数之间使用一个空格分隔。...原创 2018-09-04 19:55:06 · 305 阅读 · 0 评论 -
CCF 201703-2 学生排队
试题编号: 201703-2 试题名称: 学生排队 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。 例如,下...原创 2018-09-14 12:37:55 · 177 阅读 · 0 评论 -
CCF 201712-2 游戏
试题编号: 201712-2 试题名称: 游戏 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。 游戏开始,从1号小朋友开始顺时针报...原创 2018-09-05 15:14:00 · 156 阅读 · 0 评论 -
CCF 201803-2 碰撞的小球
试题编号: 201803-2 试题名称: 碰撞的小球 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 当小球到...原创 2018-09-05 14:47:12 · 119 阅读 · 0 评论 -
CCF 201412-3 集合竞价
试题编号: 201412-3 试题名称: 集合竞价 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 该程序的输入由很多行构成,每一行为一条记录,记录可能有以下几种: 1. buy p ...原创 2018-09-05 15:05:55 · 220 阅读 · 0 评论 -
CCF 201312-2 ISBN号码
试题编号: 201312-2 试题名称: ISBN号码 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0...原创 2018-09-05 16:10:22 · 120 阅读 · 0 评论 -
CCF 201709-2 公共钥匙盒
试题编号: 201709-2 试题名称: 公共钥匙盒 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 钥匙...原创 2018-09-14 08:42:33 · 102 阅读 · 0 评论 -
CCF 201709-3 JSON查询
试题编号: 201709-3 试题名称: JSON查询 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式,可以用来描述半结构...原创 2018-09-04 21:55:42 · 148 阅读 · 0 评论 -
CCF 201412-1 门禁系统
试题编号: 201412-1 试题名称: 门禁系统 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。 输入格式 输入的第一行...原创 2018-09-04 20:30:28 · 95 阅读 · 0 评论 -
CCF 201709-1 打酱油
试题编号: 201709-1 试题名称: 打酱油 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。 输入格式 输入的第一行包含一个整数N,表示小明可用于买...原创 2018-09-14 08:13:44 · 112 阅读 · 0 评论 -
CCF201809-2 买菜
试题编号: 201809-2 试题名称: 买菜 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,...原创 2018-11-14 22:13:59 · 188 阅读 · 0 评论 -
CCF 201403-2 窗口
试题编号: 201403-2 试题名称: 窗口 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 ...原创 2018-09-05 15:24:01 · 159 阅读 · 0 评论 -
洛谷P1047 校门外的树
题目描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴,马路的一端在数轴00的位置,另一端在LL的位置;数轴上的每个整数点,即0,1,2,…,L0,1,2,…,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区...原创 2019-02-01 09:53:47 · 226 阅读 · 0 评论 -
洛谷 P1553 数字反转(升级版)
题目描述给定一个数,请将该数各个位上数字反转得到一个新数。这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数。整数反转是将所有数位对调;小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分与小数部分;分数反转是把分母的数反转,再把分子的数反转,不交换分子与分母;百分数的分子一定是整数,百分数只改变数字部分。整数新数也应满足整数的常见形式,即除非...原创 2019-02-03 11:52:35 · 291 阅读 · 0 评论 -
洛谷 P1980 计数问题
题目描述试计算在区间1到n的所有整数中,数字x(0≤x≤9)共出现了多少次?例如,在1到11中,即在1,2,3,4,5,6,7,8,9,10,11,中,数字1出现了4次。输入输出格式输入格式:2个整数n,x,之间用一个空格隔开。输出格式:1个整数,表示x出现的次数。输入输出样例输入样例#1:复制11 1输出样例#1:复制4...原创 2019-01-31 20:09:52 · 602 阅读 · 0 评论 -
洛谷P1008 三连击
传说中的暴力求解题目背景本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。题目描述将1,2, \cdots ,91,2,⋯,9共99个数分成33组,分别组成33个三位数,且使这33个三位数构成1:2:31:2:3的比例,试求出所有满足条件的33个三位数。输入输出格式输入格式:木有输入输出格式:若干行,每行33个数字。...原创 2019-01-31 18:32:49 · 140 阅读 · 0 评论 -
洛谷P1028 数的计算
这道题还是有点东西的,递归会超时,现在只会用递推(还是抄的),递归的做法待优化题目描述我们要求找出具有下列性质数的个数(包含输入的自然数nn):先输入一个自然数nn(n \le 1000n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加...原创 2019-02-01 19:21:04 · 256 阅读 · 0 评论 -
洛谷R15959892买铅笔
一道水题但反映C/C++数值计算的坑float n = 7/2;//结果并不是3.500000,而是3.000000震惊!!!!!!float n = (float)7/2;//结果是3.500000题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 33种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P老师决...原创 2019-01-31 17:39:47 · 208 阅读 · 0 评论 -
洛谷P1424 小鱼的航程(改进版)
这道题两种思路,第一种:模拟日期第二种:模除题目描述有一只小鱼,它上午游泳150公里,下午游泳100公里,晚上和周末都休息(实行双休日),假设从周x(1<=x<=7)开始算起,请问这样过了n天以后,小鱼一共累计游泳了多少公里呢?输入输出格式输入格式:输入两个整数x,n(表示从周x算起,经过n天,n在long int范围内)。输出格式:输出一个整数,表...原创 2019-01-31 20:50:54 · 464 阅读 · 0 评论