Codeforces Goodbye 2018
时间:2019-11-14
本文章向大家介绍Codeforces Goodbye 2018,主要包括Codeforces Goodbye 2018使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
终于摆脱\(pupil\)!成为\(Specialist\)
元旦\(RP++\)
A.New Year and the Christmas Ornament
没什么好说的,送分题
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main(){
int y,b,r,ans=0;
cin>>y>>b>>r;
ans+=min(y,min(b-1,r-2))*3+1+2;
cout<<ans;
return 0;
}
B.New Year and the Treasure Geolocation
因为每个向量和每个坐标都是一一对应的,而它们又都指向目标地点,所以我们枚举目标地点就好了。
我们用第一个坐标去试每个向量,找出目标地点,再判断目标地点是否合法,即目标地点对于每一个向量,都有一个坐标对应
偷懒用\(map\)
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
using namespace std;
map <int,map<int,bool> > q;
int a[1010],b[1010],xx,yy;
int main(){
int n; cin>>n;
for(int i=1;i<=n;i++){
int x,y;
scanf("%d%d",&x,&y);
if(i==1) xx=x,yy=y;
q[x][y]=1;
}
for(int i=1;i<=n;i++) cin>>a[i]>>b[i];
for(int i=1;i<=n;i++){
int ansx=xx+a[i],ansy=yy+b[i];
bool flag=0;
for(int j=1;j<=n;j++){
if(!q[ansx-a[j]][ansy-b[j]]){
flag=1; break;
}
}
if(flag) continue;
else{
cout<<ansx<<" "<<ansy;
return 0;
}
}
return 0;
}
C.New Year and the Sphere Transmission
虽然我不会证,但我会猜结论啊!
\(10^9\)的数据范围,不是\(O(\sqrt n)\)就是\(O(\log n)\)
再根据这道题的实际情况,可以猜出\(k\)只跟\(n\)的因数有关。
要快速的算出“快乐值”,可以用等差数列求和公式
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
#include<cmath>
#define LL long long
using namespace std;
LL read(){
LL k=0; char c=getchar();
while(c<'0'||c>'9') c=getchar();
while(c>='0'&&c<='9')
k=k*10+c-48,c=getchar();
return k;
}
LL a[100010],tot,ans[100100];
int main(){
LL n=read();
for(int i=1;i<=sqrt(n);i++)
if(n%i==0)
a[++tot]=i,a[++tot]=n/i;
for(int i=1;i<=tot;i++)
ans[i]=(1+(n-a[i]+1))*(n/a[i])/2; //等差数列求和公式
sort(ans+1,ans+tot+1);
int pos=unique(ans+1,ans+tot+1)-ans-1;
for(int i=1;i<=pos;i++) cout<<ans[i]<<" ";
return 0;
}
原文地址:https://www.cnblogs.com/morslin/p/11855028.html
- Spring读书笔记——bean创建(下)
- 当区块链遇上传统行业 我们的生活和工作会改变吗?
- 如何设计开发好一个 HTTP API?
- [WCF权限控制]基于Windows用户组的授权方式[下篇]
- Spring读书笔记——bean解析
- 10个大数据误区,看看你中了几个?
- 从数据到代码——通过代码生成机制实现强类型编程[上篇]
- Spring读书笔记——bean加载
- Java8-初识Lambda
- 我的WCF之旅(5):面向服务架构(SOA)和面向对象编程(OOP)的结合——如何实现Service Contract的重载(Overloading)
- WCF技术剖析之三十:一个很有用的WCF调用编程技巧[下篇]
- 谈谈WCF中的Data Contract(3):WCF Data Contract对Collection & Dictionary的支持
- WCF技术剖析之二十九:换种不同的方式调用WCF服务[提供源代码下载]
- 我的WCF之旅(4):WCF中的序列化[下篇]
- 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 数组属性和方法