YYH的王國（NOIP模擬賽Round 6）

yyh擁有乙個有n個城市的國家，編號為1~n。其中城市i到城市j的路徑長度為i和j的最小公倍數。現在yyh想建一些高速公路，使得任意兩座城市都能通過高速公路直接或間接到達。建造一條高速公路的代價為這條高速公路的長度，他想知道最小代價是多少？

輸入格式：

第一行輸入乙個整數，t，表示有t組資料。

接下來t行每行輸出乙個整數n，表示有n個國家

輸出格式：

輸出t行，每行乙個數字表示最小代價

好吧，這道題還是結論題，

我們很容易就發現如果所以點都向1連邊，那麼答案一定最優。

所以我們只要計算2+3+4+5+...+n即可。

記住！不要智障地用for迴圈！

等差數列！！

#include#include

using
namespace
std;
long
long
t,n,num;
unsigned 
long
long
ans;
intmain()
}

2015 10 31的NOIP模擬賽

這是noip前的最後一周了。第一題是個組合數學的問題，規模不算太大。但第一反應就直接dp了，o n 2 的複雜度，始終想不到優化。本來看著1 3 4 6 10 15一串串數覺得多熟悉的，就是想不起來那是組合數。最後只有80分 第二題算是基本想到了吧，但是忽略了乙個問題 我的想法是每行0的個數要麼是當...

noip模擬賽 密碼

表示沒看懂演算法3 問題描述 有壓迫，就有反抗。mored的寵物在法庭的幫助下終於反抗了。作為乙隻聰明的寵物，他打算把魔法使mored的魔法書盜去，奪取mored的魔法能力。但mored怎麼會讓自己的魔法書輕易地被盜取？mored在魔法書上設定了乙個密碼鎖，密碼鎖上有乙個問題。施以斯臥鋪魔法吧，你有...

NOIP模擬賽 老師

題目描述 一座有n層的教學樓裡有一些學生，第i 0 i n 層有studentsi個學生。你被給定了乙個數k，如果第i層有x個學生，那麼這一層需要 x k 個老師。你可以調整每個學生的樓層，但是每個學生至多只能調整一層，就是說第i層的學生只能去第i 1層 如果有的話 第i層 第i 1層 如果i 1 ...