08 2019 档案
摘要：参考：https://hihocoder.com/discuss/question/4956 注意树状数组下标从1开始，所以在主函数运用的时候注意下标的改动 二维树状数组的运用： hiho1336 矩阵 matrix sum #include <iostream> #include <cstdio>
阅读全文
摘要：大数相加： 1 string sum(string s1,string s2) { 2 if(s1.length() < s2.length()) {string temp = s1;s1 = s2; s2 = temp;} 3 int i,j; 4 for(i = s1.length() - 1,
阅读全文
摘要：这类问题一般都有固定的公式，告诉大家一个技巧：二维的一般是an^2+bn+c, 三维的一般是an^3+bn^2+cn+d. 用待定系数法求出各个系数就OK了，不用想破脑筋找规律。。。。。。 0rz…..此乃神人 (1) n条直线最多分平面问题 题目大致如:n条直线，最多可以把平面分为多少个区域。 析
阅读全文
摘要：素数 也有很多种方法 放上比较喜欢的两种，刷的题还不多，不知道哪个更优。。。 int sushu(int n){ int k = sqrt(n); for(int i=2;i<=k;i++){ if(n%i==0) return 0; } return 1; } bool prime[MAX]; i
阅读全文
摘要：前缀和与差分 介绍：前缀和与差分是一种互补的状态，给定序列A，设其差分序列为B，则序列A的差分序列B的前缀和序列就是原序列A，A的前缀和序列S的差分序列也是原序列A。 关于一维前缀和，二维前缀和，差分的知识点总结参考：https://blog.csdn.net/K_R_forever/article
阅读全文
摘要：一。递归与递推 方法： 思维模式，找本题所用的思想，找到目标组数，创建数组按顺序依次选择被选择的数 问题边界 记录该数已选 求解子问题 回溯到上一问题，还原现场 常与枚举使用 例题：ch201 费解的开关（递归实现枚举，状态压缩） 1 #include<cstdio> 2 #include<cstr
阅读全文
