![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状态压缩
文章平均质量分 86
StudyingPanda
一名在读cs大学僧,感谢关注!
展开
-
[动态规划 & 状态压缩] 课程大作业
描述小明是北京大学信息科学技术学院三年级本科生。他喜欢参加各式各样的校园社团。这个学期就要结束了,每个课程大作业的截止时间也快到了,可是小明还没有开始做。每一门课程都有一个课程大作业,每个课程大作业都有截止时间。如果提交时间超过截止时间X天,那么他将会被扣掉X分。对于每个大作业,小明要花费一天或者若干天来完成。他不能同时做多个大作业,只有他完成了当前的项目,才可以开始一个新的项目。小明希望你可以帮助他规划出一个最好的办法(完成大作业的顺序)来减少扣分。输入输入包含若干测试样例。原创 2024-07-08 13:59:05 · 772 阅读 · 0 评论 -
[状态压缩 & 广搜BFS]Saving Tang Monk
描述输入输出样例输入3 1K.S##11#T3 1K#T.S#1#.3 2K#T.S.21.0 0样例输出5impossible8。原创 2024-06-21 10:06:36 · 881 阅读 · 0 评论 -
[状态压缩 & 回溯搜索] 海贼王之伟大航路
描述“我是要成为海贼王的男人!”,路飞一边喊着这样的口号,一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟大航路行程的起点是罗格镇,终点是拉夫德鲁(那里藏匿着“唯一的大秘宝”——ONE PIECE)。而航程中间,则是各式各样的岛屿。因为伟大航路上的气候十分异常,所以来往任意两个岛屿之间的时间差别很大,从A岛到B岛可能需要1天,而从B岛到A岛则可能需要1年。当然,任意两个岛之间的航行时间虽然差别很大,但都是已知的。原创 2024-06-20 22:41:06 · 1024 阅读 · 0 评论