codeforces gym101243 A C D E F G H J
A
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<map>
#include<queue>
#include<stack>
#include<vector>
#include<bitset>
#include<set>
#define ll __int64
#define mod 100000000
#define N 5e6+10
#define M 1e
using namespace std;
int n,k;
int main()
{
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
scanf("%d %d",&n,&k);
printf("%d\n",max((n*+k-)/k,)); return ;
}
C
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<map>
#include<queue>
#include<stack>
#include<vector>
#include<bitset>
#include<set>
#define ll __int64
#define mod 100000000
#define N 5e6+10
#define M 1e
using namespace std;
int h,w;
int x[],y[];
int main()
{
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
int exm=;
scanf("%d %d",&h,&w);
if(h<=||w<=)
{
printf("0\n");
return ;
}
if(h%==){
for(int i=h-;i>=;i-=){
for(int j=;j<w;j++){
x[exm]=i;
y[exm]=j;
exm++;
}
if(i!=){
x[exm]=i-;
y[exm]=w-;
exm++;
}
}
}
else{
for(int i=h-;i>=;i-=){
for(int j=;j<w;j++){
x[exm]=i;
y[exm]=j;
exm++;
}
x[exm]=i-;
y[exm]=w-;
exm++;
}
for(int j=;j<w;j+=){
if(j!=w-){
x[exm]=;
y[exm]=j;
exm++;
x[exm]=;
y[exm]=j;
exm++;
x[exm]=;
y[exm]=j+;
exm++;
}
else{
x[exm]=;
y[exm]=j;
exm++;
x[exm]=;
y[exm]=j;
exm++;
}
}
}
printf("%d\n",exm);
for(int i=;i<exm;i++)
printf("%d %d\n",x[i],y[i]);
return ;
}
D
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<map>
#include<queue>
#include<stack>
#include<vector>
#include<set>
using namespace std;
#define PI acos(-1.0)
typedef long long ll;
typedef pair<int,int> P;
const int maxn=1e4+,maxm=1e5+,inf=0x3f3f3f3f,mod=1e9+;
const ll INF=1e13+;
struct edge
{
int from,to;
int cost;
};
edge es[maxm];
priority_queue<P,vector<P>,greater<P> >que;
char s[];
int main()
{
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
cin>>s;
int n=strlen(s);
int ans=;
for(int i=;i<n;i++)
{
if(s[i]=='E'&&(s[i-]=='N'||s[i-]=='S')) ans=(ans*)%mod;
else if(s[i]=='W'&&(s[i-]=='N'||s[i-]=='S')) ans=(ans*)%mod;
}
cout<<ans<<endl;
return ;
}
E
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<map>
#include<queue>
#include<stack>
#include<vector>
#include<bitset>
#include<set>
#define ll __int64
#define mod 100000000
#define N 5e6+10
#define M 1e
using namespace std;
ll n,k,a[];
ll sum[];
int main()
{
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
scanf("%I64d %I64d",&n,&k);
sum[]=;
ll maxn=;
int pos;
for(ll i=; i<=n; i++)
{
scanf("%I64d",&a[i]);
sum[i]=sum[i-]+a[i];
if(maxn<a[i])
{
pos=i;
maxn=a[i];
}
}
ll l,r;
ll ans1,ans2;
l=n-+maxn;
r=sum[n];
ans1=max(0ll,k-pos+)/l;
ans2=max(0ll,k-sum[pos-])/r;
for(ll i=; i<=ans1; i++)
if(k>=(pos-+l*i)&&k<=(sum[pos-]+r*i))
{
printf("YES\n");
return ;
}
printf("KEK\n");
return ;
}
F
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<map>
#include<queue>
#include<stack>
#include<vector>
using namespace std;
typedef pair<int,int> P;
typedef long long ll;
const int maxn=1e3+,maxm=1e6+,inf=0x3f3f3f3f,mod=1e9+;
const ll INF=1e13+;
struct edge
{
int from,to;
char ch;
};
edge es[maxm];
int pa[maxn];
int findset(int x)
{
return pa[x]==x?x:pa[x]=findset(pa[x]);
}
void unit(int x,int y)
{
int fx=findset(x),fy=findset(y);
if(fx<=fy) pa[fx]=fy;
else pa[fy]=fx;
}
int in[maxn],out[maxn];
int ans[maxn];
int main()
{
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
int n,k;
scanf("%d%d",&n,&k);
for(int i=; i<=n; i++) pa[i]=i;
memset(out,,sizeof(out));
memset(in,,sizeof(in));
for(int i=; i<=k; i++)
{
scanf("%d%c%d",&es[i].from,&es[i].ch,&es[i].to);
if(es[i].ch=='=') unit(es[i].from,es[i].to);
else
{
if(es[i].ch=='>') swap(es[i].from,es[i].to);
es[i].ch='<';
}
}
for(int i=; i<=k; i++)
{
if(es[i].ch=='=') continue;
out[findset(es[i].from)]++,in[findset(es[i].to)]++;
}
for(int i=; i<=n; i++)
if(in[i]&&out[i]) ans[i]=;
for(int i=; i<=k; i++)
{
if(es[i].ch=='=') continue;
if(ans[findset(es[i].from)]==) ans[findset(es[i].to)]=;
else if(ans[findset(es[i].to)]==) ans[findset(es[i].from)]=;
}
for(int i=; i<=n; i++)
{
if(ans[findset(i)]==) cout<<"B";
else if(ans[findset(i)]==) cout<<"R";
else if(ans[findset(i)]==) cout<<"W";
else cout<<"?";
}
cout<<endl;
return ;
}
G
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<map>
#include<queue>
#include<stack>
#include<vector>
#include<bitset>
#include<set>
#define ll __int64
#define mod 100000000
#define N 5e6+10
#define M 1e
using namespace std;
int n;
int main()
{
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
scanf("%d",&n);
int que[];
int jishu=;
for(int i=;i*i<=n;i++)
{
if(n%i==)
{
int flag=;
que[jishu++]=i;
while(n%i==)
{
flag++;
n/=i;
if(flag>)
{
printf("NO\n");
return ;
}
}
}
}
if(n>)
que[jishu++]=n;
if(jishu==)
printf("YES\n");
else
printf("NO\n");
return ;
}
H
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<map>
#include<queue>
#include<stack>
#include<vector>
#include<bitset>
#include<set>
#define ll __int64
#define mod 100000000
#define N 5e6+10
#define M 1e
using namespace std;
int n;
int main()
{
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
scanf("%d",&n);
if(n<)
{
ll ans=;
for(int i=;i<=n;i++)
ans*=;
printf("%I64d\n",ans);
}
else
{
ll ans=;
for(int i=;i<=;i++)
ans*=;
printf("%I64d",ans);
for(int i=;i<=n;i++)
printf("");
printf("\n");
}
return ;
}
J
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<map>
#include<queue>
#include<stack>
#include<vector>
using namespace std;
typedef pair<int,int> P;
typedef long long ll;
const int maxn=1e3+,maxm=1e6+,inf=0x3f3f3f3f,mod=1e9+;
const ll INF=1e13+;
struct edge
{
int from,to;
char ch;
};
edge es[maxm];
char num[maxn][];
vector<int>G[maxn];
int cy[maxn],vis[maxn];
bool dfs(int u)
{
for(int i=; i<G[u].size(); i++)
{
int v=G[u][i];
if(vis[v]) continue;
vis[v]=true;
if(cy[v]==-||dfs(cy[v]))
{
cy[v]=u;
return true;
}
}
return false;
}
int solve(int n)
{
int ret=;
memset(cy,-,sizeof(cy));
for(int i=; i<=n; i++)
{
memset(vis,,sizeof(vis));
if(dfs(i)) ret++;
}
return ret;
}
int main()
{
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
int n,m;
scanf("%d%d",&n,&m);
for(int i=; i<=n; i++) scanf("%s",num[i]);
for(int i=; i<=m; i++) scanf("%s",num[i+n]);
for(int i=; i<=n; i++)
{
for(int j=; j<=m; j++)
{
if(num[i][]+num[i][]+num[i][]==num[j+n][]+num[j+n][]+num[j+n][])
G[i].push_back(j+n);
if(num[i][]+num[i][]+num[i][]==num[j+n][]+num[j+n][]+num[j+n][])
G[i].push_back(j+n);
}
}
cout<<solve(n)<<endl;
for(int i=n+; i<=n+m; i++)
{
if(cy[i]==-)continue;
if(num[cy[i]][]+num[cy[i]][]+num[cy[i]][]==num[i][]+num[i][]+num[i][])
cout<<"AT"<<" "<<num[cy[i]]<<" "<<num[i]<<endl;
else if(num[i][]+num[i][]+num[i][]==num[cy[i]][]+num[cy[i]][]+num[cy[i]][])
cout<<"TA"<<" "<<num[i]<<" "<<num[cy[i]]<<endl;
}
return ;
}
codeforces gym101243 A C D E F G H J的更多相关文章
- 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest A E F G H I K M
// 深夜补水题,清早(雾)写水文 A. Automatic Door 题意 \(n(n\leq 1e9)\)个\(employee\)和\(m(m\leq 1e5)\)个\(client\)要进门, ...
- codeforces gym 100952 A B C D E F G H I J
gym 100952 A #include <iostream> #include<cstdio> #include<cmath> #include<cstr ...
- Codeforces 1214 F G H 补题记录
翻开以前打的 #583,水平不够场上只过了五题.最近来补一下题,来记录我sb的调试过程. 估计我这个水平现场也过不了,因为前面的题已经zz调了好久-- F:就是给你环上一些点,两两配对求距离最小值. ...
- Gym 101606 - A/B/C/D/E/F/G/H/I/J/K/L - (Undone)
链接:https://codeforces.com/gym/101606 A - Alien Sunset 暴力枚举小时即可. #include<bits/stdc++.h> using ...
- The 16th Zhejiang Provincial Collegiate Programming Contest Sponsored(E F G H I)
http://acm.zju.edu.cn/onlinejudge/showContestProblems.do?contestId=392 E:Sequence in the Pocket 思路:从 ...
- Codeforces Round #541 (Div. 2) (A~F)
目录 Codeforces 1131 A.Sea Battle B.Draw! C.Birthday D.Gourmet choice(拓扑排序) E.String Multiplication(思路 ...
- Educational Codeforces Round 39 (Rated for Div. 2) G
Educational Codeforces Round 39 (Rated for Div. 2) G 题意: 给一个序列\(a_i(1 <= a_i <= 10^{9}),2 < ...
- AtCoder Beginner Contest 220部分题(G,H)题解
刚开始的时候被E题卡住了,不过发现是个数学题后就开始使劲推式子,幸运的是推出来了,之后的F题更是树形DP换根的模板吧,就草草的过了,看了一眼G,随便口胡了一下,赶紧打代码,毕竟时间不多了,最后也没打完 ...
- //给定N个整数序列｛A1,A2,A3...An｝,求函数f（i,j）=（k=i~j）Ak的求和
//给定N个整数序列{A1,A2,A3...An},求函数f(i,j)=(k=i~j)Ak的求和 # include<stdio.h> void main() { ,sum1; ]={,- ...
随机推荐
- nginx 日志模块
ngx_http_log_module.c 数据结构 typedef struct { void **main_conf; void **srv_conf; void **loc_conf;} ngx ...
- 搭建docker 私有镜像仓库
前期准备 服务器:centos 7.3 docker-ce: 18.06.1-ce docker-compose: 1.22.0 docker 安装 首先,更新系统 yum update yum up ...
- 【python 2.7】python读取json数据存入MySQL
同上一篇,只是适配 CentOS+ python 2.7 #python 2.7 # -*- coding:utf-8 -*- __author__ = 'BH8ANK' import json im ...
- Java:重写equals()和hashCode()
Java:重写equals()和hashCode() 1.何时需要重写equals() 当一个类有自己特有的“逻辑相等”概念(不同于对象身份的概念). 2.设计equals() [1]使用instan ...
- 互评Alpha版本——基于spec评论作品
组名:可以低头,但没必要 组长:付佳 组员:张俊余 李文涛 孙赛佳 田良 于洋 刘欣 段晓睿 一.二次元梦之队----I DO 在测评该项目时,我们组索要了该组的apk程序,安装之后我就开 ...
- Scrum立会报告+燃尽图（十月十四日总第五次）：前期宣传工作进行中
此作业要求参见:https://edu.cnblogs.com/campus/nenu/2018fall/homework/2195 Scrum立会master:段晓睿 一.小组介绍 组长:付佳 组员 ...
- Ubuntu环境下No module named '_tkinter'错误的解决
在Ubuntu环境下运行下面代码: import matplotlib as plt 出现以下错误: No module named '_tkinter' 解决方法: sudo apt-get ins ...
- 福大软工·第十一次作业-Alpha事后诸葛亮
福大软工·第十一次作业-Alpha事后诸葛亮 组长博客链接 本次作业博客链接 项目Postmortem 模板 设想和目标 我们的软件要解决什么问题?是否定义得很清楚?是否对典型用户和典型场景有清晰的描 ...
- phpcms前端模板目录与文件结构分析图【templates】
phpcms前端模板目录与文件结构分析图[templates] 原文地址:http://www.iphpcms.net/phpcms-ziliao/2015_14.html
- 修改表中的enum字段
alter table 表名 modify 字段名 enum('system','audit','account','secadmin') DEFAULT NULL;