暑期热身赛

BAPC 2014
The 2014 Benelux Algorithm Programming Contest
 
B Button Bashing
 #include<stdio.h>
#include<bits/stdc++.h>
#include<algorithm>
#include<math.h>
#include<string.h>
#include<queue>
using namespace std; const int inf=;
int a[];
int vis[];
int tim,step,n,m;
struct Node
{
int step,time;
}; void bfs()
{
queue <Node> q;
Node s; s.step=s.time=;
vis[]=;
q.push(s);
while(!q.empty())
{
Node now=q.front();
q.pop();
if(now.time>=m)
{
int temp=now.time-m;
if(temp==tim)
{
step=min(now.step,step);
}
if(temp<tim)
{
tim=temp;
step=now.step;
}
}
for(int i=; i<=n; i++)
{
Node next;
next.step=now.step+;
next.time=now.time+a[i];
if(next.time>)
{
next.time=;
}
if(next.time> && !vis[next.time])
{
vis[next.time]=;
q.push(next);
}
}
}
} int main()
{ int t;
cin>>t;
while(t--)
{
cin>>n>>m;
for(int i=; i<=; i++)
vis[i]=;
for(int i=; i<=n; i++)
{
cin>>a[i];
}
tim=step=inf;
if(m==)
{
printf("0 0\n");
//continue;
}
else
{
bfs();
printf("%d %d\n",step,tim);
}
}
return ;
}
 #include<iostream>
#include<algorithm>
#include<string>
#include<stdio.h>
#include<string.h>
#define MAX 0x7f7f7f7f
#define N 100004
using namespace std;
typedef long long LL;
int cas,cass;
int n,m,lll,ans;
struct xxx
{
int x,y,z;
} a[N];
int t[N<<];
bool cmp(xxx aa,xxx bb)
{
return aa.x<bb.x;
}
void change(int l,int r,int x,int c,int k)
{
if(l>r || x<l || x>r)return;
if(l==r)
{
t[k]=c;
return;
}
change(l,(l+r)>>,x,c,k+k);
change((l+r)/+,r,x,c,k+k+);
t[k]=min(t[k+k],t[k+k+]);
}
int query(int l,int r,int a,int b,int k)
{
if(l>r || l>b || r<a)return MAX;
if(a<=l && r<=b)return t[k];
int x1=query(l,(l+r)>>,a,b,k+k),x2=query((l+r)/+,r,a,b,k+k+);
return t[k]=min(x1,x2);
}
int main()
{
int i,j,k;
for(scanf("%d",&cas); cas; cas--) {
ans=;
memset(t,0x7f,sizeof t);
scanf("%d",&n);
for(i=; i<=n; i++)
scanf("%d%d%d",&a[i].y,&a[i].z,&a[i].x);
sort(a+,a++n,cmp);
change(,n,a[].y,a[].z,);
for(i=; i<=n; i++)
{
j=query(,n,,a[i].y,);
if(j>a[i].z)ans++;
change(,n,a[i].y,a[i].z,);
}
printf("%d\n",ans);
}
return ;
}
 #include<stdio.h>
#include<bits/stdc++.h>
#include<math.h>
#include<algorithm>
#include<string.h>
using namespace std; int main()
{
int t,n;
double a,b,c;
cin>>t;
while(t--)
{
cin>>n;
int ans,shuchu;
ans=;
double maxn=;
while(n--)
{ cin>>a>>b>>c;
double q=(double)(c+(b*b)/(*a));
//cout<<q<<" ";
ans++;
if(q>maxn)
{
shuchu=ans;
}
maxn=max(q,maxn); }
cout<<shuchu<<endl;
}
return ;
}
 #include<iostream>
#include<cstdio>
#include<cmath>
using namespace std; int main()
{
int t,n,x,y;
int f[];
f[]=;
f[]=;
int i=;
for(i=; i<=; i++)
{
f[i]=f[i-]+f[i-];
} cin>>t;
while(t--)
{
cin>>n;
bool bb=;
for(i=; i>&&bb; i--)
{
for(int ty=; ty<=; ty++)
{
if(ty*f[i]+f[i-]>n)
{
break;
}
else if((n-ty*f[i])%f[i-]== &&(n-ty*f[i])/f[i-]<=ty)
{
y=ty;
x=(n-ty*f[i])/f[i-];
bb=;
break;
} } }
cout<<x<<" "<<y<<endl;
}
return ;
}
 #include<stdio.h>
#include<algorithm>
#include<math.h>
#include<queue>
#include<string.h>
#define Max(a,b) (a>b?a:b)
#include<bits/stdc++.h>
using namespace std; const int maxn=1e6;
struct node
{
int x,y,p;
node(int x=,int y=,int p=):x(x),y(y),p(p) {}
};
char s[maxn],mp[][]; int main()
{
int t,r,c;
cin>>t;
cout<<t<<endl; while(t--)
{
cin>>s;
memset(mp,'#',sizeof mp);
mp[][]='.';
int minx=,maxx=,miny=,maxy=;
node pi=node(,,);
for(int i=; i<strlen(s); i++)
{
if(s[i]=='F')
{
if(pi.p==)
pi.y+=;
if(pi.p==)
pi.x-=;
if(pi.p==)
pi.y-=;
if(pi.p==)
pi.x+=;
mp[pi.x][pi.y]='.';
}
else if(s[i]=='B')
{
if(pi.p==)
pi.y-=;
if(pi.p==)
pi.x+=;
if(pi.p==)
pi.y+=;
if(pi.p==)
pi.x-=;
mp[pi.x][pi.y]='.';
pi.p=(pi.p+)%;
}
else if(s[i]=='L')
{
if(pi.p==)
pi.x-=;
if(pi.p==)
pi.y-=;
if(pi.p==)
pi.x+=;
if(pi.p==)
pi.y+=;
mp[pi.x][pi.y]='.';
pi.p=(pi.p+)%;
}
else if(s[i]=='R')
{
if(pi.p==)
pi.x+=;
if(pi.p==)
pi.y+=;
if(pi.p==)
pi.x-=;
if(pi.p==)
pi.y-=;
mp[pi.x][pi.y]='.';
pi.p=(pi.p+)%;
}
minx=min(minx,pi.x);
maxx=max(maxx,pi.x);
miny=min(miny,pi.y);
maxy=max(maxy,pi.y); }
cout<<(maxx-minx+)<<' '<<(maxy-miny+)<<endl;
//cout<<maxy<<miny;
for(int i=minx-; i<=maxx+; i++)
{
for(int j=; j<=maxy+; j++)
{
printf("%c",mp[i][j]);
}
printf("\n");
} }
return ;
}

ACM 第十七天的更多相关文章

  1. 第十七周自由练习项目——acm 学生最高最低成绩

    /* *程序的版权和版本号声明部分: *Copyright(c)2014,烟台大学计算机学院学生 *All rights reserved. *文件名:acm 学生最高与最低成绩 *作者:刘中林 *完 ...

  2. ACM入门步骤(一)

    一般的入门顺序: 0. C语言的基本语法(或者直接开C++也行,当一个java选手可能会更受欢迎,并且以后工作好找,但是难度有点大),[参考书籍:刘汝佳的<算法竞赛入门经典>,C++入门可 ...

  3. 「kuangbin带你飞」专题十七 AC自动机

    layout: post title: 「kuangbin带你飞」专题十七 AC自动机 author: "luowentaoaa" catalog: true tags: - ku ...

  4. SCNU ACM 2016新生赛决赛 解题报告

    新生初赛题目.解题思路.参考代码一览 A. 拒绝虐狗 Problem Description CZJ 去排队打饭的时候看到前面有几对情侣秀恩爱,作为单身狗的 CZJ 表示很难受. 现在给出一个字符串代 ...

  5. 我的MYSQL学习心得(十七) 复制

    我的MYSQL学习心得(十七) 复制 我的MYSQL学习心得(一) 简单语法 我的MYSQL学习心得(二) 数据类型宽度 我的MYSQL学习心得(三) 查看字段长度 我的MYSQL学习心得(四) 数据 ...

  6. SCNU ACM 2016新生赛初赛 解题报告

    新生初赛题目.解题思路.参考代码一览 1001. 无聊的日常 Problem Description 两位小朋友小A和小B无聊时玩了个游戏,在限定时间内说出一排数字,那边说出的数大就赢,你的工作是帮他 ...

  7. acm结束了

    最后一场比赛打完了.之前为了记录一些题目,开了这个博客,现在结束了acm,这个博客之后也不再更新了. 大家继续加油!

  8. 关于ACM的总结

    看了不少大神的退役帖,今天终于要本弱装一波逼祭奠一下我关于ACM的回忆. 从大二上开始接触到大三下结束,接近两年的时间,对于大神们来说两年的确算不上时间,然而对于本弱来说就是大学的一半时光.大一的懵懂 ...

  9. 第一届山东省ACM——Phone Number(java)

    Description We know that if a phone number A is another phone number B’s prefix, B is not able to be ...

随机推荐

  1. Python实现音乐的剪辑

    一.读取音频文件 from scipy.io import wavfile import numpy as np like = wavfile.read('./嘤嘤嘤.wav') print (lik ...

  2. 虚拟机下linux 系统网卡配置、固定IP地址

    1.进入该目录下修改内容 vi       /etc/sysconfig/network-scripts/  ifcfg-eth0 TYPE=Ethernet BOOTPROTO=static DEF ...

  3. tcp/ip五层协议

    TCP/IP协议不是TCP和IP这两个协议的合称,而是指因特网整个TCP/IP协议族.互联网协议(Internet Protocol Suite)是一个网络通信模型,以及一整个网络传输协议家族,为互联 ...

  4. SublimeText配置Python3运行环境

    1.查看python3安装路径which python3 2.打开sublime text 3,点击上部菜单栏Tools->Build System->new Build System 3 ...

  5. linux chrom 系统无法读取用户偏好配置无需删除.config配置文件

    鬼使神差的使用了root权限启用了一下浏览器,再次打开就出现了这样的状况. 百度搜索了一下解决方案 几乎都是同一篇 需要删除/.config/google-chrome文件   才能正常启动. 那么如 ...

  6. STM32_2 简单分析startup函数

    ;******************** (C) COPYRIGHT STMicroelectronics ******************** ;* File Name : startup_s ...

  7. golang使用rabbitMQ入门代码

    package main import ( "github.com/streadway/amqp" "log" "time" ) func ...

  8. ACM数论-卡特兰数Catalan

    Catalan 原理: 令h(0)=1,h(1)=1,catalan 数满足递归式: (其中n>=2) 另类递推公式: 该递推关系的解为: (n=1,2,3,...) 卡特兰数的应用实质上都是递 ...

  9. 分布式专题(一)——Zookeeper简介

    什么是Zookeeper: CAP原理&Zookeeper数据的一致性: Zookeeper的集群架构: Zookeeper的客户端会话: Zookeeper的数据节点: Zookeeper的 ...

  10. 阿里云 Debian 9.2 安装 Java Web 环境

    CentOS 源内包太旧,和本地开发环境不兼容的地方太多 系统配置 更新数据库与软件包 # apt-get update && apt-get -y upgrade 提示是否保留本地已 ...