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; ]={,- ...
随机推荐
- Elasticsearch 统计代码例子
aggs avg 平均数 最近15分钟的平均访问时间,upstream_time_ms是每次访问时间,单位毫秒 { "query": { "filtered": ...
- POWERDESIGNER生成的代码有引号
昨天在用powerdesigner画的一个导入ORACLE中.发现都带了双引号, 当时没在意,以为是分隔符.那想后要在ORACLE查询表是一定要输入双引号才能查询.. 后来才知道而这在oracle 中 ...
- 如何选择合适的Qt5版本？
注意:这里讨论的是在不编译Qt源码的情况下,推荐下载的官方编译版本. 支持XP SP3以及之后的Windows版本:推荐 Qt5.6 或 Qt5.9,这两个版本是LTS版本(即长期支持版本),Bug较 ...
- Python Pygame (4) 图像的变换
Pygame中的transform模块可以使得你能够对图像(也就是Surface对象)做各种动作,列如左右上下翻转,按角度转动,放大缩小......,并返回Surface对象.这里列举了transfo ...
- Linux 下web开发环境搭建-jdk环境搭建
Centos 7 附:windows 下jdk环境变量 CLASSPATH .;%JAVA_HOME%\lib;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\lib\tools ...
- lintcode-392-打劫房屋
392-打劫房屋 假设你是一个专业的窃贼,准备沿着一条街打劫房屋.每个房子都存放着特定金额的钱.你面临的唯一约束条件是:相邻的房子装着相互联系的防盗系统,且 当相邻的两个房子同一天被打劫时,该系统会自 ...
- Myeclipse错误：Errors occurred during the build. Errors running builder 'DeploymentBuilder' on project ...解决方法
解决办法:1.首先关闭MyEclipse工作空间.2.然后删除工作空间下的“/.metadata/.plugins/org.eclipse.core.runtime/.settings/com.gen ...
- 配置java环境 启动服务
1:查看当前的Java JDK版本,是否符合要求,下载的为2.4.4版本,因此满足条件 [root@7 ~]# java -version openjdk version "1.8.0_65 ...
- 在Wmware虚拟机上如何检查是否CPU支持虚拟化 和 加载kvm模块
在vm虚拟机中 修改 虚拟机==>设置==> 处理器==>虚拟化引擎(选第二项:虚拟化Intel VT-x/EPT 或 AMD-V/RVI(V) ) # vmx或svm :表 ...
- 第112天：javascript中函数预解析和执行阶段
关于javascript中的函数: 1.预解析:把所有的函数定义提前,所有的变量声明提前,变量的赋值不提前 2.执行 :从上到下执行,但有例外(setTimeout,setInterval,aja ...