又是搜索...上瘾了???? 好吧...启发式搜索IDA*~_~ 但还不是搜索嘛... 估价函数打出来就好了哇 还是比较水的一题 (话说今天看到一个有意思的东西) /*** ┏┓ ┏┓+ +* ┏┛┻━━━┛┻┓ + +* ┃ ┃* ┃ ━ ┃ ++ + + +* ███━██
题面传送门 题目大意:给你一张网格,上面有很多骑士,每个骑士能横着竖着斜着攻击一条直线上的格子,求没被攻击的格子的数量总和 好神奇的卷积 假设骑士不能斜着攻击 那么答案就是没被攻击的 行数*列数 接下来考虑斜着攻击对答案的贡献 以左下角为坐标原点建立坐标系,发现一条对角线的
题 目 传 送 门 在 这 题目大意 有n个骑士,m对憎恨关系,每个憎恨的骑士不会坐在一起。 现在要将尽量多的奇数个人安排到一个圆桌上。 输出最少的没有参加的骑士。 解题思路 我们将没有憎恨关系的两个骑士连一条边,那么题目就是求出最长的奇环,用n