Codeforces Round #667 (Div. 3)

A - Yet Another Two Integers Problem

数学题,每次先加减10,最后一步缺多少加减多少

#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#pragma GCC optimize(2)
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{IO;int T;cin>>T;while(T--){int a,b;cin>>a>>b;int c=abs(a-b);int res=c/10;c%=10;if(c) res++;cout<<res<<endl;}return 0;
}

B - Minimum Product

数学题,分类讨论下即可。

#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#pragma GCC optimize(2)
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
int main()
{IO;int T;cin>>T;while(T--){ll n;ll a,b,x,y;cin>>a>>b>>x>>y>>n;if(n>=a-x+b-y) cout<<x*y<<endl;else{ll x1=max(x,a-n);ll y1=b-(n-(a-x1));ll y2=max(y,b-n);ll x2=a-(n-(b-y2));ll res1=x1*y1;ll res2=x2*y2;cout<<min(res1,res2)<<endl;}}return 0;}

这题很快想出做法,但是实现的时候总是打错这打错那,就是写的时候脑子很不清晰,浪费了很多时间。

C - Yet Another Array Restoration

由于x和y非常小,因此可以枚举公差,然后看看个数够不够,够就输出。

#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#pragma GCC optimize(2)
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
typedef pair<int,int> pii;
typedef long long ll;
const int N=100010;
const int INF=1000000000;
int n,x,y;
int main()
{IO;int T;cin>>T;while(T--){cin>>n>>x>>y;bool ok=1;for(int i=1;i<=y-x;i++)//枚举公差 x+k*i=y{if((y-x)%i) continue;//不能作为公差int k=(y-x)/i+1;// [x,y]之间个数if(k>n) continue;// 太多不符合题意int l=(x-1)/i,r=(INF-y)/i;//[1,x) (y,INF]之间的个数if(l+r+k>=n){int cnt=0;for(int j=x;j<=y;j+=i){if(cnt>=n) break;cout<<j<<' ';cnt++;}for(int j=x-i;j>=1;j-=i)//这里刚开始打成j>=0 wa了一发{if(cnt>=n) break;cout<<j<<' ';cnt++;}for(int j=y+i;j<=INF;j+=i){if(cnt>=n) break;cout<<j<<' ';cnt++;}break;}}cout<<endl;}return 0;
}

D - Decrease the Sum of Digits

刚开始还写了个暴力?连样例都过不了hh
后来想了一下就是每次把最后面的位变成0即可。
先求出原数几位数,然后从个位开始,每次让该位变成0,然后判断

#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#pragma GCC optimize(2)
#include<queue>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> pll;
ll n,s;
int calc(ll x)//个个位数的和
{ll res=0;while(x){res+=x%10;x/=10;}return res;
}
int main()
{IO;int T;cin>>T;while(T--){cin>>n>>s;int len=0;ll y=n;while(y){y/=10;len++;}ll base=10;ll b=n;while(len--){if(calc(n)<=s) break;ll now;if(n%(base*10)) now=(n/base+1)*base;else now=n;if(calc(now)<=s){n=now;break;}base*=10;n=now;}cout<<n-b<<endl;}return 0;
}

这题也是,把自己想法实现的过程中出现了很多错误,思路非常不清晰,导致写完这题基本没啥时间了,再加上室友都睡觉了我也就睡了。

E - Two Platforms

分析可知这题之和x坐标有关,而且最终这两个平台不相交一定更优。然后就转化为两个长度为k的线段覆盖最多的点,先对x左边排序,双指针预处理平台左端点第i个点开始能长度为k的线段覆盖点的个数记为cnt[i],考虑枚举一个平台的左端点找出另一个平台在哪即在[i+cnt[i],n]内找出一个长度为k的线段覆盖最多点的个数即max(cnt[j],cnt[j+1],...cnt[n])(j=cnt[i]+i)。我们可以用刚刚预处理出的cnt[i]再预处理出从[i,n]中一个长度为k的线段覆盖最多点的个数即max(cnt[i],cnt[i+1],...cnt[n])记为mcnt[i],然后枚举一边即可。

#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#pragma GCC optimize(2)
#include<iostream>
#include<algorithm>
using namespace std;
const int N=200010;
int n,k;
int a[N],b[N];
int mcnt[N],cnt[N];
int main()
{IO;int T;cin>>T;while(T--){cin>>n>>k;for(int i=1;i<=n;i++) cin>>a[i];for(int i=1;i<=n;i++) cin>>b[i];//象征输入一下sort(a+1,a+1+n);for(int i=1,j=1;i<=n;i++){while(j<=n&&a[j]<=a[i]+k) j++;cnt[i]=max(j-i,cnt[i]);}int now=0;for(int i=n;i;i--){mcnt[i]=max(now,cnt[i]);now=max(now,cnt[i]);}int res=0;for(int i=1,j=1;i<=n;i++) res=max(res,cnt[i]+mcnt[cnt[i]+i]);for(int i=1;i<=n;i++) mcnt[i]=0,cnt[i]=0;//注意清空cout<<res<<endl;}return 0;
}

F - Subsequences of Length Two

首先如果t[0]==t[1],直接统计出s[i]==t[0]最多的个数算一下即可。
如果t[0]!=t[1]考虑设计状态f[i][j][k]表示对于s前i个字符,s[1~i]==t[0]的个数为j,并且更换了k次。对于每个i考虑是否使用更换操作即可轻松转移。

#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#pragma GCC optimize(2)
#include<cstdio>
#include<cmath>
#include<map>
#include<queue>
#include<iostream>
#include<cstring>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> pll;
const int N=210;
int f[N][N][N];
string s,t;
int n,m;
int main()
{IO;cin>>n>>m;cin>>s>>t;s='x'+s;int res=0;if(t[0]!=t[1]){memset(f,-0x3f,sizeof f);f[0][0][0]=0;for(int i=1;i<=n;i++)for(int j=0;j<=n;j++)for(int k=0;k<=m;k++){// 不更换f[i][j][k]=f[i-1][j][k];if(s[i]==t[0]){if(j) f[i][j][k]=max(f[i][j][k],f[i-1][j-1][k]);}if(s[i]==t[1]){f[i][j][k]=max(f[i][j][k],f[i-1][j][k]+j);}// 更换if(k){if(j) f[i][j][k]=max(f[i][j][k],f[i-1][j-1][k-1]);f[i][j][k]=max(f[i][j][k],f[i-1][j][k-1]+j);}res=max(res,f[i][j][k]);}}else{int cnt=0;for(int i=1;i<=n;i++) cnt+=int(s[i]==t[0]);cnt=min(n,cnt+m);res=cnt*(cnt-1)/2;}cout<<res<<endl;return 0;
}

这次的题虽然不难,但是由于B和D写的太慢(很多低级错误),浪费的太多时间导致没时间看E和F。希望以后写题之前能够在纸上把思路理清晰,然后再开始写。
要加油哦~

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/319624.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

P6640-[BJOI2020]封印【SAM,二分】

正题 题目链接:https://www.luogu.com.cn/problem/P6640 题目大意 给出两个字符串s,ts,ts,t。qqq次给出l,rl,rl,r询问sl∼rs_{l\sim r}sl∼r​与ttt的最长公共子串。 解题思路 对于末尾的条件很好做&#xff0c;直接上SAMSAMSAM就好了&#xff0c;设fif_ifi​表示一个最大的…

牛客网 【每日一题】7月27日题目精讲—乌龟棋

来源&#xff1a;牛客网&#xff1a; 乌龟棋 时间限制&#xff1a;C/C 1秒&#xff0c;其他语言2秒 空间限制&#xff1a;C/C 131072K&#xff0c;其他语言262144K 64bit IO Format: %lld文章目录乌龟棋题目描述题解&#xff1a;代码&#xff1a;题目描述 小明过生日的时候&…

【费用流】摘取作物(jozj 3447)

正题 jozj 3447 题目大意 给你一个n*m的矩阵&#xff0c;每个位置有一个数&#xff0c;每一行每一列都只能选两个数&#xff0c;问你所选数字之和最大是多少 解题思路 对于该矩阵&#xff0c;我们可以建立一个网络图&#xff08;如下图&#xff09; 对于每一行建立建立一个…

如何在.NET Core控制台程序中使用依赖注入

背景介绍依赖注入(Dependency Injection), 是面向对象编程中的一种设计原则&#xff0c;可以用来减低代码之间的耦合度。在.NET Core MVC中我们可以在Startup.cs文件的ConfigureService方法中使用服务容器IServiceCollection注册接口及其实现类的映射。例如&#xff0c;当我们需…

Codeforces Round #668 (Div. 2)

前20分钟做题&#xff0c;后面看题&#xff0c;二题战士&#xff0c;赛后补题www A - Permutation Forgery 直接逆序输出即可 #define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0) #pragma GCC optimize(2) #include<iostream> #include<algorithm> …

CF438E-The Child and Binary Tree【生成函数】

正题 题目链接:https://www.luogu.com.cn/problem/CF438E 题目大意 每个节点有nnn个权值可以选择&#xff0c;对于1∼m1\sim m1∼m中的每个数字kkk&#xff0c;求权值和为kkk的二叉树个数。 解题思路 设fnf_nfn​表示权值和为nnn的方案数&#xff0c;gng_ngn​表示nnn这个权…

纪中A组模拟赛总结(2021.7.13)

成绩 rankrankranknamenamenamescorescorescoreT1T1T1T2T2T2T3T3T3121212lyflyflyf150150150100100100303030202020总结 比赛的时候TJH直接怒言&#xff1a;T1不是网络流吗&#xff01;&#xff01;&#xff01;然后想了想网络流&#xff0c;发现可以用费用流&#xff0c;但只…

牛客网 【每日一题】7月24日题目精讲—小A的柱状图

链接&#xff1a; 文章目录题目描述题解&#xff1a;代码&#xff1a;小A的柱状图时间限制&#xff1a;C/C 1秒&#xff0c;其他语言2秒 空间限制&#xff1a;C/C 262144K&#xff0c;其他语言524288K 64bit IO Format: %lld题目描述 柱状图是有一些宽度相等的矩形下端对齐以后…

在asp.net core2.1中添加中间件以扩展Swashbuckle.AspNetCore3.0支持简单的文档访问权限控制...

Swashbuckle.AspNetCore3.0 介绍一个使用 ASP.NET Core 构建的 API 的 Swagger 工具。直接从您的路由&#xff0c;控制器和模型生成漂亮的 API 文档&#xff0c;包括用于探索和测试操作的 UI。项目主页&#xff1a;https://github.com/domaindrivendev/Swashbuckle.AspNetCore划…

Codeforces Round #669 (Div. 2)

那天晚上和同学打球打的有点晚&#xff0c;结果就鸽了&#xff0c;现在来补一下 A - Ahahahahahahahaha 直接看原数组中0的个数cnt0和1的个数cnt1&#xff0c;谁多留谁即可&#xff0c;注意留1的时候要留偶数个。 #define IO ios::sync_with_stdio(false);cin.tie();cout.ti…

P3235-[HNOI2014]江南乐【整除分块,SG函数】

正题 题目链接:https://www.luogu.com.cn/problem/P3235 题目大意 TTT组游戏&#xff0c;固定给出FFF。每组游戏有nnn个石头&#xff0c;每次操作的人可以选择一个数量不少于FFF的石堆并把它尽量均摊成MMM堆(M>1)(M>1)(M>1)。无法操作的人输&#xff0c;求每组游戏是…

【线段树】二进制(luogu 4428)

正题 luogu 4428 题目大意 给你一个01串&#xff0c;让你进行一下两种操作&#xff1a; 1.将其中一位取反 2.问你某一段中有多少个子串满足有一种排列方案&#xff0c;使得组成的二进制数是3的倍数 解题思路 不难发现&#xff0c;因为2%32&#xff0c;所以2的幂%3的结果按12…

牛客网【每日一题】7月29日题目精讲—Max Power

来源&#xff1a;牛客网&#xff1a; Max Power 时间限制&#xff1a;C/C 1秒&#xff0c;其他语言2秒 空间限制&#xff1a;C/C 32768K&#xff0c;其他语言65536K 64bit IO Format: %lld题目描述 小卤蛋刚把dnf的技能点重新洗了一遍,现在他要重新加点,假设他的技能树一共有…

Swashbuckle.AspNetCore3.0的二次封装与使用

关于 Swashbuckle.AspNetCore3.0一个使用 ASP.NET Core 构建的 API 的 Swagger 工具。直接从您的路由&#xff0c;控制器和模型生成漂亮的 API 文档&#xff0c;包括用于探索和测试操作的 UI。项目主页&#xff1a;https://github.com/domaindrivendev/Swashbuckle.AspNetCore项…

牛客练习赛 69

第一次打牛客直接。。。 y1s1牛客的评测系统真的慢&#xff0c;搞得我不想交 B - 划分 题目链接 首先先对数组a[]逆序贪心可得val(i,j)a1a2⋯aijval(i,j)a_1a_2\dotsa_{ij}val(i,j)a1​a2​⋯aij​ 尝试证明&#xff1a;分析可知我们最终会选择ijijij个数组a[]的数&#xff0…

P3645-[APIO2015]雅加达的摩天楼【bfs,根号分治】

正题 题目链接:https://www.luogu.com.cn/problem/P3645 题目大意 nnn个点&#xff0c;mmm条狗&#xff0c;第iii条狗可以往左或者右跳恰好pip_ipi​步&#xff0c;开始是000号狗&#xff0c;每次跳跃到达一个点可以选择换一条狗&#xff0c;求到111号狗所在点的最短路。 解题…

纪中A组模拟赛总结(2021.7.14)

成绩 rankrankranknamenamenamescorescorescoreT1T1T1T2T2T2T3T3T3393939lyflyflyf232323181818555000总结 比赛的时候T1是另一道题&#xff0c;就是一道二分DP&#xff0c;推了一会就写出来了 然后就在推T2&#xff0c;推了好久只推了一点 考到一半的时候XC过来说T1改题了&…

.NET微服务调查结果

.NET Core就是专门针对模块化的微服务架构而设计, 在2018年国庆时间展开.NET微服务的使用情况&#xff0c;本次调查我们总计收到了来自378个开发者的调查。从落地现状、架构体系、未来趋势等方面对微服务进行了分析。希望能够为传统企业微服务决策、规划和实施提供依据和解决办…

牛客网【每日一题】7月30日题目精讲—Xor Path

来源&#xff1a;牛客网&#xff1a; Xor Path 时间限制&#xff1a;C/C 1秒&#xff0c;其他语言2秒 空间限制&#xff1a;C/C 262144K&#xff0c;其他语言524288K 64bit IO Format: %lld题目描述 给定一棵n个点的树&#xff0c;每个点有权值A i。定义path(i,j)表示i 到j 的…

Codeforces Round #670 (Div. 2)

A - Subset Mex 知道NIM游戏应该都知道Mex。那就直接贪心分组&#xff0c;保证尽可能每组都存在每一个自然数&#xff0c;然后按照Mex定义直接求答案即可 #define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0) #pragma GCC optimize(2) #include<iostream> #…