
BZOJ
文章平均质量分 70
Array98
萌哒哒~~
展开
-
BZOJ2938: [Poi2000]病毒
【题目描述】 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。 示例: 例如如果{011, 11, 00000}为病毒代码段,那么一个可能的无限长安全代码就是010101…。如果{01, 11, 000000}为病毒代码原创 2015-03-25 20:28:20 · 866 阅读 · 0 评论 -
BZOJ3098: Hash Killer II
【题目描述】 这天天气不错,hzhwcmhf神犇给VFleaKing出了一道题: 给你一个长度为N的字符串S,求有多少个不同的长度为L的子串。 子串的定义是S[l]、S[l + 1]、… S[r]这样连续的一段。 两个字符串被认为是不同的当且仅当某个位置上的字符不同。VFleaKing一看觉得这不是Hash的裸题么!于是果断写了哈希 + 排序。 而hzhwcmhf神犇心里自然知道,这题就是原创 2015-03-26 19:11:57 · 771 阅读 · 0 评论 -
BZOJ2570: [NOI2000]算符破译
【题目描述】 考古学发现,几千年前古梅文明时期的数学非常的发达,他们懂得多位数的加法和乘法,其表达式和运算规则等都与现在通常所用的方式完全相同(如整数是十进制,左边是高位,最高位不能为零;表达式为中缀运算,先乘后加等),唯一的区别是其符号的写法与现在不同。有充分的证据表明,古梅文明的数学文字一共有13个符号,与 0,1,2,3,4,5,6,7,8,9,+,*,= 这13个数字和符号(称为现代算符原创 2015-03-17 20:05:02 · 1809 阅读 · 0 评论 -
BZOJ2657: [Zjoi2012]旅游(journey)
【题目描述】 到了难得的暑假,为了庆祝小白在数学考试中取得的优异成绩,小蓝决定带小白出去旅游~~ 经过一番抉择,两人决定将T国作为他们的目的地。T国的国土可以用一个凸N边形来表示,N个顶点表示N个入境/出境口。T国包含N-2个城市,每个城市都是顶点均为N边形顶点的三角形(换而言之,城市组成了关于T国的一个三角剖分)。两人的旅游路线可以看做是连接N个顶点中不相邻两点的线段。 为原创 2015-03-19 20:19:48 · 721 阅读 · 0 评论 -
BZOJ3519: [Zjoi2014]消棋子
【题目描述】 消棋子是一个有趣的游戏。游戏在一个r * c的棋盘上进行。棋盘的每个格子,要么是空,要么是一种颜色的棋子。同一种颜色的棋子恰好有两个。每一轮,玩家可以选择一个空格子(x, y),并选择上下左右四个方向中的两个方向,如果在这两个方向上均存在有棋子的格子,而且沿着这两个方向上第一个遇到的棋子颜色相同,那么,我们将这两个棋子拿走,并称之为合法的操作。否则称这个操作不合法,游戏不会处理这个操原创 2015-03-17 19:39:26 · 1355 阅读 · 0 评论 -
BZOJ2656: [Zjoi2012]数列(sequence)
【题目描述】 小白和小蓝在一起上数学课,下课后老师留了一道作业,求下面这个数列的通项公式: A_0=0 A_1=1 A_2i=A_i(for any integer i>0) A_2i+1=A_i+A_i+1(for any integer i>0)小白作为一个数学爱好者,很快就计算出了这个数列的通项公式。于是,小白告诉小蓝自己已经做出来了,但为了防止小蓝抄作业,小白并不想把公式公原创 2015-03-18 21:14:19 · 828 阅读 · 0 评论 -
BZOJ1007: [HNOI2008]水平可见直线
【题目描述】 在xoy直角坐标平面上有n条直线L1,L2,…Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的. 给出n条直线,表示成y=Ax+B的形式(|A|,|B|<=500000),且n条直线两两不重合原创 2015-03-23 19:47:21 · 511 阅读 · 0 评论