第二次训练比赛
时间:2019-02-21
本文章向大家介绍第二次训练比赛,主要包括第二次训练比赛使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
2 cf 1113B (暴力)
对每一个i,j ,寻找 k ,找到可以缩小的最大值 ans; 最后 sum-ans 就是结果。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
typedef long long ll;
const int MA=50005;
int n,sum=0,ans=0;
int a[MA];
int main()
{
int t;
check();
cin>>n;
for(int i=0;i<n;++i){
cin>>t;
sum+=t;
a[t]++;
}
for(int i=1;i<=100;++i){
for(int j=1;j<=100;++j){
for(int k=1;k<=sqrt(j);++k){
if(a[i]&&a[j]&&j%k==0){
ans=max(ans,(j-j/k)-(i*k-i));
}
}
}
}
cout<<sum-ans<<endl;
return 0;
}
E .Best Subsegment cf 1117A
- 找最大值
- 结果就是最大值最长相连长度
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
typedef long long ll;
const int MA=1e7;
int n,ansl;
double ans;
ll a[MA];
int vis[MA];//a 保存值,vis 保存最长结果
int main()
{
ll maxn=0;
cin>>n;
vis[1]=1;
cin>>a[1];
maxn=a[1];//这里不能忘,如果不写,当 n==1时,maxn就等于0,而正常应该等于a[1]。
for(int i=2;i<=n;++i){
cin>>a[i];
if(a[i]==a[i-1]) vis[i]=vis[i-1]+1;
else vis[i]=1;
maxn=max(maxn,a[i]);//找最大值,仔细想想这道题最大结果就是最大值
}
ansl=0;
for(int i=1;i<=n;++i){
if(a[i]==maxn){
ansl=max(ansl,vis[i]);
}
}
cout<<ansl<<endl;//题目答案就是最大值相连最长长度。
return 0;
}
- Oracle中的段(r10笔记第81天)
- 转-- Golang中timer定时器实现原理
- Golang语言 -并行程序
- 深度学习中的优化问题以及常用优化算法
- GoldenGate简单复制环境的搭建(r10笔记第79天)
- 在Golang语言中统计程序执行时间
- 经典面试问题: Top K 之 ---- 海量数据找出现次数最多或,不重复的。
- 每天一个Linux命令(2):cd命令
- Golang语言为类型添加方法
- 浅谈 Glide - BitmapPool 的存储时机 & 解答 ViewTarget 在同一View显示不同的图片时,总用同一个 Bitmap 引用的原因
- 100个Numpy练习【2】
- 浅谈 maxMemory , totalMemory , freeMemory 和 OOM 与 native Heap
- 100个Numpy练习【1】
- XGoServer 一个基础性、模块完整且安全可靠的服务端框架
- 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 数组属性和方法
- Kafka集群监控系统Kafka Eagle部署与体验
- MySQL information_schema详解 GLOBAL_VARIABLES和SESSION_VARIABLES
- 我爬取了知乎上大学相关话题中的热门高赞问答,其中是否有你大学生活的影子呢?
- MySQL information_schema详解 KEY_COLUMN_USAGE
- Python 实现黑客帝国代码雨效果
- MySQL information_schema详解 ndb_transid_mysql_connection_map
- MySQL information_schema详解 OPTIMIZER_TRACE
- 用 Python 画一个奸笑(滑稽)表情
- Python 进阶(十):网络编程
- Python 数据分析(二):Matplotlib 绘图
- 用 Python 制作一个艺术签名小工具,给自己设计一个优雅的签名
- 你认可《后浪》吗
- Python 数据分析(三):初识 Pandas
- MySQL information_schema详解 PARAMETERS
- Python 数据分析(四):Pandas 进阶