x和y在玩乙個非常有意思的遊戲，x在紙上寫了n個數字，然後x向y提一些問題，y來回答。
「你知道這些數字中任意兩個數的和不超過 m1 的有多少種嗎？」
「這太簡單了! 有 k1種!」
「你知道這些數字中任意兩個數的和不超過 m2 的有多少種嗎？」
「這太簡單了! 有 k2種!」
「你知道這些數字中任意兩個數的和不超過 m3 的有多少種嗎？」
「這太簡單了! 有 k3種!」
「你知道......」
「煩不煩! 不知道!」
就這樣，y怒了。
但是 y仔細想一想，不能和 x一般見識，但是又不願意回答如此單調的問題。所以y請你來幫忙。
第一行乙個數 n，表示數字的個數；
第二行到第 n+1行，每行乙個不超過 2,000,000,000的數 k;
第 n+2行乙個數 m，表示 m 個問題；
第 n+3 行到第 n+m+2 行，每行乙個數 m,詢問表示 n 中任意兩數的和不超過 m 的組合的個數；
輸出 m行，每行對應乙個答案
3123
223
01 30%的資料 1≤n≤100,1≤m≤50,k≤2000;
100%的資料 1≤n≤10000,1≤m≤100,k≤2,000,000,000;
#include #include using namespace std;
int n,p,q,t,ans; long long m,k[10010];
int main()
printf("%d\n",ans);
} return 0;
}
17浙江省賽 數字dp or xjb亂搞
居然可以用數字dp 看來自己還是沒有學好啊。但是用蘇大佬的做法做的還是wa了，不知道還有 沒有考慮周全，不過那種思想還是挺好的。大概對於數字dp 的進一步思考 就是有挺多是重複計算的，如果位數相同的話，這個時候只要是sum相同的，那麼之後的結果也會是相同的，就不用重複計算了。像這個地方就存在很多重複...
在排序陣列中查詢數字
題目一 數字在排序陣列 現的次數。統計乙個數字在排序陣列 現的次數。例如，輸入排序 陣列和數字3，由於3在這個數 組 現了4次，因此輸出4。設計乙個改進的二分查詢法，分別查詢陣列中第乙個該數字和最後乙個該數字，找到之後 利用索引計算中間該數字的個數 package helen.c public cl...
在排序陣列中查詢數字
統計乙個數字在排序陣列 現的次數。例如，輸入排序陣列和數字3，由於3在這個陣列 現了4次，因此輸出4。有序陣列，二分查詢 思路 用二分查詢分別找到待找數字的第乙個和最後乙個 class solution def getnumberofk self,data,k number 0 if data no...