【GDOI2016模拟3.10】习用之语
前言
这道题看上去很水,结果我在比赛上浪费了N多时间在上面,但还是没AC。比赛结束后发现:实际上这道题还是是大水。
题目
分析
设字符串c1c2c3c4,其中c1、c2、c3、c4={'0''9','a''z','#'},'#'代表任意字符(例如字符串"#123"等于"0123"、"1123"、"2123"、···、“y123"、"z123")。
设f[c1][c2][c3][c4]表示目前与字符串c1c2c3c4相等的字符串有多少个;
然后按照输入顺序,依次把输入的字符串放入f,再放入之前容斥求增加的答案就可以了。
#include <cmath>
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <queue>
const int maxlongint=2147483647;
using namespace std;
int m,d,n,tot,ans,b[200];
int f[40][40][40][40];//0指'#'
char s[5];
int main()
{
scanf("%d%d\n",&n,&d);
tot=0;
for(int g='0';g<='9';g++)
b[g]=++tot;
for(int g='a';g<='z';g++)
b[g]=++tot;
ans=0;
for(int q=1;q<=n;q++)
{
scanf("%s\n",s);
if(d==3)
{
for(int j=0;j<=1;j++)
for(int k=0;k<=1;k++)
for(int l=0;l<=1;l++)
for(int g=0;g<=1;g++)
if((j+k+l+g)==1)
ans+=f[j*b[s[0]]][k*b[s[1]]][l*b[s[2]]][g*b[s[3]]];
else
if((j+k+l+g)==3)
ans+=f[j*b[s[0]]][k*b[s[1]]][l*b[s[2]]][g*b[s[3]]]*3;
else
if((j+k+l+g)==2) ans-=f[j*b[s[0]]][k*b[s[1]]][l*b[s[2]]][g*b[s[3]]]*2;
else
if((j+k+l+g)==4) ans-=f[j*b[s[0]]][k*b[s[1]]][l*b[s[2]]][g*b[s[3]]]*4;
}
else
if(d==2)
{
for(int j=0;j<=1;j++)
for(int k=0;k<=1;k++)
for(int l=0;l<=1;l++)
for(int g=0;g<=1;g++)
if((j+k+l+g)==2)
{
ans+=f[j*b[s[0]]][k*b[s[1]]][l*b[s[2]]][g*b[s[3]]];
}
else
if((j+k+l+g)==3)
{
ans-=f[j*b[s[0]]][k*b[s[1]]][l*b[s[2]]][g*b[s[3]]]*3;
}
else
if((j+k+l+g)==4)
{
ans+=f[j*b[s[0]]][k*b[s[1]]][l*b[s[2]]][g*b[s[3]]]*6;
}
}
else
if(d==1)
{
for(int j=0;j<=1;j++)
for(int k=0;k<=1;k++)
for(int l=0;l<=1;l++)
for(int g=0;g<=1;g++)
if((j+k+l+g)>=3)
if((j+k+l+g)%2) ans+=f[j*b[s[0]]][k*b[s[1]]][l*b[s[2]]][g*b[s[3]]];
else ans-=f[j*b[s[0]]][k*b[s[1]]][l*b[s[2]]][g*b[s[3]]]*4;
}
else
if(d==4)
{
for(int j=0;j<=1;j++)
for(int k=0;k<=1;k++)
for(int l=0;l<=1;l++)
for(int g=0;g<=1;g++)
if((j+k+l+g)>=0)
if(!((j+k+l+g)%2)) ans+=f[j*b[s[0]]][k*b[s[1]]][l*b[s[2]]][g*b[s[3]]];
else ans-=f[j*b[s[0]]][k*b[s[1]]][l*b[s[2]]][g*b[s[3]]];
}
for(int j=0;j<=1;j++)
for(int k=0;k<=1;k++)
for(int l=0;l<=1;l++)
for(int g=0;g<=1;g++)
f[j*b[s[0]]][k*b[s[1]]][l*b[s[2]]][g*b[s[3]]]++;
}
printf("%d\n",ans);
}
【GDOI2016模拟3.10】习用之语的更多相关文章
- 【GDOI2016模拟3.15】基因合成(回文串+性质+DP)
[GDOI2016模拟3.15]基因合成 题意: 给一个目标串,要求从空串进行最少的操作次数变成目标串,操作有两种: 在串的头或尾加入一个字符. 把串复制一遍后反向接到串的末尾. 因为有回文操作,所以 ...
- 【GDOI2016模拟3.16】幂(容斥 + 模型复杂转化)
[GDOI2016模拟3.16]幂 \(X\in[1,A],Y\in[1,B]\),问:\(x^y\)的不用取值个数. \(A,B\)都是\(10^9\)级别. 然后我们开搞. 首先,假设一个合法的\ ...
- NOIP2017提高组模拟赛 10 (总结)
NOIP2017提高组模拟赛 10 (总结) 第一题 机密信息 FJ有个很奇怪的习惯,他把他所有的机密信息都存放在一个叫机密盘的磁盘分区里,然而这个机密盘中却没有一个文件,那他是怎么存放信息呢?聪明的 ...
- [NOIP2018模拟赛10.16]手残报告
[NOIP2018模拟赛10.16]手残报告 闲扯 炉石乱斗模式美滋滋啊,又颓到好晚... 上来T2先敲了树剖,看T1发现是个思博DP,然后没过大样例,写个暴力发现还是没过大样例!?才发现理解错题意了 ...
- 【noip模拟赛10】奇怪的贸易 高精度
描述 刚结束了CS战斗的小D又进入了EVE的游戏世界,在游戏中小D是一名商人,每天要做的事情就是在这里买东西,再运到那里去卖.这次小D来到了陌生的X星,X星上有n种货物,小D决定每种都买走一些,他用a ...
- [考试反思]0729NOIP模拟测试10
安度因:哇哦. 安度因:谢谢你. 第三个rank1不知为什么就来了.迷之二连?也不知道哪里来的rp 连续两次考试数学都占了比较大的比重,所以我非常幸运的得以发挥我的优势(也许是优势吧,反正数学里基本没 ...
- NOIP模拟测试10「大佬·辣鸡·模板」
大佬 显然假期望 我奇思妙想出了一个式子$f[i]=f[i-1]+\sum\limits_{j=1}^{j<=m} C_{k \times j}^{k}\times w[j]$ 然后一想不对得容 ...
- 20180824Noip模拟赛10分总结
嗯,总之,是我太傻了. 我真傻,真的,我单知道最小生成树,却不知道还有最大生成树 T1 最大生成树.... 累加每一个环内,最大生成树的边权,(对环求最大生成树,则必然剩下一个边权最小的边(因为是求生 ...
- .net core Json字符串的序列化和反序列化通用类源码,并模拟了10万数据对比DataContractJsonSerializer和Newtonsoft性能
我们在开发中Json传输数据日益普遍,有很多关于Json字符串的序列化和反序列化的文章大多都告诉你怎么用,但是却不会告诉你用什么更高效.因为有太多选择,人们往往会陷入选择难题. 相比.NET Fram ...
随机推荐
- 阶段3 1.Mybatis_05.使用Mybatis完成CRUD_8 Mybatis中的返回值深入-调整实体类属性解决增和改方法的报错
如果实体类和数据库表内的字段没有保持一致 修改了属性子弹. 重新生成getter和setter还有toString方法 测试类里面,相关set的方法就都会报错. 只需要修改为最新的set方法就可以了. ...
- unity shader 热扭曲 (屏幕后处理)
效果: c# using System; using System.Collections; using System.Collections.Generic; using UnityEngine ...
- Tensorflow模型保存与载入
import tensorflow as tf from tensorflow.examples.tutorials.mnist import input_data #载入数据集 mnist = in ...
- html5绘图笔记纪要
在html5之前,前端是无法再html页面上动态绘制图片 html5新增了一个canvas元素,相当于一个画布,可以获取一个CanvasRenderingContext2D对象 CanvasRende ...
- 华硕RT-AC86U路由器 AP模式实现多路由器组网,扩展主路由器的无线网范围
描述: 宽带拨号上网的路由器为 TP-LINK TL-WAR1200L,由于室内空间大,遂在此路由器下接入一个 华硕RT-AC86U路由器: 配置使该 华硕路由器与 TP-LINK 路由器的网段相同 ...
- ThinkPHP目录下面php文件 Access denied. 的问题
对于这种拒绝访问的报错,从我遇到过的问题总结来讲,可以从几个方向入手: 1. 文件权限. 最容易想到的也是这个 使用命令chmod -R 777 目录名 2. 环境配置. 这个我也是有遇到过的 ...
- 第十四周总结 Io之文件流
I/O相关 输入/输出 流(数据流动) 数据流动的方向 读数据(输入input) 写数据(输出output) 文件流 字符流 数据流 对象流 网络流.... 1.什么叫文件 一种电脑的存储方式 文件有 ...
- https=http+ssl
TLS/SSL中使用了非对称加密,对称加密以及HASH算法.握手过程的具体描述如下: 浏览器将自己支持的一套加密规则发送给网站. 网站从中选出一组加密算法与HASH算法,并将自己的身份信息以证书的形式 ...
- CentOS7设置hostname、hosts、静态IP地址、关闭防火墙
针对新安装或者克隆后的虚拟机配置 1. 设置hostname 方法1: centos7 里面修改hostname的方式有所改变,修改/etc/hosts和/etc/sysconfig/network两 ...
- 剑指Offer编程题(Java实现)——反转链表
题目描述 输入一个链表,反转链表后,输出新链表的表头. 思路一 使用头插法迭代进行反转 实现 /* public class ListNode { int val; ListNode next = n ...