22th_Thecode_Wm

摘要： 这C真的魔幻，官方题解完全和写的不一样，太玄学了，打表发现的规律 这是打表代码: int main() { cin >> n; vector<int> a(n + 1); for (int i = 1; i <= n; i++) a[i] = i; LL ans = 0; do { auto b = 阅读全文

摘要： ABC311 A. #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int, int> PII; typedef unsigned long long ULL; const int IN 阅读全文

摘要： 题目：MEX 来源：AtCoder Beginner Contest 308 根据例1可以先进行判断，如果根据E的不同情况进行统计的话方便入手 1.从左到右统计M的{0,1,2}的情况 2.从右到左统计X的{0,1,2}的情况 3.判断当前s[i]为‘E’的情况下，并且对应的a[i]={0,1,2} 阅读全文

摘要： Codeforces Round 855 (Div. 3)D. Remove Two Letters 借鉴知乎大佬（Codeforces Round #855 div3 A~E - 知乎 (zhihu.com)） #include<bits/stdc++.h> #define endl "\n" u 阅读全文

摘要： codeforces 789E. The Great Mixing(经典，dp,状态图建立) void bfs() { queue<int>q; for(int i=0;i<=1000;i++) { if(st[i]) { v.pb(n-i); int x=n-i+1000;//这里最主要的作用是标 阅读全文

摘要： 牛客：猫猫与数列 首先想的是直接暴力求解，则答案会导致溢出，然后等式两边同时加上log（以2为底）来防止溢出，并且能进行判断 if(a[n-1]*log(a[n-2])>M) { cout<<n-1<<endl; break; } 当然这种情况一是成立时用的，else呢？则应该用long long来 阅读全文

摘要： [洛谷NOIP1999 普及组] 导弹拦截(DP+二分维护单调不上升和单调下降子序列) 首先用二分不断替换or添加 维护一个不上升子序列 第二个维护的是每次新系统的子序列末尾的min值的一个数组 int main() { int x; while (cin >> x) a[++n] = x; int 阅读全文