题目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) 迟到的解题报告的更多相关文章

  1. Codeforces Round #232 (Div. 1) A 解题报告

    A. On Number of Decompositions into Multipliers 题目连接:http://codeforces.com/contest/396/problem/A 大意: ...

  2. [Codeforces Round #194 (Div. 2)] Secret 解题报告 (数学)

    题目链接:http://codeforces.com/problemset/problem/334/C 题目: 题目大意: 给定数字n,要求构建一个数列使得数列的每一个元素的值都是3的次方,数列之和S ...

  3. Codeforces Round 319 # div.1 & 2 解题报告

    Div. 2 Multiplication Table (577A) 题意: 给定n行n列的方阵,第i行第j列的数就是i*j,问有多少个格子上的数恰为x. 1<=n<=10^5, 1< ...

  4. CodeForce---Educational Codeforces Round 3 The best Gift 解题报告

    对于这题笔者认为可以用数学排列来算,但是由于笔者很懒所以抄了一段大神的代码来交个大家了, 这位大神的基本想法就是通过记录各类书的数量,再暴力破解: 下面贴出这位大神的代码吧: #include< ...

  5. Codeforces Round#320 Div2 解题报告

    Codeforces Round#320 Div2 先做个标题党,骗骗访问量,结束后再来写咯. codeforces 579A Raising Bacteria codeforces 579B Fin ...

  6. Codeforces Round #539 div2

    Codeforces Round #539 div2 abstract I 离散化三连 sort(pos.begin(), pos.end()); pos.erase(unique(pos.begin ...

  7. 【前行】◇第3站◇ Codeforces Round #512 Div2

    [第3站]Codeforces Round #512 Div2 第三题莫名卡半天……一堆细节没处理,改一个发现还有一个……然后就炸了,罚了一啪啦时间 Rating又掉了……但是没什么,比上一次好多了: ...

  8. Codeforces Round #564(div2)

    Codeforces Round #564(div2) 本来以为是送分场,结果成了送命场. 菜是原罪 A SB题,上来读不懂题就交WA了一发,代码就不粘了 B 简单构造 很明显,\(n*n\)的矩阵可 ...

  9. Facebook Hacker Cup 2014 Qualification Round 竞赛试题 Square Detector 解题报告

    Facebook Hacker Cup 2014 Qualification Round比赛Square Detector题的解题报告.单击这里打开题目链接(国内访问需要那个,你懂的). 原题如下: ...

随机推荐

  1. Css 书写规范【转】

    1. 不同浏览器元素的默认属性有所不同,使用Reset可重置浏览器元素的一些默认属性,以达到浏览器的兼容. /** 清除内外边距 **/ body, h1, h2, h3, h4, h5, h6, h ...

  2. java 中 java.lang.ArrayIndexOutOfBoundsException: 0 异常

    package test; public class Test { public static void main(String[] args) { final int num2 = Integer. ...

  3. C 的 一些写法格式 交流

    好久以前刚开始学习前辈们的代码的时候,发现好多代码感到好奇怪. 1)代码看不懂 2)代码格式看不懂 网上也没见同学们分享.当自己代码写多了,也渐渐的理解为什么要这样写了. 说主题之前 还是 说一些 题 ...

  4. EMVTag系列4《5A 应用主账号》

    L:var.最大10 -M(必备):此数据应存在并提供给终端,终端在读应用数据过程中,如果没有读到必备数据,终端中止交易:等同磁条上的应用主帐户. 银行卡号一般是16位或者19位.由如下三部分构成: ...

  5. Java通过SpyMemcached来缓存数据

    配置好Magent+memcached后,很明显数据之间的输入与输出都是通过代理服务器的,magent是做代理服务器的很明显java在memecached的调用驱动在magent同样适用. 这里选择S ...

  6. ORACLE-12C-RAC INSTALL

    OS: Oracle Linux Server release 5.7 DB: 12.1.0.1.0 挂载镜像:mkdir /media/diskmount /dev/cdrom /media/dis ...

  7. ORACLE SQL TUNING ADVISOR 使用方法

    sql tunning advisor 使用的主要步骤: 1 建立tunning task 2 执行task 3 显示tunning 结果 4 根据建议来运行相应的调优方法  下面来按照这个顺序来实施 ...

  8. js贪吃蛇

    function init() { w = 40; m = 20; d = w * m / 2; food = null; dm = new ht.DataModel(); g3d = new ht. ...

  9. SQL Server数据库学习笔记-外键

    关于主键的话大家很好理解,主键的主要作用就是用来标识一条数据是唯一的,也就是保证数据的实体完整性.防止数据重复.但是外键的话就有许多的疑问了,那外键是咋回事儿呢? 1. 外键的定义: 外键(FK)是用 ...

  10. c# Random Class usage

    Random Usage sometimes, we hope to generate some random infor to manipulate our data structor. we ca ...