摘要:
权限题... 描述: Description 母亲节就要到了,小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字 母组成的字符串,每个小写字母表示一种颜色。为了制作这个项链,小 H 购买了两个机器。第一个机器可以生成所有形式的回文串,第二个机器可以把两个回文串连接起来,而且第二个机器还有 阅读全文
摘要:
传送门 做菜主要是按时间顺序,所以可以考虑DP 但是可能后面的人会先打饭 可以发现同学最多只能让后面的第7个同学先打饭 可以从这里入手考虑问题 把每8个一起的同学看成一个状态 在他们之前的人都已经打好饭了 想象一个从左往右的队列 从1~i-1 的同学都打完饭了 然后需要知道的状态是 i~i+7 共8 阅读全文
摘要:
传送门 N和K都不大 可以跑分层图 设dis[ i ] [ j ] [ k ] 表示从起点到坐标为 i , j 的点,还剩下可以跑 k 步的油时的最少花费 然后用 Dijkstra 跑分层图 走下一步时就分开来讨论每种可能的操作 但是一定要注意每种操作的顺序 先走,然后考虑走到的这点要不要设加油站, 阅读全文
摘要:
传送门 肯定是最短路 而且题目有限制,不存在负环 所以可以跑堆优化的Dijkstra 但是因为有负边权,所以跑得很慢 这时可以利用题目的条件 每个联通块内是没有负边权的 所以可以优先处理单个块之内的最短路 这样一个块一个块地处理 可以跑得很快 可以用Tarjan处理每个点所在的联通块 代码: #in 阅读全文