又是迟到的一篇，这场是教主说第三场之后要加大难度的第一场只过了三体...有时间补一下其他的吧，先把做的三题写了。 比赛链接：2022“杭电杯”中国大学生算法设计超级联赛（3） 1003.Cyber Language（签到） 题意：给出一行字符串（包括空格），输出每个单词的第一个字母的大写字母 思路：我是getline()读入一行，然后添加一个' '，然后输出，实际上可以用到stringstream，第二次见这个，具体该题用法如下： 代码： inline void Case_Test() { string in; g…

题意 题目链接：Mayor's posters - POJ 2528 - Virtual Judge (vjudge.net) 有$T$组数据，每次有$n$个区间，第$i$个区间将会把$[l_i,r_i]$染成$i$颜色，最后从上往下看有多少种不同的颜色？ 数据范围 $1\leq n\leq 10000$ $1\leq l_i\leq r_i\leq 10^7$ 思路 区间太大，肯定不能用这么大的数组（$O(nlogn)$），又注意到$n$比较小，所以要用到离散化。 比如这个样例： 7 11 7 8 10 11 那…