首页 > 代码库 > 一些刷题过程中的结论
一些刷题过程中的结论
来源UVA 10313 整数i拆分成不超过j个整数的拆分方案数，是和整数i拆成若干个值不超过j的整数的拆分方案数是相同的
原理 Ferrers图像 详：http://blog.csdn.net/shiqi_614/article/details/7001949
关于C++引用带的的不易发现的错误。来自于一个4维DP。UVA 10913 例如int&res=dp[i][j][p][q].如果在这个记忆化搜索子过程中需要更新i,j,p,q;比如在当前递归中p++，那么此时的res是dp[i][j][p-1][q];而不是更新的dp[i][j][p(执行p++之后[q];
http://vjudge.net/contest/viewSource.action?id=2590324
double类型，POJ出现%lf WA %f AC.为啥就暂且放下，，
矩形主副对角线存在坐标和相等，坐标差相等的规律。两点横纵坐标和互为奇偶则两点不在同一主副对角线上。source:codeforces 264 C
手算开平方：例
26244进行开平方：
1)对26244进行划分，从最后两位两位的向前划分，结果为2 62 44
2)从最高分段开始计算：只有1 平方小于2，第一次运算的结果为，被除数是2，除数是1，商是1，余数是1
3)用余数1和接下来的两位组成新数162，用公式 商（1*20+X）*X<=162，试探后x = 6，则本次运算的结果是
被除数是162，除数是（1*20+X）=26，商是6，余数是162 - （20+6）*6 = 6；
4)用余数6和接下来的两位组成新书644，用公式（16*20+X）*X<=644，试探得x = 2，则本次运算的结果是
被除数是644，除数是（16*20+X）=322，商是2，余数是0；
则最后的结果是162；
一些刷题过程中的结论
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。