Thy__father的博客

菜鸟生成记(88) 2366: 信息学奥赛一本通T1456-图书管理 这一题就是红黑树和哈希表的模板题； Java，C++中都提供了红黑树和哈希表的类 不过原理还是要懂的，红黑树和哈希表的原理很简单，但是实现有点难，这里我就只写一下哈希表（红黑树太难了） 哈希表 //哈希表 /* code=(code*28971+x[i])%24593;//哈希函数 */ #include<bits/stdc++.h> using namespace std; const int N=3e5; vector

菜鸟生成记(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; //三个数组元素的范围不确定,题上没

P2853 USACO06DEC Cow Picnic S 与这一题思路大致相同的洛谷题目(有向图反向建边) P1629 邮递员送信 P3916 图的遍历 这些题目都有一个共同点：让你看一眼就能想出一个暴力的解法,然后提交就超时; #include<iostream> #include<cstring> #include<vector> #include<queue> #include<map> using namespace std; const

菜鸟生成记(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，不然

菜鸟生成记(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;