全部资源
全部资源
C/C++
C#
PHP
Java
Python
VB
ASP
Html/CSS
Matlab
JavaScript
数据库
模板
其他

2016山东省NOI省队集训DAY3 题目题解数据标程 省选模拟赛

收藏(0)
高速下载

资源简介

2016山东省NOI省队集训DAY3 题目题解数据标程 省选集训模拟赛

资源截图

小图 大图

代码片段和文件信息 

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;

#define REP（iab） for（i=a;i#define rep（in） REP（i0n）

#define mygc（c） （c）=getchar（）
#define mypc（c） putchar（c）

#define ll long long
#define ull unsigned ll

void reader（int *x）{int km=0;*x=0;for（;;）{mygc（k）;if（k==‘-‘）{m=1;break;}if（‘0‘<=k&&k<=‘9‘）{*x=k-‘0‘;break;}}for（;;）{mygc（k）;if（k<‘0‘||k>‘9‘）break;*x=（*x）*10+k-‘0‘;}if（m）（*x）=-（*x）;}
void reader（ll *x）{int km=0;*x=0;for（;;）{mygc（k）;if（k==‘-‘）{m=1;break;}if（‘0‘<=k&&k<=‘9‘）{*x=k-‘0‘;break;}}for（;;）{mygc（k）;if（k<‘0‘||k>‘9‘）break;*x=（*x）*10+k-‘0‘;}if（m）（*x）=-（*x）;}
void reader（double *x）{scanf（“%lf“x）;}
int reader（char c[]）{int is=0;for（;;）{mygc（i）;if（i!=‘ ‘&&i!=‘\n‘&&i!=‘\r‘&&i!=‘\t‘&&i!=EOF） break;}c[s++]=i;for（;;）{mygc（i）;if（i==‘ ‘||i==‘\n‘||i==‘\r‘||i==‘\t‘||i==EOF） break;c[s++]=i;}c[s]=‘\0‘;return s;}
template  void reader（T *x S *y）{reader（x）;reader（y）;}
template  void reader（T *x S *y U *z）{reader（x）;reader（y）;reader（z）;}
template  void reader（T *x S *y U *z V *w）{reader（x）;reader（y）;reader（z）;reader（w）;}

void writer（int x char c）{int s=0m=0;char f[10];if（x<0）m=1x=-x;while（x）f[s++]=x%10x/=10;if（!s）f[s++]=0;if（m）mypc（‘-‘）;while（s--）mypc（f[s]+‘0‘）;mypc（c）;}
void writer（ll x char c）{int s=0m=0;char f[20];if（x<0）m=1x=-x;while（x）f[s++]=x%10x/=10;if（!s）f[s++]=0;if（m）mypc（‘-‘）;while（s--）mypc（f[s]+‘0‘）;mypc（c）;}
void writer（double x char c）{printf（“%.15f“x）;mypc（c）;}
void writer（const char c[]）{int i;for（i=0;c[i]!=‘\0‘;i++）mypc（c[i]）;}
void writer（const char x[] char c）{int i;for（i=0;x[i]!=‘\0‘;i++）mypc（x[i]）;mypc（c）;}
template void writerLn（T x）{writer（x‘\n‘）;}
template void writerLn（T x S y）{writer（x‘ ‘）;writer（y‘\n‘）;}
template void writerLn（T x S y U z）{writer（x‘ ‘）;writer（y‘ ‘）;writer（z‘\n‘）;}
template void writerArr（T x[] int n）{int i;if（!n）{mypc（‘\n‘）;return;}rep（in-1）writer（x[i]‘ ‘）;writer（x[n-1]‘\n‘）;}

char memarr[17000000]; void *mem = memarr;
#define MD 1000000007

int T N K;

int num[16][16];
int X Y;

int dp[17][17][70000];
int solve（int a int b int mask）{
  int i j k send;
  int res = 0;

  if（dp[a][b][mask] >= 0） return dp[a][b][mask];
  if（a==X） return dp[a][b][mask] = 1;
  if（b==Y） return dp[a][b][mask] = solve（a+10mask）;

  res += solve（a b+1 mask/2）;
  if（!（mask&1））{
    send = mask / 2;
    if（b!=Y-1） send |= 1;
    if（b!=Y-1） send |= （1<    send |= （1<<（Y-1））;
    if（b!=0） send |= （1<<（Y-2））;
    res += solve（a b+1 send）;
    if（res >= MD） res -= MD;
  }

  

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件           0  2016-05-25 07:49  .cena
     目录           0  2019-04-08 23:02  data\
     文件           0  2016-05-24 10:53  data\chess.out
     文件          26  2016-05-20 14:01  data\chess1.in
     文件          18  2016-05-20 14:01  data\chess1.out
     文件          31  2016-05-20 13:57  data\chess10.in
     文件          54  2016-05-20 13:58  data\chess10.out
     文件          26  2016-05-20 14:00  data\chess2.in
     文件          23  2016-05-20 14:01  data\chess2.out
     文件          28  2016-05-20 14:00  data\chess3.in
     文件          36  2016-05-20 14:01  data\chess3.out
     文件          26  2016-05-20 14:00  data\chess4.in
     文件          30  2016-05-20 14:01  data\chess4.out
     文件          26  2016-05-20 14:00  data\chess5.in
     文件          45  2016-05-20 14:01  data\chess5.out
     文件          26  2016-05-20 13:59  data\chess6.in
     文件          49  2016-05-20 14:01  data\chess6.out
     文件          31  2016-05-20 13:59  data\chess7.in
     文件          54  2016-05-20 14:01  data\chess7.out
     文件          31  2016-05-20 13:58  data\chess8.in
     文件          55  2016-05-20 14:01  data\chess8.out
     文件          34  2016-05-20 13:58  data\chess9.in
     文件          54  2016-05-20 14:01  data\chess9.out
     文件         452  2016-05-25 13:38  data\dataconf.xml
     文件           0  2016-05-24 10:53  data\music.out
     文件        2681  2016-05-20 20:35  data\music1.in
     文件         359  2016-05-20 20:37  data\music1.out
     文件     6735461  2016-05-20 20:36  data\music10.in
     文件     1177846  2016-05-20 20:38  data\music10.out
     文件        2681  2016-05-20 20:35  data\music2.in
     文件         300  2016-05-20 20:37  data\music2.out
............此处省略36个文件信息

评论

共有 条评论

相关资源