2017.10.24 学校食堂Dining 失败总结

这题目描述不清啊、省选应该有人解释吧，

对着理解错的题调了一上午。。。

注意如果一个人b==5 那这个人后面6个以后的都不能在这个人以前选

这个题就是怎么处理7的问题，状压枚举，同时满足条件的选人方案是一个单调的区间

码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int T,i,j,k,l,er[30],n,b[1005];
int ans,a[1005],f[1005][290][18];
int main()
{
scanf("%d",&T);
er[0]=1;
for(i=1;i<=16;i++)er[i]=er[i-1]*2;
while(T--)
{ans=100000000000009;memset(f,0x7f,sizeof(f));
scanf("%d",&n);
for(i=1;i<=n;i++)    scanf("%d%d",&a[i],&b[i]),b[i]=min(b[i],n-i);
f[1][0][7]=0;for(i=1;i<=n;i++)//扫位置 {for(j=0;j<er[8];j++)//不接受上一个给过了的状态//扫后8个人的状态 { for(k=-8;k<=7;k++)//上一个吃的人2^k {if(f[i][j][k+8]>1000000000)continue;    int r=b[i];if(j&1){//  cout<<i<<" "<<(j)<<" "<<k<<" "<<f[i][j][k+8]<<endl;f[i+1][j>>1][k+8-1]=min(f[i][j][k+8],f[i+1][j>>1][k+8-1]);          }elsefor(l=0;l<=7;l++) //这一次吃的人{ if(j&er[l])continue;//已经喂过 if(l>r)break;r=min(l+b[i+l],r);f[i][j|er[l]][l+8]=min(f[i][j|er[l]][l+8],f[i][j][k+8]+(  (i+k==0)?0:(a[i+k]^a[i+l]))); }             }   }}for(i=-8;i<=-1;i++){ans=min(ans,f[n+1][0][i+8]);    }printf("%d\n",ans);
}
}

2017.10.24 学校食堂Dining 失败总结相关推荐

【BZOJ1226/SDOI2009】学校食堂Dining
1226: [SDOI2009]学校食堂Dining Time Limit: 10 Sec Memory Limit: 259 MB ...
[bzoj1226]学校食堂Dining
[bzoj1226]学校食堂Dining 状压dp,注意记上一个人的时候要记到负数(当前这个人之前) 代码 #include<bits/stdc++.h> using namespace ...
[SDOI2009]学校食堂Dining
Description 小F 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭.学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴.当然,不同的人口味也不一定相同,但每个人的口味都可以 ...
[SDOI2009]学校食堂Dining（洛谷2157）
标签:状压DP,bitset位运算题目描述小F 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭.学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴.当然,不同的人口味也不一定相同 ...
[SDOI2009]学校食堂Dining 洛谷p2157
题目描述小F 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭.学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴.当然,不同的人口味也不一定相同,但每个人的口味都可以用一个非负整数 ...
BZOJ 1226 [SDOI2009] 学校食堂Dining
Description 小F 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭.学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴.当然,不同的人口味也不一定相同,但每个人的口味都可以 ...
2017.10.24队内互测——压轴出场的互测终曲|(*_-)
出题人: Sherlock, Frank, WWQ, MurasameKatana 终于到了我们组出题啦. 题面都是我自己写的2333 Problem 1 :令咒题目来源:http://codevs ...
BZOJ 1226: [SDOI2009]学校食堂Dining [DP 状压]
题意: $n$个人排队打饭,第$i$个人口味$a_i$,能容忍最多身后第$b_i$个人先打饭. 先后两人$i,j$做饭时间为$a_i & a_j - a_i | a_j$ 求最少时间一开始想 ...
队内胡策 2017.10.24 求逆序对+表达式计算+贪心+Bfs+最短路、exgcd
*PS:为什么我t5死活都调不出来呢(눈‸눈) T1:原创,参考noip火柴排队. T2: codevs 2178 表达式运算Cuties (我自己找的) T3:Codeforce867E(865D) ...

2017.10.24 学校食堂Dining 失败总结

2017.10.24 学校食堂Dining 失败总结相关推荐

最新文章

热门文章