[cf]Codeforces Round #546 (Div. 2)
时间:2019-03-12
本文章向大家介绍[cf]Codeforces Round #546 (Div. 2),主要包括[cf]Codeforces Round #546 (Div. 2)使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
solved 3
A(签到)
题意:
签到
#include<bits/stdc++.h> using namespace std; #define rep(i,n) for(int i=1;i<=n;i++) #define pb push_back #define mp make_pair #define LL long long #define nd second #define st first #define pii pair<int , int> const int N = 2e2+7; int n; pii a[N]; int main(){ cin>>n; rep(i,n){ int l,r; cin>>l>>r; a[i]=mp(l,r); } int x; cin>>x; rep(i,n){ if(a[i].nd>=x){ cout<<n-i+1; return 0; } } }
B(思维)
题意:
有线性排列的n个洞,开始时每个洞口有一块石头,每个洞口里有一个金币,当洞口没有石头时可以取出金币,开始时在第k个洞口。
1取出金币 2把当前洞口的一块石头扔到其他任意一个洞口 3移动一步 都视为一次操作。
求取出所有金币最少的操作数。
显然取完第一个洞口之后,所有的石头就可以扔到第一个洞口上,因此只需要移n+1块石头,取金币要n次操作,移动只需要遍历一遍所有洞口,根据初始位置可以直接算出。
#include<bits/stdc++.h> using namespace std; #define rep(i,n) for(int i=1;i<=n;i++) #define pb push_back #define mp make_pair #define LL long long #define nd second #define st first #define pii pair<int , int> const int N = 2e2+7; int n,k; int main(){ cin>>n>>k; int ans=n*2+1; ans+=min(n-1+k-1,n-k+n-1) ; cout<<ans; }
C(思维)
题意:
给出矩阵A,B,可以无限次地转置任意一个A的子方阵,问A是否可以变换为B。
观察知方阵的转置等价于若干次交换副对角线上相邻的两个数,即左下和右上交换,也就是每条副对角线上的元素都是可以任意交换的,因此只需要判断A和B的每一条副对角线上是否含有完全相同的数即可。
#include<bits/stdc++.h> using namespace std; #define rep(i,n) for(int i=1;i<=n;i++) #define pb push_back #define mp make_pair #define LL long long #define nd second #define st first #define pii pair<int , int> const int N = 2e4+7; vector<int> a[N]; vector<int> b[N]; int main(){ int n,m; cin>>n>>m; rep(i,n) rep(j,m){ int x; cin>>x; a[i+j].pb(x); } rep(i,n) rep(j,m){ int x; cin>>x; b[i+j].pb(x); } for(int i=2;i<=n+m;i++){ sort(a[i].begin(),a[i].end()); sort(b[i].begin(),b[i].end()); for(int j=0;j<a[i].size();j++)if(a[i][j]!=b[i][j]){ cout<<"NO"; return 0; } } cout<<"YES"; }
- 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 数组属性和方法
- Android使用AsyncTask加载图片的操作流程
- nodejs中post请求方式,req.body接值为空如何解决
- Kotlin使用静态变量与静态方法详解
- Android通过代码控制ListView上下滚动的方法
- Android为Tiny4412设备驱动在proc目录下添加一个可读版本信息的文件
- Android Studio 4.1 发布啦
- Spring Boot 2.4 配置文件将加载机制大变化
- 「性能提升」扩展 Spring Cache 支持多级缓存
- OAuth 2.0 单元测试解决方案
- 聊一聊如何搭建高性能网站哪一些事
- Spring Cloud netflix ribbon源码分析
- 抽奖摇号系统随机性算法介绍
- 翻了翻element-ui源码,发现一个很实用的指令clickoutside
- 自研网关:限流功能的开发
- 如果JSP中无法自动提示EL表达式的解决方法(针对普通项目和maven有不同的方法)