qq_51737737的博客

[连锁商店](https://codeforces.com/gym/103389/problem/C) 如果 1-2 ，2-3，1-3，则可以把边1-3去掉不影响答案 #pragma GCC optimize(2) #pragma GCC optimize(3,"Ofast","inline") #include<bits/stdc++.h> #define int long long #define fi first #define se second #define pb push_back

Yurii Can Do Everything 题意：求 l，r的对数使得 思路：直接暴力，因为ai ^ aj 不会进位 所以从左边枚举当sum>2*ai时推出 再从右边枚举一边，放入set去重 //#pragma GCC optimize(2) //#pragma GCC optimize(3,"Ofast","inline") #include<bits/stdc++.h> #define int long long #define fi first #define se secon

Portal 题意：求满足题目表述的变成传送门的最小代价； 思路：n^4暴力+剪枝，先预处理二维前缀和，之后在枚举最后一列之前的代价如果比现在所得的最小代价还要大的话就break //#pragma GCC optimize(2) //#pragma GCC optimize(3,"Ofast","inline") #include<bits/stdc++.h> #define int long long #define IOS ios::sync_with_stdio(false);cin.t

Almost Fault-Tolerant Database 题意：求一个数组与给出的所有数组里相同位置下最多2个不同 若不能 输出NO 思路：以第一个数组为模板，改第一个数组，最多改2个元素，暴力dfs ，遇到相差>=5的数组一定不行。 #include<bits/stdc++.h> #define int long long #define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); using namespace s

#include<bits/stdc++.h> #define int long long #define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); using namespace std; const int inf=2e18+100; int a[1100]; int n; signed main() { cin>>n; for(int i=1;i<=n;i++) { cin>>a.