摘要：
拓扑排序。2014浙江省赛题。 先看行： 如果这行没有黑色，那么这个行操作肯定不操作。 如果这行全是黑色，那么看每一列，如果列上有白色，那么这一列连一条边到这一行，代表这一列画完才画那一行 如果不全是黑色，那么看这一行的每一个元素，如果有白色的，那么白色所在列向这一行连边。 再看列： 与看行类似，不 阅读全文
posted @ 2016-02-19 15:09
Fighting_Heart
阅读(310)
评论(0)
推荐(0)
摘要：
手上有好多卡牌：卡牌分两种，A类和B类A类卡：仅有一个攻击力G[i]，和一个血量HP[i]B类卡：有一个攻击力G[i]，和一个血量HP[i]，还有一个属性：每受到1点伤害，攻击力增加K[i] 现在轮到我攻击对方。每张卡可以攻击一次，可以攻击自己的卡牌也可以直接攻击对方。当卡牌的HP小于等于0的时候， 阅读全文
posted @ 2016-02-19 11:10
Fighting_Heart
阅读(295)
评论(1)
推荐(0)
摘要：
状压DP。我认为是数据水了，用打死了哪几只作为状态，AC代码只需要保存当前状态的最大血量，完全没有考虑攻击力大小。 个人认为正确DP应该这样的：dp[状态][等级]，但这样写不能AC，时间复杂度会很大，但答案应该是正确的。 #include<cstdio> #include<cstring> #in 阅读全文
posted @ 2016-02-19 10:37
Fighting_Heart
阅读(191)
评论(0)
推荐(0)
浙公网安备 33010602011771号