https://codeforces.com/contest/1199/problem/C 这一题题意还挺曲折，看懂题目之后，其实很简单，很多方法都能做。比如尺取法（又称双指针，滑动窗口）。下方代码是瞎写的，反正能AC就好了 代码： #include<bits/stdc++.h> using namespace std; int a[400001]; set<int> ss; vector<int> v; int main() { int n,I; cin>>n>>I; int storage = I*8;...

红黑树赛高，封装STL赛高！ 有时候选择比努力更重要，这一题的参考做法是线段树，然而比赛时我一直想要用优先队列做，遗憾的是优先队列无法访问非顶端元素，写出来之后会无限TLE。。。用multiset就完美实现了比赛时的思路，遗憾的是之前对multiset不够熟悉，可惜。 multiset内部采用红黑树实现。 multiset相关信息：http://www.cplusplus.com/reference/set/multiset/ 代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; mul...

#include <bits/stdc++.h> using namespace std; typedef long long ll; ll mod; ll mul(ll a,ll b) //高精度 { a%=mod; b%=mod; ll c=(long double)a*b/mod; ll ans=a*b-c*mod; return (ans%mod+mod)%mod; } ll pow_mod(ll x,ll n) //快速幂 { ll res=1; while(n) { if(n&1) ...

题目链接 题解： 用威尔逊定理变换，然后求逆元。 代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; ll exgcd(ll a,ll b,ll &x,ll &y) { if(a==0&&b==0) return -1; if(b==0) {x=1;y=0;return a;} ll d=exgcd(b,a%b,y,x); y-=a/b*x; return d; } ll inv(ll a,ll m) // 求...

题目点这里直达 题意很明确，就是字典树的裸题。 该数据结构的典型应用是统计，排序和保存大量的字符串（但不仅限于字符串） 资料 1：OI Wiki 资料 2 ：http://ddrv.cn/a/44982 代码： #include <bits/stdc++.h> using namespace std; const int maxn=500001; struct trie { int nex[maxn][26], cnt; //nex[i][j]表示编号为i的节点的第j个孩子的编号；j是按照字符序存储的，i是编号 bool exist[maxn]; ...

题目链接 题意 : N条线段，Q次查询。查询的是区间内线段能组成的周长最长的三角形的周长。 分析： 首先，对于三条线组成周长最长三角形的问题，我们将线段排序后从大到小依次枚举，然后判断是否能构成三角形。值得注意的是，在最坏情况下我们也只需枚举几十次。因为最坏情况是斐波那契数列，然而斐波那契数列几十个之后就在数据范围之外了。既然是区间查询K大值问题，我们考虑使用主席树。每次区间查询最多需要查询到第几十大，所以时间完全足够。 出题方题解 首先考虑区间最大的三个数能否形成三角形，如果不能，考虑区间第 二大、第三大、第四大的三个数，以此类推，直到能形成三角形。由三角 形最小的两条边大于第三...

  题目描述 统计一篇文章里不同单词的总数。 输入 有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由大小写字母和空格组成，没有标点符号，遇到#时表示输入结束。每篇文章的单词数小于1000，每个单词最多由30个字母组成。 输出 每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。 样例输入 you are my friend # 样例输出 4 #include <string>// C++ 版 #include <algorithm> #include <iostream> #include <ma...

#include<cstdio> #include<algorithm> #include<cstring> #include<iostream> #include<math.h> #define CLR(a,b) memset(a,b,sizeof(a)); const int inf=0x3f3f3f3f; using namespace std; const double PI = acos(-1.0); typedef unsigned long long ll; const int maxn= 110; typedef st...