摘要: 【BZOJ4108】[Wf2015]Catering Description 有一家装备出租公司收到了按照时间顺序排列的n个请求. 这家公司有k个搬运工.每个搬运工可以搬着一套装备按时间顺序去满足一些请求.一个搬运工从第i个请求的位置把东西搬到第j个请求的位置需要一些费用.公司的编号是1,请求的编号 阅读全文
posted @ 2017-05-09 18:53 CQzhangyu 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2324】[ZJOI2011]营救皮卡丘 Description 皮卡丘被火箭队用邪恶的计谋抢走了!这三个坏家伙还给小智留下了赤果果的挑衅!为了皮卡丘,也为了正义,小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。 火箭队一共有N个据点,据点之间存在M条双向道路。据点分别从1到N标号。小智 阅读全文
posted @ 2017-05-09 18:45 CQzhangyu 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2055】80人环游世界 Description 想必大家都看过成龙大哥的《80天环游世界》,里面的紧张刺激的打斗场面一定给你留下了深刻的印象。现在就有这么 一个80人的团伙,也想来一次环游世界。 他们打算兵分多路,游遍每一个国家。 因为他们主要分布在东方,所以他们只朝西方进军。设从东方到 阅读全文
posted @ 2017-05-09 17:58 CQzhangyu 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3876】[Ahoi2014]支线剧情 Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。不过JYY喜欢的并不是战斗场景,而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情,现在JYY想花费最少的时间看完所有的支线剧情。 【问 阅读全文
posted @ 2017-05-09 17:25 CQzhangyu 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4145】[AMPPZ2014]The Prices Description 你要购买m种物品各一件,一共有n家商店,你到第i家商店的路费为d[i],在第i家商店购买第j种物品的费用为c[i][j], 求最小总费用。 你要购买m种物品各一件,一共有n家商店,你到第i家商店的路费为d[i], 阅读全文
posted @ 2017-05-09 13:49 CQzhangyu 阅读(494) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4421】[Cerc2015] Digit Division Description 给出一个数字串,现将其分成一个或多个子串,要求分出来的每个子串能Mod M等于0. 将方案数(mod 10^9+7) 给出一个数字串,现将其分成一个或多个子串,要求分出来的每个子串能Mod M等于0. 将 阅读全文
posted @ 2017-05-09 11:34 CQzhangyu 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4566】[Haoi2016]找相同字符 Description 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当 阅读全文
posted @ 2017-05-09 10:49 CQzhangyu 阅读(356) 评论(0) 推荐(0) 编辑