ICode9

精准搜索请尝试: 精确搜索
  • [BZOJ1085][SCOI2005]骑士精神2019-03-12 18:50:51

    又是搜索...上瘾了????   好吧...启发式搜索IDA*~_~   但还不是搜索嘛...   估价函数打出来就好了哇 还是比较水的一题 (话说今天看到一个有意思的东西)   /***  ┏┓   ┏┓+ +* ┏┛┻━━━┛┻┓ + +* ┃       ┃* ┃   ━   ┃ ++ + + +* ███━██

  • UVA 12633 Super Rooks on Chessboard (生成函数+FFT)2019-02-06 10:37:49

    题面传送门 题目大意:给你一张网格,上面有很多骑士,每个骑士能横着竖着斜着攻击一条直线上的格子,求没被攻击的格子的数量总和   好神奇的卷积 假设骑士不能斜着攻击 那么答案就是没被攻击的 行数*列数 接下来考虑斜着攻击对答案的贡献 以左下角为坐标原点建立坐标系,发现一条对角线的

  • poj2942 Knights of the Round Table(点双联通分量+lca+并查集)2019-01-31 20:37:56

    题    目    传    送    门    在    这 题目大意 有n个骑士,m对憎恨关系,每个憎恨的骑士不会坐在一起。 现在要将尽量多的奇数个人安排到一个圆桌上。 输出最少的没有参加的骑士。 解题思路 我们将没有憎恨关系的两个骑士连一条边,那么题目就是求出最长的奇环,用n

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有