[SDOI2009]学校食堂

最新推荐文章于 2021-08-12 14:36:27 发布
最新推荐文章于 2021-08-12 14:36:27 发布
阅读量124 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhangjianjunab/article/details/110201098
版权

题目

题目

做法

f [ i ] [ j ] [ k ] f[i][j][k] f[i][j][k]表示第 i i i个数字， j j j表示最后一个数字在 j + k j+k j+k的位置，然后 k k k用二进制表示后面的情况，对于 f [ i ] [ j ] [ k ] f[i][j][k] f[i][j][k]，设 x x x为包括他以内往后 b [ i ] + 1 b[i]+1 b[i]+1位第一个没有做菜的位置，然后用 f [ i ] [ j ] [ k ] f[i][j][k] f[i][j][k]贡献给 f [ x ] f[x]

最低0.47元/天 解锁文章
zhangjianjunab
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【SDOI2009】学校食堂（状压dp）
Android66666的博客
10-14 93
我擦。。。有毒吧。。好久没调代码调过这么久了。。。 题目的难点就在于每个人打饭的顺序不是一定的 这点特别阻碍思想 注意到一个人的容忍度最多为7 联想到状压 考虑dp数组的定义 首先我们可以把一个人及其后面的7人打没打饭的状态压缩 其次肯定要记录当前到打饭到哪个人了（即1~i-1都打完了饭） 但是似乎少了点啥 对于更新式子（a or b）-（a and b） 我们虽然可以枚举...
[BZOJ]1226 [SDOI2009]学校食堂Dining
永无止境
10-02 257
题目地址：[BZOJ]1226 [SDOI2009]学校食堂Dining;题面：1226: [SDOI2009]学校食堂DiningTime Limit: 10 Sec Memory Limit: 259 MBDescription小FF 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的
BZOJ 1226: [SDOI2009]学校食堂Dining
Doleful Aria
07-26 1582
状压DP 然而我一开始没！有！想！粗！来！ 只好参（chao）考（xi）神犇的思路。。
P2157 [SDOI2009]学校食堂（状压dp）
jkchen's Haven
02-15 253
原题： https://www.luogu.org/problemnew/show/P2157 题意： n个人按顺序排队，每个人有一个服务时间T，忍耐度D，允许排在他后面的D个人进行插队。 第一个人的实际时间为0，其他人的时间为T异或前一个被服务的人的T，问总服务时间的最小值。 解析： dp数组的维度很容易想，dp[i][j][k]代表到了第i个人，状态为j，前一个服务的人为k的最小值。 因为D最...
P2157 [SDOI2009]学校食堂
qq_35975367的博客
08-12 200
P2157 [SDOI2009]学校食堂 题意： 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。 由于人手不够，食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的，若前一道菜的对应的口味是a，这一道为b，则做这道菜所需的时间为（a or b）-（a and b），而做第一道菜是不需要计算时间的。其中，or 和and 表示整数逐位或运算及逐位与运算，
sdoi2017R1D2
04-16
标题 "sdoi2017R1D2" 暗示这可能是一个与编程竞赛或算法挑战相关的项目，可能是2017年某个阶段的比赛数据。"sdoi" 可能代表 "Sphere Online Judge" 或类似的在线评判系统，这是一个用于举办编程比赛的平台。"R1D2" ...
sdoi2017R1D1
04-16
标题 "sdoi2017R1D1" 暗示这可能是一个与软件开发或信息技术竞赛相关的项目，可能是2017年某个阶段的第一天挑战或任务。"sdoi" 可能是 "Software Development Online Invitation" 的缩写，意味着这是一个在线编程或...
SDOI2018省选一轮day1试题数据
04-27
SDOI2018省选一轮day1试题数据主要涵盖了计算机科学与信息技术竞赛中的编程题目，这类比赛通常涉及算法设计、问题解决以及编程能力的测试。在这个压缩包中，"data"文件夹很可能是包含试题所需的数据集，这些数据可能...
SDOI2018省选第一试DAY1试题
04-27
本文档为2018年noi山东省选拔第一轮的第一天试题，有需要欢迎下载
2017年山东省选(SDOI)第一轮题目及解析
04-11
【2017年山东省选(SDOI)第一轮题目及解析】是一场针对信息技术与算法竞赛的活动，主要考察参赛者的编程能力、算法理解和问题解决技巧。SDOI，即Shandong Province Selection for Online Judges，是山东省面向青少年...
[SDOI2009]学校食堂Dining（洛谷2157）
Welcome to yjjr's blog!
10-02 340
标签：状压DP，bitset位运算 题目描述 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。由于人手不够，食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的，若前一道菜的对应的口味是a，这一道为b，则做这道菜所需的时间为（a or b
[SDOI2009]学校食堂Dining(状压DP)
肘子的博客
01-03 136
题意：传送门 题解：设为第一个人到第i-1个人都打完了饭，此时j表示第i个人以及i后面7个人的状态，k表示第i+k个人最后打完饭(-8<=k<=7)，由于有负数，所以最后统一+8，转移为什么呢？ 如果此时j&1为真，那么也就是说第i位这个人打完饭了，就表示第i个人已经打完饭，i之后的7个人中，还没打饭的人就再也不会插入到第i个人前面了，此时状态转移方程为： 仔细想一番...
【SDOI2009】学校食堂
Marcus
05-28 350
Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Description小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。 由于人手不够，食堂每次只能为一个人做菜。做每道菜所
BZOJ 1226: [SDOI2009]学校食堂Dining [DP 状压]
weixin_34138139的博客
03-07 83
题意： $n$个人排队打饭，第$i$个人口味$a_i$，能容忍最多身后第$b_i$个人先打饭。 先后两人$i,j$做饭时间为$a_i & a_j - a_i | a_j$ 求最少时间   一开始想$f[i][s]$表示第$i$个人身后人吃饭集合$s$，第$i$个人最后吃完的状态，发现没法转移 这时候应该考虑给状态加维 $f[i][s][k]$表示前$i-1$人吃完，$i$...
【学术篇】SDOI2009 学校食堂
weixin_30729609的博客
02-04 62
传送门~ 题目大意 先分析\((x\ or\ y)-(x\ and\ y)\), 就是\(x\)和\(y\)中存在的1减去\(x\)和\(y\)中相同的1 *那不就是\(x\ xor\ y\)么←_←* 给定\(n\)个人, 确定一个排列, 使得不存在\(i+b_i\)在\(i\)之前, 并最小化\(\sum_{i=2}^{n}t_i\ xor\ t_{i-1}\). 题目分析 \(1\leqsl...
SDOI 2009 学校食堂（状压 dp）
ylxmf2005's Blog
02-20 104
Description Link Solution (Ai∨Ai+1)−(A+i∧Ai+1)=Ai⊕Ai+1(A_i \lor A_{i+1} )−(A+i \land A_{i+1} ) = A_i \oplus A _{i+1}(Ai​∨Ai+1​)−(A+i∧Ai+1​)=Ai​⊕Ai+1​ 令 fi,j,kf_{i,j,k}fi,j,k​为 第 111 个人到第 i−1i-1i−1 ...
尚品汇项目思维导图 根据思维导图进行复习
最新发布
07-13
尚品汇项目思维导图 根据思维导图进行复习

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值