...

摘要： 题目描述 恰逢 HH H国国庆，国王邀请n nn 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 nnn 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该 阅读全文

摘要： 问题 1110: 2^k进制数 时间限制: 1Sec 内存限制: 128MB 提交: 812 解决: 375 ​ 题目描述 ​ 设r是个2k 进制数，并满足以下条件： （1）r至少是个2位的2k 进制数。 （2）作为2^k 进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。 （3）将r转换 阅读全文

摘要： Problem Description 这是一个简单的游戏，在一个n*n的矩阵中，找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。 Input 输入一个整数T表示T组数据。 对于每组数据第一行输入一个正整数n(1<=n<=100)表示矩阵的大小。 接着输入n行，每 阅读全文

摘要： 摘自：https://blog.csdn.net/Kprogram/article/details/81220702 用Dijkstra算法，第一步就能得到所谓的最短路径长度4，不会去考虑边(C,B)。 而实际上最短路径却需要加入边(C, B)，长度是2。 阅读全文

摘要： Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 ⇐ N ⇐ 500). The grid contains K asteroids ( 阅读全文

摘要： Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabulous 阅读全文

摘要： HDU 1540 During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally spea 阅读全文

摘要： 题目描述 司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示： 阅读全文

摘要： 题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy 阅读全文

摘要： 状压dp练习 题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 注：数据有加强（2018/4/25） 输入格式 只有一行，包含两个数N，K （ 1 ⇐N ⇐9, 0 ⇐ K ⇐ N * N 阅读全文