【ACM之路之精选技巧】 - 随笔分类 - Bryce1010

摘要：递归算法的时间复杂度分析在算法分析中，当一个算法中包含递归调用时，其时间复杂度的分析会转化为一个递归方程求解。实际上，这个问题是数学上求解渐近阶的问题，而递归方程的形式多种多样，其求解方法也是不一而足，比较常用的有以下四种方法：方法一：代换法代换法主要需要以下两个步骤... 阅读全文

posted @ 2017-11-10 18:57 Bryce1010 阅读(441) 评论(0) 推荐(0)

51nod 1113 矩阵快速幂

摘要：1113 矩阵快速幂基准时间限制：3 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注给出一个N * N的矩阵，其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大，只需要输出每个元素Mod (10^9 + 7）的结果。Inp... 阅读全文

posted @ 2017-11-02 11:11 Bryce1010 阅读(89) 评论(0) 推荐(0)

51nod 1137 矩阵乘法

摘要：1137 矩阵乘法基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出2个N * N的矩阵M1和M2，输出2个矩阵相乘后的结果。Input第1行：1个数N，表示矩阵的大小(2 #include #include #include... 阅读全文

posted @ 2017-11-02 10:32 Bryce1010 阅读(119) 评论(0) 推荐(0)

ACM输入外挂

摘要：一、什么是输入挂scanf的输入速度不cin快得多，那么有没有比scanf更快的东西呢？这就是要用到输入挂了。二、什么时候使用输入挂当输入规模达到1x10^6次方的时候，就需要输入挂，否则很可能会超时。三、代码实现（一）整数inline bool scan_d(int... 阅读全文

posted @ 2017-10-10 16:24 Bryce1010 阅读(302) 评论(0) 推荐(0)

51nod1384 全排列

摘要：1384 全排列基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"，输出为：1123113212131231131... 阅读全文

posted @ 2017-08-25 16:28 Bryce1010 阅读(99) 评论(0) 推荐(0)

51nod1384 全排列

摘要：1384 全排列基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"，输出为：1123113212131231131... 阅读全文

posted @ 2017-08-25 16:28 Bryce1010 阅读(89) 评论(0) 推荐(0)

数据类型的取值范围

摘要：数据类型的取值范围数据类型取值范围char-128 ~ 127 (1 Byte，大约3位)short-32768 ~ 32767 (2 Bytes，大约五位)unsigned short0 ~ 65536 (2 Bytes，大约五位)int-2147483648 ~ ... 阅读全文

posted @ 2017-08-15 23:11 Bryce1010 阅读(173) 评论(0) 推荐(0)

数据类型的取值范围

摘要：数据类型的取值范围数据类型取值范围char-128 ~ 127 (1 Byte，大约3位)short-32768 ~ 32767 (2 Bytes，大约五位)unsigned short0 ~ 65536 (2 Bytes，大约五位)int-2147483648 ~ ... 阅读全文

posted @ 2017-08-15 23:11 Bryce1010 阅读(118) 评论(0) 推荐(0)

带空格的字符串输入

摘要：字符串带空格输入1.gets函数char str[20];gets(str);2.scanf的用法 char str[100];scanf("%[^\n]",str);//直到输入回车键，读取才结束3.getline()string str;getline(cin,s... 阅读全文

posted @ 2017-08-14 16:21 Bryce1010 阅读(127) 评论(0) 推荐(0)

带空格的字符串输入

摘要：字符串带空格输入1.gets函数char str[20];gets(str);2.scanf的用法 char str[100];scanf("%[^\n]",str);//直到输入回车键，读取才结束3.getline()string str;getline(cin,s... 阅读全文

posted @ 2017-08-14 16:21 Bryce1010 阅读(174) 评论(0) 推荐(0)

摘要：尺取法：顾名思义，像尺子一样取一段，借用挑战书上面的话说，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧，是因为尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以尺取法是一... 阅读全文

posted @ 2017-08-11 11:08 Bryce1010 阅读(128) 评论(0) 推荐(0)

摘要：尺取法：顾名思义，像尺子一样取一段，借用挑战书上面的话说，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧，是因为尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以尺取法是一... 阅读全文

posted @ 2017-08-11 11:08 Bryce1010 阅读(126) 评论(0) 推荐(0)

Bryce1010