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;
}
- USB 设备的PID-Product ID,VID-Vendor ID
- Asp.Net4.0/VS2010新变化(3):webform中也可以直接url路由
- IIS7上部署Asp.Net4.0时UrlRouting的若干问题
- As3.0中的反射
- 域名yg.cc以10.2万元的价格结拍,可搭建“摇滚”音乐平台
- 修改 Windows Host 文件工具
- win7下恢复“经典任务栏”/“快速启动栏”,关闭“窗口自动最大化”
- WCF和ASP.NET Web API 接口执行时间监控
- 额的神啊:AS3中Button被disable了,也会触发Click事件!
- [原创]CI持续集成系统环境---部署gerrit环境完整记录
- CentOS设置Mono环境变量
- 分布式监控系统Zabbix-3.0.3-完整安装记录(2)-添加mysql监控
- 从APM角度上看:NoSQL和关系数据库并无不同
- 事故记录-过多进程致使CPU卡死
- 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 数组属性和方法
- [数据结构] 括号符的匹配
- [数据结构] 平衡二叉查找树 (AVL树)
- 写给前端的算法进阶指南,我是如何两个月零基础刷200题
- [Java] 在Java中优雅地进行文件IO操作
- [Java] 日期与时间的一些操作
- 一起来用python实现一下十大经典排序算法
- [数据结构] 稀疏矩阵的存储
- [Python] 关于 asyncio 与 aiohttp 协程并发的探索
- [数据结构]结构体练习之复数运算
- [数据结构] 队列的链式存储实现
- [数据结构] 两个有序线性表的合并
- Spring 简介,带你打开 Spring 的大门
- go test 测试用例那些事(二) mock
- [数据结构]链式存储: 多项式求和
- [Web] CSS 中 Display(显示) 与 Visibility(可见性)的区别与用法