ACM 第十七天
暑期热身赛
#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 第十七天的更多相关文章
- 第十七周自由练习项目——acm 学生最高最低成绩
/* *程序的版权和版本号声明部分: *Copyright(c)2014,烟台大学计算机学院学生 *All rights reserved. *文件名:acm 学生最高与最低成绩 *作者:刘中林 *完 ...
- ACM入门步骤(一)
一般的入门顺序: 0. C语言的基本语法(或者直接开C++也行,当一个java选手可能会更受欢迎,并且以后工作好找,但是难度有点大),[参考书籍:刘汝佳的<算法竞赛入门经典>,C++入门可 ...
- 「kuangbin带你飞」专题十七 AC自动机
layout: post title: 「kuangbin带你飞」专题十七 AC自动机 author: "luowentaoaa" catalog: true tags: - ku ...
- SCNU ACM 2016新生赛决赛 解题报告
新生初赛题目.解题思路.参考代码一览 A. 拒绝虐狗 Problem Description CZJ 去排队打饭的时候看到前面有几对情侣秀恩爱,作为单身狗的 CZJ 表示很难受. 现在给出一个字符串代 ...
- 我的MYSQL学习心得(十七) 复制
我的MYSQL学习心得(十七) 复制 我的MYSQL学习心得(一) 简单语法 我的MYSQL学习心得(二) 数据类型宽度 我的MYSQL学习心得(三) 查看字段长度 我的MYSQL学习心得(四) 数据 ...
- SCNU ACM 2016新生赛初赛 解题报告
新生初赛题目.解题思路.参考代码一览 1001. 无聊的日常 Problem Description 两位小朋友小A和小B无聊时玩了个游戏,在限定时间内说出一排数字,那边说出的数大就赢,你的工作是帮他 ...
- acm结束了
最后一场比赛打完了.之前为了记录一些题目,开了这个博客,现在结束了acm,这个博客之后也不再更新了. 大家继续加油!
- 关于ACM的总结
看了不少大神的退役帖,今天终于要本弱装一波逼祭奠一下我关于ACM的回忆. 从大二上开始接触到大三下结束,接近两年的时间,对于大神们来说两年的确算不上时间,然而对于本弱来说就是大学的一半时光.大一的懵懂 ...
- 第一届山东省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 ...
随机推荐
- Python实现音乐的剪辑
一.读取音频文件 from scipy.io import wavfile import numpy as np like = wavfile.read('./嘤嘤嘤.wav') print (lik ...
- 虚拟机下linux 系统网卡配置、固定IP地址
1.进入该目录下修改内容 vi /etc/sysconfig/network-scripts/ ifcfg-eth0 TYPE=Ethernet BOOTPROTO=static DEF ...
- tcp/ip五层协议
TCP/IP协议不是TCP和IP这两个协议的合称,而是指因特网整个TCP/IP协议族.互联网协议(Internet Protocol Suite)是一个网络通信模型,以及一整个网络传输协议家族,为互联 ...
- SublimeText配置Python3运行环境
1.查看python3安装路径which python3 2.打开sublime text 3,点击上部菜单栏Tools->Build System->new Build System 3 ...
- linux chrom 系统无法读取用户偏好配置无需删除.config配置文件
鬼使神差的使用了root权限启用了一下浏览器,再次打开就出现了这样的状况. 百度搜索了一下解决方案 几乎都是同一篇 需要删除/.config/google-chrome文件 才能正常启动. 那么如 ...
- STM32_2 简单分析startup函数
;******************** (C) COPYRIGHT STMicroelectronics ******************** ;* File Name : startup_s ...
- golang使用rabbitMQ入门代码
package main import ( "github.com/streadway/amqp" "log" "time" ) func ...
- ACM数论-卡特兰数Catalan
Catalan 原理: 令h(0)=1,h(1)=1,catalan 数满足递归式: (其中n>=2) 另类递推公式: 该递推关系的解为: (n=1,2,3,...) 卡特兰数的应用实质上都是递 ...
- 分布式专题(一)——Zookeeper简介
什么是Zookeeper: CAP原理&Zookeeper数据的一致性: Zookeeper的集群架构: Zookeeper的客户端会话: Zookeeper的数据节点: Zookeeper的 ...
- 阿里云 Debian 9.2 安装 Java Web 环境
CentOS 源内包太旧,和本地开发环境不兼容的地方太多 系统配置 更新数据库与软件包 # apt-get update && apt-get -y upgrade 提示是否保留本地已 ...