发表于 | 评论数：

URL洛谷 题目描述:纯的排序题 题目思路:这道题是个快速排序的模板题，但是让我们来秀一波，我们使用（假的）桶排序+离散化ヾ(✿ﾟ▽ﾟ)ノ 当然，这个离散化我们可以不写哈希，而使用map！（只是常数大） 代码与解释：#include<bits/stdc++.h>using namespa ...

阅读全文 »

发表于 | 评论数：

URL洛谷 题面描述:就是模板，问一堆字符串中有几个不同的。 思路:我们来皮一把，看看STL的威力qaq 大家都知道，set是可以去重的…… 于是，我们直接把字符串插入一个set中，最后输出set大小即可。 代码与解析:#include<bits/stdc++.h>using names ...

阅读全文 »

发表于 | 评论数：

URL :atcoder 题面描述： 给出n个字符串，求其中两个字符串互相是10个字符所构成的排列有几对 思路： 使用map来映射每种字符串即可 代码： #include<bits/stdc++.h>using namespace std;long long n;stringstream ...

阅读全文 »

发表于 | 更新于 | 评论数：

引言我看了一下，到目前为止好像没有一篇日报来整理C++的STL，那鄙人就稍微的来整理一下2333~ 并且这篇文章基本不是针对大佬的……大佬可直接无视，去看看紫荆花之恋啥的…… 开始本文同步发表于 李嘉安的博客（我是可以点的） 小声BB：我这整篇文章都是手打的……去我的博客给刷个访问量吧…… 一 se ...

阅读全文 »

发表于 | 评论数：

我的思路貌似和大家不一样哈…… 题面描述： 很简单： 给出许多相等和不相等的条件，判断是否矛盾。 思路: 其实这道题连蓝题都不到…… 使用并查集统计不同的关系，再枚举相同的，看是否矛盾即可。 发现i,j极大，冷静，不要写哈希！ 记住，先看一下可不可以使用map。 发现可以，开两个map，一个用于存储 ...

阅读全文 »

发表于 | 评论数：

URL: actoder 题面描述： 每个广场上有一个小朋友，如果地上是‘L’上面的小朋友向左走，否则向右走，进行$10^{100}$次这样的操作 思路： 看每个广场的小朋友会卡在哪里，就可以判断他最终的位置了 代码: #include<bits/stdc++.h>using names ...

阅读全文 »

发表于 | 评论数：

URL :洛谷 这是道数论题～ 题面描述: 给出$a$,$b$,求$a,a+1,a+2……b$的最大公约数 思路: 相邻两个自然数互质，所以如果$a<b$的话，答案就是1，如果$a=b$的话，答案就是$a$～ 为什么呢？下面给出相邻两个自然数互质的证明 设小的数为$a$，则大的为$a+1$ ...

阅读全文 »

发表于 | 评论数：

URL: 洛谷 这明显是恶意评分好吗……23333 思路： 开一个bool数组存储是否有了这个数，输入完再扫描一遍就可以啦~ 解释看代码～ 代码： #include<bits/stdc++.h>//头文件using namespace std;///名域bool x[100000];// ...

阅读全文 »

发表于 | 更新于 | 评论数：

题意描述：有许多电影和珂学家，电影有字幕和音频，珂学家听的懂音频满意，看得懂字幕为较满意，求最多满意的人，但语言的数非常大…… 思路：哈希统计（可用STL map）STL大法好！！ 吐槽：数据居然会卡死unordered_map！ 代码： #include<bits/stdc++.h>u ...

阅读全文 »

发表于 | 更新于 | 评论数：

URL: 洛谷 题面描述：现在地图上有N个目标，用整数$x_i$,$y_i$表示目标在地图上的位置，每个目标都有一个价值Wi。求一颗炸弹最多能炸掉地图上总价值为多少的目标。 思路：求地图的前缀和，对每个点枚举，注意坐标中有0 代码： #include<bits/stdc++.h>usin ...

阅读全文 »