- 博客(6)
- 收藏
- 关注
原创 ZLOJ 机场检录
题目描述小C带领M个同学去比赛。在机场时轮到他们登记。机场一共有N个登记窗口,每一个窗口的工作效率不一定相同,所以登记的速度也不一定相同。对于第k个窗口,登记每一个乘客时需要时间为Tk。在登记开始时,所有的窗口都是空闲的,可以立刻开始下一个人的登记工作,且当时只有小C和同学在进行登记。只有当前窗口空闲时才可以开始下一个人的登记工作。上一个人结束和下一个人开始之间衔接,以及每个人改变排队所在的窗...
2019-08-18 14:18:00 581
原创 ZLOJ 最小串
题目描述输入一个字符串s(1 ≤ |s| ≤ 105),你现在还有两个空字符串t,u。每次可以进行下列操作之一:1 将s的第一个字符拿走,添加到t的尾部。2 将t的最后一个字符拿走,添加到u的尾部。你的目标是,经过2|s|次操作后,s,t为空串,并且u的字典序最小。输入一行,一个字符串s(1 ≤ |s| ≤ 105)。s只包含小写英文字母。输出你得到的字典序最小的u样例输入In...
2019-08-18 08:34:41 410
原创 ZLOJ 三元组
题目描述给定一个长度为N的数组A=[A1,A2,…AN]A=[A1,A2,…AN],已知其中每个元素AiAi的值都只可能是1, 2或者3。请求出有多少下标三元组(i, j, k)满足1 ≤ i < j < k ≤ N且Ai<Aj<AkAi<Aj<Ak。输入第一行包含一个整数N第二行包含N个整数A1,A2,…ANA1,A2,…AN。(1≤Ai≤31≤Ai...
2019-08-16 11:43:37 487
原创 ZLOJ 区间和
ZLOJ 区间和题目描述给你一个简单的任务:求一个序列中连续一段的和。输入第一行两个整数n和m。第二行n个整数,表示序列中的元素。接下来m行,表示m个询问,每行两个整数a和b,表示询问序列中下标在[a,b]这个区间的和。输出对于m个询问,每个询问输出一个整数,表示这个区间的和。样例输入5 55 2 1 4 31 22 31 31 41 5样例输出7381...
2019-08-15 16:12:18 534
原创 ZLOJ 进制误转
ZLOJ 进制误转题目描述小C学习了进制转换,他写下一个十进制数n,并将其转换到2进制和3进制.然而转换后的结果里,”正好”有1位出错了.现在告诉你这两个出了错的结果,请计算原先的n是多少输入两个正整数A B,表示2进制下和3进制下的错误结果输出一个整数,原来的n样例输入1010 212样例输出14提示n不超过10101010数据保证有唯一解这是一道相对经典的题目,...
2019-08-15 10:48:31 324
原创 C++随笔1
思路与实践并不总是统一的。非常遗憾,似乎我们所想的和实际我们所做的并不总是一回事。我是一个c++初学者,有些问题虽然看起来你自认为思路清晰甚至能给你的想法画一张流程图,可是当你真正把这些想法付诸代码,代码量已经上千,行数四五十。非常疑惑,为什么?难道我错了吗?也许你没错,但这就是别人为什么称呼你的代码为“一坨稀烂”的原因。那就是我错了,我们真的需要一把奥卡姆剃刀,剃掉那些我们的思维中并不...
2019-08-15 08:36:45 141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人