2016 年 10月 6 日随笔档案 - nancheng58

摘要： /*矩阵乘法+快速幂.一开始迷之题意.. 这个gcd有个规律.a bb c=a*x+b(x为常数).然后要使b+c最小的话.那x就等于1咯.那么问题转化为求a bb a+b就是斐波那契了....*/#include#include#define MAXN ... 阅读全文

posted @ 2016-10-06 21:33 nancheng58 阅读(101) 评论(0) 推荐(0) 编辑

摘要： 3012 线段覆盖 4 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 题目描述 Description 数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值... 阅读全文

posted @ 2016-10-06 21:02 nancheng58 阅读(85) 评论(0) 推荐(0) 编辑

摘要： 1629 01迷宫时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 有一个由01组成的n*n格迷宫，若你位于一格0上，那么你可以移动到相邻4格中的某一格1... 阅读全文

posted @ 2016-10-06 18:13 nancheng58 阅读(80) 评论(0) 推荐(0) 编辑

摘要： P2384 最短路题目提供者Bosh 标签图论最短路难度普及/提高- 狗哥做烂了最短路，突然机智的考了Bosh一道，没想到把Bosh考住了…你能帮Bosh解决吗？他会给你100000000000000000000000... 阅读全文

posted @ 2016-10-06 07:17 nancheng58 阅读(97) 评论(0) 推荐(0) 编辑

nancheng58