![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
补题集
文章平均质量分 60
小酒窝.
大三菜鸡一只,欢迎来交流讨论,一起进步!
展开
-
蓝桥杯--16进制转化为8进制(大数)
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~ 9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八进制数也不能有前导0。样例输入 2 39原创 2021-03-07 15:53:50 · 326 阅读 · 0 评论 -
Nitori and Stack-Tech
原题链接Nitori擅长制作各种各样精巧的道具。这一天,Nitori找来n个不同的零件放在桌子上,将它们排列成一排,接着她便拿出一个被她称为“栈”的神奇道具,这个道具可以将无数多个零件放进去,并且也可以按照与放入顺序相反的顺序将零件取出来(即后放入的零件必须先取出来),并且她还可以只取出一部分后继续放入其它的零件,而不必一次性全部取完。Nitori十分喜爱这个叫做“栈”的道具,今天,她想用“栈”将桌上的零件调整一下排列顺序,她会把桌上的零件从左到右依次放入“栈”中,并且在任意时刻,她都可以将若干个先前原创 2021-02-17 10:22:48 · 110 阅读 · 0 评论 -
Birthday Gift
链接:https://ac.nowcoder.com/acm/contest/5795/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述On Derrick’s birthday, Derrick received a gift from his girlfriend Sandy. The gift consists n tiny balls, and each of them ha原创 2021-02-16 11:13:23 · 278 阅读 · 2 评论 -
数列I
数列I题目描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是:1,3,4,9,10,12,13,…(该序列实际上就是:3^0,3^1,3^0+3^1,3^2,3^0+3^2,3^1+3^2,3^0+3^1+3^2,…)请你求出这个序列的第N项的值(用10进制数表示)。例如,对于k=3,N=100,正确答案应该是981。输入只有1行,为2个正整数,用一个空格隔开:k N(k、N的含义与上述的问题描述一致,且3原创 2021-02-01 12:20:35 · 438 阅读 · 0 评论 -
瑞士轮(归并)
原题链接:http://icpc.upc.edu.cn/problem.php?cid=2691&pid=0;2*N名编号为1~2N的选手共进行R轮比赛。每轮比赛开始前,以及所有比赛结束后,都会对选手进行一次排名。排名的依据是选手的总分。选手的总分为第一轮开始前的初始分数加上已参加过的所有比赛的得分和。总分相同的,约定编号较小的选手排名靠前。每轮比赛的对阵安排与该轮比赛开始前的排名有关:第1名和第2名、第3名和第4名、……、第2K – 1名和第2K名、…… 、第2N – 1名和第2N名,各进行一原创 2021-02-09 11:45:54 · 564 阅读 · 0 评论 -
Milk Factory(简单DFS)
一简单DFS题牛奶生意正红红火火!FarmerJohn的牛奶加工厂内有N个加工站,编号为1…N(1≤N≤100),以及N−1条通道,每条连接某两个加工站。(通道建设很昂贵,所以FarmerJohn选择使用了最小数量的通道,使得从每个加工站出发都可以到达所有其他加工站)。为了创新和提升效率,FarmerJohn在每条通道上安装了传送带。不幸的是,当他意识到传送带是单向的已经太晚了,现在每条通道只能沿着一个方向通行了!所以现在的情况不再是从每个加工站出发都能够到达其他加工站了。然而,Farmer Jo原创 2021-02-07 23:11:09 · 2442 阅读 · 0 评论 -
The Great Revegetation II(植被恢复)
在Farmer John的储物棚里有四个桶,每个桶里装着一种不同的草种。他想要在每块草地上播种其中一种草。作为一名奶农,FarmerJohn想要确保他的每头奶牛都能得到丰富的食物。他的M头奶牛每一头都有两块喜爱的草地,他想要确保这两块草地种植不同种类的草,从而每头奶牛都可以有两种草可供选择。FarmerJohn知道没有一块草地受到多于3头奶牛的喜爱。请帮助Farmer John选择每块草地所种的草的种类,使得所有奶牛的营养需求都得到满足。输入的第一行包含N(2≤N≤100)和M(1≤M≤150)。.原创 2021-02-07 10:56:48 · 237 阅读 · 0 评论 -
【USACO 2019 February Bronze】Sleepy Cow Herding
转载出处链接:https://blog.csdn.net/qq_42040511/article/details/1060030502431. 移动奶牛(herding)(File IO): input:herding.in output:herding.out题目描述Farmer John的三头获奖奶牛Bessie、Elsie和Mildred,总是会迷路走到农场上遥远的地方去!他需要你帮助将她们一起赶回来。农场的草地大体是一块狭长的区域——我们可以将其想象成一条数轴,奶牛可以占据数轴上的任意整数转载 2021-02-07 09:53:37 · 329 阅读 · 0 评论 -
缺席的神官,优化
「古时有一个懒惰的祭司,而祭司在连续m 天内必须一直去神庙内工作,但祭司的怠惰在诱惑着祭司,于是祭司决定这段时间内只选出k 个连续的时间段去神庙工作,但是高级祭司(祭司的上级)又会定期对神庙内的工作人员进行点名。祭司不想因此失去这份工作,所以提前知道了高级祭司会点名n 次以及每次点名的日子。所以祭司把点名的日子纳入工作的日子当中的同时又尽可能的偷懒。那么,这个祭司到底工作了多少天呢」Input第一行输入三个整数n,m,k(1≤n≤2000) (n≤m≤109) (1≤k≤n),分别为高级祭司的点名次数原创 2021-02-05 12:41:03 · 109 阅读 · 0 评论 -
拳王争霸
问题 A: 拳王争霸时间限制: 1 Sec 内存限制: 128 MB题目描述泽泽的爱好非常广泛,拳击比赛是他的爱好之一。电视里正在播放拳王争霸赛,n个人排成一排,他们进行拳击比赛,先让最前面两个人进行比赛,赢的人再和下面一个人比赛,输的人排到队伍的末尾。每一次比赛的结果是由比赛的两个人的能量确定,能量大的人胜(注:保证所有人的能量都不同,假设所有人的能量能瞬间恢复,精力一直是旺盛的)。大赛规定:只要能连续获胜 k 场的人将成为“拳王”。输入第一行输入两个整数n和k,分别表示总人数和需要连续获胜的次转载 2021-02-03 10:34:31 · 698 阅读 · 0 评论 -
An Ordinary Game(博弈)
Problem StatementThere is a string ss of length 33 or greater. No two neighboring characters in ss are equal.Takahashi and Aoki will play a game against each other. The two players alternately performs the following operation, Takahashi going first:Rem原创 2021-02-05 11:04:16 · 248 阅读 · 0 评论