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 ...
随机推荐
- opencv3 学习四 - 图像减色
程序如下 #include "opencv2/opencv.hpp" using namespace cv; int main() { // 灰度图 Mat original = ...
- 安装Flutter环境
mac 环境安装 系统需求 操作系统: macOS (64-bit) 硬盘: 700 MB 工具: bash, mkdir, rm, git, curl, unzip, which 环境安装 SDK ...
- react--基本用法
1.安装了babel 但是终端执行 babel src --out-dir build命令时说"babel:command is not found" 经百度,找到solution ...
- mybatis入门(二):增删改查
mybatis的原理: 1.mybatis是一个持久层框架,是apache下的顶级项目 mybatis托管到googlecode下,目前托管到了github下面 2.mybatis可以将向prepar ...
- The Git Parable:Git传说(转)
The Git Parable:Git传说 -------- 毛球子好为人师 原文地址:http://tom.preston-werner.com/2009/05/19/the-git-parable ...
- spring源码-BeanFactoryPostProcessor-3.2
一.BeanFactoryPostProcessor这个是spring容器的拓展之一,其目的是在容器初始化完成之前,通过beanFactory对上下文进行进行操作. 二.常用场景,需要对beanDef ...
- 金山WPS面试题
1.windows的handle 1)是一个宏定义#define void* HANDLE 2) HANDLE提供了一种统一的方式去获得系统资源,并对其进行操作. 3) HANDLE使得程序设计的细节 ...
- Appium1.8及以上命令行启动
安装命令行启动版本的Appium,appium-doctor需要独立下载了,用 npm的话需要FQ才好使,所有安装了cnpm代替npm, cnpm是从淘宝的国内镜像下载 npm config rm p ...
- linux下的java开发环境
一.jdk的安装 1.复制jdk至安装目录,我们指定的安装目录是:/usr/local/java .可是系统安装后在/usr/local下并没有java目录,这需要我们去创建一个java文件夹,如图
- tpo-10 C1 How to get photographs exhibited
第 1 段 1.Listen to a conversation between a student and her Photography professor. 听一段学生和摄影学教授的对话. 第 ...