YYHS_WSF的博客

题目描述 原题来自：SGU 223 在 n×nn \times nn×n 的棋盘上放 kkk 个国王，国王可攻击相邻的 888 个格子，求使它们无法互相攻击的方案总数。 输入格式 只有一行，包含两个整数 nnn 和 kkk。 输出格式 每组数据一行为方案总数，若不能够放置则输出 000。 样例 样例输入 1 3 2 样例输出 1 16 样例输入 2 4 4 样例输...

1725: [Usaco2006 Nov]Corn Fields牧场的安排 Time Limit: 5 Sec  Memory Limit: 64 MB Description Farmer John新买了一块长方形的牧场，这块牧场被划分成M列N行(1<=M<=12; 1<=N<=12)，每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地里种上美味的草，供他的奶...

题目描述 Tyvj 两周年庆典要到了，Sam 想为 Tyvj 做一个大蛋糕。蛋糕俯视图是一个 N×M 的矩形，它被划分成 N×M 个边长为 1×1 的小正方形区域（可以把蛋糕当成 NNN 行 MMM 列的矩阵）。蛋糕很快做好了，但光秃秃的蛋糕肯定不好看！所以，Sam 要在蛋糕的上表面涂抹果酱。果酱有三种，分别是红果酱、绿果酱、蓝果酱，三种果酱的编号分别为 1,2,31,2,31,2,3。为了保证...

题目描述 原题来自：NOI 2001 司令部的将军们打算在 N×MN\times MN×M 的网格地图上部署他们的炮兵部队。一个 N×MN\times MN×M 的地图由 NNN 行 MMM 列组成，地图的每一格可能是山地（用 H 表示），也可能是平原（用 P表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示...

Kiana 最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于 (0,0)(0,0) 处，每次 Kiana 可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如 y=ax^2+bxy=ax2+bx 的曲线，其中 a,ba,b 是Kiana 指定的参数，且必须满足 a < 0a<0，a,ba,b 都是实数。 当小鸟落回地面（即 x...

Description 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一 种动物。如下图所示： 你是动物园的公共主管。你要做的是，让每个来动物园的人都尽可能高兴。今天有一群小朋友来动物园参观，你希 望能让他们在动物园度过一段美好的时光。但这并不是一件容易的事——有的动物有一些小朋友喜欢，有的动物有 一些小朋友害怕。如，Alex 喜欢...

题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 nnn 个深埋在地下的宝藏屋，也给出了这 nnn 个宝藏屋之间可供开发的 mmm 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路则相对容易很多。 小明的决心感动了考古挖掘的赞助商， 赞助商决定免费赞助他打通一...

题目描述 现有n*m的一块地板，需要用1*2的砖块去铺满，中间不能留有空隙。问这样方案有多少种    输入 输入n，m（1<=n, m<=11)  有多组输入数据，以m=n=0结束    输出 输出铺砖块的方案数   样例输入 1 2 1 3 1 4 2 2 2 3 2 4 2 11 4 11 0 0 样例输出 1 0 1 2 3 5 144 5120...

Description 你要购买m种物品各一件，一共有n家商店，你到第i家商店的路费为d[i]，在第i家商店购买第j种物品的费用为c[i][j]， 求最小总费用。   Input 第一行包含两个正整数n,m(1<=n<=100,1<=m<=16)，表示商店数和物品数。 接下来n行，每行第一个正整数d[i](1<=d[i]<=1000000)表示到第i...

Description 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n座城市，编号为1..n。m条道路连接在这些城市之间，每条道路将两个城市连接起来，使得两地的居民可以方便地来往。一对城市之间可能存在多条道路。 据史料记载，这个文明的交通网络满足两个奇怪的特征。首先，这个文明崇拜数字K，所以对于任何一条道路，设它连接的两...

A、魏传之长坂逆袭 时间限制: 1 Sec  内存限制: 128 MB 题目描述 众所周知，刘备在长坂坡上与他的一众将领各种开挂，硬生生从曹操手中逃了出去，随后与孙权一起火烧赤壁、占有荆益、成就霸业。而曹操则在赤壁一败后再起不能，终生无力南下。 建安二十五年(220年)，曹操已到风烛残年，但仍难忘当年长坂的失误，霸业的破灭。他想如果在刘备逃亡的路中事先布下一些陷阱，便能拖延刘备的逃脱时间了...

A、守卫棋盘 时间限制: 1 Sec  内存限制: 128 MB 题目描述 在一个 n ∗ m 的棋盘上有一些被标记的格子,你的任务是在棋盘上放 置尽量少的皇后,使得每个被标记的格子都在至少一个皇后的的攻击范围 之内(被皇后占据也视为在攻击范围之内)。注意,皇后是可以被放在未被 标记的格子上的。  输入 输入文件包含至多 15 组测试数据。对于每组测试数据: 第一行为两个整数 n,m,...

https://www.luogu.org/problemnew/show/P1171 题目背景 数据有更改 题目描述 某乡有nn个村庄(1<n \le 201<n≤20)，有一个售货员，他要到各个村庄去售货，各村庄之间的路程s(0<s<1000)s(0<s<1000)是已知的，且AA村到BB村与BB村到AA村的路大多不同。为了提高效率，他从商店出发到每...