摘要:
题目 Description 在 N×N 的棋盘里面放 K 个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共 8 个格子。 Input 只有一行,包含两个数 N,K。 Output 所得的方案数 Sample Input 3 2 阅读全文
摘要:
题目 Description 农场主 John 新买了一块长方形的新牧场,这块牧场被划分成 M 行 N列 (1≤M≤12,1≤N≤12),每一格都是一块正方形的土地。 John 打算在牧场上的某几格里种上美味的草,供他的奶牛们享用。 遗憾的是,有些土地相当贫瘠,不能用来种草。并且,奶牛们喜欢独占一块 阅读全文
摘要:
题目 Description 糖果店的老板一共有 MM 种口味的糖果出售。为了方便描述,我们将 MM 种口味编号 11 ∼ MM。 小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果,而是 KK 颗一包整包出售。 幸好糖果包装上注明了其中 KK 颗糖果的口味,所以小明可以在买之前就知道每包 阅读全文
摘要:
题目 Description 小蓝是一个直升飞机驾驶员,他负责给山区的 nn 个村庄运送物资。 每个月,他都要到每个村庄至少一次,可以多于一次,将村庄需要的物资运送过去。 每个村庄都正好有一个直升机场,每两个村庄之间的路程都正好是村庄之间的直线距离。 由于直升机的油箱大小有限,小蓝单次飞行的距离不能 阅读全文