Good Bye 2021: 2022 is NEAR

最新推荐文章于 2023-02-10 22:42:04 发布
最新推荐文章于 2023-02-10 22:42:04 发布
阅读量2.8k 收藏 1
点赞数
分类专栏： codeforce 文章标签： 蓝桥杯 拓扑学 fpga开发
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_57006708/article/details/122278378
版权

A. Integer Diversity

题目：

思路分析：

就是给你一个序列 通过改变数字的正负 可以得到最大不同数字的个数是多少 

代码分析：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long  ull;
inline int read() {
    int x=0,f=1; char c=getchar();
    while(c<'0'||c>'9') {if(c=='-') f=-1;c=getchar();}
    while(c>='0'&&c<='9') {x=(x<<1)+(x<<3)+c-'0';c=getchar();}
    return x*f;
}
ll _gcd(ll m, ll n){return n == 0 ? m : _gcd(n, m%n);}
ll _lcm(ll m, ll n){return m*n / _gcd(m, n);}
ll pows(ll base, ll power,ll mod){ll result=1;while(power>0){if(power&1){result=result*base%mod;}power>>=1;base=(base*base)%mod;}return result;}
ll poww(ll base, ll power){ll result=1;while(power>0){if(power&1){result=result*base;}power>>=1;base=(base*base);}return result;}
void init(){ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);}
const int MAX=1e6+10;
int t;
bool cmp(int a,int b){return a>b;}
ll max(ll a,ll b){if(a>b)return a;else return b;}


void solve(){
    int n;cin>>n;
    int a[110];
    for(int i=0;i<=100;i++)a[i]=0;
    for(int i=0;i<n;i++) {int x;cin>>x;a[abs(x)]++;}int ans=0;
    if(a[0]!=0) ans++;
    for(int i=1;i<=100;i++) {
        if(a[i]>=2) ans+=2;
        else if(a[i]==1) ans++;
    }
    cout<<ans<<endl;
}
int main(){
    init();
    cin>>t;
    while(t--) solve();
//    solve();
    return 0;
}

B. Mirror in the String

题目：

思路分析：

就是从字符串的第一位找一小段字符串 然后镜像对称使其字典序最小

我们可以开头遍历如果遇到字符序不减则停止 然后镜像对称即可

代码实现：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long  ull;
inline int read() {
    int x=0,f=1; char c=getchar();
    while(c<'0'||c>'9') {if(c=='-') f=-1;c=getchar();}
    while(c>='0'&&c<='9') {x=(x<<1)+(x<<3)+c-'0';c=getchar();}
    return x*f;
}
ll _gcd(ll m, ll n){return n == 0 ? m : _gcd(n, m%n);}
ll _lcm(ll m, ll n){return m*n / _gcd(m, n);}
ll pows(ll base, ll power,ll mod){ll result=1;while(power>0){if(power&1){result=result*base%mod;}power>>=1;base=(base*base)%mod;}return result;}
ll poww(ll base, ll power){ll result=1;while(power>0){if(power&1){result=result*base;}power>>=1;base=(base*base);}return result;}
void init(){ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);}
const int MAX=1e6+10;
int t;
bool cmp(int a,int b){return a>b;}
ll max(ll a,ll b){if(a>b)return a;else return b;}


void solve(){
    int n;cin>>n;
    string s;s="";cin>>s;s="z"+s;
    int ans=1;
    if(s[1]==s[2]) ans=1;
    else {for(int i=1;i<=n;i++){
        if((s[i]-'a')>(s[i-1]-'a')){
            ans=i-1;break;
        }
        else ans=i;
        
    }}
//    cout<<ans<<endl;
    for(int i=1;i<=ans;i++){
        cout<<s[i];
    }
    for(int i=ans;i>=1;i--){
        cout<<s[i];
    }
    cout<<endl;
}
int main(){
    init();
    cin>>t;
    while(t--) solve();
//    solve();
    return 0;
}

C. Representative Edges

题目：

思路分析：

题意就是给你一个数字序列 然后可以修改单个数字的值 来构造一个等差序列

找出最少的操作数

由于数据很小 我们可以枚举d  然后遍历得出最小的操作数就行 

代码实现：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long  ull;
inline int read() {
    int x=0,f=1; char c=getchar();
    while(c<'0'||c>'9') {if(c=='-') f=-1;c=getchar();}
    while(c>='0'&&c<='9') {x=(x<<1)+(x<<3)+c-'0';c=getchar();}
    return x*f;
}
ll _gcd(ll m, ll n){return n == 0 ? m : _gcd(n, m%n);}
ll _lcm(ll m, ll n){return m*n / _gcd(m, n);}
ll pows(ll base, ll power,ll mod){ll result=1;while(power>0){if(power&1){result=result*base%mod;}power>>=1;base=(base*base)%mod;}return result;}
ll poww(ll base, ll power){ll result=1;while(power>0){if(power&1){result=result*base;}power>>=1;base=(base*base);}return result;}
void init(){ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);}
const int MAX=1e6+10;
int t;
bool cmp(int a,int b){return a>b;}
ll max(ll a,ll b){if(a>b)return a;else return b;}


void solve(){
    int n;cin>>n;
    int a[110];
    for(int i=0;i<n;i++){int x;cin>>x;a[i]=x;}
    int ans=0x3f3f3f3f;
    if(n<=2) {cout<<0<<endl;return;}
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            int num=n;
            double d=1.0*(a[j]-a[i])/(j-i);
            for(int z=0;z<n;z++){
                if(abs(a[z]-(a[i]+(z-i)*d))<=1e-10)
                    num--;
            }
            ans=min(ans,num);
        }
    }
    cout<<ans<<endl;
}
int main(){
    init();
    cin>>t;
    while(t--) solve();
//    solve();
    return 0;
}

D. Keep the Average High

题目：

思路分析：

题意就是从给出的数学序列里找出x个数字 然后这个x个数字的序列中 任意区间和都满足一个关系 区间元素不少于二个

我们可以1-n进行枚举 当前第i个数能否选中和前面的数有关系

dp[i][0/1][0/1] 表示第i位前一位和第i位的选择情况

状态转移方程看代码吧！

代码实现：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long  ull;
inline int read() {
    int x=0,f=1; char c=getchar();
    while(c<'0'||c>'9') {if(c=='-') f=-1;c=getchar();}
    while(c>='0'&&c<='9') {x=(x<<1)+(x<<3)+c-'0';c=getchar();}
    return x*f;
}
ll _gcd(ll m, ll n){return n == 0 ? m : _gcd(n, m%n);}
ll _lcm(ll m, ll n){return m*n / _gcd(m, n);}
ll pows(ll base, ll power,ll mod){ll result=1;while(power>0){if(power&1){result=result*base%mod;}power>>=1;base=(base*base)%mod;}return result;}
ll poww(ll base, ll power){ll result=1;while(power>0){if(power&1){result=result*base;}power>>=1;base=(base*base);}return result;}
void init(){ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);}
const int MAX=2e5+10;
int t;
bool cmp(int a,int b){return a>b;}
ll max(ll a,ll b){if(a>b)return a;else return b;}
ll min(ll a,ll b){if(a>b)return b;else return a;}


void solve(){
    int a[MAX];int n;cin>>n;int dp[50005][2][2];
    memset(dp,0,sizeof dp);
    for(int i=1;i<=n;i++){cin>>a[i];}int k;cin>>k;
    for(int i=1;i<=n;i++) a[i]-=k;
    dp[1][0][1]=1;
    if(n==1) {cout<<1<<endl;return;}
    for(int i=2;i<=n;i++){
        dp[i][0][0]=max(dp[i-1][1][0],dp[i-1][0][0]);
        dp[i][0][1]=max(dp[i-1][0][0],dp[i-1][1][0])+1;
        dp[i][1][0]=max(dp[i-1][1][1],dp[i-1][0][1]);
        //1 1
        if(a[i]+a[i-1]>=0){
            dp[i][1][1]=dp[i-1][0][1]+1;
            if(a[i-2]+a[i-1]+a[i]>=0){
                dp[i][1][1]=max(dp[i][1][1],dp[i-1][1][1]+1);
            }
        }
    }
    int ans=0;
    for(int i=1;i<=n;i++){
        for(int j=0;j<2;j++){
            for(int z=0;z<2;z++){
                ans=max(ans,dp[i][j][z]);
            }
        }
    }
    cout<<ans<<endl;
}
int main(){
    init();
    cin>>t;
    while(t--) solve();
//    solve();
    return 0;
}

 

E. Lexicographically Small Enough

题目：

思路分析：

给出二个字符串 s1 s2 我们可以交换相邻二个字符 要让s1调整到字典序严格小于s2的最少操作数

首先用最少操作次数使得s[i]<t[i]，并更新答案，但并不真的执行该操作。然后用最少操作次数使得s[i]==t[i]，这次操作需要执行。如果没有合法字符使得s[i]==t[i]，则退出循环。每轮操作都需要将一个连续子串右移一位。等价地，我们也可以把该子串后的后缀子串向前移动一位。记pos[i]为s[i]移动后的位置，上述操作等价于对后缀的pos[]同时减1，可以用树状数组维护，转化为单点修改，前缀求和的问题

代码实现：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long  ull;
inline int read() {
    int x=0,f=1; char c=getchar();
    while(c<'0'||c>'9') {if(c=='-') f=-1;c=getchar();}
    while(c>='0'&&c<='9') {x=(x<<1)+(x<<3)+c-'0';c=getchar();}
    return x*f;
}
ll _gcd(ll m, ll n){return n == 0 ? m : _gcd(n, m%n);}
ll _lcm(ll m, ll n){return m*n / _gcd(m, n);}
ll pows(ll base, ll power,ll mod){ll result=1;while(power>0){if(power&1){result=result*base%mod;}power>>=1;base=(base*base)%mod;}return result;}
ll poww(ll base, ll power){ll result=1;while(power>0){if(power&1){result=result*base;}power>>=1;base=(base*base);}return result;}
void init(){ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);}
const int MAX=2e5+10;
int t;
bool cmp(int a,int b){return a>b;}
ll max(ll a,ll b){if(a>b)return a;else return b;}
ll min(ll a,ll b){if(a>b)return b;else return a;}

int n,sum[MAX];
queue<int>qu[30];
string s1,s2;
void add(int x,int d){for(int i=x;i<=n;i+=(i&(-i))){sum[i]+=d;}}
int get_sum(int x){
    int ans=0;
    for(int i=x;i;i-=(i&(-i))){ans+=sum[i];}
    return ans;
}
void updata(ll &x,ll y){
    if(x==-1) x=y;
    else x=min(x,y);
}
void solve(){
    cin>>n;cin>>s1;cin>>s2;s1=" "+s1;s2=" "+s2;
    for(int i=0;i<=25;i++) {while(!qu[i].empty()) qu[i].pop();}
    for(int i=1;i<=n;i++){qu[s1[i]-'a'].push(i);sum[i]=0;}
    for(int i=1;i<=n;i++){add(i,1);}
    ll ans=-1;ll ans2=0;
    for(int i=1;i<=n;i++){
        int num=n+1;int mx=s2[i]-'a';
        for(int j=0;j<mx;j++){
            if(!qu[j].empty()){
                int k=qu[j].front();
                num=min(num,get_sum(k-1));
            }
        }
        if(num<n+1) updata(ans,num+ans2);
        if(!qu[mx].empty()){
            int k=qu[mx].front();qu[mx].pop();
            ans2+=get_sum(k-1);
            add(k,-1);
        }
        else break;
    }
    printf("%lld\n",ans);

}
int main(){
    init();
    cin>>t;
    while(t--) solve();
//    solve();
    return 0;
}

郭晋龙
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
react-goodbye:React Router v4 +的保存提醒组件
03-08
react-goodbye是一个保存提醒实用程序，可以防止在离开之前进行路由转换而不保存更改。 请查看页面以获取更多信息。 安装 npm install --save react-goodbye 或者您可以使用yarn ： yarn add react-goodbye ...
goodbye:Kultmedia.com上的再见页面
05-20
kultmedia.com/goodbye 这是Kultmedia.com上的/ goodbye页面 对于徽标动画，我使用了带有剪辑路径功能的视频和嵌入式SVG。 但是，这在Safari上似乎无法正常运行，因此我为Safari创建了一个后备广告，在其中我仅...
【CF | Good Bye 2021: 2022 is NEAR】A—D
Dawn
01-04 542
A - Integer Diversity 题意：略 题解：引入一个数组记录绝对值出现次数，普通最多有效两次，特判0最多一次。 #include <bits/stdc++.h> using namespace std; #define ll long long const int maxn=1e3+3; int a[maxn]; int b[maxn]; int main() { int t;cin>>t; while(t--){ int n;cin>>n;
Keep the Average High-(思维+dp)
m0_52398496的博客
01-13 386
Good Bye 2021: 2022 is NEAR-D 题意： 就是给你一个n的数组，数m，然后你选择一些数，对于任意一个区间，都有al+al+1+…+ar≥x⋅(r−l+1) ，问你最多能选多少数。简化下来就是最多能选多少数，让每一段区间内都是满足条件的。这里可以直接让数组的每个数都减去x，然后就是区间和大于0的意思。 思考： 看到这题刚开始写了写贪心不行，数据范围也不是特别大，选最多这种，二分也没法做。然后就是dp，这里定义dp[i][j]代表，到第i个数，包括i且选择了连续j个数的最大值。这里为什
Codeforces Good Bye 2021: 2022 is NEAR ABCDE
qq_41729237的博客
01-03 469
文章目录A. Integer DiversityB. Mirror in the StringC. Representative EdgesD. Keep the Average HighE. Lexicographically Small Enough A. Integer Diversity #include<bits/stdc++.h> using namespace std; typedef long long ll; const int inf=0x3f3f3f3f; const in
Lexicographically Small Enough(平衡树)
qq_51737737的博客
01-08 300
题意:交换相邻位子，使得s字典序比t小 思路：将本位换成比原来为小的数值或将本位换成与原来位相同的数值然后继续走下去 （平衡树维护交换的位子） //#pragma GCC optimize(2) //#pragma GCC optimize(3,"Ofast","inline") #include<bits/stdc++.h> #include<ext/rope> #include<ext/pb_ds/assoc_container.hpp> #include<e
CF 1616 C. Representative Edges
Ambrumf的博客
01-08 478
思路：O(n3)O(n^3)O(n3)枚举所有公差 #include <bits/stdc++.h> using namespace std; typedef long long ll; double a[30000]; bool equal(double a, double b) { if (abs(a - b) <= 1e-6)return 1; return 0; } void solve() { int n; cin >> n;
HackTheNorth2021:HTN2021
05-27
Bye Bye Bias旨在帮助读者轻松访问相关文章，从而轻松地思考同一问题上的相似和对立的观点。 我们希望Bye Bye Bias能够鼓励人们更多地了解媒体的偏见，以便他们能够与之抗争。 它有什么作用？ Bye Bye Bias是一个...
greasemonkey-goodbye-scripts:旨在使网络舒适
07-02
Greasemonkey 再见脚本 再见gunosy.user.js 跳过诸如“可以在 3 分钟内阅读 Gunosy”之类的烦人页面。 再见-fc2blog.user.js 隐藏诸如“对于一个多月未更新的博客”之类的内容。
Bye2020：测试
02-07
测试EJ 测试
【Good Bye 2021: 2022 is NEAR】【题解A~D】
eternity_memory的博客
01-02 645
Good Bye 2021: 2022 is NEAR【A·D题题解】 以及解题思路和代码
CodeForces Good Bye 2021: 2022 is NEAR D – Keep the Average High
FengLing的博客
04-21 247
题意 给定 a1,a2,⋯ ,ana_1, a_2, \cdots, a_na1​,a2​,⋯,an​ 共 nnn 个数，以及一个整数 xxx 。 要在数组中选择尽量多的数，使得原数组任意一个长度大于 1 的子数组满足以下条件之一 至少有一个元素没有被选择 al,al+1,⋯ ,ar≥x∗(r−l+1)a_l, a_{l+1}, \cdots , a_r \geq x * (r-l+1)al​,al+1​,⋯,ar​≥x∗(r−l+1) 思路 观察条件 al,al+1,⋯ ,ar≥x∗(r−l+1)a_
CF1616A Integer Diversity
m0_73935863的博客
02-10 73
CF1616A Integer Diversity
B. Mirror in the String(字典序)
qq_28409093的博客
12-30 482
#include<iostream> #include<cstring> #include<cmath> #include<map> #include<algorithm> using namespace std; const int N = 1000; int a[N]; int n; void solve() { cin >> n; string s; cin >> s; int k = 0; for (
cf1616 Good Bye 2021: 2022 is NEAR-C【暴力枚举+精度严格】
lppppppppps的博客
12-30 292
Date：2021.12.30 题意：将给定长度的数列转化为满足给定式子的，求最小改变次数。 思路：不难推出要让给定数列等差，再一看数据范围直接枚举，n^3完全没问题。等差数列要决定公差，而确定两个元素才能确定公差，因此枚举哪两个元素不变，公差既得出。再然后挨个看不满足的有几个，最后记录最小方案。 除此之外，坑点是公差不一定是整数，而且判断不满足时不能用两点差值 / 两点距离 与 公差d 比较，会存在精度问题wa7。 代码如下： #include <bits/stdc++.h> usi
ACM-ICPC 2018 焦作赛区网络预赛（A B E F G H I K L）
LFhase‘s Blog
09-15 2411
ACM-ICPC 2018 沈阳赛区网络预赛（待更新） A. Magic Mirror 题目链接 题面： Jessie has a magic mirror. Every morning she will ask the mirror: ‘Mirror mirror tell me, who is the most beautiful girl in the world?’ If...
LeetCode 1061. Lexicographically Smallest Equivalent String
weixin_30650859的博客
08-04 296
原题链接在这里：https://leetcode.com/problems/lexicographically-smallest-equivalent-string/ 题目： Given stringsAandBof the same length, we say A[i] and B[i] are equivalent characters. For example, if...
Good Bye 2021: 2022 is NEAR A-Integer Diversity（水题）
m0_60593173的博客
01-02 451
题意： 给你n个数，你可以将其任意多的数取反，问最多有多少个不同的数？ AC代码如下： #include<iostream> #include<cstring> using namespace std; int s[109]; int main() { int t; cin>>t; while(t--) { memset(s,0,sizeof s); int n; cin>>n; for(int i = 1;i<...
response:221 bye
最新发布
06-03
这是SMTP服务器对于QUIT命令的响应。其中“221”表示SMTP服务器将关闭与客户端的连接，“bye”则是SMTP服务器发送的结束语，表示SMTP会话已经正常终止。 当SMTP客户端发送QUIT命令时，SMTP服务器将关闭与客户端的连接，并释放与该客户端的资源。SMTP服务器发送“221 bye”响应后，SMTP客户端将会收到一个连接关闭的通知，SMTP会话也就结束了。 如果SMTP客户端没有发送QUIT命令，SMTP服务器可能会在一段时间后自动关闭连接。这种情况下，SMTP服务器将发送一个类似的响应，以表示SMTP会话已经正常终止。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

郭晋龙

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值