害怕旅行

还在上海之前,就接到温州公司协理的电话,她想请我在近期到温州一次,处理温州公司,可惜我机票刚刚预,并且不能退的或者改签!因此只能先回莆田!

口头说31号就要过去,才回来两天呀,又要走,还是在莆田舒服!和朋友爬爬山,吃吃饭,偶尔KK歌,而且自已的床干净,睡的舒服!
真怕呀!又要走!直亏今天给温州打电话,可以推到2号去,因为1号有一个朋友结婚,完了后再去也不错,就多呆几天,时间也不会太赶!

现在有点怕了,希望明年会少一些!~
巴里卡是一只同寻常的青蛙。她住在一个池塘里,有N株植物漂浮在水面上。植物编号为1到N。从上面看时,每个植物的位置由一对坐标给出。让巴里卡与众同的是她害怕斜向和反向跳跃。更准确地说,她可以从坐标(x1,y1)处的一个植物跳到坐标(x2,y2)处的另一个植物,前提是: •x2>x1,y2=y1 或 •y2>y1,x2=x1 对于每一种植物,我们知道其附近的苍蝇数量。巴里卡可以用她敏捷的舌头吃掉她所在植物附近的所有苍蝇。 巴里卡每吃一只苍蝇就吸收一个能量单位,每跳一次就消耗K个能量单位。如果事先没有足够的能量单位,巴里卡就跳起来。 巴里卡希望从1号植物到N号植物,并在到达后尽可能获得最大的能量。巴里卡一开始没有能量,她必须从植物1周围的苍蝇那里收集能量进行第一次跳跃。 找到巴里卡为了实现目标应该旅行的植物序列。 输入格式: 第一行输入包含两个整数N和K(2≤N≤300000,1≤K≤1000)被一个空格隔开。 以下N行中的每一行都包含三个整数X、Y和F(0≤X、Y≤100000,0≤F≤1000)用空格隔开,这意味着在坐标(X,Y)处有一个植物,周围有F。 输入中的第一个植物是植物1,第二个是植物2等。 没有两个植物会共享同一对坐标。 注:输入数据将保证跳转序列始终存在,尽管一定是唯一的。 输出格式: 在第一行输出最终的能级。 输出一个整数L,即巴里卡应该旅行的植物数量,包括植物1和N。 在下面的L行上,输出Barica应该移动的植物序列。
11-09
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值