摘要：
小明有一张藏宝图，上面有m*n个房间，每个房间里面都有一个有一定价值的宝物，小明只能从左上角的房间进入收集宝物，且每次只能向右边或向下边的房间继续寻宝，最终只能从最右下的房间出来。请你帮小明计算下他最多可以收集到多少价值的宝物？ 输入格式: 输入第一行给出两个正整数m,n(1=<m,n<=2000) 阅读全文
posted @ 2021-12-28 22:03
Imepeto
阅读(116)
评论(0)
推荐(0)
摘要：
假定一个有n个活动(activity)的集合S={a1,a2,....,an}，这些活动使用同一个资源（例如同一个阶梯教室），而这个资源在某个时刻只能供一个活动使用。每个活动ai都有一个开始时间si和一个结束时间fi，其中0<=si<fi<=32767。如果被选中，任务ai发生在半开时间区间[si, 阅读全文
posted @ 2021-12-28 21:38
Imepeto
阅读(131)
评论(0)
推荐(0)
摘要：
本题要求对任意给定的正整数N，求方程X2+Y2=N的全部正整数解。 输入格式： 输入在一行中给出正整数N（≤10000）。 输出格式： 输出方程X2+Y2=N的全部正整数解，其中X≤Y。每组解占1行，两数字间以1空格分隔，按X的递增顺序输出。如果没有解，则输出No Solution。 输入样例1： 阅读全文
posted @ 2021-12-28 21:26
Imepeto
阅读(217)
评论(0)
推荐(0)
浙公网安备 33010602011771号