给出矩形尺寸和初始坐标以及需要的格子数,求时间。
codeforces 254E
一个同学生活n天,每天必吃v公斤食物。这n天他爸妈每天给他a[i]公斤食物,每天给的食物只能当天和第二天吃。他有m个同学,每个同学在他寝室从第li天住到ri天,食量为fi。他的RP值的增长规则为喂一个人一天的饭,涨1,当天不能重复喂。所有数据小于400,问他RP最多是多少,该怎么喂他的同学。
codeforces 254D
给出墙的位置和老鼠的位置,给你两个炸弹和炸弹爆炸秒数,炸弹不能炸或放在墙的位置,俩炸弹不能放在相同位置,炸弹每秒扩散方向为上下左右,要求炸死所有老鼠求炸弹放置位置。
地图范围是1000*1000。
codeforces 254C
给出两个串,我们需要修改最少量的字符,使第一个串和第二个串的相同字母数量相同。在此基础上,需要求出字典序最小的字符串。
codeforces 254B
给出n项任务,每项任务有需要的人数,需要花费时间,截至时间 这些属性,问至少需要多少人才能把这些活干完。
codeforces 254A
给2n个数,问能不能组成n对数,使每对数中的两个数值相同。n小于300000,a[i]小于5000。
poj 2778
http://poj.org/problem?id=2778
题目大意是,检测所有可能的n位DNA串有多少个DNA串中不含有指定的病毒片段。合法的DNA只能由ACTG四个字符构成。题目将给出10个以内的病毒片段,每个片段长度不超过10。数据规模n<=2 000 000 000。