map
小黑哎呀
这个作者很懒,什么都没留下…
展开
-
2366: 信息学奥赛一本通T1456-图书管理(hash 或者红黑树)
菜鸟生成记(88)2366: 信息学奥赛一本通T1456-图书管理这一题就是红黑树和哈希表的模板题;Java,C++中都提供了红黑树和哈希表的类不过原理还是要懂的,红黑树和哈希表的原理很简单,但是实现有点难,这里我就只写一下哈希表(红黑树太难了)哈希表//哈希表/* code=(code*28971+x[i])%24593;//哈希函数 */#include<bits/stdc++.h>using namespace std;const int N=3e5;vector原创 2021-09-12 12:15:05 · 568 阅读 · 0 评论 -
PIPI OJ 1273: 三个有序数组的交集
菜鸟生成记(74)每周一水这道早就写过了,一直卡着(以前蒻羁不会STL),这一下痛快了1273: 三个有序数组的交集#include<bits/stdc++.h>using namespace std;map<int,int>s1,s2,s3;int main(){ int a,b,c,x; cin>>a>>b>>c;//1<=a,b,c<=1e5; int max1=0; //三个数组元素的范围不确定,题上没原创 2021-06-14 14:35:32 · 177 阅读 · 0 评论 -
洛谷 P2853 [USACO06DEC]Cow Picnic S(有向图反向建边)
P2853 USACO06DEC Cow Picnic S与这一题思路大致相同的洛谷题目(有向图反向建边)P1629 邮递员送信P3916 图的遍历这些题目都有一个共同点:让你看一眼就能想出一个暴力的解法,然后提交就超时;#include<iostream>#include<cstring>#include<vector>#include<queue>#include<map>using namespace std;const原创 2021-05-18 18:35:16 · 320 阅读 · 0 评论 -
洛谷 P1102 A-B 数对(map)
菜鸟生成记(53)这一题归类于二分查找,但是map也是可以胜任的(map的树形查找和二分的树形查找,效率应该都是O(lg2n))#include<iostream>#include<cmath>#include<map>using namespace std;int main(){//map自动排序,默认升序 int n; long long A,C,A_num=0; long long ans=0,sum=0;//sum必须是long long,不然原创 2021-05-04 11:10:34 · 280 阅读 · 0 评论 -
洛谷 P2249 【深基13.例1】查找(手写二分查找+STL lower_bound()+map)
菜鸟生成记(52)P2249 【深基13.例1】查找二分查找的模板题,也是map的模板练习题map吸氧AC代码(不开O2优化,T两个点;讲真的,map的红黑树查找效率不低啊!居然会T)#include<iostream>#include<algorithm>#include<map>#include<vector>using namespace std;const int N=1e6+10;int main(){ int n,k,x;原创 2021-05-03 22:44:08 · 415 阅读 · 0 评论