![](https://img-blog.csdnimg.cn/direct/20de28366b434ce38a17895b9fcf976c.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
刷题记录
文章平均质量分 80
做不被定义的鼠鼠
拼命鼠鼠
不著名学者,著有《山里灵活的狗》
展开
-
试题 基础练习 Huffuman树
1. 找到{5, 3, 8, 2, 9}中最小的两个数,分别是2和3,从{2. 找到{5, 8, 9, 5}中最小的两个数,分别是5和5,从{3. 找到{8, 9, 10}中最小的两个数,分别是8和9,从{4. 找到{10, 17}中最小的两个数,分别是10和17,从{}中删除它们并将和5加入,得到{5, 8, 9, 5},费用为5。}中删除它们并将和10加入,得到{8, 9, 10},费用为10。}中删除它们并将和17加入,得到{10, 17},费用为17。}中删除掉,然后将它们的和加入到{原创 2023-03-21 23:17:45 · 30 阅读 · 0 评论 -
试题 基础练习 十进制转十六进制
十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。 给出一个非负整数,将它表示成十六进制的形式。原创 2023-03-08 20:47:46 · 58 阅读 · 1 评论 -
试题 基础练习 杨辉三角形
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。给出n,输出它的前n行。原创 2023-03-09 20:38:36 · 56 阅读 · 0 评论 -
【P1098】[NOIP2007 提高组] 字符串的展开
在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于d-h或者4-8的字串,我们就把它当作一种简写,输出时,用连续递增的字母或数字串替代其中的减号,即,将上面两个子串分别输出为defgh和45678。在本题中,我们通过增加一些参数的设置,使字符串的展开更为灵活。具体约定如下:(1) 遇到下面的情况需要做字符串的展开:在输入的字符串中,出现了减号,减号两侧同为小写字母或同为数字,且按照ASCII码的顺序,减号右边的字符严格大于左边的字符。(2) 参数。原创 2024-03-29 17:12:50 · 370 阅读 · 0 评论 -
【P1067】[NOIP2009 普及组] 多项式输出
一元nfxanxnan−1xn−1⋯a1xa0an0其中,aixi称为i次项,ai称为i次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式:多项式中自变量为x,从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为0的项。如果多项式n次项系数为正,则多项式开头不出号,如果多项式n次项系数为负,则多项式以号开头。对于不是最高次的项,以号或者。原创 2024-03-28 17:07:07 · 415 阅读 · 0 评论 -
【P1518】[USACO2.4] 两只塔姆沃斯牛 The Tamworth Two
两只牛逃跑到了森林里。Farmer John 开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和 John)。追击在10×10的平面网格内进行。一个格子可以是:一个障碍物,两头牛(它们总在一起),或者 Farmer John。两头牛和 Farmer John 可以在同一个格子内(当他们相遇时),但是他们都不能进入有障碍的格子。CF牛在地图里以固定的方式游荡。每分钟,它们可以向前移动或是转弯。如果前方无障碍(地图边沿也是障碍),它们会按照原来的方向前进一步。原创 2024-03-28 16:27:23 · 465 阅读 · 0 评论 -
【P4924】[1007] 魔法少女小Scarlet
Scarlet 最近学会了一个数组魔法,她会在n×n二维数组上将一个奇数阶方阵按照顺时针或者逆时针旋转90∘。首先,Scarlet 会把1到n2的正整数按照从左往右,从上至下的顺序填入初始的二维数组中,然后她会施放一些简易的魔法。Scarlet 既不会什么分块特技,也不会什么 Splay 套 Splay,她现在提供给你她的魔法执行顺序,想让你来告诉她魔法按次执行完毕后的二维数组。原创 2024-03-25 22:25:10 · 417 阅读 · 0 评论 -
【P1303】 A*B Problem
高精度乘法模板题。原创 2024-03-25 19:42:18 · 147 阅读 · 0 评论 -
【P1601】A+B Problem(高精)
高精度加法,相当于 a+b problem,。原创 2024-03-25 19:05:06 · 976 阅读 · 0 评论 -
【P2670】 [NOIP2016 提高组] 玩具谜题
NOIP2016 提高组 D1T1。原创 2024-03-25 18:36:24 · 777 阅读 · 0 评论 -
【P5461】赦免战俘
借助反作弊系统,一些在月赛有抄袭作弊行为的选手被抓出来了!原创 2024-03-19 19:40:36 · 783 阅读 · 0 评论 -
【P5738】【深基7.例4】歌唱比赛
nn≤100名同学参加歌唱比赛,并接受mm≤20名评委的评分,评分范围是0到10分。这名同学的得分就是这些评委给分中去掉一个最高分,去掉一个最低分,剩下m−2个评分的平均数。请问得分最高的同学分数是多少?评分保留2位小数。原创 2024-03-18 21:27:33 · 714 阅读 · 0 评论 -
【P5737】【深基7.例3】闰年展示
输入xy,输出xy区间中闰年个数,并在下一行输出所有闰年年份数字,使用空格隔开。原创 2024-03-18 20:54:43 · 303 阅读 · 0 评论 -
【P5736】【深基7.例2】质数筛
输入n个不大于105的正整数。要求全部储存在数组中,去除掉不是质数的数字,依次输出剩余的质数。原创 2024-03-18 20:47:32 · 864 阅读 · 0 评论 -
[USACO1.1] 你的飞碟在这儿 Your Ride Is Here
众所周知,在每一个彗星后都有一只 UFO。这些 UFO 时常来收集地球上的忠诚支持者。不幸的是,他们的飞碟每次出行都只能带上一组支持者。因此,他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字,通过这些名字来决定这个小组是不是被带走的那个特定的小组(你认为是谁给这些彗星取的名字呢?关于如何搭配的细节会在下面告诉你;你的任务是写一个程序,通过小组名和彗星名来决定这个小组是否能被那颗彗星后面的 UFO 带走。原创 2024-03-18 18:46:25 · 1045 阅读 · 0 评论 -
斯诺登的密码
根据斯诺登事件出的一道水题。原创 2024-03-18 18:30:30 · 786 阅读 · 0 评论 -
【Mc生存】插火把
话说有一天 linyorson 在“我的世界”开了一个n×n的方阵,现在他有m个火把和k个萤石,分别放在x1y1∼xmym和o1p1∼okpk的位置,没有光并且没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物?原创 2024-03-05 20:40:01 · 711 阅读 · 0 评论 -
[NOIP2008 普及组] ISBN 号码
每一本正式出版的图书都有一个 ISBN 号码与之对应,ISBN 码包括9位数字、1位识别码和3位分隔符,其规定格式如,其中符号就是分隔符(键盘上的减号),最后一位是识别码,例如就是一个标准的 ISBN 码。ISBN 码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符之后的三位数字代表出版社,例如670代表维京出版社;第二个分隔符后的五位数字代表该书在该出版社的编号;最后一位为识别码。识别码的计算方法如下:首位数字乘以1加上次位数字乘以2。原创 2024-02-27 20:24:36 · 829 阅读 · 0 评论 -
【深基4.例13】质数口袋
小 A 有一个质数口袋,里面可以装各个质数。他从2开始,依次判断各个自然数是不是质数,如果是质数就会把这个数字装入口袋。口袋的负载量就是口袋里的所有数字之和。但是口袋的承重量有限,装的质数的和不能超过L。给出L,请问口袋里能装下几个质数?将这些质数从小往大输出,然后输出最多能装下的质数的个数,数字之间用换行隔开。原创 2024-02-28 16:04:25 · 379 阅读 · 1 评论 -
爱与愁的心痛
(本道题目隐藏了两首歌名,找找看哪~~~)《爱与愁的故事第一弹·heartache》第一章。《我为歌狂》当中伍思凯神曲《舞月光》居然没赢给萨顶顶,爱与愁大神心痛啊~~~而且最近还有一些令人伤心的事情,都让人心痛(最近真的很烦哈)……原创 2024-03-04 20:16:39 · 633 阅读 · 1 评论 -
【深基2.例12】上学迟到
学校要求必须在上午 $\textrm{8:00}$ 到达,请计算在不迟到的前提下,yyy 最晚能什么时候出门。输出格式为 $\texttt{HH:MM}$,分别代表该时间的时和分。学校和 yyy 的家之间的距离为 $s$ 米,而 yyy 以 $v$ 米每分钟的速度匀速走向学校。对于 $100\%$ 的数据,$1 \le s,v \le 10^4$。在上学的路上,yyy 还要额外花费 $10$ 分钟的时间进行垃圾分类。输出一个 $24$ 小时制下的时间,代表 yyy 最晚的出发时间。原创 2024-02-01 19:38:20 · 226 阅读 · 1 评论 -
[NOIP2005 普及组] 校门外的树
某校大门外长度为l的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在l的位置;数轴上的每个整数点,即012l,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。原创 2024-03-01 16:33:02 · 1069 阅读 · 1 评论 -
梦中的统计
Bessie 处于半梦半醒的状态。过了一会儿,她意识到她在数数,不能入睡。原创 2024-03-02 19:48:05 · 903 阅读 · 3 评论 -
【深基2.例12】上学迟到
学校和 yyy 的家之间的距离为s米,而 yyy 以v米每分钟的速度匀速走向学校。在上学的路上,yyy 还要额外花费10分钟的时间进行垃圾分类。学校要求必须在上午8:00到达,请计算在不迟到的前提下,yyy 最晚能什么时候出门。由于路途遥远,yyy 可能不得不提前一点出发,但是提前的时间不会超过一天。原创 2024-02-29 15:54:13 · 406 阅读 · 0 评论 -
【深基4.习9】打分
现在有nn≤1000位评委给选手打分,分值从0到10。需要去掉一个最高分,去掉一个最低分(如果有多个最高或者最低分,也只需要去掉一个),剩下的评分的平均数就是这位选手的得分。现在输入评委人数和他们的打分,请输出选手的最后得分,精确到2位小数。原创 2024-02-29 15:51:33 · 691 阅读 · 0 评论 -
[USACO1.5] 回文质数 Prime Palindromes
因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以151是回文质数。写一个程序来找出范围ab5≤ab≤100000000(一亿)间的所有回文质数。原创 2024-02-28 18:07:13 · 582 阅读 · 1 评论 -
[USACO08OCT] Bovine Bones G
贝茜喜欢玩棋盘游戏和角色扮演游戏,所以她说服了约翰开车带她去小商店.在那里她买了三个骰子。这三个不同的骰子的面数分别为s1s2s3。对于一个有S个面的骰子每个面上的数字是123S。每个面(上的数字)出现的概率均等。贝茜希望找出在所有“三个面上的数字的和”中,哪个和的值出现的概率最大。现在给出每个骰子的面数,需要求出哪个所有“三个面上的数字的和”出现得最频繁。如果有很多个和出现的概率相同,那么只需要输出最小的那个。数据范围:2≤s1≤202≤s2。原创 2024-03-04 20:32:12 · 936 阅读 · 3 评论 -
小鱼比可爱
人比人,气死人;鱼比鱼,难死鱼。小鱼最近参加了一个“比可爱”比赛,比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排,头都朝向左边,然后每只鱼会得到一个整数数值,表示这只鱼的可爱程度,很显然整数越大,表示这只鱼越可爱,而且任意两只鱼的可爱程度。由于所有的鱼头都朝向左边,所以每只鱼只能看见在它左边的鱼的可爱程度,它们心里都在计算,在自己的眼力范围内有多少只鱼不如自己可爱呢。请你帮这些可爱但是鱼脑不够用的小鱼们计算一下。原创 2024-03-01 15:03:01 · 617 阅读 · 1 评论 -
【深基5.例3】冰雹猜想
给出一个正整数 nnn,然后对这个数字一直进行下面的操作:如果这个数字是奇数,那么将其乘 333 再加 111,否则除以 222。经过若干次循环后,最终都会回到 111。经过验证很大的数字(7×10117\times10^{11}7×1011)都可以按照这样的方式比变成 111,所以被称为“冰雹猜想”。例如当 nnn 是 202020,变化的过程是 20→10→5→16→8→4→2→120\to 10\to 5\to 16\to 8\to 4\to 2\to 120→10→5→16→8→4→2→1。根据给定原创 2024-03-01 15:42:38 · 842 阅读 · 1 评论 -
[NOIP2014 普及组] 珠心算测验
NOIP2014 普及 T1。原创 2024-03-04 20:18:03 · 965 阅读 · 0 评论 -
[AHOI2001] 彩票摇奖
为了丰富人民群众的生活、支持某些社会公益事业,北塔市设置了一项彩票。71∼3377654321注:兑奖时并不考虑彩票上的号码和中奖号码中的各个号码出现的位置。例如,中奖号码为2331114191718,则彩票1289231167由于其中有两个号码(23和1)出现在中奖号码中,所以该彩票中了五等奖。现已知中奖号码和小明买的若干张彩票的号码,请你写一个程序帮助小明判断他买的彩票的中奖情况。原创 2024-03-02 16:51:41 · 899 阅读 · 1 评论 -
[COCI2006-2007#2] ABC
三个整数分别为ABC。ABC。为了看起来更加简洁明了,我们希望你可以按照给定的顺序重新排列它们。第一行包含三个正整数ABC,不一定是按这个顺序。这三个数字都小于或等于100。第二行包含三个大写字母AB和C(它们之间空格)表示所需的顺序。在一行中输出AB和C,用一个(空格)隔开。原创 2024-02-27 19:36:05 · 476 阅读 · 0 评论 -
[NOIP2004 提高组] 津津的储蓄计划
津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于100元或恰好100元,她就会把整百的钱存在妈妈那里,剩余的钱留在自己手中。例如11月初津津手中还有83元,妈妈给了津津300元。津津预计11月的花销是180。原创 2024-02-29 16:26:59 · 748 阅读 · 0 评论 -
[NOIP2015 提高组] 神奇的幻方
NOIp2015 提高组 Day1T1 神奇的幻方原创 2024-03-02 18:27:11 · 764 阅读 · 1 评论 -
【深基5.习6】蛇形方阵
给出一个不大于9的正整数n,输出n×n的蛇形方阵。从左上角填上1开始,顺时针方向依次填入数字,如同样例所示。注意每个数字有都会占用3个字符,前面使用空格补齐。原创 2024-03-04 21:53:52 · 546 阅读 · 0 评论