随笔分类 - 套路
摘要:" bzoj1088 ,懒得复制,戳我戳我" Solution: 其实这个有个结论,答案只会有$0$,$1$,$2$三种(我真的是个弱鸡,这个都想不到) 然后我们假设第一个就可以推出所有的状态(显然) 没了,and 我真的菜 Code: cpp //It is coded by Ning_Mew o
阅读全文
摘要:"懒得复制,戳我戳我" Solution: 就是有一个贪心策略:(以下假设使$A$队分数更高) $First:$比较两个分值的最小值,如果$A$最小分比$B$最小分大就直接比较两个最小的,$A$队分数加两分。 $Second:$上一条不满足我们就比较$A$与$B$最大值,如果$A$更大,就直接比较$
阅读全文
摘要:"懒得复制,戳我戳我" Solution: 我感觉我也说不太好,看 "Awson的题解" 吧。 说一点之前打错的地方: 连边存的是hash后的数组下标 每个点存的是A状态与B状态,A操作的必胜还是必输态 然后就是一个要注意的点:我们是反向存边,由后状态推向先状态,如果后状态为必输态,那么先状态一定为
阅读全文
摘要:题目描述: ACX在××信竞组学会信息竞赛,但是他的同学都很巨,于是要他去买水,结果来到某个买水的商店(奇奇怪怪的商店)。 一天,ACX买了 N 个容量可以认为是无限大的瓶子,初始时每个瓶子里有 1 升水。 ACX发现瓶子实在太多了,于是他决定 保留不超过 K 个瓶子。每次他选择两个当前含水量相同的
阅读全文

浙公网安备 33010602011771号