Carizy的博客

题目描述 一个 N×N 的网格，你一开始在 (1,1)，即左上角。每次只能移动到下方相邻的格子或者右方相邻的格子，问到达 (N,N)，即右下角有多少种方法。 但是这个问题太简单了，所以现在有M个格子上有障碍，即不能走到这M个格子上。(依然简单) 输入格式 输入文件第1行包含两个非负整数N,M，表示了网格的边长与障碍数。 接下来 M 行，每行两个不大于 N 的正整数 x,y 。表示坐标 (x,y)...

题目描述 有一个邮递员要送东西，邮局在节点 1。他总共要送 n−1 样东西，其目的地分别是节点 2 到节点 n。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有 m 条道路。这个邮递员每次只能带一样东西，并且运送每件物品过后必须返回邮局。求送完这 n−1 样东西并且最终回到邮局最少需要的时间。 输入格式 第一行包括两个整数，n 和 m，表示城市的节点数量和道路数量。 第二行到第 (m+...

题目描述 给定A、B、C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的（下图为 n=3 的情形）。 现要将这些圆盘移到C柱上，在移动过程中可放在B柱上暂存。要求： （1）每次只能移动一个圆盘； （2）A、B、C三根细柱上的圆盘都要保持上小下大的顺序； 任务：设 An 为 2n 个圆盘完成上述任务所需的最少移动次数，对...

题目描述 输入两个正整数 x0, y0，求出满足下列条件的 P, QP,Q 的个数： P,QP,Q 是正整数。 要求 P, QP,Q 以 x_0x 0 ​ 为最大公约数，以 y_0y 0 ​ 为最小公倍数。 试求：满足条件的所有可能的 P, QP,Q 的个数。 输入格式 一行两个正整数 x_0, y_0x 0 ​ ,y 0 ​ 。 输出格式 一行一个数，表示求出满足条件的 P, QP,Q ...