1.4 ACM之路之精选技巧
Bryce1010_贤哉回也
github: https://github.com/Bryce1010
\n
e-mail: bryceyx@gmail.com
展开
-
【二分】(中等)Leetcode 33. 搜索旋转排序数组
[题目] 题目大意如上所属,要求在O(logn)的时间复杂度解决。 要求时间复杂度为O(logn),首先要想到直接要循环搜索出旋转位置的方法是O(n)以上,所以不可行; 那么根据题目中升序排序数组关键词容易想到,二分搜索来解决。 通过分析可以发现,旋转后的数组由前一段升序和后一段升序组成。那么可以在每次查询过程中,判断当前查询位置是属于前一段还是后一段,这样就转化成常规的二分。 class So...原创 2020-02-06 15:16:15 · 270 阅读 · 0 评论 -
51nod 1113 矩阵快速幂
1113 矩阵快速幂 基准时间限制:3 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 给出一个N * N的矩阵,其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大,只需要输出每个元素Mod (10^9 + 7)的结果。 Input 第1行:2个数N和M,中间用空格分隔原创 2017-11-02 11:10:31 · 531 阅读 · 0 评论 -
51nod 1137 矩阵乘法
1137 矩阵乘法 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出2个N * N的矩阵M1和M2,输出2个矩阵相乘后的结果。 Input 第1行:1个数N,表示矩阵的大小(2 <= N <= 100) 第2 - N + 1行,每行N个数,对应M1的1行(0 <= M1原创 2017-11-02 10:32:00 · 282 阅读 · 0 评论 -
ACM输入外挂
一、什么是输入挂 scanf的输入速度不cin快得多,那么有没有比scanf更快的东西呢?这就是要用到输入挂了。 二、什么时候使用输入挂 当输入规模达到1x10^6次方的时候,就需要输入挂,否则很可能会超时。 三、代码实现 (一)整数 inline bool scan_d(int &num) { char in;bool IsN=false;原创 2017-10-10 16:24:25 · 1023 阅读 · 0 评论