Codeforces Round #277 (Div. 2) 解题报告
题目地址:http://codeforces.com/contest/486
A题.Calculating Function
奇偶性判断,简单推导公式。
#include<cstdio>
#include<iostream> using namespace std; int main()
{
long long n;
cin>>n;
if(n%==) {
cout<<(-)*((n-)/+)+n<<endl;
} else
cout<<((n-)/+)*(-)<<endl; return ;
}
B题.OR in Matrix
把必须为0的先填上,然后判断1的是否符合条件。若符合,让剩下的全为1输出,不符合就输出no。
#include<cstdio>
#include<iostream>
#include<string.h>
#include<stdlib.h> using namespace std; int n,m,
a[][],b[][]; void change(int x,int y)
{
for(int i=;i<=n;i++) {
a[x][i]=;
}
for(int j=;j<=m;j++) {
a[j][y]=;
} } int check(int x,int y)
{
for(int i=;i<=n;i++) {
if(a[x][i]) return ;
} for(int i=;i<=m;i++) {
if(a[i][y]) return ;
} return ;
} int main()
{
memset(a,-,sizeof(a)); scanf("%d%d",&m,&n);
for(int i=;i<=m;i++)
for(int j=;j<=n;j++) {
scanf("%d",&b[i][j]);
if(!b[i][j]) {
change(i,j);
}
} for(int i=;i<=m;i++)
for(int j=;j<=n;j++) {
if(b[i][j]) {
if(check(i,j)) continue;
printf("NO\n");
exit();
}
} printf("YES\n");
for(int i=;i<=m;i++){
for(int j=;j<=n;j++){
if(a[i][j]<) printf("%d ",a[i][j]+);
else printf("%d ",a[i][j]);
}
printf("\n");
} return ;
}
C题.Palindrome Transformation
转化为回文串需要改动的最小步骤数。
只在P所在的那半侧改变。然后求出较小的移动的步数。累加。
#include<cstdio>
#include<iostream>
#include<string.h>
#include<algorithm> const int N=1e5+;
using namespace std; int main()
{
int i,n,p,len,ret=,l,r;
char a[N]; scanf("%d%d",&n,&p);
scanf("%s",a); p--;
if(p>=n/) p=n--p; l=n;r=-;
for(int i=;i<n/;i++) {
if(a[i]!=a[n--i]) {
ret+=min(abs(a[i]-a[n--i]),-abs(a[i]-a[n--i]));
l=min(l,i);
r=max(r,i);
}
} if(l==n) {
printf("0\n");
return ;
} ret+=(r-l)+min(abs(l-p),abs(r-p)); printf("%d\n",ret); return ;
}
Codeforces Round #277 (Div. 2) 解题报告的更多相关文章
- Codeforces Round #324 (Div. 2)解题报告
---恢复内容开始--- Codeforces Round #324 (Div. 2) Problem A 题目大意:给二个数n.t,求一个n位数能够被t整除,存在多组解时输出任意一组,不存在时输出“ ...
- Codeforces Round #382 (Div. 2) 解题报告
CF一如既往在深夜举行,我也一如既往在周三上午的C++课上进行了virtual participation.这次div2的题目除了E题都水的一塌糊涂,参赛时的E题最后也没有几个参赛者AC,排名又成为了 ...
- Codeforces Round #380 (Div. 2) 解题报告
第一次全程参加的CF比赛(虽然过了D题之后就开始干别的去了),人生第一次codeforces上分--(或许之前的比赛如果都参加全程也不会那么惨吧),终于回到了specialist的行列,感动~.虽然最 ...
- Codeforces Round #216 (Div. 2)解题报告
又范低级错误! 只做了两题!一道还被HACK了,囧! A:看了很久!应该是到语文题: 代码:#include<iostream> #include<]; ,m2=; ;i ...
- Codeforces Round #281 (Div. 2) 解题报告
题目地址:http://codeforces.com/contest/493 A题 写完后就交了,然后WA了,又读了一遍题,没找出错误后就开始搞B题了,后来回头重做的时候才发现,球员被红牌罚下场后还可 ...
- Codeforces Round #276 (Div. 2) 解题报告
题目地址:http://codeforces.com/contest/485 A题.Factory 模拟.判断是否出现循环,如果出现,肯定不可能. 代码: #include<cstdio> ...
- Codeforces Round #350 (Div. 2)解题报告
codeforces 670A. Holidays 题目链接: http://codeforces.com/contest/670/problem/A 题意: A. Holidays On the p ...
- Codeforces Round #479 (Div. 3)解题报告
题目链接: http://codeforces.com/contest/977 A. Wrong Subtraction 题意 给定一个数x,求n次操作输出.操作规则:10的倍数则除10,否则减1 直 ...
- Codeforces Round #515 (Div. 3) 解题报告(A~E)
题目链接:http://codeforces.com/contest/1066 1066 A. Vova and Train 题意:Vova想坐火车从1点到L点,在路上v的整数倍的点上分布着灯笼,而在 ...
随机推荐
- proxifier 注册码
https://www.proxifier.com/index.htm L6Z8A-XY2J4-BTZ3P-ZZ7DF-A2Q9C(Portable Edition) 5EZ8G-C3WL5-B56Y ...
- My advice to young people - Donald Knuth [video]
http://www.youtube.com/watch?v=75Ju0eM5T2c I took a note of what knuth said in the video. 1. Don't d ...
- Oracle AWR
http://www.linuxidc.com/Linux/2011-10/44563.htm http://t.askmaclean.com/thread-3227-1-1.html http:// ...
- Windows下编译eXosip、osip,以及UAC和UAS的例子
今天开始了SIP开源库的学习,我选择了osip和eXosip,但是这两个库的编译使用有些麻烦,源码下来之后编译会出现很多问题,网上也没有找到完整的编译介绍,只能一步一步的找办法解决,最后终于编译成功! ...
- JFrame编程
最基础的窗口 public test1() { setTitle("test1"); setSize(300,300); //设置窗口大小 setLocation(300,300) ...
- Corrupted MAC on input
Corrupted MAC on input Incorrect MAC received on packet
- PYCHARM配置文件如何导入
请到此下载,如下: http://share.weiyun.com/c00040649e85c4ab1dbc47a0fe9a0a7a 或者:http://files.cnblogs.com/files ...
- Android开发学习之Intent具体解释
Intent简单介绍和具体解释: Intent:协助应用间的交互与通信,Intent负责相应用中一次操作的动作.动作涉及的数据.附加数据进行描写叙述. ...
- magento xml配置详解
<?XML版本=“1.0”? <config> <节> 实施例translate="label"> <label>的一个例子< ...
- jsp filter登录限制过滤器
http://www.cnblogs.com/hemingwang0902/archive/2012/01/09/2316956.html UserFilter.java package filter ...