2018年11月18日
bzoj1798: [Ahoi2009]Seq 维护序列seq（线段树）
摘要： "bzoj1798" 题目描述：给定n个数的序列，有三种操作。      1、将一段区间乘上c      2、将一段区间加上c      3、求一段区 阅读全文
posted @ 2018-11-18 20:37 Gax_c 阅读(192) 评论(0) 推荐(1) 编辑
bzoj1003: [ZJOI2006]物流运输（DP + 最短路）
摘要： "bzoj1003" 题目描述：物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线， 阅读全文
posted @ 2018-11-18 18:53 Gax_c 阅读(126) 评论(0) 推荐(1) 编辑
bzoj3887[USACO15JAN]草鉴定Grass Cownoisseur（缩点 + spfa）
摘要： "bzoj3887" "luogu3119" 题目描述：John有n块草场，有m条单向道路j连接。Bessie从1号草场出发，最后回到1号操场。Bessie想要经过若干个草场，她想要经过尽可能多的草场。Bessie只可以逆行一次，求最多的草场数。 输入格式：第一行，两个整数n和m。  &e 阅读全文
posted @ 2018-11-18 17:25 Gax_c 阅读(112) 评论(0) 推荐(0) 编辑