洛谷
william_QwQ
这个作者很懒,什么都没留下…
展开
-
单词反转 string练习 有趣味性的题目
这是一道很有趣味性的题目,不管是用模拟、取尺法、还是单调队列都可以AC掉。 题目描述 查看题目信息 给定一个字符串s(仅可能由小写字母和空格组成),对其中每个单词进行翻转并输出。(保持空格的位置不变),注意:字符串开头可能没有空格,也可能有多个空格,结尾也如此。 单词定义: 输入字符串s的一个连续的非空子串,仅由小写字母构成。 第一个字符前面至少有一个空格,或者第一个字符正好是s的第一个字符 最后一个字符后至少有一个空格,或者最后一个字符正好是s的最后一个字符。 输入格式 一行,一个字符串,原创 2021-11-28 22:06:05 · 240 阅读 · 0 评论 -
洛谷 P2234 营业额统计 省选 set c++
题目描述 Tiger 最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger 拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就证明公司此时的经营状况出现了问题。经济管理学上定义了一种最小波动值来衡量这种情况:当最小波动值越大时,就说明营业情况越不稳定。 而分析整个公司的从原创 2021-11-21 20:15:59 · 155 阅读 · 0 评论 -
P1996 约瑟夫问题(动态数组vector) 代码仅25行—全网最短
题目描述 nn个人围成一圈,从第一个人开始报数,数到mm的人出列,再由下一个人重新从11开始报数,数到mm的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。 注意:本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰 n-1 名小朋友,而该题是全部出圈。 输入格式 输入两个整数n,m。 输出格式 输出一行n 个整数,按顺序输出每个出圈人的编号。 题解 #include<bits/stdc++.h> using namespace...原创 2021-11-20 20:40:23 · 114 阅读 · 0 评论 -
洛谷 CF962D Merge Equals 省选 优先队列 c++
声明:本人->萌新 题目描述 查看题目信息 给定一个正整数序列,这里面至少有2个数相同。 我们执行如下操作:找到最小的数值x(x重复出现了2次或2次以上),删除第1次出现的x,将第2次出现的x改为2*x(数值在原来基础上乘以2),直到序列中没有哪个数值重复出现2次或2次以上。 比如:给定序列[3,4,1,2,2,1,1].将按如下方式进行变化:[3,4,1,2,2,1,1]->[3,4,2,2,2,1]->[3,4,4,2,1]->[3,8,2,1] 输入格式 第1行包原创 2021-11-16 18:20:43 · 1011 阅读 · 0 评论