A.センター採点

题意:给一个只包含1234的字符串,求出现次数最多和最少的字符

做法:还能怎么做。。。

#include<bits/stdc++.h>
#define ui unsigned int
#define ll long long
#define db double
#define ld long double
#define ull unsigned long long
#define REP(a,b,c) for(register int a=(b),a##end=(c);a<=a##end;++a)
#define DEP(a,b,c) for(register int a=(b),a##end=(c);a>=a##end;--a)
const int MAXN=100+10;
int n,Mx,Mn,sum[5];
char s[MAXN];
template<typename T> inline void read(T &x)
{
T data=0,w=1;
char ch=0;
while(ch!='-'&&(ch<'0'||ch>'9'))ch=getchar();
if(ch=='-')w=-1,ch=getchar();
while(ch>='0'&&ch<='9')data=((T)data<<3)+((T)data<<1)+(ch^'0'),ch=getchar();
x=data*w;
}
template<typename T> inline void write(T x,char ch='\0')
{
if(x<0)putchar('-'),x=-x;
if(x>9)write(x/10);
putchar(x%10+'0');
if(ch!='\0')putchar(ch);
}
template<typename T> inline void chkmin(T &x,T y){x=(y<x?y:x);}
template<typename T> inline void chkmax(T &x,T y){x=(y>x?y:x);}
template<typename T> inline T min(T x,T y){return x<y?x:y;}
template<typename T> inline T max(T x,T y){return x>y?x:y;}
int main()
{
read(n);scanf("%s",s);Mx=0;Mn=n;
REP(i,0,n-1)sum[s[i]-'0']++;
REP(i,1,4)chkmax(Mx,sum[i]),chkmin(Mn,sum[i]);
printf("%d %d\n",Mx,Mn);
return 0;
}

B.リモコン

题意:给定初始温度,每次操作可以改变1度、5度或10度,问变成要求温度的最小操作次数

做法:由于数据范围太小,于是直接枚举就好了。如果数据范围大的话,可以做一个有负权的背包。

#include<bits/stdc++.h>
#define ui unsigned int
#define ll long long
#define db double
#define ld long double
#define ull unsigned long long
#define REP(a,b,c) for(register int a=(b),a##end=(c);a<=a##end;++a)
#define DEP(a,b,c) for(register int a=(b),a##end=(c);a>=a##end;--a)
const int inf=0x3f3f3f3f;
int L,R,n,ans=inf;
template<typename T> inline void read(T &x)
{
T data=0,w=1;
char ch=0;
while(ch!='-'&&(ch<'0'||ch>'9'))ch=getchar();
if(ch=='-')w=-1,ch=getchar();
while(ch>='0'&&ch<='9')data=((T)data<<3)+((T)data<<1)+(ch^'0'),ch=getchar();
x=data*w;
}
template<typename T> inline void write(T x,char ch='\0')
{
if(x<0)putchar('-'),x=-x;
if(x>9)write(x/10);
putchar(x%10+'0');
if(ch!='\0')putchar(ch);
}
template<typename T> inline void chkmin(T &x,T y){x=(y<x?y:x);}
template<typename T> inline void chkmax(T &x,T y){x=(y>x?y:x);}
template<typename T> inline T min(T x,T y){return x<y?x:y;}
template<typename T> inline T max(T x,T y){return x>y?x:y;}
int main()
{
read(L);read(R);n=abs(R-L);
REP(i,-4,4)REP(j,-8,8)REP(k,-40,40)if(i*10+j*5+k==n)chkmin(ans,abs(i)+abs(j)+abs(k));
write(ans,'\n');
return 0;
}

C.パズルのお手伝い

题意:棋盘确定了一些位置,问能不能摆成八皇后形式

做法:搜索。而且有可能一开始输进来的局面就不合法,我被这个坑到了

#include<bits/stdc++.h>
#define ui unsigned int
#define ll long long
#define db double
#define ld long double
#define ull unsigned long long
#define REP(a,b,c) for(register int a=(b),a##end=(c);a<=a##end;++a)
#define DEP(a,b,c) for(register int a=(b),a##end=(c);a>=a##end;--a)
int row[10],dia[2][20],line[10];
char s[10];
template<typename T> inline void read(T &x)
{
T data=0,w=1;
char ch=0;
while(ch!='-'&&(ch<'0'||ch>'9'))ch=getchar();
if(ch=='-')w=-1,ch=getchar();
while(ch>='0'&&ch<='9')data=((T)data<<3)+((T)data<<1)+(ch^'0'),ch=getchar();
x=data*w;
}
template<typename T> inline void write(T x,char ch='\0')
{
if(x<0)putchar('-'),x=-x;
if(x>9)write(x/10);
putchar(x%10+'0');
if(ch!='\0')putchar(ch);
}
template<typename T> inline void chkmin(T &x,T y){x=(y<x?y:x);}
template<typename T> inline void chkmax(T &x,T y){x=(y>x?y:x);}
template<typename T> inline T min(T x,T y){return x<y?x:y;}
template<typename T> inline T max(T x,T y){return x>y?x:y;}
inline void print()
{
REP(i,1,8)
{
REP(j,1,8)
if(line[i]==j)putchar('Q');
else putchar('.');
putchar('\n');
}
}
inline void dfs(int x)
{
if(x>8)print(),exit(0);
if(line[x])dfs(x+1);
else
REP(i,1,8)if(!row[i]&&!dia[0][x+i]&&!dia[1][x-i+8])
{
line[x]=i;
row[i]=dia[0][x+i]=dia[1][x-i+8]=1;
dfs(x+1);
line[x]=row[i]=dia[0][x+i]=dia[1][x-i+8]=0;
}
}
int main()
{
REP(i,1,8)
{
scanf("%s",s+1);
REP(j,1,8)if(s[j]=='Q')
{
if(line[i]||row[j]||dia[0][i+j]||dia[1][i-j+8])
{
puts("No Answer");
return 0;
}
else line[i]=j,row[j]=dia[0][i+j]=dia[1][i-j+8]=1;
}
}
dfs(1);
puts("No Answer");
return 0;
}

D.レースゲーム

题意:给两条贯穿上下的折线,问从最下方一个点保证在两条折线中间走到最上方一个点的最小距离

做法:一个想法是先确定好每层要走到的点,答案就可以直接算。但是,由于每层中间部分的不确定,所以无法直接确定每层走到的点。但是我们向上走只有两种偏向,向左或向右。所以我们记录从当前点向左和向右走的路径,不断向上扫,如果出现某一层的区间完全在上一区间的左边,那么这次肯定走到上一区间的左端点;反之右端点。一直走上去就是正确路线了。

#include<bits/stdc++.h>
#define ui unsigned int
#define ll long long
#define db double
#define ld long double
#define ull unsigned long long
#define REP(a,b,c) for(register int a=(b),a##end=(c);a<=a##end;++a)
#define DEP(a,b,c) for(register int a=(b),a##end=(c);a>=a##end;--a)
const int MAXN=200000+10;
int n,st,ed,l[MAXN],r[MAXN];
std::pair<db,db> L,R,now,nL,nR;
db ans;
template<typename T> inline void read(T &x)
{
T data=0,w=1;
char ch=0;
while(ch!='-'&&(ch<'0'||ch>'9'))ch=getchar();
if(ch=='-')w=-1,ch=getchar();
while(ch>='0'&&ch<='9')data=((T)data<<3)+((T)data<<1)+(ch^'0'),ch=getchar();
x=data*w;
}
template<typename T> inline void write(T x,char ch='\0')
{
if(x<0)putchar('-'),x=-x;
if(x>9)write(x/10);
putchar(x%10+'0');
if(ch!='\0')putchar(ch);
}
template<typename T> inline void chkmin(T &x,T y){x=(y<x?y:x);}
template<typename T> inline void chkmax(T &x,T y){x=(y>x?y:x);}
template<typename T> inline T min(T x,T y){return x<y?x:y;}
template<typename T> inline T max(T x,T y){return x>y?x:y;}
#define x first
#define y second
inline db hypot(std::pair<db,db> A)
{
return sqrt(A.x*A.x+A.y*A.y);
}
inline db cross(std::pair<db,db> A,std::pair<db,db> B)
{
return A.x*B.y-A.y*B.x;
}
int main()
{
read(n);read(st);read(ed);n++;st++;ed++;
REP(i,1,n)read(l[i]),read(r[i]),l[i]++,r[i]++;
l[1]=r[1]=st;
l[n]=r[n]=ed;
now=std::make_pair(st,1);
for(register int i,j;j<=n;)
{
i=now.y+1,j=i+1;
L=std::make_pair((db)(l[i]-now.x),(db)(i-now.y));
R=std::make_pair((db)(r[i]-now.x),(db)(i-now.y));
while(j<=n)
{
nL=std::make_pair((db)(l[j]-now.x),(db)(j-now.y));
nR=std::make_pair((db)(r[j]-now.x),(db)(j-now.y));
if(cross(R,nL)<0)
{
ans+=hypot(R);
now=std::make_pair(now.x+R.x,now.y+R.y);
break;
}
if(cross(L,nR)>0)
{
ans+=hypot(L);
now=std::make_pair(now.x+L.x,now.y+L.y);
break;
}
if(cross(R,nR)>0)R=nR;
if(cross(L,nL)<0)L=nL;
++j;
}
}
ans+=hypot(std::make_pair((db)ed-now.x,(db)n-now.y));
printf("%.14f\n",ans);
return 0;
}

【刷题】AtCoder Regular Contest 001的更多相关文章

  1. AtCoder Regular Contest 092

    AtCoder Regular Contest 092 C - 2D Plane 2N Points 题意: 二维平面上给了\(2N\)个点,其中\(N\)个是\(A\)类点,\(N\)个是\(B\) ...

  2. AtCoder Regular Contest 102

    AtCoder Regular Contest 102 C - Triangular Relationship 题意: 给出n,k求有多少个不大于n的三元组,使其中两两数字的和都是k的倍数,数字可以重 ...

  3. AtCoder Regular Contest 096

    AtCoder Regular Contest 096 C - Many Medians 题意: 有A,B两种匹萨和三种购买方案,买一个A,买一个B,买半个A和半个B,花费分别为a,b,c. 求买X个 ...

  4. AtCoder Regular Contest 097

    AtCoder Regular Contest 097 C - K-th Substring 题意: 求一个长度小于等于5000的字符串的第K小子串,相同子串算一个. K<=5. 分析: 一眼看 ...

  5. AtCoder Regular Contest 098

    AtCoder Regular Contest 098 C - Attention 题意 给定一个只包含"E","W"字符串,可以花一的花费使他们互相转换.选定 ...

  6. Atcoder regular Contest 073(C - Sentou)

    Atcoder regular Contest 073(C - Sentou) 传送门 每个人对开关的影响区间为a[i]--a[i]+t,因此此题即为将所有区间离散化后求所有独立区间的长度和 #inc ...

  7. AtCoder Regular Contest 061

    AtCoder Regular Contest 061 C.Many Formulas 题意 给长度不超过\(10\)且由\(0\)到\(9\)数字组成的串S. 可以在两数字间放\(+\)号. 求所有 ...

  8. AtCoder Regular Contest 094 (ARC094) CDE题解

    原文链接http://www.cnblogs.com/zhouzhendong/p/8735114.html $AtCoder\ Regular\ Contest\ 094(ARC094)\ CDE$ ...

  9. AtCoder Regular Contest 093

    AtCoder Regular Contest 093 C - Traveling Plan 题意: 给定n个点,求出删去i号点时,按顺序从起点到一号点走到n号点最后回到起点所走的路程是多少. \(n ...

随机推荐

  1. SpringSecurity初步理解

    Authenticating a User with LDAP 首先创建一个简单的web控制器 package hello; import org.springframework.web.bind.a ...

  2. DNS 协议

    DNS 入门 域名系统(英文:Domain Name System,缩写:DNS)是互联网的一项服务.它作为将域名和 IP 地址相互映射的一个分布式数据库,能够使人更方便地访问互联网.DNS 使用 T ...

  3. Vue-详解设置路由导航的两种方法: <router-link :to="..."> 和router.push(...)

    一.<router-link :to="..."> to里的值可以是一个字符串路径,或者一个描述地址的对象.例如: // 字符串 <router-link to= ...

  4. H+ 后台主题UI框架

    十年河东,十年河西,莫欺少年穷 学无止境,精益求精 今天得到了一个非常完美的后端管理系统框架:H+ 后台主题UI框架 H+ 后台主题UI框架 H+是一个完全响应式,基于Bootstrap3.3.6最新 ...

  5. HNOI2018简要题解

    HNOI2018简要题解 D1T1 寻宝游戏 题意 某大学每年都会有一次 Mystery Hunt 的活动,玩家需要根据设置的线索解谜,找到宝藏的位置,前一年获胜的队伍可以获得这一年出题的机会. 作为 ...

  6. python中和生成器协程相关的yield之最详最强解释,一看就懂(一)

    yield是python中一个非常重要的关键词,所有迭代器都是yield实现的,学习python,如果不把这个yield的意思和用法彻底搞清楚,学习python的生成器,协程和异步io的时候,就会彻底 ...

  7. Terraform:简介

    在 DevOps 实践中,基础设施即代码如何落地是一个绕不开的话题.像 Chef,Puppet 等成熟的配置管理工具,都能够满足一定程度的需求,但有没有更友好的工具能够满足我们绝大多数的需求?笔者认为 ...

  8. 开发CMDB系统

    背景: 在现网环境中服务器多了每天服务器的配置 情况我们很难记住,当某台服务器硬件配置变化后可以第一时间了解,某台服务器出现问题时可以快速定位机架位置,之前都是excel文档,要查某项数据时极不方便. ...

  9. Session会话与Cookie简单说明

    会话(Session)跟踪是Web程序中常用的技术,用来跟踪用户的整个会话.常用的会话跟踪技术是Cookie与Session.Cookie通过在客户端记录信息确定用户身份,Session通过在服务器端 ...

  10. package-lock.json的作用

    其实用一句话来概括很简单,就是锁定安装时的包的版本号,并且需要上传到git,以保证其他人在npm install时大家的依赖能保证一致. 引用知乎@周载南的回答 根据官方文档,这个package-lo ...