2022年4月30日
AcWing 393. 雇佣收银员
摘要： 题目大意 一个超市需要收银员，各个时间段需要的最小数量为r[i],有n个人申请岗位，开始工作的时间为t[i],问最少需要多少收银员？ 解题思路 可以考虑差分约束， 数组r[i]表示超市在i-1时到i时需要的收银员数量； num[i]表示i-1i时可以工作的收银员数量 s[i]表示i-1i时开始工作的 阅读全文
posted @ 2022-04-30 00:15 天作玄机 阅读(43) 评论(0) 推荐(0)
2022年2月5日
Acwing 291. 蒙德里安的梦想
摘要： 题目大意 求把 N×M 的棋盘分割成若干个 1×2 的的长方形，有多少种方案。 1≤N,M≤11 思路： 一： 用f[i][s]表示第i行状态为s的方案数； 对于s 0表示i-1列无伸向第i列的方格，1表示有伸向第i列的方格； 先预处理可用状态（对这一题所有状态都可用） 点击查看代码 state.c 阅读全文
posted @ 2022-02-05 11:16 天作玄机 阅读(70) 评论(0) 推荐(0)
2022年1月1日
P1031 [NOIP2002 提高组] 均分纸牌
摘要： 题目大意： 有N堆纸牌，编号分别为 1,2,…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N-1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。 现在 阅读全文
posted @ 2022-01-01 10:05 天作玄机 阅读(76) 评论(0) 推荐(0)