好像来的有点晚，但我的确现在刚做这套题

T1神奇的幻方

题目描述

幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。

当N为奇数时，我们可以通过以下方法构建一个幻方：

首先将1写在第一行的中间。

之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)：

1.若(K−1)在第一行但不在最后一列，则将K填在最后一行，(K−1)所在列的右一列；

2.若(K−1)在最后一列但不在第一行，则将K填在第一列，(K−1)所在行的上一行；

3.若(K−1)在第一行最后一列，则将K填在(K−1)的正下方；

4.若(K−1)既不在第一行，也不在最后一列，如果(K−1)的右上方还未填数，则将K填在(K−1)的右上方，否则将K填在(K−1)的正下方。

现给定N请按上述方法构造N*N的幻方。

输入输出格式

输入格式：

输入文件只有一行，包含一个整数N即幻方的大小。

输出格式：

输出文件包含N行，每行N个整数，即按上述方法构造出的N*N的幻方。相邻两个整数之间用单个空格隔开。

没记错的话是小学奥数题

纯模拟，爱怎么打怎么打，过了样例肯定能对

  1.  #include <cstdio>
  2.  int main()
  3.  {
  4.      int n,x,y,a[][];
  5.      scanf("%d",&n);
  6.      x=;
  7.      y=n/+;
  8.      for(int i=;i<=n;i++)
  9.          for(int j=;j<=n;j++)
  10.              a[i][j]=;
  11.      a[x][y]=;
  12.      for(int i=;i<=n*n;i++)
  13.      {
  14.          if(x>&&y<n)
  15.              if(a[x-][++y])
  16.                  a[++x][--y]=i;
  17.              else a[--x][y]=i;
  18.          else
  19.          if(x==&&y<n)
  20.          {
  21.              x=n;
  22.              a[x][++y]=i;
  23.          }
  24.          else
  25.          if(x==&&y==n)
  26.              a[++x][y]=i;
  27.          else
  28.          {
  29.              y=;
  30.              a[--x][y]=i;
  31.          }
  32.      }
  33.      for(int i=;i<=n;i++)
  34.      {
  35.          for(int j=;j<=n;j++)
  36.              printf("%d ",a[i][j]);
  37.          printf("\n");
  38.      }
  39.      return ;
  40.  }

T2  信息传递

题目描述

有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。

游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，游戏结束。请问该游戏一共可以进行几轮？

输入输出格式

输入格式：

输入共2行。

第1行包含1个正整数n表示n个人。

第2行包含n个用空格隔开的正整数T1,T2,……,Tn其中第i个整数Ti示编号为i

的同学的信息传递对象是编号为Ti的同学，Ti≤n且Ti≠i

数据保证游戏一定会结束。

输出格式：

输出共 1 行，包含 1 个整数，表示游戏一共可以进行多少轮。

半模拟（长得跟图一样，但其实是模拟）

稍稍分析一下就知道暴力找环（排除重复点）也不会超时，那就暴力好了

  1.  #include <cstdio>
  2.  int main()
  3.  {
  4.      int n,a[],b[];
  5.      scanf("%d",&n);
  6.      for(int i=;i<=n;i++)
  7.          scanf("%d",&a[i]);
  8.      for(int i=;i<=n;i++)
  9.          b[i]=;
  10.      int j=;
  11.      int min=;
  12.      for(int x=;x<=n;x++)
  13.      {
  14.          j++;
  15.          while(x<=n && b[x]) x++;
  16.          if(x>n)
  17.              break;
  18.          while(b[x]!=j)
  19.          {
  20.              b[x]=j;
  21.              x=a[x];
  22.              if(b[x]==-)
  23.                  break;
  24.          }
  25.          if(b[x]==j)
  26.          {
  27.              int k=x;
  28.              b[x]=-;
  29.              x=a[x];
  30.              int i=;
  31.              while(x!=k)
  32.              {
  33.                  i++;
  34.                  b[x]=-;
  35.                  x=a[x];
  36.              }
  37.              if(i<min||min==)
  38.                  min=i;
  39.          }
  40.      }
  41.      printf("%d",min);
  42.      return ;
  43.  }

T3 斗地主

题目描述

牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响。每一局游戏中，一副手牌由n张牌组成。游戏者每次可以根据规定的牌型进行出牌，首先打光自己的手牌一方取得游戏的胜利。

现在，牛牛只想知道，对于自己的若干组手牌，分别最少需要多少次出牌可以将它们打光。请你帮他解决这个问题。

需要注意的是，本题中游戏者每次可以出手的牌型与一般的斗地主相似而略有不同。

具体规则如下：

输入输出格式

输入格式：

第一行包含用空格隔开的2个正整数Tn，表示手牌的组数以及每组手牌的张数。

接下来T组数据，每组数据n行，每行一个非负整数对aibi表示一张牌，其中ai示牌的数码，bi表示牌的花色，中间用空格隔开。特别的，我们用1来表示数码A，11表示数码J，12表示数码Q，13表示数码K；黑桃、红心、梅花、方片分别用1-4来表示；小王的表示方法为01，大王的表示方法为02。

输出格式：

共T行，每行一个整数，表示打光第i手牌的最少次数。

其实没让我们写AI真心良心（D1怎么可能出啊~\(≧▽≦)/~）

代码略长（习惯不好）但是纯搜索（深搜我不慌）（加一个简单的剪枝，听说不加会T）

仔细一点就不会错（因为多组数据，我WA了5遍忘记初始化）

  1. #include <cstdio>
  2. int a[],sum=,min=,p[];
  3. int find(int n)
  4. {
  5.     if(n==)//结束
  6.     {
  7.         if (sum<min)
  8.             min=sum;
  9.         return ;
  10.     }
  11.  
  12.     if(sum>=min-)//剪枝
  13.         return ;
  14.     int i;
  15.     for(i=;i<=;i++)//第一个没打完的牌
  16.         if(a[i])
  17.             break;
  18.  
  19.     if(a[i]==)
  20.     {
  21.  
  22.         a[i]=;//炸弹
  23.         sum++;
  24.         p[sum]=i*+;
  25.         find(n-);
  26.         sum--;
  27.         a[i]=;
  28.  
  29.         for(int ii=;ii<=;ii++)//四带1+1
  30.         if(i!=ii)
  31.         if(a[ii]>)
  32.             for(int iii=ii+;iii<=;iii++)
  33.             if((a[iii]>)&&(ii!=iii))
  34.             {
  35.                 a[ii]--;
  36.                 a[iii]--;
  37.                 a[i]-=;
  38.                 sum++;
  39.                 p[sum]=i*+ii*+iii*+;
  40.                 find(n-);
  41.                 sum--;
  42.                 a[i]+=;
  43.                 a[iii]++;
  44.                 a[ii]++;
  45.             } 
  46.  
  47.         for(int ii=;ii<=;ii++)//四带2+2
  48.         if(i!=ii)
  49.         if(a[ii]>)
  50.             for(int iii=ii+;iii<=;iii++)
  51.             if((a[iii]>)&&(ii!=iii)&&(i!=iii))
  52.             {
  53.                 a[ii]-=;
  54.                 a[iii]-=;
  55.                 a[i]-=;
  56.                 sum++;
  57.                 p[sum]=i*+ii*+iii*+;
  58.                 find(n-);
  59.                 sum--;
  60.                 a[i]+=;
  61.                 a[iii]+=;
  62.                 a[ii]+=;
  63.             }
  64.     }
  65.     if(a[i]>=)
  66.     {
  67.  
  68.         a[i]-=;//三张牌
  69.         sum++;
  70.         p[sum]=i*+;
  71.         find(n-);
  72.         sum--;
  73.         a[i]+=;
  74.  
  75.         for(int ii=i+;ii<=;ii++)//三顺子
  76.         if (a[ii]>)
  77.         {
  78.             for(int iii=i;iii<=ii;iii++)
  79.                 a[iii]-=;
  80.             sum++;
  81.             p[sum]=i*+;
  82.             find(n-*ii+*i-);
  83.             sum--;
  84.             for(int iii=i;iii<=ii;iii++)
  85.                 a[iii]+=;
  86.         }
  87.         else break;
  88.  
  89.         for(int ii=;ii<=;ii++)//三带一
  90.         if(ii!=i)
  91.         if(a[ii]>)
  92.         {
  93.             a[i]-=;
  94.             a[ii]--;
  95.             sum++;
  96.             p[sum]=;
  97.             find(n-);
  98.             sum--;
  99.             a[ii]++;
  100.             a[i]+=;
  101.         }
  102.  
  103.         for(int ii=;ii<=;ii++)//三带二
  104.         if(ii!=i)
  105.         if(a[ii]>=)
  106.         {
  107.             a[i]-=;
  108.             a[ii]-=;
  109.             sum++;
  110.             p[sum]=;
  111.             find(n-);
  112.             sum--;
  113.             a[ii]+=;
  114.             a[i]+=;
  115.         }
  116.     }
  117.     if(a[i]>=)
  118.     {
  119.  
  120.         a[i]-=;//对子
  121.         sum++;
  122.         p[sum]=i*+;
  123.         find(n-);
  124.         sum--;
  125.         a[i]+=;
  126.  
  127.         for(int ii=;ii<=;ii++)//三带二
  128.         if(ii!=i)
  129.         if(a[ii]>=)
  130.         {
  131.             a[ii]-=;
  132.             a[i]-=;
  133.             sum++;
  134.             p[sum]=;
  135.             find(n-);
  136.             sum--;
  137.             a[i]+=;
  138.             a[ii]+=;
  139.         }
  140.  
  141.         if(a[i+]>)//双顺子
  142.         {
  143.             for(int ii=i+;ii<=;ii++)
  144.             if (a[ii]>)
  145.             {
  146.                 for(int iii=i;iii<=ii;iii++)
  147.                     a[iii]-=;
  148.                 sum++;
  149.                 p[sum]=;
  150.                 find(n-*ii+*i-);
  151.                 sum--;
  152.                 for(int iii=i;iii<=ii;iii++)
  153.                     a[iii]+=;
  154.             }
  155.             else break;
  156.         }
  157.  
  158.         for(int ii=;ii<=;ii++)//四带2+2
  159.         if((i!=ii)&&(a[ii]>))
  160.         for(int iii=;iii<=;iii++)
  161.         if((a[iii]>)&&(i!=iii)&&(ii!=iii))
  162.         {
  163.             a[i]-=;
  164.             a[ii]-=;
  165.             a[iii]-=;
  166.             sum++;
  167.             p[sum]=ii*+iii*+i*+;
  168.             find(n-);
  169.             sum--;
  170.             a[iii]+=;
  171.             a[ii]+=;
  172.             a[i]+=;
  173.         }
  174.     }
  175.  
  176.     for(int ii=;ii<=;ii++)//三带一
  177.     if(ii!=i)
  178.     if(a[ii]>=)
  179.     {
  180.         a[ii]-=;
  181.         a[i]--;
  182.         sum++;
  183.         p[sum]=;
  184.         find(n-);
  185.         sum--;
  186.         a[i]++;
  187.         a[ii]+=;
  188.     }
  189.  
  190.     if(a[i+]&&a[i+]&&a[i+])//单顺子
  191.     for(int ii=i+;ii<=;ii++)
  192.     if(a[ii]>)
  193.     {
  194.         for(int iii=i;iii<=ii;iii++)
  195.             a[iii]--;
  196.         sum++;
  197.         p[sum]=i*+;
  198.         find(n-ii+i-);
  199.         sum--;
  200.         for(int iii=i;iii<=ii;iii++)
  201.             a[iii]++;
  202.     }
  203.     else break;
  204.  
  205.     for(int ii=;ii<=;ii++)//四带1+1
  206.     if((a[ii]>)&&(i!=ii))
  207.     for(int iii=;iii<=;iii++)
  208.     if((a[iii]>)&&(i!=iii)&&(ii!=iii))
  209.     {
  210.         a[i]--;
  211.         a[ii]-=;
  212.         a[iii]--;
  213.         sum++;
  214.         p[sum]=;
  215.         find(n-);
  216.         sum--;
  217.         a[iii]++;
  218.         a[ii]+=;
  219.         a[i]++;
  220.     }
  221.  
  222.     a[i]--;//单牌
  223.     sum++;
  224.     p[sum]=i*+;
  225.     find(n-);
  226.     sum--;
  227.     a[i]++;
  228. }
  229. int main()
  230. {
  231.     int t,n,x,y;
  232.     scanf("%d%d",&t,&n);
  233.     for(int j=;j<=t;j++)
  234.     {
  235.         for(int i=;i<=;i++)
  236.             a[i]=;
  237.         sum=;min=;
  238.         for(int i=;i<=n;i++)
  239.         {
  240.             scanf("%d%d",&x,&y);
  241.             if(x==)
  242.                 x=;
  243.             if(x==)
  244.                 x=;
  245.             a[x]++;
  246.         }
  247.         find(n);
  248.         printf("%d\n",min);
  249.     }
  250.     return ;
  251. }

NOIP2015D1的更多相关文章

随机推荐

  1. Solr学习总结（七）Solr搜索引擎的整体架构

    经过前面一段时间的努力,终于把我所知道的关于solr 的内容都总结完了.前面讲到了solr 的安装配置,web管理后台的使用,solr 的查询参数和查询语法,还说到了solr的客户端 solrnet  ...

  2. 全文搜索 Lucene.Net

    Lucene简介 首先说明的是--Lucene.Net只是一个全文检索开发包,不是一个成型的搜索引擎, 它的功能就是负责将文本数据按照某种分词算法进行切词,分词后的结果存储在索引库中,从索引库检索数据 ...

  3. 如何优化用SQL语句INSERT INTO … SELECT插入数据时锁全表的问题

    1.binlog format 启用Row Based Replication(行复制)模式: SET GLOBAL binlog_format = 'ROW'; 如果你想永久的启用这个模式,请修改m ...

  4. MySQL随机获取数据的方法，支持大数据量

    最近做项目,需要做一个从mysql数据库中随机取几条数据出来. 总所周知,order by rand 会死人的..因为本人对大数据量方面的只是了解的很少,无解,去找百度老师..搜索结果千篇一律.特发到 ...

  5. svn 版本转为git

    git clone 相当于git init 和 git svn fetch.git svn rease git svn fetch 从svn服务器取指定区间的版本转化成git库 git svn reb ...

  6. MySQL 拷贝数据库表方式备份，还原后提示 table xxx '' doesn`t exist

    MySQL很强大,支持直接拷贝数据库文件快速备份,那数据库文件在哪里呢? 打开MySQL的配置文件 my.ini,找到 datadir 节点,如 datadir="D:/Program Fi ...

  7. jquery.SuperSlide.js只需要调用一个插件就能实现网页大部分特效--推荐

    很棒的一个插件,http://www.superslide2.com/

  8. python 环境配置

    每个项目都应该有自己的虚拟环境,如何方便的操作呢? 1. 安装 virtualenv 2. 安装 virtualenvwrapper 3. 创建目录用来存放虚拟环境 mkdir $HOME/.virt ...

  9. Vue in 2016

    原文链接:Vue in 2016 Vue 作者尤雨溪对 Vue 在 2016 年的总结以及未来的展望 现在已经是2016的尾声了!在这过去的12个月里,Vue的持续增长速度已经超过了我的预期--这个项 ...

  10. CentOS 7.0，启用iptables防火墙

    CentOS 7.0默认使用的是firewall作为防火墙,这里改为iptables防火墙. 1.关闭firewall: systemctl stop firewalld.service #停止fir ...