2017年7月22日
【NOIP模拟】Grid（字符串哈希）
摘要： 题目背景 SOURCE：NOIP2016-RZZ-1 T3 SOURCE：NOIP2016-RZZ-1 T3 题目描述 有一个 2×N 的矩阵，矩阵的每个位置上都是一个英文小写字符。 现在需要从某一个位置开始，每次可以移动到一个没有到过的相邻位置，即从 (i,j) 可以移动到 (i-1,j)(i+1 阅读全文
posted @ 2017-07-22 21:01 CzYoL 阅读(393) 评论(0) 推荐(0)
【NOIP模拟】roads（最短路径转最小生成树）
摘要： 题目背景 SOURCE：NOIP2016-RZZ-1 SOURCE：NOIP2016-RZZ-1 题目描述 有 N 个城市，这些城市通过 M 条无向边互相连通，每条边有一个权值 Ci ，表示这条边的长度为 2^(Ci) ，没有两条边的长度是相同的。 设 d(i,j)为城市 i 到城市 j 的最短路长 阅读全文
posted @ 2017-07-22 20:41 CzYoL 阅读(193) 评论(0) 推荐(0)
【NOIP模拟】matrix（简化矩阵）
摘要： 题目背景 SOURCE：NOIP2016-RZZ-1 SOURCE：NOIP2016-RZZ-1 题目描述 给出两个 N×N 的矩阵 A、B，矩阵每行每列标号 0～N-1 。定义这两个矩阵的乘积 AB 为 现在要在这两个矩阵上依次进行 Q 次修改操作，两种操作描述如下： A i j K ，将 Ai, 阅读全文
posted @ 2017-07-22 20:32 CzYoL 阅读(366) 评论(0) 推荐(0)