A. Be Positive

题意:给出一个数组 每个树去除以d(d!=0)使得数组中大于0的数 大于ceil(n/2) 求任意d

思路:数据小 直接暴力就完事了

 #include<bits/stdc++.h>
using namespace std;
const int maxn=;
double a[maxn];
int main(){
int n;
scanf("%d",&n);
for(int i=;i<n;i++){
scanf("%lf",&a[i]);
}
int temp=ceil(n*1.0/);
for(int i=-1e3;i<=1e3;i++){
if(i==)continue;
int flag=;
for(int j=;j<n;j++){
if(a[j]/i>){
flag++; }
}
if(flag>=temp){
printf("%d\n",i);
return ;
}
}
printf("0\n");
return ;
}

B. Two Cakes

题意:给出一个1-n的数组 每个数字都出现两编  两个人 每个人从1--n开始按大小选择数字(代价为数组上走多远距离)  每个数字只能选择一次  问最少要走多久

思路:把每个数的位置记一下 然后直接算上一个位置到下一个位置的最小和是多少 例如 要算2 的 直接算2个1分别到两个2的两种情况即可,因为这是无后效性的

枚举到哪个数字 当前时刻两个人肯定在上一个位置 例如要到n时两个人肯定在n-1出发

 #include<bits/stdc++.h>
using namespace std;
const int maxn=;
double a[maxn];
int main(){
int n;
scanf("%d",&n);
for(int i=;i<n;i++){
scanf("%lf",&a[i]);
}
int temp=ceil(n*1.0/);
for(int i=-1e3;i<=1e3;i++){
if(i==)continue;
int flag=;
for(int j=;j<n;j++){
if(a[j]/i>){
flag++; }
}
if(flag>=temp){
printf("%d\n",i);
return ;
}
}
printf("0\n");
return ;
}

C. Connect

题意:给出一张图 可以在不同连通快之间做通道 但是会消耗 算术距离的代价 问最小代价是多少

思路: 图很小 只有50*50 所以直接把起点和终点的连通的快的坐标记下来 然后暴力求最小代价即可

 #include<bits/stdc++.h>
using namespace std;
const int maxn=;
int n;
char mp[maxn][maxn];
int vis[maxn][maxn];
struct Node{
int x,y;
}s1[maxn*maxn],s2[maxn*maxn];
int dy[]={
,-,,
};
int dx[]={
,,-,
};
void dfs(int x,int y,int num){
vis[x][y]=num;
for(int i=;i<;i++){
int tx=x+dx[i],ty=y+dy[i];
if(tx<||tx>n||ty<||ty>n)continue;
if(vis[tx][ty]!=||mp[tx][ty]=='')continue;
dfs(tx,ty,num);
}
} int dist(int x1,int y1,int x2,int y2){
return (x1-x2)*(x1-x2)+(y1-y2)*(y1-y2);
}
int main(){ scanf("%d",&n);
int sx,sy,tx,ty;
scanf("%d%d%d%d",&sx,&sy,&tx,&ty);
for(int i=;i<=n;i++){
scanf("%s",mp[i]+);
} int temp=;
memset(vis,,sizeof(vis));
for(int i=;i<=n;i++){
for(int j=;j<=n;j++){
if(vis[i][j]==&&mp[i][j]==''){dfs(i,j,temp);temp++;}
}
}
if(vis[sx][sy]==vis[tx][ty]){
printf("0\n");
return ;
}
int num1=,num2=;
for(int i=;i<=n;i++){
for(int j=;j<=n;j++){
if(vis[i][j]==vis[sx][sy]){
s1[num1].x=i,s1[num1++].y=j;
}
if(vis[i][j]==vis[tx][ty]){
s2[num2].x=i,s2[num2++].y=j;
}
}
}
int ans=maxn*maxn*;
for(int i=;i<num1;i++){
for(int j=;j<num2;j++)
{
ans=min(ans,dist(s1[i].x,s1[i].y,s2[j].x,s2[j].y));
}
}
cout<<ans<<endl;
return ;
}

D2. Toy Train

题意:一个1-n的圈 火车在这个圈上顺时针旋转 每个点有 任务:把该点的糖果送到 另外一个点去    在一个点上只能往上装一个糖果,但是可以卸下任意个

问从每个点出发 所需要的最短时间    直接把每个点从1号出发所需要的最长时间预处理一下 然后从1号点枚举 这样每个点的时间就是 最长时间减去  枚举到的起点和1之间的距离

思路: 对于一个点x假设有k个任务  那么 当前点最少需要走 完整圈(k-1)圈 然后走剩下的那个点

time=  (k-1) *n +  dist(start,x) +dist(x,最后一个要送的点)

所以起点选择和x点相同 最后一个点在顺时针方向上离x点最近 可以得到最小时间

暴力每个点即可

 #include<bits/stdc++.h>
using namespace std;
const int maxn=+;
int len[maxn],b[maxn],ans[maxn];
vector<int>a[maxn];
multiset<int>s;
int main(){
int n,m;
scanf("%d%d",&n,&m);
int x,y;
for(int i=;i<m;i++){
scanf("%d%d",&x,&y);
if(x>y)y+=n;
a[x].push_back(y);
}
for(int i=;i<=n;i++){
if(a[i].size()==)len[i]=;
else {
sort(a[i].begin(),a[i].end());
len[i]=a[i][]+(a[i].size()-)*n;
}
s.insert(len[i]);
}
for(int i=;i<=n;i++){
ans[i]=*(--s.end())-i;
if(len[i]!=){
s.erase(s.find(len[i]));
s.insert(len[i]+n);
}
}
for(int i=;i<=n;i++)printf("%d ",ans[i]); return ;
}

Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2)的更多相关文章

  1. Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2) 题解

    Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2) 题目链接:https://codeforces.com/contest/1130 ...

  2. Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 1) C(二分+KMP)

    http://codeforces.com/contest/1129/problem/C #include<bits/stdc++.h> #define fi first #define ...

  3. Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2) A - D2

    A. Be Positive 链接:http://codeforces.com/contest/1130/problem/A 题意: 给一段序列,这段序列每个数都除一个d(−1e3≤d≤1e3)除完后 ...

  4. Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 1)C. Morse Code

    题意:给你n个01字符,每次问你前缀的所有本质不同的子串,由摩斯密码组成的方案数和. 题解:离线处理,把字符建sam,通过topo序来dp计算每个节点表示的子串方案数的和.统计答案时,把n个字符挨个匹 ...

  5. Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 1)

    A - Toy Train 很显然,一个站有多少个糖,那么就要从这个点运多少次.设第i个点有\(a_i\)个糖,那么就要转\(a_i-1\)圈,然后再走一段.很显然最后一段越小越好. 然后枚举起点后, ...

  6. Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 1) 题解

    A. Toy Train 时间限制:2 seconds 内存限制:256 megabytes 题意 有编号111~n(n≤5000)n(n\le 5000)n(n≤5000)的车站顺时针呈环排列,有m ...

  7. Codeforces Round 542 (Div. 2)

    layout: post title: Codeforces Round 542 (Div. 2) author: "luowentaoaa" catalog: true tags ...

  8. Codeforces Round #542 题解

    Codeforces Round #542 abstract I决策中的独立性, II联通块染色板子 IIIVoronoi diagram O(N^2 logN) VI环上距离分类讨论加取模,最值中的 ...

  9. int和integer;Math.round(11.5)和Math.round(-11.5)

    int是java提供的8种原始数据类型之一.Java为每个原始类型提供了封装类,Integer是java为int提供的封装类.int的默认值为0,而Integer的默认值为null,即Integer可 ...

随机推荐

  1. HTTP长连接--Keep-Alive

    一.HTTP/1.0 HTTP1.0版本的Keep-alive并不像HTTP1.1那样是默认发送的,所以要想连接得到保持,必须手动配置发送connection:keep-alive字段.若想断开kee ...

  2. 借助表达式树感受不一样的CRUD

    借助表达式树感受不一样的CRUD Intro 最近有个想法,想不写 sql 语句,做一个类似于 ORM 的东西,自己解析表达式树,生成要执行的 sql 语句,最后再执行 sql 语句,返回相应结果. ...

  3. MySQL如何判别InnoDB表是独立表空间还是共享表空间

    InnoDB采用按表空间(tablespace)的方式进行存储数据, 默认配置情况下会有一个初始大小为10MB, 名字为ibdata1的文件, 该文件就是默认的表空间文件(tablespce file ...

  4. 搭建一个dubbo+zookeeper平台

    本篇主要是来分享从头开始搭建一个dubbo+zookeeper平台的过程,其中会简要介绍下dubbo服务的作用. 首先,看下一般网站架构随着业务的发展,逻辑越来越复杂,数据量越来越大,交互越来越多之后 ...

  5. Nginx+uWSGI启动Django

    在之前的几篇博客中对Django的功能做了初步实践,这里链接贴一下: Django的安装和启动 Django之--网页展示Hello World! Django之--通过MVC架构的html模板展示H ...

  6. C# -- 使用委托 delegate 执行异步操作

    C# -- 使用委托 delegate 执行异步操作 委托是一种安全地封装方法的类型,它与 C 和 C++ 中的函数指针类似. 与 C 中的函数指针不同,委托是面向对象的.类型安全的和保险的. 委托的 ...

  7. LeetCode算法题-Range Addition II(Java实现)

    这是悦乐书的第271次更新,第285篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第138题(顺位题号是598).给定一个m行n列的新二维数组M,其初始值为0.提供一个二 ...

  8. Centos7 下Jenkins 安装

    前言:什么是Jenkins? Jenkins是一个开源软件项目,是基于Java开发的一种持续集成工具,用于监控持续重复的工作,旨在提供一个开放易用的软件平台,使软件的持续集成变成可能. 一.下载 wg ...

  9. Mac下的效率工具autojump

    (转) IDE 用起来总是得不到满足,Mac 适合搞开发,我也十分喜欢 Mac 系统,当然可以说喜欢 Unix/Linux 系统.今天在 .zshrc 文件中添加了这么几行快捷命令: alias go ...

  10. Cocos2d-x游戏开发之lua编辑器 Sublime 搭建,集成cocos2dLuaApi和自有类

    版权声明:本文为博主原创文章.未经博主同意不得转载. https://blog.csdn.net/wisdom605768292/article/details/34085969 Sublime Te ...