BZOJ 1806: [Ioi2007]Miners 矿工配餐
ime Limit: 10 Sec Memory Limit: 64 MB
Submit: 910 Solved: 559
[Submit][Status][Discuss]
Description
Input
Output
Sample Input
MBMFFB
Sample Output
HINT
Source
- #include <cstring>
- #include <cstdio>
- #define N 100005
- int ans,n,f[][][][][],xl[N],vis[];
- inline int max(int a,int b) {return a>b?a:b;}
- void swap(int &m,int &n) {int tmp=m;m=n;n=tmp;}
- int pd(int a,int b,int c)
- {
- vis[]=vis[]=vis[]=vis[]=;
- vis[a]=vis[b]=vis[c]=;
- return vis[]+vis[]+vis[];
- }
- int Read()
- {
- char ch=getchar();
- return ch=='M'?:(ch=='B'?:);
- }
- int Main()
- {
- scanf("%d",&n);
- char ch=getchar();
- int cur=,p=;
- memset(f,-,sizeof(f));
- f[][][][][cur]=;
- for(int pos=;pos<=n;++pos)
- {
- swap(cur,p);
- int t=Read();
- for(int i=;i<=;++i)
- for(int j=;j<=;++j)
- for(int k=;k<=;++k)
- for(int l=;l<=;++l)
- {
- if(f[i][j][k][l][p]!=-)
- {
- f[j][t][k][l][cur]=max(f[j][t][k][l][cur],f[i][j][k][l][p]+pd(t,i,j));
- f[i][j][l][t][cur]=max(f[i][j][l][t][cur],f[i][j][k][l][p]+pd(t,k,l));
- }
- }
- }
- for(int i=;i<=;++i)
- for(int j=;j<=;++j)
- for(int k=;k<=;++k)
- for(int l=;l<=;++l)
- ans=max(ans,f[i][j][k][l][cur]);
- printf("%d\n",ans);
- return ;
- }
- int sb=Main();
- int main(int argc,char *argv[]){;}
BZOJ 1806: [Ioi2007]Miners 矿工配餐的更多相关文章
- BZOJ 1806: [Ioi2007]Miners 矿工配餐( dp )
dp... ------------------------------------------------------------------------------- #include<cs ...
- bzoj 1806 [Ioi2007]Miners 矿工配餐(DP)
[题目链接] http://www.lydsy.com/JudgeOnline/problem.php?id=1806 [题意] 给定一个权在1..3内的序列,在保持相对位置不变的情况下拆分成两个序列 ...
- BZOJ 1806 IOI2007 Miners 矿工配餐 动态规划
题目大意:将一个123序列拆分为两个子序列.定义每一个数的贡献值为以这个数结尾的长度最大为3的子串中不同数的数量,求贡献值和的最大值 令f[i][a1][a2][b1][b2]为前i个数分成两组,第一 ...
- [Ioi2007]Miners 矿工配餐(BZOJ1806)
[Ioi2007]Miners 矿工配餐 Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 214 Solved: 128 Description 现有两 ...
- bzoj1806 [Ioi2007]Miners矿工配餐
[bzoj1806][Ioi2007]Miners 矿工配餐 2014年7月10日1,7870 Description 现有两个煤矿,每个煤矿都雇用一组矿工.采煤工作很辛苦,所以矿工们需要良好饮食.每 ...
- [bzoj1806] [ioi2007]Miners 矿工配餐
相当于noip前两题难度的ioi题........ 还是挺好想的...算是状压一下?...两个二进制位可以表示三种食物或者没有,所以用四个二进制位表示某个煤矿最近两餐的情况... 先把各种情况加上各种 ...
- [IOI2007]Miners 矿工配餐
link 其实就是一个比较简单的$IOI$题.简单$dp$就行,设$5$维$dp$即可 最后在滚动一下,判一下可行性即可. #include<iostream> #include<c ...
- 【bzoj1806】[Ioi2007]Miners 矿工配餐 dp
题目描述 有n个物品,每个都是3种之一.现要将这n个物品分成两个序列,对于每个序列中的每个物品,可以得到 它及它前面相邻的两个物品(不足则取全部)中不同种类的个数 的收益.问最大的总收益. 输入 输入 ...
- 洛谷 P4401 [IOI2007]Miners 矿工配餐
题意简述 有两个矿洞,已知食物的种类(≤3)和顺序,将他们送往任一矿洞, 若一个矿洞3次食物相同,贡献1:若有2种不同食物,贡献2:若有3种不同食物,贡献3 求最大贡献 题解思路 food[i] 为当 ...
随机推荐
- 21.运行Consent Page
服务端把这个地方修改为true,需要设置 运行测试.服务端和客户端都运行起来 我们使用的用户是在这里配置的 服务端修改ConsentController 再次运行,但是页面都是乱码 openId和pr ...
- SharePoint 2013 set site mailbox
Automating Site Mailboxes in SharePoint 2013 and Exchange 2013 One of the completely new features to ...
- conntrack-tools使用
基础用法 系统配置 ### 开启流数据包统计(packets和bytes) # echo "net.netfilter.nf_conntrack_acct=1" >> ...
- U3D Buildin shader
- Web项目开发介绍及实战项目介绍
引言 本系列课程我们将学些Golang语言中的Web开发框架Iris的相关知识和用法.通过本系列视频课程,大家能够从零到一经历一个完整项目的开发,并在课程中了解实战项目开发的流程和项目设涉及的各个模块 ...
- 51nod1100(计算斜率)
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1100 题意:中文题啦- 思路:算斜率不用多说吧?本题唯一一个 ...
- 2014-11-1 NOIP模拟赛2
一.题目概览 中文题目名称 连连看 取数 游戏 迎接仪式 英文题目名称 card cycle game welcome 可执行文件名 card cycle game welcome 输入文件名 car ...
- 2017-9-20 NOIP模拟赛
A 约数之和 (count.pas/c/cpp)TL:1S ML:128MB[Description]我们用 D(x)表示正整数 x 的约数的个数.给定一个正整数 N,求 D(1)+D(2)+…+D( ...
- MySQL的ibdata1文件占用过大瘦身
处理MySQL的ibdata1文件过大问题本人在对数据库进行大量的数据插入和删除的时候,发现ibdata1的占了将近一个T ibdata1文件是什么? ibdata1是一个用来构建innodb系统表空 ...
- Mysql 的 增删改查
mysql的增删改查 1:新建数据库 create database 数据库名 [其他选项]; 2:新建数据表 create table students ( id int unsigned not ...