#include<bits/stdc++.h> using namespace std; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; void solve() {//模拟一下 发现1和2绝对不行 从3开始 我们只需要让一个奇数位加上1到n中的一个奇数 偶数位加上一个偶数 易知除2外所有偶数都不是质数 //所以构造出的排列合法 但是为了避免2的出现 我们从大到小开始放数字 int n; cin...

#include<bits/stdc++.h> using namespace std; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; void solve() {//据题意 我们使用传送后 可以节省包括本身i在内 从a[i]到a[i+k-1]的所有时间 //所以我们找出最大的一段a[i]到a[i+k-1]即可 我们可以构建前缀和数组 使计算这段时间时时间复杂度为O（1） //遍历数组计算每个...

#include <iostream> using namespace std; //我们可以拿小箱子的长宽高分别去填补大箱子的某一种边 例如 我可以拿小箱子的长30 去填补大箱子的高240 //我们发现 可以刚好填充8个 这样即代表我们可以在大箱子的高放上8个小箱子 //所以经过一些尝试后 我们发现还可以用小箱子的宽填补大箱子的长 小箱子的高填补大箱子的宽 //这种方式填补可以做到完全不浪费空间 大箱子的长上填5个小巷子 宽上填5个 高上填8个 5*5*8=200 int main() { cout << 200; } // 64 位输出请用 printf(&quot...

#include<bits/stdc++.h> using namespace std; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; struct car { int x; int v; }; bool cmp(car a,car b) { return a.x<b.x; } void solve() {//根据题意 我们可以很自然的想到 先将每辆车的位置排好 然后再观察他们的速度 如...

#include<bits/stdc++.h> using namespace std; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; void solve() {//这道题我们可以很自然的想到使用差分 但是问题在于 假如只有一个差分数组 我们无法根据数值大小来判断一个桶拥有哪种油漆 //所以我们可以想到 维护三个差分数组 分别判断三种颜色是否加入 差分过程也很简单 例如k==1时 我们对第一...

#include<bits/stdc++.h> using namespace std; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; void solve() {//我们可以发现 从序列最左端若干张牌替换 其实就是求他们的和并加入到贡献中 那么这样我们就可以构建前缀和数组 ll n,sum=0;//当前缀和数组某个元素大于0时 我们就可以加入到sum中 小于零就跳过 避免坏的贡献 cin &...

#include<bits/stdc++.h> using namespace std; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; void solve() {//设dp[n]为以第n个元素为结尾能够取到的最大子段和 对于dp[n] 我们假设已经知道dp[n-1]的大小 然后我们只需要知道 dp[n-1]加上第n个元素和第n个元素本身谁大即可 从而得出dp[n] ll n,MAX=-2e1...

#include<bits/stdc++.h> using namespace std; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; void solve() {//对于n元 我们有三种硬币去凑齐 设dp[n]为凑出硬币数量最小值 假设我们已知dp[n-7],dp[n-5],dp[n-1] int n;//那么dp[n]的值其实就是在这三者中取最小值加一 因为只有这三种情况可以通过添加一枚硬...

#include<bits/stdc++.h> using namespace std; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; void solve() { int a,b,c,d;//对于题目给的规则 注意到至少可以构成一个等腰三角形 对于一个等腰三角形 我们只需要两条等腰边的和大于第三边即可 cin >> a >> b >> c >>...

#include<bits/stdc++.h> using namespace std; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; void solve() { int x;//x范围很小 直接暴力枚举即可 cin >> x; for(int i=1;i<=x;i++) { for(int j=i;j<=x;j+=i) { if(i*j>x&&...

#include<bits/stdc++.h> using namespace std; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; string stan="abcdefghijklmnopqrstuvwxyz"; //题目没有要求密码长度 所以可以设置成1 那么密码只有26种情况 暴力遍历就行 void solve() { int n; cin >> n;...

#include<bits/stdc++.h> using namespace std; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; vector<ll>v(1e6+1,0); void solve() { ll n,l,r,MAX=0;//差分板子题 维护一个最大值即可 cin >> n; while(n--) { cin >> l >> r...

#include<bits/stdc++.h> using namespace std; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; void solve() { ll n,sum=0,MIN=1e6,MAX=-1e6;//设一部分的值为x 那另外一部分即n-x 代价即x(n-x) cin >> n;// 这是一个二次函数 求导易x=n/2时取最大值 所以我们找到x的最大值和最小...

#include<bits/stdc++.h> using namespace std; using ll=long long; using ull=unsigned long long; using i128=__int128_t; using u128=__uint128_t; using ld=long double; void solve() { string s;//先根据字符串构建出得分数组 然后构建前缀和数组即可 cin >> s; vector<int>v(s.size()+1,0),pre(s.size()+1,0); for(int i=...