传送门 密码:waxadyt

T1

暴力

对于任意相邻的两个值

中间能到达的最大高度是固定的

加上头尾,判一下就好了

代码//感谢Th Au K

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
#define db double
#define N 2000100
#define jd (isdigit(c))
#define gg c=getchar()
#define inf 233333333333333
#define eps 1e-10
#define mod 12345678910
#define ls k<<1
#define rs k<<1|1
#define root t[0].ch[1]
inline ll read()
{
ll f=;bool x=;char gg;
for(;!jd;gg)if(c=='-')x=;
for(;jd;gg)f=(f<<)+(f<<)+(c&);
return x?f:-f;
}
inline void write(ll x)
{
if(!x)putchar('');
else
{
if(x<)putchar('-'),x=-x;
char s[];
int j=;
for(;x;x/=)s[j++]=x%;
for(int i=j-;~i;i--)putchar(s[i]+);
}
putchar('\n');
}
ll n,m,ans;
struct dia
{
ll d,h;
}d[N];
int main()
{
n=read(),m=read();
for(int i=;i<=m;i++)d[i].d=read(),d[i].h=read();
ans=d[].h+d[].d-;
for(int i=;i<=m;i++)
{
if(d[i].h-d[i-].h>d[i].d-d[i-].d)
{
puts("IMPOSSIBLE");
return ;
}
ll h1=max(d[i].h,d[i-].h),h2=min(d[i].h,d[i-].h);
ll dd=h1-h2;
ll t=(d[i].d-d[i-].d-dd)/+h1;
ans=max(ans,t);
}
ll t=d[m].h+(n-d[m].d);
write(max(ans,t));
return ;
}

T1

T2

枚举dx和dy

判一下

打个标记

O(n^4)秒过

代码

#include<bits/stdc++.h>
using namespace std;
int a[][];
int vis[][];
int x[],y[],num,n;
int ans[][];
inline void get(int xx,int yy)
{
char c=getchar();
for(;;c=getchar())
{
if(c=='x')
{
a[xx][yy]=;
return;
}
if(c=='.')
{
a[xx][yy]=;
return;
}
if(c=='o')
{
x[++num]=xx;
y[num]=yy;
a[xx][yy]=;
return;
}
}
}
inline bool check(int xx,int yy)
{
for(int i=;i<=num;i++)
{
int nx=x[i]+xx,ny=y[i]+yy;
if((nx>)&&(nx<=n)&&(ny>)&&(ny<=n))
{
if(!a[nx][ny])return ;
}
}
return ;
}
inline void make(int xx,int yy)
{
for(int i=;i<=num;i++)
{
int nx=x[i]+xx,ny=y[i]+yy;
if((nx>)&&(nx<=n)&&(ny>)&&(ny<=n))
{
vis[nx][ny]=;
}
}
}
int main()
{
scanf("%d",&n);
for(int i=;i<=n;i++)
{
for(int j=;j<=n;j++)
{
get(i,j);
}
}
for(int i=-n+;i<=n-;i++)
{
for(int j=-n+;j<=n-;j++)
{
if(check(i,j))
{
make(i,j);
ans[i+n][j+n]=;
}
}
}
for(int i=;i<=n;i++)
{
for(int j=;j<=n;j++)
{
if(a[i][j]&&(!vis[i][j]))
{
puts("NO");
return ;
}
}
}
puts("YES");
for(int i=;i<=(n<<)-;i++)
{
for(int j=;j<=(n<<)-;j++)
{
if((i==n)&&(j==n))putchar('o');
else if(ans[i][j])putchar('x');
else putchar('.');
}
putchar('\n');
}
}

T2

T3

数学好题

ans=pow(k,k-1)*pow(n-k,n-k)

代码

#include<bits/stdc++.h>
using namespace std;
const long long mod=1e9+;
const long long phi=1e9+;
inline long long pow(long long a,long long b)
{
long long ans=;
b%=phi;
a%=mod;
while(b)
{
if(b&)ans=(ans*a)%mod;
a=(a*a)%mod;
b>>=;
}
return ans;
}
int main()
{
long long n,k;
scanf("%lld%lld",&n,&k);
printf("%lld",(pow(k,k-)*pow(n-k,n-k))%mod);
}

T3

Contest1893 - 2019年6月多校联训b层测试1的更多相关文章

  1. Visual Studio 2019 发布活动 - 2019 年 4 月 2 日

    Visual Studio 2019 发布活动 2019 年 4 月 2 日,星期二 | 上午 9:00 (PT) 围观: https://visualstudio.microsoft.com/zh- ...

  2. 西安活动 | 2019年1月13号 "拥抱开源, 又见.NET" 线下交流活动报名进行中

    随着.NET Core的发布和开源,.NET又重新回到人们的视野..NET Core的下个3.0即将release,加入非常多的新功能,越来越拥抱变化,DevOps和Microservice的最佳实践 ...

  3. 2019年3月29日至30日深圳共创力《成功的产品经理DNA》在深圳公开课成功举办

    2019年3月29至30日,在深圳南山区中南海滨大酒店10楼行政厅,由深圳市共创力企业管理咨询有限公司举办的<成功的产品经理DNA>公开课成功举办,此次公开课由深圳市共创力咨询资深讲师冯老 ...

  4. 2019年6月pmp考试马上开始!报考9月怎么进行中文报名?

    2019年6月pmp考试马上开始了,现在还可不可以报名参加考试呢?来不来得及呢?怎么进行中文报名,考点在哪里?如果现在想报考9月怎么进行中文报名?下面慧翔天地就给大家分享! (关于甘特图的画法,项目管 ...

  5. 2019 年 3 月 iOS程序员面试心得总结,请大家多多指教!

    序言: 今年2月中下旬因为个人原因,换了一份工作,3月初期间面试了有3,4家,基本都是D轮或者刚刚上市的公司,也有上榜的BAT,也从他们的面试笔试中看到了自己的一些不足,于是就想写出来和大家分享一下, ...

  6. 2019年5月1日起安卓应用应基于API 26开发,那么API等级是啥?

    2019年5月1日起安卓应用应基于API 26开发,那么API等级是啥? 转 https://www.ithome.com/html/android/372234.htm   据泰尔终端实验室公众微信 ...

  7. 2019年3月2日-小雨.md

    2019年3月2日, 星期六 开学已经一周了,时间好像限制了自己进步的脚步,一个人的精力有限,想做好方方面面实在是太难了,有很多事儿最后都没做的完美.相反,自己应该放下繁琐的包袱,简简单单的干一件事儿 ...

  8. 黑洞有毛 or 黑洞无毛:4星|《环球科学》2019年03月号

    <环球科学>2019年03月号 高水平的科普杂志.本期我感兴趣的话题有: 1:65岁以上老年人是转发假新闻的主力: 2:人的面孔特征可以通过50个维度来定义: 3:华裔科学家发现人脑颞叶中 ...

  9. 001-电脑操作规范-2019年03月.doc

    001-电脑操作规范-2019年03月.doc   本文作者:徐晓亮 BoAi 作者腾讯QQ号码:595076941   /////////////////////////////////////// ...

随机推荐

  1. 《Head First 设计模式》之命令模式——遥控器

    命令模式(Command) ——将“请求”封装成对象,以便使用不同的请求.队列或者日志来参数化其他对象.命令模式也支持可撤销的操作. 要点 将发出请求的对象和执行请求的对象解耦. 被解耦的两者之间通过 ...

  2. jQuery学习笔记(三)

    jQuery中的事件 页面加载 原生DOM中的事件具有页面加载的内容onload事件,在jQuery中同样提供了对应的内容ready()函数. ready与onload之间的区别: onload re ...

  3. Windows8 64位运行Silverlight程序不能访问WCF的解决方案

    公司的项目是Silverlight+WCF,而我的本本是Win8 64位系统,一直无法正常运行Silverlight程序,一个同事找到了方案,现分享出来 一种情况是,Vs2010运行程序时,报无法加载 ...

  4. 锁丶threading.local丶线程池丶生产者消费者模型

    一丶锁 线程安全: 线程安全能够保证多个线程同时执行时程序依旧运行正确, 而且要保证对于共享的数据,可以由多个线程存取,但是同一时刻只能有一个线程进行存取. import threading v = ...

  5. javascript动态修改对象的属性名

    在做东钿业务系统的时候,经常碰到写很多重复的ajax对接,于是就想封装一个方法,但是接收data的字段名不一样,所以就需要用到动态对象属性名这个写法了.其实很简单.直接看一下代码吧.

  6. weexpack 创建项目, 打包Android 和 ios

    1: 首先确保 node.js版本大于6.0, 不然使用 weexpack 时会报错(部分使用es6语言,node版本太低不支持es6) 下面所有都是命令行执行的命令 2: 全局安装 weexpack ...

  7. Linux 下查找指令

    原文链接:http://www.cnblogs.com/sunleecn/archive/2011/11/01/2232210.html whereis <程序名称>查找软件的安装路径-b ...

  8. iOS-加载数据的实现-MJRefresh

    使用CocoaPods加载三方库: pod 'MJRefresh' MJRefresh类结构图: 具体实现方法和效果图: The drop-down refresh 01-Default self.t ...

  9. MySQL-数据类型及选择

    一.数据类型 详见:http://www.runoob.com/mysql/mysql-data-types.html 二.类型选择 整形>date,time>enum,char>v ...

  10. redis在Windows下以后台服务一键搭建集群(多机器)

    redis在Windows下以后台服务一键搭建集群(多机器) 一.概述 此教程介绍如何在windows系统中多台机器之间布置redis集群,同时要以后台服务的模式运行.布置以脚本的形式,一键完成.多台 ...