首页 > 代码库 > 一些刷题过程中的结论

一些刷题过程中的结论

  

来源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;

一些刷题过程中的结论