Educational Codeforces Round 83 (Rated for Div. 2) A~~E
时间:2022-07-24
本文章向大家介绍Educational Codeforces Round 83 (Rated for Div. 2) A~~E,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
A 水题
#include<bits/stdc++.h>
using namespace std;
int main(){
int t;
cin>>t;
while(t--){
int n,m;
cin>>n>>m;
if(n % m==0) cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
}
B 水题
#include<bits/stdc++.h>
using namespace std;
int a[105];
int main(){
int t;
cin>>t;
while(t--){
int n;
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n);
for(int i=n-1;i>=1;i--) cout<<a[i]<<" ";
cout<<a[0]<<endl;
}
return 0;
}
C水题
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int T;
int n,k;
int a[70];
LL a;
int main()
{
cin>>T;
while(T--)
{
memset(a,0,sizeof(a))
cin>>n>>k;
bool flag=0;
for(int i=0;i<n;i++)
{
cin>>a;
LL tmp=a;
int j=0;
while(tmp)
{
a[j]+=(tmp%k);
if(a[j]>1){flag=1;break;}
j++;
tmp=tmp/k;
}
}
if(!flag)puts("YES");
else puts("NO");
}
return 0;
}
D. 组合问题
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define mod 998244353
const ll maxn=2e5+10;
ll n,m,t;
ll ksm(ll a,ll b)
{
if(b<0)
return 0;
ll ans=1;
while(b)
{
if(b&1)
ans=ans*a%mod;
a=a*a%mod;
b>>=1;
}
return ans;
}
ll exgcd(ll a,ll b,ll &x,ll &y){
if(!b){
x=1;y=0;
return a;
}
ll d=exgcd(b,a%b,x,y);
ll tmp=x;
x=y;
y=tmp-a/b*y;
return d;
}
ll inv(ll a,ll m){
ll x,y;
ll d=exgcd(a,m,x,y);
if(d==1){
return (x%m+m)%m;
}
return -1;
}
int main(){
cin>>n>>m;
ll nn=n-1;
ll sum=0;
ll a=1,b=1;int f=1;
for(ll i=m;i>=m-nn+1 ;i--){
a*=i;a%=mod;
b*=(m-i+1);b%=mod;
}
sum=a*inv(b,mod)%mod;
ll k=(n-2)*ksm(2,n-3)%mod;
sum*=k;
sum%=mod;
cout<<sum<<endl;
return 0;
}
E 大佬题解 表示不会,dp没想到
#include<bits/stdc++.h>
using namespace std;
#define mem(a,b) memset(a,b,sizeof(a))
typedef long long LL;
inline int read()
{
int x=0,f=1;char c=getchar();
while(!isdigit(c)){if(c=='-')f=-1;c=getchar();}
while(isdigit(c)){x=x*10+c-'0';c=getchar();}
return x*f;
}
const int maxn=510;
int n,a[maxn],dp[maxn][maxn],vis[maxn][maxn],f[maxn];
int DP(int L,int R)
{
if(vis[L][R])return dp[L][R];
vis[L][R]=1;
int &res=dp[L][R];
if(R<L)return -1;
if(R==L)return res=a[L];
for(int i=L;i<R;i++)
if(DP(L,i)==DP(i+1,R) && DP(L,i)!=-1)return res=DP(L,i)+1;
return res;
}
int main()
{
mem(dp,-1);
n=read();
for(int i=1;i<=n;i++)a[i]=read();
DP(1,n);
mem(f,42);
f[0]=0;
for(int i=1;i<=n;i++)
for(int j=1;j<=i;j++)
if(dp[j][i]!=-1)f[i]=min(f[i],f[j-1]+1);
printf("%dn",f[n]);
return 0;
}
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Angular input控件的click事件表达式如何被转换成JavaScript函数
- Angular input控件的click事件响应处理的调用上下文
- SAP Spartacus cms.service.ts getComponentData
- toString如何转json
- DàYé玩转数据战略Step By Step
- 突发!Windows XP 源代码泄露
- SAP Spartacus打印Occ endpoint请求的url
- 线上发生死锁异常了,该怎么办
- jQuery 元素操作
- jQuery 文本属性值
- jQuery 属性操作
- 方老师聊Nginx知识点
- 《Java从入门到失业》第五章:继承与多态(5.1-5.7):继承
- 【赵渝强老师】Flink的DataSet算子
- Node.js 案发现场揭秘 —— 文件句柄泄露导致进程假死