摘要:
传送门:QAQQAQ 题意:This is an interactive task. 999*999国际象棋棋盘中有一个王和666个车,玩家走王,电脑走车,玩家先走,玩家的目的是让对方的车将到自己的王,电脑的车可以“飞”(即移动到棋盘上任意一点),但吃子规则不变,玩家必须要在2000步之内获胜 思路 阅读全文
摘要:
传送门:QAQQAQ 题意:给你一个图,每条边有边权,现在你可以对边进行反转,使图中不存在环,你需要使得反转的边的边权集合中的最大值最小,并输出任意一组解。 思路:二分+拓扑排序 使得最大值最小,自然而然想到二分(其实我先想到tarjan,发现环套环无法处理) 那么我们二分枚举答案,把小于mid的边 阅读全文
摘要:
传送门:QAQQAQ 题意:在一个树上放置守卫,使每一个节点都至少有相邻一节点放置守卫,使最终经费最少 思路:树形DP 首先会想到没有上司的舞会,0表示不放守卫,1表示放守卫,但考虑到对于当前点不放守卫会有两种情况: 1.其父亲放守卫,则其儿子没必要放守卫 2.其父亲没放守卫,则其儿子必须至少有一个 阅读全文