网站首页 站内搜索

搜索结果

查询Tags标签: SCOI2005,共有 2条记录
  • NC20240 [SCOI2005]互不侵犯KING

    题目链接 题目 题目描述 在NN的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。 国王能攻击到它上下左右,以及左上 左下右上右下八个方向上附近的各一个格子,共8个格子。 输入描述 只有一行,包含两个数N,K ( 1 ≤ N ≤ 9, 0 ≤ K ≤ N * N) 输出描述 方案…

    2022/9/3 6:24:56 人评论 次浏览
  • 题解 [SCOI2005]王室联邦

    之前树分块也只是听说,今天亲手学了一下(?)( 首先你会发现这个 \(B\) 和 \(3B\) 的约束就很迷(我也不知道为什么搞这种奇怪的约束(悲)),学了才知道。。。 所以这题的分块方法好像叫“王室联邦分块法”。 可还行~ 不吹水了,来口胡一波。 首先明确一点,任何一个…

    2022/8/11 6:27:11 人评论 次浏览
扫一扫关注最新编程教程