JZOJ 3363 【NOI2013模拟】Number
来源:互联网 发布:扭曲验证码识别 python 编辑:程序博客网 时间:2024/06/03 20:59
题目大意:
现在要组成一个长度为11且开头为1的数字串,有n(1<=n<=100)个长度小于等于5的数字串,现在把组成的字符串分成三段,有四种分法:
1. xxx-xxx-xxxxx 例如 151-958-83019
2. xxx-xxxx-xxxx 例如 151-9588-3019
3. xxxx-xxxx-xxx 例如 1519-5883-019
4. xxxx-xxx-xxxx 例如 1519-588-3019
要求每一段都不包含那个n串,有多少种方案。
题解:
比赛时直接预处理了一下接着暴力,然后梦想地过了。
题解说,对n个串建一个AC自动机,设
给出暴力标:
#include<cstdio>#include<cstring>#define ll long long#define fo(i, x, y) for(int i = x; i <= y; i ++)#define fd(i, x, y) for(int i = x; i >= y; i --)using namespace std;int n, a10[20], a[101][2], f[12][100000];char c[10];int d[100000][101];int b[10][2] = {{0, 0}, {5, 5}, {4, 4}, {3, 3}, {8, 3}, {8, 4}, {7, 4}, {7, 3}, {11, 3}, {11, 4}};int main() { a10[0] = 1; fo(i, 1, 9) a10[i] = a10[i - 1] * 10; scanf("%d", &n); fo(i, 1, n) { scanf("%s", c + 1); a[i][1] = strlen(c + 1); a[i][0] = 0; fd(j, a[i][1], 1) a[i][0] = a[i][0] * 10 + c[j] - 48; } fo(i, 1, n) { fo(j, 0, 99999) { int bz = 0; fo(w, 1, 6 - a[i][1]) if((j % a10[a[i][1] + w - 1]) / a10[w - 1] == a[i][0]) { bz = w + a[i][1] - 1; break; } if(bz) d[j][++ d[j][0]] = bz; } } f[0][0] = 1; fo(i, 1, 11) { fo(j, 0, 99999) fo(num, 0, 9) f[i][j % a10[4] * 10 + num] += f[i - 1][j]; fo(k, 1, 9) if(b[k][0] == i){ fo(j, 0, 99999) if(f[i][j] > 0) { fo(u, 1, d[j][0]) if(d[j][u] <= b[k][1]) { f[i][j] = 0; break; } } } } ll ans = 0; fo(i, 0, 99999) if(i % 10 == 1) ans += f[11][i]; printf("%lld\n", ans);}
阅读全文
0 0
- JZOJ 3363 【NOI2013模拟】Number
- jzoj 3360. 【NOI2013模拟】苹果树 树上莫队
- JZOJ.1241. Number
- JZOJ.1727. Wild Number
- JZOJ 5266. number
- jzoj 5026. 【NOI2017模拟3.19】Number 状压dp+大整数分解
- JZOJ NOIP2014模拟 8.12
- JZOJ NOIP2014模拟 8.13
- JZOJ3377 【NOI2013模拟】抽奖(lottery) 期望的线性性
- JZOJ 3432. 【GDOI2014模拟】服务器
- jzoj 1570. 【普及模拟】射击
- jzoj 1571. 【普及模拟】过河
- jzoj 1579. 【普及模拟】老鼠
- jzoj 1589. 【普及模拟】洗牌
- jzoj 1591. 【普及模拟】游戏
- JZOJ 4944 【WC模拟】Monument
- jzoj P1508【普及模拟】蚂蚁
- jzoj P1507【普及模拟】数列
- dubbo的函数返回类,含有有参构造函数时,必须写明一个无参构造函数
- java多线程 ThreadPoolExecutor 策略的坑
- 深入理解 CyclicBarrier和CountDownLatch
- 使用for xml path()进行字符串拼接
- Hadoop开发入门踩过的坑(持续更新)
- JZOJ 3363 【NOI2013模拟】Number
- Redis 在新浪微博中的应用
- CSS font-family中文字体英文名称展示
- C4.5(weka又称为J48)算法原理详解
- Android中设计模式
- ios Apple Mach-O Linker Error Group 的问题解决
- Java多线程____线程状态变化
- iOS之alpay首页
- hibernate继承