摘要：
【题目描述】 在一个N*M的棋盘上，放置若干个炮（可以为0），使得没有一个炮可以攻击到另一个炮，询问有多少种放置方法。 【题目描述】 在一个N*M的棋盘上，放置若干个炮（可以为0），使得没有一个炮可以攻击到另一个炮，询问有多少种放置方法。 【输入描述】 输入两个整数N、M。 输入两个整数N、M。 【 阅读全文
摘要：
【题目描述】 有n个砝码，现要称一个质量为m的物体，询问最少需要挑出几个砝码来称，一个砝码最多只能挑一次。 【题目描述】 有n个砝码，现要称一个质量为m的物体，询问最少需要挑出几个砝码来称，一个砝码最多只能挑一次。 【输入描述】 第一行输入两个整数n和m； 接下来n行，每行输入一个整数表示砝码的重量 阅读全文
摘要：
【题目描述】 现有N个城市，城市之间有道路相连，一共有M条双向道路，保证没有自环和重边。 现有K个城市已经被僵尸控制，所以不能进入。若某个正常城市到某个僵尸城市的距离不超过S，则称此城市为危险城市。 小A住在1号城市，他想去N号城市避难，这两座城市没有被侵略。白天小A会走一段道路，晚上要住在所处城市 阅读全文
摘要：
【题目描述】 某国法律规定，一个由N*M(N,M <= 50)个小方块组成的合法旗帜应符合以下规则： (1)从最上方开始，连续若干行( >= 1)的格子全部是白色的； (2)接下来连续的若干行( >= 1)的格子全部是蓝色的； (3)剩下的若干行( >= 1)的格子全部是红色的。 现有一块棋盘状的布 阅读全文
摘要：
【题目描述】 给定一张包含N(N <= 8)个点的地图，以及地图上各点的相邻关系（0代表不相邻，1代表相邻），询问用4种颜色将地图涂色的所有方案数（要求相邻两点不能涂成相同的颜色）。 【题目描述】 给定一张包含N(N <= 8)个点的地图，以及地图上各点的相邻关系（0代表不相邻，1代表相邻），询问用 阅读全文
摘要：
【题目描述】 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。 由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0、1、······、L。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。 阅读全文
摘要：
【题目描述】 一个机器人从原点出发，按照给定的程序运行，程序中的一个字母E\S\W\N分别表示机器人往东\南\西\北走1米。 我们会给出则一段有N个指令的程序。机器人将连续的执行这段程序K次。从原点开始，机器人每执行完一步，就会在地上做一个标记（包括原点）。 现在询问，所有程序结束后，有多少个1*1 阅读全文