zyddd915

摘要： 这类问题一般都有固定的公式，告诉大家一个技巧：二维的一般是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 阅读全文