![](https://img-blog.csdnimg.cn/656b2afafd0043ecbac92c8d4b9cbc30.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
模拟
qaq
EschatonAyane
风会带走我曾经存在过的证明
展开
-
牛客挑战赛60-B 尖端放电
linklinklink分析:发现找出一个点就可以breakbreakbreak了 所以O(Tk2)O(Tk^2)O(Tk2)可过CODE:#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#define reg registerusing namespace std;typedef long long ll;const int N=1e6+5;..原创 2022-05-14 10:31:51 · 164 阅读 · 0 评论 -
牛客挑战赛60-A 第三心脏
linklinklink分析:一开始写数论 挂了 索性打个暴力发现过了(笑CODE:#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#define reg registerusing namespace std;typedef long long ll;ll a,b,ans;int T;ll gcd(ll a,ll b){return (!b.原创 2022-05-14 09:48:45 · 135 阅读 · 0 评论 -
【51nod P3210】二进制统计
linklinklink分析:暴力随便过CODE:#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#define reg registerusing namespace std;typedef long long ll;int T,ans[35];int main(){ scanf("%d",&T); while(T--) { .原创 2022-02-19 16:52:49 · 137 阅读 · 0 评论 -
【SSL1271】排序I【堆】
分析:堆排序模板stl Code:stl~Code:stl Code:#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<queue>#define reg registerusing namespace std;typedef long long ll;priority_queue<int,v.原创 2022-01-20 09:26:34 · 111 阅读 · 0 评论 -
【51nod P3111】小明爱拦截【LAS】
linklinklink分析:看到数据范围 nlognnlognnlogn求最长不上升子序列就在upper_boundupper\_boundupper_bound后面加上greatergreatergreater就可以二分查找第一个小于等于的位置当然也可以树状数组做nlognnlognnlognCODE:#include<iostream>#include<cstdio>#include<algorithm>#include<cstring&..原创 2022-01-19 20:28:44 · 92 阅读 · 0 评论 -
【SSL2⁶⁶⁶】勇闯黄金十二宫射手宫【LCS】
分析:最长公共子序列 upper_boundupper\_boundupper_bound来找位置即可CODE:#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#define reg registerusing namespace std;typedef long long ll;const int N=.原创 2022-01-19 19:50:17 · 115 阅读 · 0 评论 -
【SSL1280】全排列
分析:next_permutationnext\_permutationnext_permutationCODE:#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#define reg registerusing namespace std;typedef long long ll;int n,a[11];int main(){ scanf(".原创 2022-01-19 15:48:58 · 114 阅读 · 0 评论 -
【51nod P3058】小明爱集合【Set】
linklinklink分析:相似度===相同元素数///总元素数 用setsetset可以求出不同元素数CODE:#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<set>#define reg registerusing namespace std;typedef long long ll;int T,n,m;..原创 2022-01-19 11:10:22 · 276 阅读 · 0 评论 -
【51nod P3057】数字去重【Set】
linklinklink分析:把数存进setsetset再输出CODE:#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<set>#define reg registerusing namespace std;typedef long long ll;int n;set<int> a;int main.原创 2022-01-19 10:49:07 · 207 阅读 · 0 评论 -
【51nod P3059】最近的一对
linklinklink分析:记录每个数的上一个位置 取最小长度并记录当前的数 mapmapmap实现CODE:#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<map>#define reg registerusing namespace std;typedef long long ll;const int N=..原创 2022-01-19 10:15:44 · 149 阅读 · 0 评论 -
【51nod P3202】子集和判断
linklinklink分析:直接看BBB里面xxx元素数量是否少于AAA的 如果多了就不是子集 用mapmapmap也行CODE:#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<vector>#include<map>#define reg registerusing namespace std;ty.原创 2022-01-19 09:36:04 · 225 阅读 · 0 评论 -
【51nod P1094】和为k的连续区间【Map】
linklinklink分析:前缀和 枚举两端就可ACACAC优化 先把前缀和存起来 因为sumr−suml−1=ksum_r-sum_{l-1}=ksumr−suml−1=k 枚举左端点时 可以先看是否出现过 再去枚举右端点然后发现连bitsetbitsetbitset都不行 只能用mapmapmap了!!!CODE:#include<iostream>#include<cstdio>#include<algorithm>#include<.原创 2022-01-18 20:23:02 · 110 阅读 · 0 评论 -
【51nod P2456】最小约数 V2
linklinklink分析:枚举每个数 不是质数就可以把它及它的因数记录下来 vectorvectorvector可以防止炸数组发现要排序 所以直接存进小根堆就行了!!!CODE:#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<vector>#include<queue>#define reg reg..原创 2022-01-18 19:46:00 · 75 阅读 · 0 评论 -
【51nod P3200】学习委员候选人【模拟】
linklinklink分析:随便模拟 排序那里可以vector+pairvector+pairvector+pair 懒得改了注意 权重相同按输入顺序输出 不是字典序!!后面才发现(CODE:#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;typedef long long ll;const int N..原创 2022-01-18 16:59:18 · 181 阅读 · 0 评论 -
【51nod P3056】小明爱数列【Vector】
linklinklink分析:vectorvectorvector模拟CODE:#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<vector>#define reg registerusing namespace std;typedef long long ll;int n,k;vector<int>..原创 2022-01-18 10:52:04 · 212 阅读 · 0 评论 -
【51nod P2353】排队问题
linklinklink分析:vectorvectorvector存原位置 排完序再计算距离CODE:#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<vector>#define reg registerusing namespace std;typedef long lo.原创 2022-01-18 09:57:37 · 122 阅读 · 0 评论 -
【51nod P1874】字符串排序
linklinklink分析:显然是按逆序对个数排序本来想树状数组的 感觉很麻烦 所以就上暴力了 pairpairpair排序更方便CODE:#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#define reg registerusing namespace std;typedef long long ll;const int N=105;..原创 2022-01-18 09:37:43 · 196 阅读 · 0 评论 -
【洛谷P3987】我永远喜欢珂朵莉~【卡常】
linklinklink分析:此题为弱化版 暴力卡常可过除数为 111 可以跳过 为 222 可以位运算 加上一个强力的快读 以及循环展开 大力卡常最后就可以在 c++11c++11c++11 和 O2O_2O2的加持下ACACACCODE:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#defin..原创 2022-01-13 15:02:30 · 192 阅读 · 0 评论