#状态压缩
文章平均质量分 62
郭晋龙
压力面前保持优雅
展开
-
算法竞赛入门经典 每日一题(德玛西亚万岁)
题目描述德玛西亚是一个实力雄厚、奉公守法的国家,有着功勋卓著的光荣军史。这里非常重视正义、荣耀、职责的意识形态,这里的人民为此感到强烈自豪。有一天他们想去制裁邪恶的比尔吉沃特,于是派遣了自己最优秀的战士。结果比尔吉沃特领土太小,只有长为n宽为m共计n*m块土地,其中有些土地标记为0表示为高山峻岭或者深海湖泊,英雄们无法在其中站立,只有标记为1的土地才能容纳一个英雄。德玛西亚的英雄们战斗时有一个特点,他们不希望队友站在自己旁边显得很暧昧。请问最多能有多少种安排德玛西...原创 2021-10-20 13:22:30 · 153 阅读 · 0 评论 -
算法竞赛入门经典 每日一题(郊区春游)
郊区春游题解 讨论 查看他人的提交 我的提交题号:NC16122时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述今天春天铁子的班上组织了一场春游,在铁子的城市里有n个郊区和m条无向道路,第i条道路连接郊区Ai和Bi,路费是Ci。经过铁子和顺溜的提议,他们决定去其中的R个郊区玩耍(不考虑玩耍的顺序),但是由于他们的班费紧张,所以需要找到一条旅游路线使得他们的...原创 2021-10-14 20:19:37 · 343 阅读 · 0 评论 -
算法竞赛入门经典 每日一题(锁)
锁题解 讨论 查看他人的提交 我的提交题号:NC14732时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述106号房间共有n名居民, 他们每人有一个重要度。房间的门上可以装若干把锁。假设共有k把锁,命名为1到k。每把锁有一种对应的钥匙,也用1到k表示。钥匙可以复制并发给任意多个居民。每个106房间的居民持有若干钥匙,也就是1到k的一个子集。如果几名居民的钥...原创 2021-10-14 19:18:53 · 256 阅读 · 0 评论 -
求长度(Dijkstra+状压dp)
求长度题解 讨论 查看他人的提交 我的提交题号:NC15873时间限制:C/C++ 3秒,其他语言6秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述给定一幅n个点m条边的图和S个一定要经过的点,问从0号点出发,经过这S个点再回到0号点的最短路径长度是多少。输入描述:第一行一个整数T(T <= 2)表示数据组数。对于每组数据,第一行两个整数n,m表示点数和边数(1 <= ...原创 2021-10-07 15:57:58 · 125 阅读 · 0 评论 -
送外卖2(三进制状态dp+最短路)
送外卖2题解 讨论 查看他人的提交 我的提交题号:NC13252时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述美团外卖日订单数已经超过1200万,实时调度系统是背后的重要技术支撑,其中涉及很多复杂的算法。下面的题目是某类场景的抽象。一张nn个点mm条有向边的图上,有qq个配送需求,需求的描述形式为(si,ti,li,risi,ti,l...原创 2021-10-07 02:01:08 · 213 阅读 · 0 评论 -
最小总代价(状压dp)
最小总代价描述n个人在做传递物品的游戏,编号为1-n。游戏规则是这样的:开始时物品可以在任意一人手上,他可把物品传递给其他人中的任意一位;下一个人可以传递给未接过物品的任意一人。即物品只能经过同一个人一次,而且每次传递过程都有一个代价;不同的人传给不同的人的代价值之间没有联系;求当物品经过所有n个人后,整个过程的总代价是多少。格式输入格式第一行为n,表示共有n个人(16>=n>=2);以下为n*n的矩阵,第i+1行、第j列表示物品从编号为i的人传递到编号为j的人所原创 2021-10-07 01:18:24 · 199 阅读 · 0 评论