Codeforces Round #220 (Div. 2)
毒瘤场.....
A题:,真码农题,直接干爆,枚举,注意越界问题,wa37的看这组数据1 10 1 5 2 2,应该是no
//#pragma comment(linker, "/stack:200000000")
//#pragma GCC optimize("Ofast,no-stack-protector")
//#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
//#pragma GCC optimize("unroll-loops")
#include<bits/stdc++.h>
#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define pi acos(-1.0)
#define ll long long
#define mod 1000000007
#define C 0.5772156649
#define ls l,m,rt<<1
#define rs m+1,r,rt<<1|1
#define pil pair<int,ll>
#define pii pair<int,int>
#define ull unsigned long long
#define base 1000000000000000000
#define fio ios::sync_with_stdio(false);cin.tie(0) using namespace std; const double g=10.0,eps=1e-;
const int N=+,maxn=+,inf=0x3f3f3f3f,INF=0x3f3f3f3f3f3f3f3f; int main()
{
int n,m,i,j,a,b;
scanf("%d%d%d%d%d%d",&n,&m,&i,&j,&a,&b);
int ans1=-,ans2=-,ans3=-,ans4=-;
if(abs(i-)%a==&&abs(j-)%b==&&abs(i-)/a%==abs(j-)/b%)
{
if(abs(j-)/b!=&&(<=i-a||i+a<=n)&&abs(i-)/a==)ans1=max(abs(i-)/a,abs(j-)/b);
else if(abs(i-)/a!=&&(<=j-b||j+b<=m)&&abs(j-)/b!=)ans1=max(abs(i-)/a,abs(j-)/b);
else if(abs(j-)/b!=&&(<=i-a||i+a<=n)&&abs(i-)/a!=&&(<=j-b||j+b<=m))ans1=max(abs(i-)/a,abs(j-)/b);
else if(abs(i-)/a==&&abs(j-)/b==)ans1=max(abs(i-)/a,abs(j-)/b);
}
if(abs(i-)%a==&&abs(j-m)%b==&&abs(i-)/a%==abs(j-m)/b%)
{
if(abs(j-m)/b!=&&(<=i-a||i+a<=n)&&abs(i-)/a==)ans2=max(abs(i-)/a,abs(j-m)/b);
else if(abs(i-)/a!=&&(<=j-b||j+b<=m)&&abs(j-m)/b!=)ans2=max(abs(i-)/a,abs(j-m)/b);
else if(abs(j-m)/b!=&&(<=i-a||i+a<=n)&&abs(i-)/a!=&&(<=j-b||j+b<=m))ans2=max(abs(i-)/a,abs(j-m)/b);
else if(abs(i-)/a==&&abs(j-m)/b==)ans2=max(abs(i-)/a,abs(j-m)/b);
}
if(abs(i-n)%a==&&abs(j-)%b==&&abs(i-n)/a%==abs(j-)/b%)
{
if(abs(j-)/b!=&&(<=i-a||i+a<=n)&&abs(i-n)/a==)ans3=max(abs(i-n)/a,abs(j-)/b);
else if(abs(i-n)/a!=&&(<=j-b||j+b<=m)&&abs(j-)/b!=)ans3=max(abs(i-n)/a,abs(j-)/b);
else if(abs(j-)/b!=&&(<=i-a||i+a<=n)&&abs(i-n)/a!=&&(<=j-b||j+b<=m))ans3=max(abs(i-n)/a,abs(j-)/b);
else if(abs(i-n)/a==&&abs(j-)/b==)ans3=max(abs(i-n)/a,abs(j-)/b);
}
if(abs(i-n)%a==&&abs(j-m)%b==&&abs(i-n)/a%==abs(j-m)/b%)
{
if(abs(j-m)/b!=&&(<=i-a||i+a<=n)&&abs(i-n)/a==)ans4=max(abs(i-n)/a,abs(j-m)/b);
else if(abs(i-n)/a!=&&(<=j-b||j+b<=m)&&abs(j-m)/b!=)ans4=max(abs(i-n)/a,abs(j-m)/b);
else if(abs(j-m)/b!=&&(<=i-a||i+a<=n)&&abs(i-n)/a!=&&(<=j-b||j+b<=m))ans4=max(abs(i-)/a,abs(j-m)/b);
else if(abs(i-n)/a==&&abs(j-m)/b==)ans4=max(abs(i-n)/a,abs(j-m)/b);
}
// printf("%d %d\n",abs(i-n)/a%2,abs(j-m)/b%2);
if(ans1!=-||ans2!=-||ans3!=-||ans4!=-)
{
int ans=;
if(ans1!=-)ans=min(ans,ans1);
if(ans2!=-)ans=min(ans,ans2);
if(ans3!=-)ans=min(ans,ans3);
if(ans4!=-)ans=min(ans,ans4);
printf("%d\n",ans);
}
else puts("Poor Inna and pony!");
return ;
}
/********************
3 5 2 2 1 3
********************/
A
B题:日常贪心不会写,xjb写成了dp,还写搓了
题意:找相邻的合成9,要求组出最多的9的方案数;
直接贪心的扫到最远处,类似于72727这样的,然后乘到答案上
//#pragma comment(linker, "/stack:200000000")
//#pragma GCC optimize("Ofast,no-stack-protector")
//#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
//#pragma GCC optimize("unroll-loops")
#include<bits/stdc++.h>
#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define pi acos(-1.0)
#define ll long long
#define mod 1000000007
#define C 0.5772156649
#define ls l,m,rt<<1
#define rs m+1,r,rt<<1|1
#define pil pair<int,ll>
#define pii pair<int,int>
#define ull unsigned long long
#define base 1000000000000000000
#define fio ios::sync_with_stdio(false);cin.tie(0) using namespace std; const double g=10.0,eps=1e-;
const int N=+,maxn=+,inf=0x3f3f3f3f,INF=0x3f3f3f3f3f3f3f3f; char s[N];
int main()
{
scanf("%s",s+);
int sz=strlen(s+);
ll ans=,p=;
for(int i=;i<=sz;i++)
{
if(s[i]-''+s[i-]-''==)p++;
else
{
// printf("%d\n",p);
if(p!=&&p%==)ans*=(p+)/;
p=;
} }
// printf("%d\n",p);
if(p!=&&p%==)ans*=(p+)/;
printf("%lld\n",ans);
return ;
}
/******************** ********************/
B
C:有nm的矩阵,找最长的dima,转化成dag上的dp,从d开始dp,然后找能走的最远距离除4就是答案,注意这题要判环,用一个vis标记,-1表示当前正在访问的这一条路,1表示访问过了,0表示没有访问过,如果访问到了一个正在访问的地方,那么就是有环
//#pragma comment(linker, "/stack:200000000")
//#pragma GCC optimize("Ofast,no-stack-protector")
//#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
//#pragma GCC optimize("unroll-loops")
#include<bits/stdc++.h>
#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define pi acos(-1.0)
#define ll long long
#define mod 1000000007
#define C 0.5772156649
#define ls l,m,rt<<1
#define rs m+1,r,rt<<1|1
#define pil pair<int,ll>
#define pii pair<int,int>
#define ull unsigned long long
#define base 1000000000000000000
#define fio ios::sync_with_stdio(false);cin.tie(0) using namespace std; const double g=10.0,eps=1e-;
const int N=+,maxn=+,inf=0x3f3f3f3f,INF=0x3f3f3f3f3f3f3f3f; char s[N][N];
int dp[N*N];
int n,m;
int vis[N*N];
vector<int>v[N*N];
int dfs(int u)
{
// printf("%d\n",u);
if(dp[u]!=-)return dp[u];
dp[u]=;vis[u]=-;
for(int i=;i<v[u].size();i++)
{
int x=v[u][i];
if(vis[x]<)
{
puts("Poor Inna!");
exit();
}
dp[u]=max(dp[u],dfs(x)+);
}
vis[u]=;
return dp[u];
}
int main()
{
scanf("%d%d",&n,&m);
for(int i=;i<n;i++)
scanf("%s",s[i]);
for(int i=;i<n;i++)
{
for(int j=;j<m;j++)
{
if(s[i][j]=='D')
{
if(i+<n&&s[i+][j]=='I')v[i*m+j].pb((i+)*m+j);
if(i->=&&s[i-][j]=='I')v[i*m+j].pb((i-)*m+j);
if(j+<m&&s[i][j+]=='I')v[i*m+j].pb(i*m+j+);
if(j->=&&s[i][j-]=='I')v[i*m+j].pb(i*m+j-);
}
else if(s[i][j]=='I')
{
if(i+<n&&s[i+][j]=='M')v[i*m+j].pb((i+)*m+j);
if(i->=&&s[i-][j]=='M')v[i*m+j].pb((i-)*m+j);
if(j+<m&&s[i][j+]=='M')v[i*m+j].pb(i*m+j+);
if(j->=&&s[i][j-]=='M')v[i*m+j].pb(i*m+j-);
}
else if(s[i][j]=='M')
{
if(i+<n&&s[i+][j]=='A')v[i*m+j].pb((i+)*m+j);
if(i->=&&s[i-][j]=='A')v[i*m+j].pb((i-)*m+j);
if(j+<m&&s[i][j+]=='A')v[i*m+j].pb(i*m+j+);
if(j->=&&s[i][j-]=='A')v[i*m+j].pb(i*m+j-);
}
else if(s[i][j]=='A')
{
if(i+<n&&s[i+][j]=='D')v[i*m+j].pb((i+)*m+j);
if(i->=&&s[i-][j]=='D')v[i*m+j].pb((i-)*m+j);
if(j+<m&&s[i][j+]=='D')v[i*m+j].pb(i*m+j+);
if(j->=&&s[i][j-]=='D')v[i*m+j].pb(i*m+j-);
}
}
}
memset(dp,-,sizeof dp);
int ans=;
for(int i=;i<n;i++)
for(int j=;j<m;j++)
{
int res=dfs(i*m+j);
if(s[i][j]=='D')
ans=max(ans,res/);
}
if(ans==)puts("Poor Dima!");
else printf("%d\n",ans);
return ;
}
/******************** ********************/
C
D:有一个队列,三种操作,1代表插入1,0代表插入0,-1代表删除下标为a[i]的数,最后输出队列里的数即可
套路题,树状数组维护前缀和,每次删点就在树状数组里的对应地方删点,然后二分找对应在树状数组里的下标
//#pragma comment(linker, "/stack:200000000")
//#pragma GCC optimize("Ofast,no-stack-protector")
//#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
//#pragma GCC optimize("unroll-loops")
#include<bits/stdc++.h>
#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define pi acos(-1.0)
#define ll long long
#define mod 1000000007
#define C 0.5772156649
#define ls l,m,rt<<1
#define rs m+1,r,rt<<1|1
#define pil pair<int,ll>
#define pii pair<int,int>
#define ull unsigned long long
#define base 1000000000000000000
#define fio ios::sync_with_stdio(false);cin.tie(0) using namespace std; const double g=10.0,eps=1e-;
const int N=+,maxn=+,inf=0x3f3f3f3f,INF=0x3f3f3f3f3f3f3f3f; int sum[N],a[N],ans[N];
int cnt;
void add(int i,int v)
{
while(i<N)
{
sum[i]+=v;
i+=i&(-i);
}
}
int query(int i)
{
int ans=;
while(i>)
{
ans+=sum[i];
i-=i&(-i);
}
return ans;
}
int change(int x)
{
int l=,r=cnt+;
while(l<r-)
{
int m=(l+r)>>;
// printf("%d %d\n",m,query(m));
if(query(m)<x)l=m;
else r=m;
}
if(query(r)<x)return -;
return r;
}
int main()
{
int n,m;
scanf("%d%d",&n,&m);
for(int i=;i<=m;i++)scanf("%d",&a[i]);
cnt=;
for(int i=;i<n;i++)
{
int x;
scanf("%d",&x);
if(x==-)
{
vector<int>v;
for(int j=;j<=m;j++)
{
int pos=change(a[j]);
// printf("###%d!!!\n",pos);
if(pos==-)break;
v.pb(pos);
}
for(int i=;i<v.size();i++)
add(v[i],-);
}
else
{
add(cnt,);
ans[cnt++]=x;
}
}
// printf("%d\n",change(1));
if(change()==-)return *puts("Poor stack!");
for(int i=;;i++)
{
int pos=change(i);
if(pos==-)break;
printf("%d",ans[pos]);
}
return ;
}
/******************** ********************/
D
Codeforces Round #220 (Div. 2)的更多相关文章
- Codeforces Round #220 (Div. 2) D - Inna and Sequence
D - Inna and Sequence 线段数维护区间有几个没有被删除的数,利用线段树的二分找第几个数在哪里,然后模拟更新就好啦. #include<bits/stdc++.h> #d ...
- Codeforces Round #277 (Div. 2) 题解
Codeforces Round #277 (Div. 2) A. Calculating Function time limit per test 1 second memory limit per ...
- Codeforces Round #633 (Div. 2)
Codeforces Round #633(Div.2) \(A.Filling\ Diamonds\) 答案就是构成的六边形数量+1 //#pragma GCC optimize("O3& ...
- Codeforces Round #366 (Div. 2) ABC
Codeforces Round #366 (Div. 2) A I hate that I love that I hate it水题 #I hate that I love that I hate ...
- Codeforces Round #354 (Div. 2) ABCD
Codeforces Round #354 (Div. 2) Problems # Name A Nicholas and Permutation standard input/out ...
- Codeforces Round #368 (Div. 2)
直达–>Codeforces Round #368 (Div. 2) A Brain’s Photos 给你一个NxM的矩阵,一个字母代表一种颜色,如果有”C”,”M”,”Y”三种中任意一种就输 ...
- cf之路，1，Codeforces Round #345 (Div. 2)
cf之路,1,Codeforces Round #345 (Div. 2) ps:昨天第一次参加cf比赛,比赛之前为了熟悉下cf比赛题目的难度.所以做了round#345连试试水的深浅..... ...
- Codeforces Round #279 (Div. 2) ABCDE
Codeforces Round #279 (Div. 2) 做得我都变绿了! Problems # Name A Team Olympiad standard input/outpu ...
- Codeforces Round #262 (Div. 2) 1003
Codeforces Round #262 (Div. 2) 1003 C. Present time limit per test 2 seconds memory limit per test 2 ...
随机推荐
- spring 攻略
1.5 指定Bean引用 为了Bean之间相互访问,在Bean配置文件中通过<ref>元素为Bean属性或构造程序参数指定Bean引用. <property name="p ...
- 缓存在中间件中的应用机制(Django)
缓存在中间件中的应用机制(Django) (右键图片:在新标签页中打开连接)
- 阿里巴巴 JAVA 开发手册
阿里巴巴 JAVA 开发手册 1.0.0 阿里巴巴集团技术部 2016.12.7 首次向 Java 业界公开 一. 编程规约(一) 命名规约1. [强制]所有编程相关命名均不能以下划线或美元符号开始, ...
- Python-selenium 下拉框定位
1.通过select 进行定位下拉框 首先selenium 很人性化的给提供了一个Select的模块,供处理下来菜单,首先我们需要导入Select,通过from selenium.webdriver. ...
- mysql 内置功能 函数 date_format函数
创建数据库db12 create database db12 charset=utf8; use db12; 准备表和记录 CREATE TABLE blog ( id INT PRIMARY KEY ...
- Java并发—java.util.concurrent.locks包
一.synchronized的缺陷 synchronized是java中的一个关键字,也就是说是Java语言内置的特性.那么为什么会出现Lock呢? 如果一个代码块被synchronized修饰了,当 ...
- tornado下模板引擎的使用
模板引擎 Tornado中的模板语言和django中类似,模板引擎将模板文件载入内存,然后将数据嵌入其中,最终获取到一个完整的字符串,再将字符串返回给请求者. Tornado =的模板支持“控制语句” ...
- vue之 node.js 的简单介绍
一.什么是 node.js? 它是可以运行在JavaScript的服务平台 二.安装 1.node.js的特性 - 非阻塞IO模型 - 时间驱动 2.运用场景 - 高并发低业务 - 实时场景 - 聊天 ...
- numpy.random.seed()
numpy.random.seed():用于指定随机数生成时使用算法的开始值,如果没有指定每次生成的值都不一样 如果不指定seed的值,那么每次随机生成的数字都不一样: In [17]: import ...
- Spring框架学习之IOC(一)
Spring框架学习之IOC(一) 先前粗浅地学过Spring框架,但当时忙于考试及后期实习未将其记录,于是趁着最近还有几天的空闲时间,将其稍微整理一下,以备后期查看. Spring相关知识 spri ...