AtCoder Beginner Contest 163 A~~D 详细代码讲解
时间:2022-07-24
本文章向大家介绍AtCoder Beginner Contest 163 A~~D 详细代码讲解,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
A 水题:
#include<bits/stdc++.h>
using namespace std;
int main(){
double r;
cin>>r;
printf("%.2lf",2*r*3.1415926);
return 0;
}
B 水题
#include<bits/stdc++.h>
#define maxn 10004
using namespace std;
typedef long long ll;
ll a[maxn];
int main(){
ll n,m;
cin>>n>>m;
ll sum =0;
for(ll i=0;i<m;i++){
cin>>a[i];
sum += a[i];
}
if(sum > n) cout<<"-1"<<endl;
else{
cout<<n-sum<<endl;
}
return 0;
}
C 水题:
#include<bits/stdc++.h>
#define maxn 200004
using namespace std;
typedef long long ll;
ll a[maxn];
ll b[maxn];
int main(){
ll n;
cin>>n;
for(int i=2;i<=n;i++){
cin>>a[i];
b[a[i]]++;
}
for(int i=1;i<=n;i++){
cout<<b[i]<<endl;
}
return 0;
}
D 思路:规律+同余
规律如下:
样例来说,把10的100次方看成0,那么就变成 0 1 2 3 ;
区间长度为2的区间和的范围是:0+1=1, 2+3=5;也就是1~5;
区间长度为3的区间和的范围是: 0+1+2=3, 1+2+3=6; 也就是3~6;
区间长度为4的区间和的范围是: 6 ~ 6 ;
所有范围内的数加起来就是10个;
所以对于每一个区间长度,都求出来范围的下界和上界即可;注意中间求和的过程中要用上界减去下界,此时要先减再mod;
说下我自己容易出错的地方(大佬自动跳过):当题目要求结果mod上一个数时,通常计算过程中要处处取模,否则会有隐患,但是如果计算中间出现了两个大数相减,比如算出来两个大数 a b(a<b);如果用b%mod-a%mod,数据大一点就gg了;正确的应该先减后mod;(b-a+mod)%mod;
#include <bits/stdc++.h>
using namespace std;
const int mod=1e9+7;
typedef long long ll;
int main()
{
ll n,k;
cin >>n>>k;
ll ans=0;
while(k<=n)
{
ll res=(k*(n-k+1+n)/2-k*(k-1)/2+1+mod)%mod;
ans=(ans+res)%mod;
k++;
}
ans++;
cout <<ans%mod<<endl;
}
- [silverlight基础]仿文字连接跑马灯效果-高手绕道
- 未解决:长字符串含…
- Iptables防火墙规则使用梳理
- “正在注册字体”问题解决
- linux下安装php的swoole扩展模块(安装后php加载不出来?)
- linux下查询域名或IP注册信息的操作记录(whois)
- 域名资讯:多枚区块链域名结拍,区块链概念火热
- 一批好米交易:qrf.com15.4万元结拍
- mysql主从同步(2)-问题梳理
- 老丁独家!前方高能,与“程序崩溃”的第一次邂逅!
- 微信可接收火车购票、退票及改签等通知啦!别忘了,春运火车票下周开售!
- 如何用SPSS分析问卷?用SPSS分析调查问卷数据的方法
- 【5】基于Log4Net的日志系统
- VMware vSphere虚拟化-VMware ESXi 5.5组件安装过程记录
- 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 数组属性和方法
- go-zero微服务框架入门教程
- 聊聊java中的哪些Map:(九)TreeMap源码分析
- 海康IPCamera结合OpenCV图像处理的一般步骤
- 聊聊java中的哪些Map:(十)各种map的总结
- SwiftUI:辅助功能——项目优化示例
- Visualizing the impact of ordered vs. random index insertion in InnoDB (16 顺序插入和随机插入索引的影响可视化分析)
- 一点思考|工作十几年了,竟从未用过do-while!
- springboot 默认日志配置源码
- logback 通过javaconfig实现配置
- springboot通过javaconfig实现logback配置
- 干货来了,vue 3.0 自定义指令变化
- XXE注入漏洞
- vue + typescript 类组件教程
- 图像处理笔记(3)----OpenCV图像算术运算
- V - Distpicker 是一个简单易用的地区选择器