Cichard

牛客滑动窗口

数码#pragma GCC optimize("Ofast","inline","-ffast-math")#pragma GCC target("avx,sse2,sse3,sse4,mmx")#include<bits/stdc++.h> using namespace std;typedef long long ll;typedef unsigned long long ull;typedef pair<int, int> pii;#define rep(i,

1318: [蓝桥杯2017初赛]跳蚱蜢

1321: [蓝桥杯2017初赛]正则问题

1468: [蓝桥杯2019初赛]灵能传输思路：#include<bits/stdc++.h> using namespace std;typedef long long ll;#define int ll#define rep(i, a, n) for(int i = a; i < (int)n; i++)#define per(i, a, n) for(int i = (int)n-1; i >= a; i--)const int maxn = 3e5+10;i

蓝桥杯的比赛临近，开始刷一些蓝桥的题，大部分都挺水的就是暴力，然后就是dfs，在之后就是dp了还有一些基础的算法，有些还有点忘记了1322: [蓝桥杯2017初赛]包子凑数题意就不说了，都是中问题，没啥意思思路：100数据小，最多也就是100个100也就是1e4，首先判断是否是INF，对所有的数进行一边gcd，如果最大公因数不是1，那么就表示有无数个，反之则是有限个，同时通过递推可以想到如果vis[j]可以得到，那么vis[j+a[i]]也可以得到，这样递推下去，在1到1e4里遍历一边计算vis=0的