time limit: 1 sec
memory limit: 128 mb
submit: 122
solved: 92
submit
status
web board
2023年，酷夏。一隊考古人員來到這片山區，原因據說是發現這裡可能有極其珍貴的古蹟。
遺跡的開發工作工作遠比他們之前想象的複雜度得多，開發進度緩慢，眼看著時間就快來不急了。
為了加快進度，他們打算僱傭當地的居民來幫忙。
聽聞訊息過來應徵的大部分是中壯年，唯獨一位特殊，是位老人家，看起來已經年過半百，頭髮花白，帶著眼鏡，在人群中實在太顯眼，大概是為了生計吧。
。。。
古蹟的開發工作穩步進行，這塊巨大的石碑在地底沉睡了幾千年後終於又要重見光明了。
考古學家們站在石碑邊上，輕輕擦去塵土，開始解讀上面的資訊。
a:「好像都是甲骨文，而且都是數字」
b：」確實都是數字。1， 2， 4， 7， 11， 16， 22 ，。。。。。「
c:"這一大串數字是什麼意思"
a：」看不出規律，但是一定有重大的含義，你們看過20年前那部《神秘**》的電影嗎，我覺得很有可能跟那個一樣，關乎我們地球存亡！「
大家都覺得a說很有道理，激動得不知道說什麼話好
」額。。。那個。。。「突然從身後傳來聲音
紛紛回頭望去，是那位老人家
」雖然我看不懂甲骨文，但是你剛才說的那串數字不就是二階等差數列嘛，我當年在學校的比賽出過這道題「
一群人愣了一下
「好像是啊，相鄰兩個數的差分別為1， 2， 3， 4， 5， 。。。。」
然後臉上紛紛由興奮變得充滿窘色
看著老人家已經回頭準備離開，大家紛紛叫住他
」等一下先別走，能告訴我們您的名字嗎「
」算了吧，要什麼名字，叫我bman吧」然後大步離去，頭也不回
輸入資料的第一行為乙個正整數t
接下來有t行，每行有乙個正整數n (n <= 1000)
對於每乙個n,請輸出二階等差數列中第n個數的值4
1. 2
5 81
2 11
292015廣東工業大學acm校賽-初賽
#include#include#includeusing namespace std;
int num[100100],pre[100100];
void init()
int main()
return 0;
}
careercup 中等難度 17 12
17.12 設計乙個演算法，找出陣列中兩數之和為指定值的所有整數對。時間複雜度o n 的解法 我們可以用乙個雜湊表或陣列或bitmap 後兩者要求陣列中的整數非負 來儲存sum x的值，這樣我們就只需要遍歷陣列兩次即可找到和為指定值的整數對。這種方法需要o n 的輔助空間。如果直接用陣列或是bitm...
1712乙個搜尋問題
乙個搜尋問題 time limit 1 seconds memory limit 32768 k total submit 580 accepted 222 description 設n個不同的整數按公升序存於陣列a 1.n 中，設計乙個時間複雜性為 logn 的分治演算法求下標i使得a i i，若...
hdu 1712 裸分組揹包
題意 有n門課程，有個人有m天時間去學習，每門課程學習不同的天數會有不同的價值，問最大價值？分析 這是一道十分裸的分組揹包題。以下是揹包九講的文段，我剛開始做用的是二維，其實一維就夠了。這個問題變成了每組物品有若干種策略 是選擇本組的某一件，還是一件都不選 也就是說設 f k v 表示前 k 組物品...