一些有用的小結論,不定期存在這裡

2021-06-22 23:51:10 字數 767 閱讀 5158

**uva 10313 整數i拆分成不超過j個整數的拆分方案數,是和整數i拆成若干個值不超過j的整數的拆分方案數是相同的

原理 ferrers影象 詳:

關於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];

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;

一些有用的站點列表,不定期維護中

在公司和窩裡,同時維護著兩個收藏夾,然而這還不夠,因為天生忘性大,真正要用到它們的時候居然就楞是找不著北,想想還是學學別人在blog裡面做乙個列表的好,可以時時維護,只要能上網,就不怕丟了,也不忘了。1.csdn門戶 2.csdn開發者 3.csdn社群 5.ibm開發者中文 6.uml軟體工程組織...

一些自用的便捷工具,不定期更新

自己專案裡用到的工具類,不定時更新 public final class speedykit 獲取a 包含 與b 包含 之間的所有的自然數,步長為1.本方法會比較a和b的大小,然後公升序排列 param a param b return public static int stepdigits in...

Angular一些api的使用 不定期更新

最近公司要求學習angular,其實框架不難,但是就是裡面的一些api挺難記下來,所以想在這記錄一下api的使用方法來方便自己的查詢。例子 import from angular2 core component constructor inject forwardref service servic...