原题链接 思路：利用二分找到第一个等于x的数，再利用二分找到最后一个等于x的数， 我的代码： #include <iostream> using namespace std; const int N=1e6+10; int a[N]; int n,q,m,k,t,x; int main() {  scanf("%d%d",&n,&q); for(int i=0;i<n;++i){  scanf("%d",&a[i]); } while(q--){  scanf("%d",&x); in...

原题链接 高精度加法 加法高精度模板 // C = A + B, A >= 0, B >= 0 vector<int> add(vector<int> &A, vector<int> &B) {  if (A.size() < B.size()) return add(B, A); vector<int> C; int t = 0; for (int i = 0; i < A.size(); i ++ ) {  t += A[i]; if (i < B.size()) t += B[i]; C.pus...

map，一个值对应一个关键值，一一对应，没有重复，可以查找 题目：代码： #include #include #include using namespace std; string name[1001]; int n,m,i,score[1001]; mapstring,int>p,t; int main() { while(cin>>n) { p.clear(); t.clear(); m=0; for(int i=0;in;i++){ cin>>name[i]>>score[i],p[name[i]]+=score[i]; } for(int i...

广度优先搜索算法（Breadth-First-Search），是一种图形搜索算法。简单的说，BFS是从根节点开始，沿着树(图)的宽度遍历树(图)的节点。如果所有节点均被访问，则算法中止。BFS同样属于盲目搜索。一般用队列数据结构来辅助实现BFS算法。 算法步骤：  首先将根节点放入队列中。 从队列中取出第一个节点，并检验它是否为目标。  如果找到目标，则结束搜寻并回传结果。 否则将它所有尚未检验过的直接子节点加入队列中。  若队列为空，表示整张图都检查过了——亦即图中没有欲搜寻的目标。结束搜寻并回传“找不到目标”。 重复步骤2。  转至：https://blog.csdn.net/li3715...

A.小L的作文 给你一个字符串，问这个字符串里头字符x有多少个 思路：扫描一遍即可   AC代码：  #include<bits/stdc++.h> using namespace std; int main() {  string s; char a; cin>>a; getchar(); getline(cin,s); int cnt=0; for(int i=0;i<s.size();i++){  if(s[i]==a) cnt++; } cout<<cnt<<endl; }   B.小L的多项式 当时写我用的快速幂的方法能过，之后发...