Loading

上一页 1 ··· 54 55 56 57 58 59 60 61 62 ··· 75 下一页
摘要: 1 #define maxn 15 2 3 int n, k; // n阶方阵的k次幂 4 5 struct matrix//定义一个结构体,方便传递值 6 { 7 int m[maxn][maxn]; 8 }; 9 10 /* 11 mod由全局定义,mod根据需要可以省去 12 */ 13 14 matrix mul(matrix a, matrix b) //矩阵求积, 矩阵乘法 15 { 阅读全文
posted @ 2019-09-08 15:01 拾月凄辰 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 1 int quick_pow(int a, int b) // 二分求幂 2 { 3 int ans = 1; 4 while(b != 0) 5 { 6 if(b % 2 == 1) 7 ans *= a; 8 a *= a; 9 b >>= 1; 10 } 11 return ans; 12 阅读全文
posted @ 2019-09-08 11:17 拾月凄辰 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 问题描述 试题编号: 201803-3 试题名称: URL映射 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求,UR 阅读全文
posted @ 2019-09-08 08:34 拾月凄辰 阅读(474) 评论(0) 推荐(0) 编辑
摘要: 问题描述 试题编号: 201803-2 试题名称: 碰撞的小球 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单 阅读全文
posted @ 2019-09-06 12:01 拾月凄辰 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 思路:线段树,区间更新,区间查找 阅读全文
posted @ 2019-09-04 12:03 拾月凄辰 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 思路:线段树,区间更新 阅读全文
posted @ 2019-09-04 10:36 拾月凄辰 阅读(108) 评论(0) 推荐(0) 编辑
摘要: scanf("%c", &ch)和scanf(" %c", &ch): %c会读取回车和空格,所以一定要使用后者,即在%c前面加一个空格。 %s用于读取char[]时,会忽略空格和回车,所以不会有这些问题。 阅读全文
posted @ 2019-09-02 18:05 拾月凄辰 阅读(1256) 评论(0) 推荐(0) 编辑
摘要: 注意点:scanf中使用%c时,会读取空格和回车,所以在%c之前要有一个空格 ( 或者直接使用%s也行,%s会忽略空格和回车 )。具体见下面的代码: 阅读全文
posted @ 2019-09-02 18:00 拾月凄辰 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 问题1: 线段树空间只需要2*n即可??? 对于这种建图方式,建出来的并不是完全二叉树,而是具有完全二叉树性质(父节点为x,则左儿子为2x,右儿子为2x+1),好处:可以省掉许多并不需要的节点。由于具有完全二叉树这种性质,2*n空间一定不够用!!见下图: 问题2: 线段树空间只需要3*n即可??? 阅读全文
posted @ 2019-09-02 15:24 拾月凄辰 阅读(1954) 评论(0) 推荐(1) 编辑
摘要: 线段树模板题: 阅读全文
posted @ 2019-09-02 11:44 拾月凄辰 阅读(123) 评论(0) 推荐(0) 编辑
上一页 1 ··· 54 55 56 57 58 59 60 61 62 ··· 75 下一页