map
H_ang
记录一些东西吧!
展开
-
codeforces 1255 C. League of Leesins 二维map
题目链接:http://codeforces.com/contest/1255/problem/C题目大意:一个序列,分成n-2个三元组(a[i], a[i+1], a[i+2])三元组内的元素可以交换位置,并且三元组也可以交换位置。给你这n-2个改变后的三元组让你还原这个序列。多个答案输出其中一个。思路:统计出现的ci数,出现1次只能是头或者尾。出现2次只能是第2个和倒数第二个,然后由两...原创 2019-11-20 18:25:28 · 263 阅读 · 0 评论 -
map状态判重
题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=83498#problem/B题意大意: 给一个n(<=10)表示两人手中共有n张牌,接下来一行表示第1个人有k1张牌,k1 v1[1] v1[2]…v1[k1], v1[i]表示第i 张牌的大小,第三行表示第2个人 有k2张牌,k2 v2[1] v2[2]…v2[k2...原创 2019-10-18 12:39:57 · 599 阅读 · 0 评论 -
cf D.零数量最大化+map的使用
题目链接:http://codeforces.com/contest/1133/problem/D题目大意:给你一个n。及其a[1]…a[n]。 b[1]…b[n]。然后让你选择一个合适的d让d*a[i]+b[i]的数量最多。并且输出最多的数量值。思路:很简单:把所有的a[i], b[i]取得gcd。排序,统计数量最多。因为a[i], b[i]可能等于0。这里给我上了一课。__gcd(0...原创 2019-03-09 11:44:13 · 136 阅读 · 0 评论 -
unordered_map 的哈希函数
题目链接:http://codeforces.com/contest/1133/problem/D上篇博客的题:https://mp.csdn.net/mdeditor/88364092#用了map<pair<int, int>, int > p;现在我想知道用unordered_map是否会快一些。把map换成unordered_map编译报错。原创 2019-03-09 13:44:36 · 3311 阅读 · 0 评论