HYJ_cnyali - 博客园

2018年5月30日

【刷题】BZOJ 2744 [HEOI2012]朋友圈

摘要： Description 在很久很久以前，曾经有两个国家和睦相处，无忧无虑的生活着。一年一度的评比大会开始了，作为和平的两国，一个朋友圈数量最多的永远都是最值得他人的尊敬，所以现在就是需要你求朋友圈的最大数目。两个国家看成是AB两国，现在是两个国家的描述： 1. A国：每个人都有一个友善值，当两个A 阅读全文

posted @ 2018-05-30 21:44 HYJ_cnyali 阅读(190) 评论(0) 推荐(0) 编辑

【刷题】BZOJ 3140 [Hnoi2013]消毒

摘要： Description 最近在生物实验室工作的小T遇到了大麻烦。由于实验室最近升级的缘故，他的分格实验皿是一个长方体,其尺寸为a b c，a、b、c 均为正整数。为了实验的方便，它被划分为a b c个单位立方体区域，每个单位立方体尺寸为1 1 1。用(i,j,k)标识一个单位立方体，1 ≤i≤a，阅读全文

posted @ 2018-05-30 16:25 HYJ_cnyali 阅读(150) 评论(0) 推荐(0) 编辑

2018年5月29日

【刷题】BZOJ 1143 [CTSC2008]祭祀river

摘要： Description 在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口，并且水在河道内按照一个固定的方向流动。显然，水系中不会有环流（下图描阅读全文

posted @ 2018-05-29 21:27 HYJ_cnyali 阅读(162) 评论(0) 推荐(0) 编辑

【刷题】洛谷 P4329 [COCI2006-2007#1] Bond

摘要：题意翻译有 $n$ 个人去执行 $n$ 个任务，每个人执行每个任务有不同的成功率，每个人只能执行一个任务，求所有任务都执行的总的成功率。输入第一行，一个整数 $n$ （ $1\leq n\leq 20$ ），表示人数兼任务数。接下来 $n$ 行每行 $n$ 个数，第 $i$ 行第 $j$ 个数表阅读全文

posted @ 2018-05-29 20:23 HYJ_cnyali 阅读(217) 评论(0) 推荐(0) 编辑

【刷题】洛谷 P2764 最小路径覆盖问题

摘要：题目描述 «问题描述：给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始，长度也是任意的，特别地，可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖。设计一个阅读全文

posted @ 2018-05-29 17:06 HYJ_cnyali 阅读(146) 评论(0) 推荐(0) 编辑

【刷题】BZOJ 3546 [ONTAK2010]Life of the Party

摘要： Description 一个舞会有N个男孩（编号为1..N）和M个女孩（编号为1..M），一对男女能够组成一对跳舞当且仅当他们两个人互相认识。我们把一种人定义成这个舞会的life：当且仅当如果他（她）不参加这个舞会，那么能够同时配对的最大舞伴对数会下降。现在知道男生和女生之间的认识关系，需要你求阅读全文

posted @ 2018-05-29 16:26 HYJ_cnyali 阅读(190) 评论(0) 推荐(0) 编辑

【刷题】BZOJ 3175 [Tjoi2013]攻击装置

摘要： Description 给定一个01矩阵，其中你可以在0的位置放置攻击装置。每一个攻击装置（x,y）都可以按照“日”字攻击其周围的 8个位置（x 1,y 2）,(x 2,y 1),(x+1,y 2),(x+2,y 1),(x 1,y+2),(x 2,y+1), (x+1,y+2),(x+2,y+1) 阅读全文

posted @ 2018-05-29 10:05 HYJ_cnyali 阅读(173) 评论(0) 推荐(0) 编辑

2018年5月28日

【刷题】BZOJ 4516 [Sdoi2016]生成魔咒

摘要： Description 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。例如 S=[1,2,1] 时，它的生成魔咒有 [1]、[2]、[1,2]、[2,1]、[1,2,1] 阅读全文

posted @ 2018-05-28 21:11 HYJ_cnyali 阅读(166) 评论(0) 推荐(0) 编辑

【刷题】SPOJ 1811 LCS - Longest Common Substring

摘要： A string is finite sequence of characters over a non empty finite set Σ. In this problem, Σ is the set of lowercase letters. Substring, also called fa 阅读全文

posted @ 2018-05-28 17:08 HYJ_cnyali 阅读(127) 评论(0) 推荐(0) 编辑

【刷题】洛谷 P3804 【模板】后缀自动机

摘要：题目描述给定一个只包含小写字母的字符串 $S$ , 请你求出 $S$ 的所有出现次数不为 $1$ 的子串的出现次数乘上该子串长度的最大值。输入输出格式输入格式：一行一个仅包含小写字母的字符串 $S$ 输出格式：一个整数，为所求答案输入输出样例输入样例 1：输出样例 1：说明对于阅读全文

posted @ 2018-05-28 15:57 HYJ_cnyali 阅读(135) 评论(0) 推荐(0) 编辑

oyiya

公告