1096 - 萌萌噠的第一題
time limit：2s memory limit：128mbyte
submissions：1308solved：233
description
有一批n個資料需要通過rpc呼叫獲取資訊，為了加快速度，我們想要把n個資料平均分成若干份，每份的資料量為x（x可以整除n），假設一次rpc呼叫所需要的時間為a+b*x^2（其中a、b為常數），那麼當給出a、b和n的時候，請求出乙個x使得總時間最少，若有多個x滿足，請輸出最小的x。
input
輸入資料報含多組資料(<=15)。每一組只有一行三個整數a、b(1 <= a, b <= 10^6)和n(1 <= n <= 10 ^ 6)
output
每組資料輸出一行乙個數，題目要求的x。
sample input
2 2 3
2 1 3
sample output 1
1題解：直接列舉所有可能的x並且計算答案，得出最優解
#include#include#includeusing namespace std;
int main()}}
printf("%lld\n",p);
}}
貪心題 萌萌噠的GG
萌萌噠的gg 時間限制 10 sec 記憶體限制 128 mb 11月15號是gg的破蛋日，這一天萌萌的gg很早就起床，小 zi 小 xi 打扮了一下，就去參加傳說中的acm icpc亞洲賽了。這一去讓原本萌萌噠的gg變得更加萌 了，在那 的北京賽區中gg 的萌萌噠連回家的路都忘記了。於是萌萌的gg...
萌萌噠的第四題
1099 萌萌噠的第四題 time limit 2s memory limit 128mbyte submissions 427solved 260 description 給乙個數x，定義乙個函式f x 的結果是x的各位數字的平方和，若經過無數次遞迴操作之後若結果為1，也就是f f f f x 1...
萌萌噠的第四題
description 給乙個數x，定義乙個函式f x 的結果是x的各位數字的平方和，若經過無數次遞迴操作之後若結果為1，也就是f f f f x 1，那麼這個數被認為是乙個特別的數。給出乙個數x請問這個數是否特別。input 包含多組測試資料 20 每組資料一行乙個整數x 1 x 10000000...