摘要: 4237: 稻草人 Description JOI村有一片荒地,上面竖着N个稻草人,村民们每年多次在稻草人们的周围举行祭典。 有一次,JOI村的村长听到了稻草人们的启示,计划在荒地中开垦一片田地。和启示中的一样,田地需要满足以下条件: 田地的形状是边平行于坐标轴的长方形; 左下角和右上角各有一个稻草 阅读全文
posted @ 2018-02-09 13:34 wls001 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 2667: [cqoi2012]模拟工厂 Description 有一个称为“模拟工厂”的游戏是这样的:在时刻0,工厂的生产力等于1。在每个时刻,你可以提高生产力或者生产商品。如果选择提高生产力,在下一个时刻时工厂的生产力加1;如果选择生产商品,则下一个时刻你所拥有的商品数量增加p,其中p是本时刻工 阅读全文
posted @ 2018-02-09 13:30 wls001 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 4537: [Hnoi2016]最小公倍数 Description 给定一张N个顶点M条边的无向图(顶点编号为1,2,…,n),每条边上带有权值。所有权值都可以分解成2^a*3^b的形式。现在有q个询问,每次询问给定四个参数u、v、a和b,请你求出是否存在一条顶点u到v之间的路径,使得路径依次经过的 阅读全文
posted @ 2018-02-09 13:23 wls001 阅读(161) 评论(0) 推荐(0) 编辑