giggle66的博客

A1071 Description： 给出一个人的演讲内容，找出这个人最常用的词语。 Input： 每个输入一组样例； 每个样例包含一个不超过1048576个字符的一段文字； Output： 每个样例，打印出在输入文字中最常用的单词，并且给出频数； 如果有多个这样的单词，则打印字典序最小的那个( lexicographically smallest)； 单词大小写不敏感，输出只输出小写 算法描述： 对于每个输入字符，大写换小写 没考虑清楚’\n’的处理，导致耽误了好久，比如测试4类似样例：

A1054 Description： 计算机总是使用24位序号表示每个像素的色彩信息，在一个照片中，颜色的最大可能范围被叫做色域。一个严格色域占据了总区域的二分之一以上。现给出一章MxN分辨率的图片，求这个图片的严格色域。 Input： 每个测试一组样例； 每个样例，首行给出两个整数：MN为图片的分辨率，M<=800，N<=600； 接下来N行，每行包含M位颜色，在[0-2^24)范围内，保证每个输入图片存在严格色域； Output： 每个测试，输出一行色域值； 算法描述： STL m

A1047 Description： 浙江大学有很多可与学生。现在给出每个学生的已选课程，求所有课程的学生名单。 Input： 每个测试一组样例； 首行给出两个数字：学生数N<=40 000，总课程数K<= 2500； 接下来N行，每行包含：一个学生的姓名（3位大写英文字母+1位数字）、学生已选课程数C<=20，接下来C个数字表示课程的编号，课程号从1-K Output： 每个测试，根据课程编号升序输出所有课程的学生名单； 对于每门课，首行输出课程编号以及选课学生数； 接下来输出学生

题目链接：https://www.jisuanke.com/course/1451/83475 原来vector的clear函数并不释放内存… vector<int>k; k.swap(amap[b]); swap括号内的是要释放的vector地址，爆内存wa掉两次，以下是ac代码 #include<bits/stdc++.h> using namespace std; ...

题目链接 有关“映射表的映射表”的题目，AC代码： #include<bits/stdc++.h> using namespace std; set<string>p; set<string>f; map<string, map<string, int>>d; int main() { int n; cin>&...

题目链接 bfs广搜，从S到P+从T到P的所有求最小值输出就好，需要注意的地方 采用了STL的map，map默认按key值排序，故当使用自定义结构体时，应当在结构体内重构比较运算符，一开始只是简单比较了point的x值，后来插入有误，检查后发现当x值相等时便覆盖了相同x值的映射 采用的point结构体的cnt值变化后，作为映射的key值也会变化 AC代码如下： #include<bits...