ccz181078

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: :: 管理 ::
上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 43 下一页

2016年12月17日

摘要: Description [misolovke]给定一个 N*N 的网格.每个格子里至少会有一个捕鼠器, 并且已知每个格子里的捕鼠器个数.现在需要在 每一行 中选取恰好 K 个连续的格子, 把里面的捕鼠器全部拿走, 并且需要满足 老鼠不能 从网格最左边到网格最右边 也不能 从网格最上面到网格最下面 老 阅读全文
posted @ 2016-12-17 19:42 nul 阅读(313) 评论(0) 推荐(0) 编辑

2016年12月16日

摘要: Description 有一个长度为n的字符串,每一位只会是p或j。你需要取出一个子串S(从左到右或从右到左一个一个取出),使得不管是从左往右还是从右往左取,都保证每时每刻已取出的p的个数不小于j的个数。你需要最大化|S|。 有一个长度为n的字符串,每一位只会是p或j。你需要取出一个子串S(从左到右 阅读全文
posted @ 2016-12-16 21:18 nul 阅读(271) 评论(0) 推荐(0) 编辑

2016年12月14日

摘要: Description 在虐各种最长公共子串、子序列的题虐的不耐烦了之后,你决定反其道而行之。 一个串的“子串”指的是它的连续的一段,例如bcd是abcdef的子串,但bde不是。 一个串的“子序列”指的是它的可以不连续的一段,例如bde是abcdef的子串,但bdd不是。 下面,给两个小写字母串A 阅读全文
posted @ 2016-12-14 20:43 nul 阅读(623) 评论(0) 推荐(0) 编辑

摘要: Description 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料,不同种类的原材料中铁铝锡的比重不同。然后,将每种原材料取出一定量,经过融解、混合,得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在,用户给出了n种他们需要的合金,以及每种合金中铁 阅读全文
posted @ 2016-12-14 14:21 nul 阅读(224) 评论(0) 推荐(0) 编辑

2016年12月13日

摘要: Description 在米国有一所大学,名叫万国歌剧与信息大学(UniversalOperaandInformaticasUniversity)。简称UOI大学。UO I大学的建筑与道路分布很有趣,每对建筑之间有且仅有一条直接或者间接的路径相连,更加明确的说,就是成树 形分布。其实在设计时,对于大 阅读全文
posted @ 2016-12-13 20:21 nul 阅读(506) 评论(0) 推荐(0) 编辑

2016年12月12日

摘要: Description 给出一张四连通的网格图,'#'代表墙,'.'代表空地,'S'代表出发点,'C'代表目的地,地图四周都是墙,求S到C的最短路。 走的时候可以向上下左右中的某个方向发射奇怪的东西(portals),portals会贴在发射方向的墙上。 地图上只允许同时存在两个portals,如果 阅读全文
posted @ 2016-12-12 14:14 nul 阅读(312) 评论(0) 推荐(0) 编辑

2016年12月11日

摘要: Description 小C有一个集合S,里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为N的数列,数列中的每个数都属于集合S。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助:给定整数x,求所有可以生成出的,且满足数列中所有数的乘积mod M的 阅读全文
posted @ 2016-12-11 16:10 nul 阅读(322) 评论(0) 推荐(0) 编辑

摘要: Description 转眼就要到Karin的生日了!Yuuna她们想为她准备生日礼物!现在有许多礼物被排列成了一个一维序列,每个礼物都有一个价值。Yuuna对这个序列十分感兴趣。因此,你需要多次回答:在某个区间内出现次数第k1少的价值是多少,可能多个不同的价值出现次数均为第k1少,输出其中第k2小 阅读全文
posted @ 2016-12-11 14:57 nul 阅读(502) 评论(0) 推荐(0) 编辑

摘要: Description Nothing is more beautiful than square! So, given a grid of cells, each cell being black or white, it is reasonable to evaluate this grid’s 阅读全文
posted @ 2016-12-11 12:06 nul 阅读(274) 评论(0) 推荐(0) 编辑

2016年12月8日

摘要: Description 维护一个向量集合,在线支持以下操作:"A x y (|x|,|y| < =10^8)":加入向量(x,y);" Q x y l r (|x|,|y| < =10^8,1 < =L < =R < =T,其中T为已经加入的向量个数)询问第L个到第R个加入的向量与向量(x,y)的点 阅读全文
posted @ 2016-12-08 21:51 nul 阅读(620) 评论(0) 推荐(0) 编辑

上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 43 下一页