2017.09.02【NOIP提高组】模拟赛B组
来源:互联网 发布:第四套人民币淘宝 编辑:程序博客网 时间:2024/06/11 03:21
今天终于第一了!
全部人都爆0啦!!
不过后来改过来就是101.7,主要第一题没有想出来怎么做。
0+91.7+10=101.7.
总结
T1:逐个击破
https://jzoj.net/senior/#contest/show/2120/0
其实很简单,其实就是一个并查集,记录多一个bz[i]表示以i为根的子树之中有没有敌人。这样我们判断它们有或没有就可以啦。
T2:监听还原
https://jzoj.net/senior/#contest/show/2120/1
考试时我以为可以A的。
这是很多人暴力都过啦,什么鬼?
我用KMP:
首先我们用KMP的自己弄自己,算出p[i];
但是我们在算p的时候要用加密的与前面的比较;
S:abcdaacbda
P:0000112345
然后,我们就找到最后一个,这就是原文被截取的个数。
然后把指针跳到p[len]-1,每次就输出加密字符对应的原文,就好啦。
注意全部一样的情况!
T3:分割田地
https://jzoj.net/senior/#contest/show/2120/2
这是一道dp题,f[i][0/1][j]表示前i行,已经分了j块的个数。
我们有9种情况:
具体对应的方程看程序:
#include<cstdio>#include<iostream>using namespace std;long long n,k,f[1001][2][2001];int main(){ scanf("%lld%lld",&n,&k); long long i,j; f[1][1][1]=f[1][0][2]=1; for (i=2;i<=n;++i) for (j=1;j<=min(i*2,k);++j) { if (j>=2) f[i][0][j]=(f[i][0][j]+f[i-1][0][j-2])%100000007; if (j>=2) f[i][0][j]=(f[i][0][j]+f[i-1][1][j-2])%100000007; f[i][0][j]=(f[i][0][j]+(f[i-1][1][j-1]<<1))%100000007; f[i][0][j]=(f[i][0][j]+(f[i-1][0][j-1]<<1))%100000007; f[i][0][j]=(f[i][0][j]+f[i-1][0][j])%100000007; f[i][1][j]=(f[i][1][j]+f[i-1][0][j-1])%100000007; f[i][1][j]=(f[i][1][j]+f[i-1][1][j-1])%100000007; f[i][1][j]=(f[i][1][j]+(f[i-1][0][j]<<1))%100000007; f[i][1][j]=(f[i][1][j]+f[i-1][1][j])%100000007; } printf("%lld\n",(f[n][0][k]+f[n][1][k])%100000007);}
阅读全文
1 0
- 2017.09.02【NOIP提高组】模拟赛B组
- 2017.09.09【NOIP提高组】模拟赛B组
- 2017.09.10【NOIP提高组】模拟赛B组
- 2017.09.23【NOIP提高组】模拟赛B组
- 2017.1.15【初中部 NOIP提高组】模拟赛B组
- 2017.3.18【NOIP提高组】模拟赛B组
- 2017.3.18【NOIP提高组】模拟赛B组
- 2017.3.18【NOIP提高组】模拟赛B组小结
- 2017.05.06【NOIP提高组】模拟赛B组
- 2017.06.24【NOIP提高组】模拟赛B组
- 2017.7.6总结【NOIP提高组】模拟赛B组
- 2017.07.06【NOIP提高组】模拟赛B组
- 2017.07.06【NOIP提高组】模拟赛B组小结
- 2017.07.07【NOIP提高组】模拟赛B组
- 2017.07.05【NOIP提高组】模拟赛B组小结
- 2017.07.07【NOIP提高组】模拟赛B组小结
- 2017.07.08【NOIP提高组】模拟赛B组
- 2017.07.08【NOIP提高组】模拟赛B组小结
- git 使用
- 什么是选择器?
- jzoj5342 赤壁情 (序列插入型dp,笛卡尔树新奇姿势dp)
- luogu1108
- HDU 1003:Max Sum(简单dp)
- 2017.09.02【NOIP提高组】模拟赛B组
- C 文件读写(以判断闰年为例)
- 一些笔试题小汇总
- ionic应用程序跳转其它网站地址实现(themeablebrowser)相当于WebView
- Python Challenge笔记
- struts2是单例的吗
- MMORPG服务器架构
- mysql DDL DML
- 并发新特性—阻塞队列和阻塞栈