标签：数组 tchar 运行 ati 访问 nal ios ini inline
(File IO): input:cti.in output:cti.out
这些图片太模糊了吧……
还有那吓人的 mod 998244353
都使得我们对这道题的恐惧感叠加了998244353层……
没想到……只有三种答案！（三进制呵呵哒）
（约定：用line[i]表示第i个输入的数据，man[i]表示在第i位是否为男生（i from 1 to n））
先对line[1]进行判断：
若line[1]==0
直接dfs
若line[1]==1
进行两遍dfs，其中一遍man[1]=1，另一边man[2]=1；
若line[1]==2
一遍dfs，man[1]=man[2]=1；
if(line[1]==1){ man[1]=1; dfs(1); memset(man,0,sizeof(man)); man[2]=1; dfs(1); } if(line[1]==0) dfs(1); if(line[1]==2){ man[1]=man[2]=1; dfs(1); }
处理完在边缘位置的line[1]后，接下来就好操作了。
写dfs
int t,n,ans,line[1000000]; bool man[1000000]; IL void dfs(int depth) { int now=0; if(depth>1) now+=man[depth-1]; if(depth<n) now+=man[depth+1]; now+=man[depth]; if(now!=line[depth]) return; if(depth==n){ ans++; return; } man[depth+2]=1; dfs(depth+1); man[depth+2]=0; dfs(depth+1); }
按照题目的意思
怎么看上去像打了马赛克呢……
这个快读是专门给line的！
IL int read() { char ch=getchar(); while(ch<‘0‘||ch>‘5‘) { ch=getchar(); } return (int)ch^48; }
for(int i=0;i<=n;i++) line[i]=read();
输出答案
printf("%d\n",ans/2);
别问我为什么要除以2
自己去推到dfs的结果吧。
我已经被接下来的问题折磨疯了……
#include<iostream> #include<cstdio> #include<cstring> #define IL inline using namespace std; int t,n,ans,line[1000000]; bool man[1000000]; IL void dfs(int depth) { int now=0; if(depth>1) now+=man[depth-1]; if(depth<n) now+=man[depth+1]; now+=man[depth]; if(now!=line[depth]) return; if(depth==n){ ans++; return; } man[depth+2]=1; dfs(depth+1); man[depth+2]=0; dfs(depth+1); } IL int read() { char ch=getchar(); while(ch<‘0‘||ch>‘5‘) { ch=getchar(); } return (int)ch^48; } int main() { // freopen("cti.in","r",stdin); // freopen("cti.out","w",stdout); scanf("%d",&t); while(t--) { scanf("%d",&n); ans=0; memset(man,0,sizeof(man)); for(int i=1;i<=n;i++) line[i]=read(); if(line[1]==1){ man[1]=1; dfs(1); memset(man,0,sizeof(man)); man[2]=1; dfs(1); } if(line[1]==0) dfs(1); if(line[1]==2){ man[1]=man[2]=1; dfs(1); } printf("%d\n",ans/2); } return 0; }
我不能通过#9！
运行时错误？
我又调试了很久很久……
发现了一个叫“段错误”的东西
program received signal SIGSEGV,segmentation fault
有些内存是内核占用的或者是其他程序正在使用，为了保证系统正常工作，所以会受到系统的保护，而不能任意访问。
或者时数组越界……
老师正在看另一个老师打游戏，不想理我……
哼唧……
标签：数组 tchar 运行 ati 访问 nal ios ini inline
原文地址：https://www.cnblogs.com/send-off-a-friend/p/11369831.html
