Codeforces Round #231 (Div2) 迟到的解题报告
题目A:
给一个火柴等式,可以从左边移动一根到右边,也可以从右边移到左边,但是不能移动“+”,”=“的火柴,
而且加法里面的数都要大于0(很重要的条件),基本上注意到这点的都过了,没注意的都被HACK了。
#include<iostream>
#include<math.h>
#include<algorithm> #include<string>
#include<set>
#include<map>
using namespace std;
int n; int main()
{
string s;
cin>>s;
int a,b;
a=b=;
int i=;
for (;i<s.size();i++)
{
if (s[i]=='|') a++;
if (s[i]=='=') break;
}
for (;i<s.size();i++)
if (s[i]=='|') b++; if (abs(a-b)!=&&a!=b) cout<<"Impossible";
else
{
if (a==b) cout<<s;
else if (a<b)
{
cout<<'|';
for (int i=;i<s.size()-;i++)
cout<<s[i];
}
else
{
if (s[]!='+')
{
for (int i=;i<s.size();i++)
cout<<s[i];
cout<<'|';
}
else
{
cout<<s[]<<s[];
s+='|';
for (int i=;i<s.size();i++)
cout<<s[i];
}
}
}
cout<<endl;
return ;
}
B:
吐槽的小学奥数题: A1A2A3A3...AN*X=ANA1A2A3....AN-1;
还有个限制就是让满足条件的A1A2A3A4..AN字典序最小
方法是:枚举AN,然后保存可行方案,判段一下。。。
丑丑的代码:
#include<iostream>
#include<math.h>
#include<algorithm>
#include<string>
#include<set>
#include<map>
using namespace std;
int a[];
int b[];
int p,x; void pan()
{
int flag=;
for (int i=p;i>=;i--)
if (b[i]>a[i])
{
flag=;
break;
} if (flag)
for (int i=p;i>=;i--)
b[i]=a[i];
} int main()
{ cin>>p>>x;
/*if (x==1)
{
cout<<1;
for (int i=1;i<p-1;i++)
cout<<0;
if (p>1) cout<<1<<endl;
return 0;
}*/ for (int i=;i<=p;i++)
b[i]=; int flag=;
for (int i=;i>=;i--)
{
int next=i;
int tem=;
for (int j=;j<=p;j++)
{
a[j]=next;
tem=next*x+tem/;
next=tem%;
}
if (tem==i) {if (a[p]!=&&a[]!=) {flag=;pan();}
}
} if (flag)
{ for (int j=p;j>=;j--)
cout<<b[j];
} else cout<<"Impossible";
cout<<endl;
return ;
}
还是比赛快10分钟结束的时候出的,弱。。。。
代码风格不是很好,建议不要看代码了。。。。。。^^
C:
这几天一直在想C,D题,其实题目也很好理解
先初始所有的为“00”
先从左往右放"11",
然后放"01","10";后面的就不应管了,程序也相应比较简单,不过自己的编码能力。。。。不吐槽了
#include<iostream>
#include<string>
using namespace std;
string s[][];
int n,m,sum;
int k; int main()
{
cin>>n>>m;
for (int i=;i<=n;i++)
for (int j=;j<=m;j++)
{
cin>>s[i][j];
if (s[i][j]=="") k++;
if (s[i][j][]=='') sum++;
if (s[i][j][]=='') sum++;
} //cout<<endl; for (int i=;i<=n;i++)
for (int j=;j<=m;j++)
s[i][j]=""; for (int t=;t<=n;t++)
for (int i=;i<=m;i++)
if (s[t][i]=="")
{
if (k) {s[t][i]="";k--;sum-=;}
else {
int y=t;
// while (s[y][i]!="00") y++;
if (sum&&(y<=n)) {s[y][i]="";sum--;y++;}
if (sum&&(y<=n)) {s[y][i]="";sum--;}
}
} for (int i=;i<=n;i++)
{
for (int j=;j<m;j++)
cout<<s[i][j]<<" ";
cout<<s[i][m]<<endl;
}
return ;
}
D题:二分STEP;然后O(N*N) 判断可行性,这里我参考了某位大牛的方法,后来自己也小证明了一下
[ A[I]-STEP,A[I]+STEP],这是第I个可能达到的值,然后枚举公差,问题的关键是怎样判断是否可行
假如枚举到公差的D,第N个的数值能达到的是[A[N]-STEP,A[N]+STEP],第N-1个可能的是[A[N-1]-step,A[N-1]+STEP]与[A[N]-STEP-D,A[N]+STEP-D]的交集
于是[MAX(A[N-1]-STEP,A[N]-STEP-D),MIN(A[N-1]+STEP,A[N]+STEP-D)];
CODE:#include<iostream>
#include<math.h>
#include<algorithm>
using namespace std;
int a[],n;
int ans,up,down,yy;
int pan(int Max)
{
for (int d=;d<=;d++)
{
up=a[n]+Max;
down=a[n]-Max;
for (int i=n-;i>=;i--)
{
up=min(up-d,a[i]+Max);
down=max(down-d,a[i]-Max);
}
if (down<=up) {
ans=d;yy=down;
return ;}
}
return ;
}
int main()
{
cin>>n;
for (int i=;i<=n;i++)
cin>>a[i];
sort(a+,a+n+); int l=,r=;
while (l<r)
{
int mid=(l+r)/;
if (pan(mid)) r=mid;
else l=mid+;
}
cout<<l<<endl<<yy<<" "<<ans<<endl;
return ;
}
这里是那位大大的BLOG:http://blog.csdn.net/accelerator_/article/details/19670387
比我的详细的好多了
Codeforces Round #231 (Div2) 迟到的解题报告的更多相关文章
- Codeforces Round #232 (Div. 1) A 解题报告
A. On Number of Decompositions into Multipliers 题目连接:http://codeforces.com/contest/396/problem/A 大意: ...
- [Codeforces Round #194 (Div. 2)] Secret 解题报告 (数学)
题目链接:http://codeforces.com/problemset/problem/334/C 题目: 题目大意: 给定数字n,要求构建一个数列使得数列的每一个元素的值都是3的次方,数列之和S ...
- Codeforces Round 319 # div.1 & 2 解题报告
Div. 2 Multiplication Table (577A) 题意: 给定n行n列的方阵,第i行第j列的数就是i*j,问有多少个格子上的数恰为x. 1<=n<=10^5, 1< ...
- CodeForce---Educational Codeforces Round 3 The best Gift 解题报告
对于这题笔者认为可以用数学排列来算,但是由于笔者很懒所以抄了一段大神的代码来交个大家了, 这位大神的基本想法就是通过记录各类书的数量,再暴力破解: 下面贴出这位大神的代码吧: #include< ...
- Codeforces Round#320 Div2 解题报告
Codeforces Round#320 Div2 先做个标题党,骗骗访问量,结束后再来写咯. codeforces 579A Raising Bacteria codeforces 579B Fin ...
- Codeforces Round #539 div2
Codeforces Round #539 div2 abstract I 离散化三连 sort(pos.begin(), pos.end()); pos.erase(unique(pos.begin ...
- 【前行】◇第3站◇ Codeforces Round #512 Div2
[第3站]Codeforces Round #512 Div2 第三题莫名卡半天……一堆细节没处理,改一个发现还有一个……然后就炸了,罚了一啪啦时间 Rating又掉了……但是没什么,比上一次好多了: ...
- Codeforces Round #564(div2)
Codeforces Round #564(div2) 本来以为是送分场,结果成了送命场. 菜是原罪 A SB题,上来读不懂题就交WA了一发,代码就不粘了 B 简单构造 很明显,\(n*n\)的矩阵可 ...
- Facebook Hacker Cup 2014 Qualification Round 竞赛试题 Square Detector 解题报告
Facebook Hacker Cup 2014 Qualification Round比赛Square Detector题的解题报告.单击这里打开题目链接(国内访问需要那个,你懂的). 原题如下: ...
随机推荐
- Css 书写规范【转】
1. 不同浏览器元素的默认属性有所不同,使用Reset可重置浏览器元素的一些默认属性,以达到浏览器的兼容. /** 清除内外边距 **/ body, h1, h2, h3, h4, h5, h6, h ...
- java 中 java.lang.ArrayIndexOutOfBoundsException: 0 异常
package test; public class Test { public static void main(String[] args) { final int num2 = Integer. ...
- C 的 一些写法格式 交流
好久以前刚开始学习前辈们的代码的时候,发现好多代码感到好奇怪. 1)代码看不懂 2)代码格式看不懂 网上也没见同学们分享.当自己代码写多了,也渐渐的理解为什么要这样写了. 说主题之前 还是 说一些 题 ...
- EMVTag系列4《5A 应用主账号》
L:var.最大10 -M(必备):此数据应存在并提供给终端,终端在读应用数据过程中,如果没有读到必备数据,终端中止交易:等同磁条上的应用主帐户. 银行卡号一般是16位或者19位.由如下三部分构成: ...
- Java通过SpyMemcached来缓存数据
配置好Magent+memcached后,很明显数据之间的输入与输出都是通过代理服务器的,magent是做代理服务器的很明显java在memecached的调用驱动在magent同样适用. 这里选择S ...
- ORACLE-12C-RAC INSTALL
OS: Oracle Linux Server release 5.7 DB: 12.1.0.1.0 挂载镜像:mkdir /media/diskmount /dev/cdrom /media/dis ...
- ORACLE SQL TUNING ADVISOR 使用方法
sql tunning advisor 使用的主要步骤: 1 建立tunning task 2 执行task 3 显示tunning 结果 4 根据建议来运行相应的调优方法 下面来按照这个顺序来实施 ...
- js贪吃蛇
function init() { w = 40; m = 20; d = w * m / 2; food = null; dm = new ht.DataModel(); g3d = new ht. ...
- SQL Server数据库学习笔记-外键
关于主键的话大家很好理解,主键的主要作用就是用来标识一条数据是唯一的,也就是保证数据的实体完整性.防止数据重复.但是外键的话就有许多的疑问了,那外键是咋回事儿呢? 1. 外键的定义: 外键(FK)是用 ...
- c# Random Class usage
Random Usage sometimes, we hope to generate some random infor to manipulate our data structor. we ca ...