预计得分：70+0+0+100+100+100+100=470

实际得分：70+0+0+30+100+0+40=240

第一天就被模拟虐爆qwq

T1

https://www.luogu.org/problemnew/show/P1205

因为是找最小的，所以分别把每个操作改变后的数和要求矩阵中的数比较即可。

找到合适的退出即可。

每个操作中都有一些细节，不难，慢慢推就可推出。

§  在luogu上测的时候因为是linux系统，故用getchar崩了，noip时切忌用getchar，防止出现意外。

§  函数也能传二维数组，只是要声明清楚第二维的范围，如void change(char s1[][10])，所以还是不传的好，防止出现意外。

code

  1.  #include<cstdio>
  2.  #include<cstring>
  3.  #include<iostream>
  4.  #include<algorithm>
  5.  
  6.  using namespace std;
  7.  int n;
  8.  bool flag;
  9.  char a[][],b[][],c[][];
  10.  void read()
  11.  {
  12.      for(int i=;i<=n;i++)
  13.       for(int j=;j<=n;j++)
  14.        cin>>a[i][j];
  15.      for(int i=;i<=n;i++)
  16.       for(int j=;j<=n;j++)
  17.        cin>>b[i][j];
  18.  }
  19.  void doit1()
  20.  {
  21.      for(int j=;j<=n;j++)
  22.       for(int i=n;i>=;i--)
  23.       {
  24.            if(a[i][j]!=b[j][n-i+])
  25.            {
  26.                flag=false;
  27.                break;
  28.           }
  29.       }
  30.  }
  31.  void doit2()
  32.  {
  33.      for(int i=n;i>=;i--)
  34.        for(int j=n;j>=;j--)
  35.        {
  36.              if(a[i][j]!=b[n-i+][n-j+])
  37.              {
  38.               flag=false;
  39.               break;
  40.            }
  41.        }
  42.  }
  43.  void doit3()
  44.  {
  45.      for(int j=n;j>=;j--)
  46.        for(int i=;i<=n;i++)
  47.        {
  48.             if(a[i][j]!=b[n-j+][i])
  49.             {
  50.                    flag=false;
  51.                    break;
  52.             }
  53.        }
  54.  }
  55.  void doit51()
  56.  {
  57.      for(int j=;j<=n;j++)
  58.       for(int i=n;i>=;i--)
  59.       {
  60.            if(c[i][j]!=b[j][n-i+])
  61.            {
  62.                flag=false;
  63.                break;
  64.           }
  65.       }
  66.  }
  67.  void doit52()
  68.  {
  69.      for(int i=n;i>=;i--)
  70.        for(int j=n;j>=;j--)
  71.        {
  72.              if(c[i][j]!=b[n-i+][n-j+])
  73.              {
  74.               flag=false;
  75.               break;
  76.            }
  77.        }
  78.  }
  79.  void doit53()
  80.  {
  81.      for(int j=n;j>=;j--)
  82.        for(int i=;i<=n;i++)
  83.        {
  84.             if(c[i][j]!=b[n-j+][i])
  85.             {
  86.                    flag=false;
  87.                    break;
  88.             }
  89.        }
  90.  }
  91.  int main()
  92.  {
  93.       //freopen("transform.in","r",stdin);
  94.       //freopen("transform.out","w",stdout);
  95.       scanf("%d",&n);
  96.       read();
  97.  
  98.       flag=true;
  99.       doit1();
  100.       if(flag)
  101.       {
  102.           printf("");
  103.           return ;
  104.       }
  105.  
  106.       flag=true;
  107.       doit2();
  108.       if(flag)
  109.       {
  110.          printf("");
  111.          return ;
  112.       }
  113.  
  114.       flag=true;
  115.       doit3();
  116.        if(flag)
  117.        {
  118.             printf("");
  119.             return ;
  120.        }
  121.  
  122.        flag=true;
  123.        for(int i=;i<=n;i++)
  124.         for(int j=;j<=n;j++)
  125.          {
  126.              if(b[i][j]!=a[i][n-j+])
  127.              {
  128.                  flag=false;
  129.                  break;
  130.              }
  131.          }
  132.        if(flag)
  133.        {
  134.              printf("");
  135.              return ;
  136.        }
  137.  
  138.        flag=true;
  139.        for(int i=;i<=n;i++)
  140.         for(int j=;j<=n;j++)
  141.          c[i][j]=a[i][n-j+];
  142.        doit51();
  143.        if(flag)
  144.        {
  145.             printf("");
  146.             return ;
  147.        }
  148.        flag=true;
  149.        doit52();
  150.        if(flag)
  151.        {
  152.             printf("");
  153.             return ;
  154.        }
  155.        flag=true;
  156.        doit53();
  157.        if(flag)
  158.        {
  159.             printf("");
  160.             return ;
  161.        }
  162.  
  163.        flag=true;
  164.        for(int i=;i<=n;i++)
  165.         for(int j=;j<=n;j++)
  166.          {
  167.              if(a[i][j]!=b[i][j])
  168.              {
  169.                  flag=false;
  170.                  break;
  171.              }
  172.           }
  173.         if(flag)
  174.         {
  175.              printf("");
  176.              return ;
  177.         }
  178.         printf("");
  179.         fclose(stdin);
  180.         fclose(stdout);
  181.         return ;
  182.  }

T2

轮换的顺序是从右到左。

开始测试的时候乘积没有看懂，果断放弃这题....

T3

https://www.luogu.org/problemnew/show/P1459

这道题三月份做过，今天忘的很惨...故一定要把做过的题随时做都能对！

从这题我们可以得出，分析问题可以分类它有限的情况----

排好序后一定分为三个区间，那么错排的数只有这几种情况：

1  在区间2中出现了数字1，而数字2到了区间1

2  在区间3中出现了数字1，而数字3到了区间1

3  在区间3中出现了数字2，而数字2到了区间3

4  一个数字1跑到了区间2，同时区间2中的一个数字2跑到了区间3，区间3中的一个数字3跑到了区间1

5  一个数字1跑到了区间3，同时区间3中的一个数字3跑到了区间2，区间2中的一个数字2跑到了区间1

其中，前三种情况进行改变只需要操作1次，而后两种操作进行改变需要2次。

那么我们可以贪心地先尽量搞前三种操作，最后在解决后两种操作。

在解决前三种操作后，大体的顺序已经出来了，只剩几个毒瘤没有回家的数。实质上我们把三个数作为一组，改变每一组需要两次操作。

code

  1.  #include<cstdio>
  2.  #include<algorithm>
  3.  
  4.  using namespace std;
  5.  int n,ans,tmp,o,p,q;
  6.  int a[];
  7.  
  8.  int main()
  9.  {
  10.      freopen("sort.in","r",stdin);
  11.      freopen("sort.out","w",stdout);
  12.      scanf("%d",&n);
  13.      for(int i=;i<=n;i++)
  14.      {
  15.          scanf("%d",&a[i]);
  16.          if(a[i]==) o++;
  17.          if(a[i]==) p++;
  18.      }
  19.      p=p+o;
  20.      for(int i=;i<=o;i++)
  21.      {
  22.          if(a[i]!=) continue;
  23.          for(int j=o+;j<=p;j++)
  24.              if(a[j]==)
  25.              {
  26.                  ans++;
  27.                  swap(a[i],a[j]);
  28.                  break;
  29.              }
  30.      }
  31.      for(int i=;i<=o;i++)
  32.      {
  33.          if(a[i]!=) continue;
  34.          for(int j=p+;j<=n;j++)
  35.              if(a[j]==)
  36.              {
  37.                  ans++;
  38.                  swap(a[i],a[j]);
  39.                  break;
  40.              }
  41.      }
  42.      for(int i=o+;i<=p;i++)
  43.      {
  44.          if(a[i]!=) continue;
  45.          for(int j=p+;j<=n;j++)
  46.              if(a[j]==)
  47.              {
  48.                  ans++;
  49.                  swap(a[i],a[j]);
  50.                  break;
  51.              }
  52.      }
  53.      for(int i=;i<=o;i++) if(a[i]!=) tmp++;
  54.      for(int i=o+;i<=p;i++) if(a[i]!=) tmp++;
  55.      for(int i=p+;i<=n;i++) if(a[i]!=) tmp++;
  56.      ans+=tmp*/;
  57.      printf("%d",ans);
  58.      fclose(stdin);
  59.      fclose(stdout);
  60.      return ;
  61.  }

§  o,p是记录为1的数有几个、为2的数有几个的变量，实际应用时我们却把它看成了区间上的点。因此使用时先让p+=o;

§  进行前三次操作时，找到一个就break即可。

T4

极水。但是没开long long 。。。。。。

没开long long。。。。。

long long。。。。。。

code

  1.  #include<cstdio>
  2.  #include<algorithm>
  3.  
  4.  using namespace std;
  5.  
  6.  long long n,ans;
  7.  long long a[];
  8.  int main()
  9.  {
  10.      freopen("simple.in","r",stdin);
  11.      freopen("simple.out","w",stdout);
  12.      scanf("%d",&n);
  13.      for(int i=;i<=*n;i++)
  14.       scanf("%lld",&a[i]);
  15.      sort(a+,a+*n+);
  16.      for(int i=;i<=*n;i+=)
  17.       ans+=a[i];
  18.      printf("%lld",ans);
  19.      fclose(stdin);
  20.      fclose(stdout);
  21.      return ;
  22.  }

T5

做的第一题，极水，但要考虑交20元时，有找3个5元或1个5元1个10元的情况。

code

  1.  #include<cstdio>
  2.  #include<algorithm>
  3.  
  4.  using namespace std;
  5.  
  6.  int n;
  7.  int t1,t2;
  8.  bool flag;
  9.  
  10.  int main()
  11.  {
  12.      freopen("book.in","r",stdin);
  13.      freopen("book.out","w",stdout);
  14.      scanf("%d",&n);
  15.      flag=true;
  16.      for(int i=;i<=n;i++)
  17.      {
  18.          int x=;
  19.          scanf("%d",&x);
  20.          if(flag)
  21.          {
  22.              if(x==) t1++;
  23.              if(x==)
  24.               if(t1) t2++,t1--;
  25.               else flag=false;
  26.              if(x==)
  27.               if(t1&&t2) t2--,t1--;
  28.               else if(t1>=) t1-=;
  29.               else flag=false;
  30.          }
  31.      }
  32.      if(flag) printf("YES");
  33.      else printf("NO");
  34.      fclose(stdin);
  35.      fclose(stdout);
  36.      return ;
  37.  }

T6

没用到hash表/map,用的结构体。思路对，但是实现复杂，所以错了。而且空间开小了。

code

  1.  #include<cstdio>
  2.  #include<algorithm>
  3.  
  4.  using namespace std;
  5.  int n,tot,ans=0x3f3f3f3f,tmp,f;
  6.  struct node{
  7.      int val;//num没有必要
  8.      bool flag;
  9.  }a[];
  10.  //开2倍
  11.  bool cmp(node p,node q)
  12.  {
  13.       return p.val<q.val;
  14.  }
  15.  
  16.  int main()
  17.  {
  18.      freopen("card.in","r",stdin);
  19.      freopen("card.out","w",stdout);
  20.      scanf("%d",&n);
  21.      for(int i=;i<=n;i++)
  22.      {
  23.          int ai=,bi=;
  24.          scanf("%d%d",&ai,&bi);
  25.          if(ai==bi)
  26.          {
  27.              a[++tot].val=ai,a[tot].flag=;
  28.          }
  29.          else a[++tot].val=ai,a[tot].flag=,a[++tot].val=bi,a[tot].flag=;
  30.      }
  31.      sort(a+,a+tot+,cmp);
  32.  /*    for(int i=1;i<=tot;i++) printf("%d ",a[i].val);printf("\n");
  33.      for(int i=1;i<=tot;i++) printf("%d ",a[i].num);           */
  34.      for(int i=;i<=tot;i++)
  35.      {
  36.          tmp++;
  37.          if(a[i].flag==) f++;//两个量每次先记录。
  38.          if(a[i].val!=a[i+].val)
  39.          {
  40.              if(tmp>=(n+)/)
  41.              {
  42.                  int d=((n+)/-f);//减去正面的，就是需要翻的。
  43.                  if(d<) d=;
  44.                  ans=min(ans,d);
  45.              }
  46.              tmp=,f=;
  47.          }
  48.      }
  49.      if(ans==0x3f3f3f3f)
  50.      {
  51.          printf("Impossible");
  52.          return ;
  53.      }
  54.      printf("%d",ans);
  55.      fclose(stdin);
  56.      fclose(stdout);
  57.      return ;
  58.  }

T7

我4月份的时候写了这题的题解！！！！

https://www.luogu.org/problemnew/solution/P3056

-------然而还是忘了。

code

  1.  #include<cstdio>
  2.  #include<cstring>
  3.  #include<algorithm>
  4.  #include<stack>
  5.  
  6.  using namespace std;
  7.  
  8.  int len,l,r,ans;
  9.  char ch[];
  10.  stack<char>s;
  11.  
  12.  int main()
  13.  {
  14.      freopen("shower.in","r",stdin);
  15.      freopen("shower.out","w",stdout);
  16.      scanf("%s",ch+);
  17.      int len=strlen(ch+);
  18.      for(int i=;i<=len;i++)
  19.      {
  20.          if(ch[i]=='(') s.push(ch[i]);
  21.          if(ch[i]==')')
  22.          {
  23.              if(!s.empty())
  24.                  s.pop();
  25.              else s.push('('),r++;
  26.          }
  27.      }
  28.      ans=r+s.size()/;
  29.      printf("%d",ans);
  30.      fclose(stdin);
  31.      fclose(stdout);
  32.      return ;
  33.  }

2018SCin tsyzDay1 模拟赛-模拟的更多相关文章

  1. 4.28 省选模拟赛模拟赛 最佳农场 二维卷积 NTT

    第一次遇到二维卷积 不太清楚是怎么做的. 40分暴力比对即可. 对于行为或者列为1时 容易想到NTT做快速匹配.然后找答案即可. 考虑这是一个二维的比对过程. 设\(f_{i,j}\)表示以i,j为右 ...

  2. NOIP模拟赛20161022

    NOIP模拟赛2016-10-22 题目名 东风谷早苗 西行寺幽幽子 琪露诺 上白泽慧音 源文件 robot.cpp/c/pas spring.cpp/c/pas iceroad.cpp/c/pas ...

  3. NOI模拟赛 Day1

    [考完试不想说话系列] 他们都会做呢QAQ 我毛线也不会呢QAQ 悲伤ING 考试问题: 1.感觉不是很清醒,有点困╯﹏╰ 2.为啥总不按照计划来!!! 3.脑洞在哪里 4.把模拟赛当作真正的比赛,紧 ...

  4. NOIP第7场模拟赛题解

    NOIP模拟赛第7场题解: 题解见:http://www.cqoi.net:2012/JudgeOnline/problemset.php?page=13 题号为2221-2224. 1.car 边界 ...

  5. contesthunter暑假NOIP模拟赛第一场题解

    contesthunter暑假NOIP模拟赛#1题解: 第一题:杯具大派送 水题.枚举A,B的公约数即可. #include <algorithm> #include <cmath& ...

  6. NOIP模拟赛 by hzwer

    2015年10月04日NOIP模拟赛 by hzwer    (这是小奇=> 小奇挖矿2(mining) [题目背景] 小奇飞船的钻头开启了无限耐久+精准采集模式!这次它要将原矿运到泛光之源的矿 ...

  7. 小奇模拟赛9.13 by hzwer

    2015年9月13日NOIP模拟赛 by hzwer    (这是小奇=> 小奇挖矿(explo) [题目背景] 小奇要开采一些矿物,它驾驶着一台带有钻头(初始能力值w)的飞船,按既定路线依次飞 ...

  8. PKUSC 模拟赛 day1 下午总结

    下午到了机房之后又困又饿,还要被强行摁着看英文题,简直差评 第一题是NOIP模拟赛的原题,随便模拟就好啦 本人模拟功力太渣不小心打错了个变量,居然调了40多分钟QAQ #include<cstd ...

  9. [GRYZ]寒假模拟赛

    写在前面 这是首次广饶一中的OIERS自编自导,自出自做(zuo)的模拟赛. 鉴于水平气压比较低,机(wei)智(suo)的WMY/XYD/HYXZC就上网FQ下海找了不少水(fei)题,经过他们优( ...

随机推荐

  1. Spring Boot中实现logback多环境日志配置

    在Spring Boot中,可以在logback.xml中的springProfile标签中定义多个环境logback.xml: <springProfile name="produc ...

  2. Spring Boot使用Feign客户端调用远程服务时出现：timed-out and no fallback available，failed and no fallback available的问题解决

    timed-out and no fallback available: 这个错误基本是出现在Hystrix熔断器,熔断器的作用是判断该服务能不能通,如果通了就不管了,调用在指定时间内超时时,就会通过 ...

  3. Java的变量类型

    以下内容引用自http://wiki.jikexueyuan.com/project/java/variable-types.html: 一个变量提供了程序可以操作的命名存储.Java中的每个变量都有 ...

  4. Windows下SVN服务器及客户端的使用

    原文地址:windows下配置VisualSVN Server服务器 作者:Deem_passion 下载安装文件: 服务端安装文件:VisualSVN-Server-1.6.2 客户端安装文件:To ...

  5. delphi 的结构体对齐关键字

    Align fields (Delphi)   Go Up to Delphi Compiler Directives (List) Index Type Switch Syntax {$A+}, { ...

  6. Python函数参数传递

    Python中函数参数的传递是采用传值方式,但是和C/C++有所不同 C/C++方式 void fun(int a) { a = 10; } void main() { int c =3; fun(c ...

  7. VTMagic的使用

    // VTMagic的使用 //  CFOrderViewController.m //  qifuyuniOS //// /** *  @author 李洪强, 16-08-30 10:08:50 ...

  8. 在CentOS上把Nginx从1.2.4升级到1.6.0

    在CentOS上升级把Nginx从1.2.4升级到1.6.0 摘要:本文记录了在CentOS 6.3上,把Nginx从1.2.4升级到1.6.0的过程. 1. 概述 在我做的一个项目中,最近我对生产服 ...

  9. MongoDB 数据库的概念以增删改查

    1,MongoDB概念解析: Mongo数据库基本概念是文档,集合,数据库,下表给予介绍 SQL术语概念 MongoDB术语概念 解释/说明 database database 数据库 table c ...

  10. 将前端js异步调用的多个服务合并为一个前端服务

    将前端js异步调用的多个服务合并为一个前端服务 1. 减少前端js异步请求的次数改善浏览体验 2. 方便地针对单个接口做异常降级处理