2017年5月1日
【BZOJ4071】[Apio2015]巴邻旁之桥 Treap
摘要： 【BZOJ4071】[Apio2015]巴邻旁之桥 Description 一条东西走向的穆西河将巴邻旁市一分为二，分割成了区域 A 和区域 B。 每一块区域沿着河岸都建了恰好 1000000001 栋的建筑，每条岸边的建筑都从 0 编号到 1000000000。相邻的每对建筑相隔 1 个单位距离， 阅读全文
posted @ 2017-05-01 16:05 CQzhangyu 阅读(355) 评论(0) 推荐(0) 编辑
【BZOJ1009】[HNOI2008]GT考试 next数组+矩阵乘法
摘要： 【BZOJ1009】[HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于 阅读全文
posted @ 2017-05-01 13:50 CQzhangyu 阅读(270) 评论(0) 推荐(0) 编辑
【BZOJ2973】石头游戏 矩阵乘法
摘要： 【BZOJ2973】石头游戏 Description 石头游戏的规则是这样的。 石头游戏在一个n行m列的方格阵上进行。每个格子对应了一个编号在0~9之间的操作序列。 操作序列是一个长度不超过6且循环执行、每秒执行一个字符的字符串。它包括： 数字0~9：拿0~9个石头到该格子。 NWSE：把这个格子内 阅读全文
posted @ 2017-05-01 09:06 CQzhangyu 阅读(915) 评论(0) 推荐(1) 编辑