ICPC训练联盟周赛Preliminaries for Benelux Algorithm Programming Contest 2019
2024-09-07 08:36:52
I题
求 a 数组平方的前缀和和求 a 数组后缀和,遍历一遍即可
AC代码
#include<iostream>
#include<cmath>
using namespace std;
int a[1000005];
long long l[1000005], r[1000005];
int main(){
int i,n;
cin>>n;
long long int sum;
for(i=0;i<n;i++){
cin>>a[i];
}
l[0]=a[0]*a[0];
for(i=0;i<n;i++){
l[i]=l[i-1]+a[i]*a[i];
}
for(i=n-1;i>=0;i--){
r[i]=r[i+1]+a[i];
}
for(i=0;i<n;i++){
sum=max(sum,l[i]*r[i+1]);
}
cout<<sum<<endl;
return 0;
}
F题
若 n % 2 == 0 且 n % 4 != 0,n = (m - k)(m + k)
AC代码
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<string>
#include<map>
#include<sstream>
#include<cstring>
using namespace std;
/*题意就是求满足n=m^2-k^2的任意一组m和k的解
m^2-k^2=(m+k)*(m-k)
可以把n分为奇数和偶数两种情况
*/
int main()
{
long long n,s,m,k,i,j,p=0;
cin>>n;
if(n%2==0)//n是偶数
{
for(i=2; i*i<=n; i+=2)//找出n的两个因子i和j,且i*j==n,i<j
{
if(n%i==0)//先找出因子i
{
j=n/i;//再求出另一个因子j,列一个方程组:m+k=i,m-k=j,求m和k
if((j+i)%2==0)//这一步相当于解方程组,如果j+i为偶数说明方程组有解
{
m=(j+i)/2;
k=(j-i)/2;
cout<<m<<" "<<k<<endl;
p=1;
break;
}
if(p==1)
{
break;
}
}
}
if(p==0)
{
cout<<"impossible"<<endl;
}
}
else//n是奇数时有一种情况一定是对的,就是m+k=n,m-k=1的情况,所以n/2=k,k+1=m。比如15=15*1=(8+7)*(8-7)
{
s=n/2;
cout<<s+1<<" "<<s<<endl;
}
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<string>
#include<map>
#include<sstream>
#include<cstring>
using namespace std;
/*题意就是求满足n=m^2-k^2的任意一组m和k的解
m^2-k^2=(m+k)*(m-k)
可以把n分为奇数和偶数两种情况
*/
int main()
{
long long n,s,m,k,i,j,p=0;
cin>>n;
if(n%2==0)//n是偶数
{
for(i=2; i*i<=n; i+=2)//找出n的两个因子i和j,且i*j==n,i<j
{
if(n%i==0)//先找出因子i
{
j=n/i;//再求出另一个因子j,列一个方程组:m+k=i,m-k=j,求m和k
if((j+i)%2==0)//这一步相当于解方程组,如果j+i为偶数说明方程组有解
{
m=(j+i)/2;
k=(j-i)/2;
cout<<m<<" "<<k<<endl;
p=1;
break;
}
if(p==1)
{
break;
}
}
}
if(p==0)
{
cout<<"impossible"<<endl;
}
}
else//n是奇数时有一种情况一定是对的,就是m+k=n,m-k=1的情况,所以n/2=k,k+1=m。比如15=15*1=(8+7)*(8-7)
{
s=n/2;
cout<<s+1<<" "<<s<<endl;
}
return 0;
}
}
最新文章
- VMware中CPU分配不合理以及License限制引起的SQL Scheduler不能用于查询处理
- HashMap、HashTable、LinkedHashMap和TreeMap用法和区别
- jQuery中常用的元素查找方法
- oracle 字符集转换:AL32UTF8->;ZHS16GBK
- 转:VmWare下安装CentOS6图文安装教程
- Invert Binary Tree 解答
- [Elasticsearch] 集群工作 - 第二部分
- html5权威指南:嵌入另一张HTML文档、通过插件嵌入内容、嵌入数字表现形式
- C++ 字符串字面值
- 基于STM32的uCOS-II移植详解
- 阿里CEO张勇:阿里蚂蚁20亿元扶持开发者
- Unity编辑器下重启
- 小程序如何传数组数据到vs后台中
- Spark Standalone spark-env.sh
- 关于Function Language(函数式语言是什么?包含哪些语言?为什么函数式语言流行?)
- windows常用服务命令
- sklearn 的train_test_split
- Java Collection Framework : List
- deploy myeclipse j2ee project to server 按了没反应 怎么办
- 基于 Raphael 的 Web UI 设计 - 初稿