Codeforces Round #622 (Div. 2)A~~C1
时间:2022-07-24
本文章向大家介绍Codeforces Round #622 (Div. 2)A~~C1,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
A 水题: 判断7种情况有没就行了
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int a[3];
cin>>a[0]>>a[1]>>a[2];
sort(a,a+3);
int ans=0;
if(a[2]) ans++,a[2]--;
if(a[1]) ans++,a[1]--;
if(a[0]) ans++,a[0]--;
if(a[2]&&a[1]) ans++,a[2]--,a[1]--;
if(a[2]&&a[0]) ans++,a[2]--,a[0]--;
if(a[1]&&a[0]) ans++,a[1]--,a[0]--;
if(a[2]&&a[1]&&a[0]) ans++,a[2]--,a[1]--,a[0]--;
cout<<ans<<endl;
}
return 0;
}
B 思维
#include <bits/stdc++.h>
using namespace std;
int main(){
int t;
cin>>t;
while(t--){
int n,x,y;
cin>>n>>x>>y;
int ans=x+y;
if(ans<=n) cout<<1<<" ";
else cout<<min(ans-n+1,n)<<" ";
cout<<min(ans-1,n)<<endl;
}
return 0;
}
C 暴力枚举每个点为最大值 往两边去更新
#include <bits/stdc++.h>
#define maxn 1005
#define f(i, x, y) for (ll i = x; i <= y; i++)
using namespace std;
typedef long long ll;
ll a[maxn];
ll flag;
int main(){
ll n;
ll pos, ans = -1;
cin>>n;
f(i, 1, n) cin >> a[i];
f(i, 1, n){
ll x = a[i], mid = a[i];
for(ll j = i - 1; j >= 1; j--) {
x += min(a[j], mid);
mid = min(a[j], mid);
}
mid = a[i];
f(j, i + 1, n){
x += min(a[j], mid);
mid = min(a[j], mid);
}
if (x > ans){
ans = x;
pos = i;
}
}
flag = a[pos];
for(ll i = pos - 1; i >= 1; i--) {
a[i] = min(flag, a[i]);
flag = min(flag, a[i]);
}
flag = a[pos];
f(i, pos + 1, n){
a[i] = min(flag, a[i]);
flag = min(flag, a[i]);
}
for(int i=1;i<n;i++) cout << a[i] << " ";
cout<<a[n]<<endl;
return 0;
}
D 数状DP
未解决
- 长连接和短连接分析
- 基于编辑距离来判断词语相似度方法(scala版)
- 运算符优先级
- 腾讯云联手腾讯安全玄武实验室,提供「应用克隆」漏洞免费检测服务
- 1.注册或登录页面设计:UILabel,UIButton,UITextField
- 和为S的两个数字VS和为s的连续正数序列
- HANDLE
- Kafka的基本概念与安装指南(单机+集群同步)
- 科技专栏:001 机器人为美国带来大量失业人口,我们怎么办?
- HBase跨地区机房的压测小程序——从开发到打包部署(图文版)
- 从零新建小程序
- 计算机网络基础回顾
- iOS应用开发:什么是ARC
- 通过两个小栗子来说说Java的sleep、wait、notify、notifyAll的用法
- 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 数组属性和方法
- Array - 299. Bulls and Cows
- Array - 189. Rotate Array
- Array - 277 Find the Celebrity
- Array - 80. Remove Duplicates from Sorted Array II
- Array - 508. Wiggle Sort
- Array - 376. Wiggle Subsequence
- Array - 283. Move Zeroes
- Array - 88. Merge Sorted Array
- Array - 228. Summary Ranges
- Array - 152. Maximum Product Subarray
- Focal Loss和它背后的男人RetinaNet
- Array - 53. Maximum Subarray
- Array - 295. Find Median from Data Stream
- Array - 239. Sliding Window Maximum
- Array - 164. Maximum Gap