CF 传送门 T1:Reverse a Substring 只有本身单调不减的字符串不能转换为字典序更小的字符串。否则肯定会出现 \(s_i>s_{i+1}\) 的情况。 所以只要从头到尾扫一遍,找到 \(s_i>s_{i+1}\) 的位置,输出 \(i+1...
第二次打虚拟赛。 CF 传送门 T1:Yellow Cards 黄色卡片 中规中矩的 \(T1\)。 首先可以算出一个人也不罚下时发出的最多黄牌数: \(sum=a1*(k1-1)+a2*(k2-1)\) 此时,若 \(sum>=n\),则最少罚下 \(0\) 人,否则...
第一次打虚拟赛。 CF 传送门 T1:Contest for Robots 统计 \(r[i]=1\) 且 \(b[i]=0\) 的位数 \(t1\) 和 \(r[i]=0\) 且 \(b[i]=1\) 的位数 \(t2\)。 两个数都为 \(0\) 或都为 \(1\) 时没有贡献。 若 \(t1=0\),则 ...
前言 想必在linux上写过程序的同学都有分析进程占用多少内存的经历,或者被问到这样的问题——你的程序在运行时占用了多少内存(物理内存)? 通常我们可以通过top命令查看进程占用了多少内存。这里我们可以看到VIR...