codeforces 254E

一个同学生活n天,每天必吃v公斤食物。这n天他爸妈每天给他a[i]公斤食物,每天给的食物只能当天和第二天吃。他有m个同学,每个同学在他寝室从第li天住到ri天,食量为fi。他的RP值的增长规则为喂一个人一天的饭,涨1,当天不能重复喂。所有数据小于400,问他RP最多是多少,该怎么喂他的同学。

Read More

codeforces 254D

给出墙的位置和老鼠的位置,给你两个炸弹和炸弹爆炸秒数,炸弹不能炸或放在墙的位置,俩炸弹不能放在相同位置,炸弹每秒扩散方向为上下左右,要求炸死所有老鼠求炸弹放置位置。
地图范围是1000*1000。

Read More

uva 10881

长度为L的线段上有n只蚂蚁,它们如果相遇就反转方向,如果走出线段外就fell off。给出每个蚂蚁的初始位置和朝向,问时间T后每个蚂蚁的位置和朝向。

Read More