摘要: 洛谷 P1896 [SCOI2005]互不侵犯 "洛谷传送门" 题目描述 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 注:数据有加强(2018/4/25) 输入格式 只有一行,包含两个数N,K 阅读全文
posted @ 2019-11-07 19:22 Seaway-Fu 阅读(233) 评论(0) 推荐(1) 编辑
摘要: 洛谷 P4460 [CQOI2018]解锁屏幕 "洛谷传送门" 题目背景 使用过Android 手机的同学一定对手势解锁屏幕不陌生。Android 的解锁屏幕由3X3 个点组成,手指在屏幕上画一条线,将其中一些点连接起来,即可构成一个解锁图案。如下面三个例子所示: 题目描述 画线时还需要遵循一些规则 阅读全文
posted @ 2019-11-07 16:46 Seaway-Fu 阅读(350) 评论(0) 推荐(1) 编辑
摘要: 洛谷 P1879 [USACO06NOV]玉米田Corn Fields "洛谷传送门" 题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) 阅读全文
posted @ 2019-11-07 11:20 Seaway-Fu 阅读(297) 评论(0) 推荐(1) 编辑