摘要:
题目描述 现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y. 输入 第一行输入一个整数n,代表有n组测试数据。 接下来n行每行输入一个正整数k 输出 按顺序输出对应每行的k找到所有满足条件1/k=1/x+1/y的组合 思路:找出所有x,y,所以要枚举x,y。、 但是没有x, 阅读全文
摘要:
月赛里的简单题(所以我当然是没做出来啊),要用动态规划实现,有easy版的和normal版的 dp: dp跟递归查不多,关键都是数学里的递推公式(状态转移方程),递归用函数实现; put 第一行两个正数n,m, k, 分别表示矩阵的行数、矩阵的列数、被吃掉的块数。 接下来有k行,每行有两个数x, y 阅读全文