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题的解题报告.单击这里打开题目链接(国内访问需要那个,你懂的). 原题如下: ...
随机推荐
- andoroid项目使用Javah找不到class问题
比如目录结构是:Soffice\bin\classes\cn\com\isoffice\util\SofficeWebService.class 进入到bin/classes 下使用命令 javah ...
- 【转】在delphi中实现控件的拖拽
提示:可以添加一个布尔来控制可否拖动的状态,这里提供所有都能拖动的方法. procedure TForm1.FormMouseDown(Sender: TObject; Button: TMouseB ...
- UCOS2_STM32F1移植详细过程(一)
Ⅰ.概述 该文写针对初学µC/OS的朋友,基于以下平台来一步一步移植µC/OS嵌入式操作系统.UCOS移植相关平台: 系统平台:µC/OS-II (最新V2.92版) 硬件平台:STM32F1 ...
- ios 异步处理耗时操作
dispatch_queue_t queue = dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0); dispatch_asy ...
- openshift云计算平台diy模式安装Python2.7+Flask
主要翻译了链接1)的教程,加上一些个人研究,步骤如下: 1) 在openshift.redhat.com申请账号,安装git for windows,然后安装gem install rhc,这些比较容 ...
- [转]判断程序是否运行在 Windows x64 系统下
以下功能代码判断是否运行在 Windows x64 下.本例使用 Windows API 函数 IsWow64Process,具体请参考MSDN文档:http://msdn.microsoft.com ...
- EMVTag系列16《AC响应数据》
在一个联机交易中,要传送到发卡行的专有应用数据. 字段 长度(字节) 赋值 说明 长度 1 07 分散密钥索引 1 00 密文版本号 1 01 根据发卡行密钥版本设置 卡片验证结果(CVR) 4 03 ...
- kettle过滤、生成随机数、改变开始复制数量
下面是一个用Kettle实现数据过滤.生成随机数.改变开始复制数量的连贯示意图. 首先,我们将控件一一建立,通过hop建立连接 下面对每一个控件进行设置 1.生成随机数控件(随机取一个数字与字符串) ...
- EXCLE使用宏生成目录
宏代码: Sub mu() Dim i As Integer Dim ShtCount As Integer Dim SelectionCell As Range ShtCount = Workshe ...
- Node.js:util.inherits 面向对象特性【原型】
/** * Created by Administrator on 2014/9/4. */ var util = require('util'); function Base() { this.na ...