m0_64075498的博客

单词反转 string练习有趣味性的题目

m0_64075498 — Sun, 28 Nov 2021 22:06:05 +0800

这是一道很有趣味性的题目，不管是用模拟、取尺法、还是单调队列都可以AC掉。题目描述查看题目信息给定一个字符串s（仅可能由小写字母和空格组成），对其中每个单词进行翻转并输出。（保持空格的位置不变），注意：字符串开头可能没有空格，也可能有多个空格，结尾也如此。单词定义：输入字符串s的一个连续的非空子串，仅由小写字母构成。第一个字符前面至少有一个空格，或者第一个字符正好是s的第一个字符最后一个字符后至少有一个空格，或者最后一个字符正好是s的最后一个字符。输入格式一行，一个字符串，

洛谷 P2234 营业额统计省选 set c++

m0_64075498 — Sun, 21 Nov 2021 20:15:59 +0800

题目描述 Tiger 最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger 拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况出现了问题。经济管理学上定义了一种最小波动值来衡量这种情况：当最小波动值越大时，就说明营业情况越不稳定。而分析整个公司的从

P1996 约瑟夫问题（动态数组vector) 代码仅25行—全网最短

m0_64075498 — Sat, 20 Nov 2021 20:40:23 +0800

题目描述 nn个人围成一圈，从第一个人开始报数,数到mm的人出列，再由下一个人重新从11开始报数，数到mm的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。注意：本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰 n-1 名小朋友，而该题是全部出圈。输入格式输入两个整数n,m。输出格式输出一行n 个整数，按顺序输出每个出圈人的编号。题解 #include using namespace...

洛谷 CF962D Merge Equals 省选优先队列 c++

m0_64075498 — Tue, 16 Nov 2021 18:20:43 +0800

声明：本人->萌新题目描述查看题目信息给定一个正整数序列，这里面至少有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行包

洛谷p1631 序列合并 c++

m0_64075498 — Mon, 15 Nov 2021 21:35:56 +0800

题目描述有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2N2个和，求这N^2N2个和中最小的N个。输入格式第一行一个正整数N；第二行N个整数A_iAi, 满足A_i\le A_{i+1}Ai≤Ai+1且A_i\le 10^9Ai≤109; 第三行N个整数B_iBi, 满足B_i\le B_{i+1}Bi≤Bi+1且B_i\le 10^9Bi≤109. 【数据规模】对于50%的数据中，满足1<=N<=1000；对于100%的数据中，t

m0_64075498的博客

单词反转 string练习 有趣味性的题目

洛谷 P2234 营业额统计 省选 set c++

P1996 约瑟夫问题（动态数组vector) 代码仅25行—全网最短

洛谷 CF962D Merge Equals 省选 优先队列 c++

洛谷p1631 序列合并 c++

单词反转 string练习有趣味性的题目

洛谷 P2234 营业额统计省选 set c++

洛谷 CF962D Merge Equals 省选优先队列 c++