lkb 的小屋

start again. //小蒟蒻也有大梦想

[SMOJ1421]栅栏

题意:在平面直角坐标系中,有 N 条平行于 x 轴且端点 y 值分别为 1 至 n 的线段。要求从 (S,N) 开始,每次走到一条线段的左端点或右端点,然后可以往下跳,到达第一条能“接住”该点的线段(这里的接住定义为:设下跳点为 x,则 Ai≤x≤Bi 的线段可以“接住”该点),又选择走到新线段的...

2017-04-27 15:17:22

阅读数:170

评论数:0

[SMOJ1725]松果

有N棵松果树从左往右排一行,桃桃是一只松鼠,它现在在第一棵松果树上。它想吃尽量多的松果,但它不想在地上走,而只想从一棵树跳到另一棵树上。松鼠的体力有个上限,每次不能跳的太远,也不能跳太多次。每当它跳到一棵树上,就会把那棵树上的松果全部都吃了。它最多能吃到多少个松果?

2017-03-24 13:19:11

阅读数:155

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭