time limit: 2 sec
memory limit: 128 mb
submit: 96
solved: 43
submit
status
web board
現有n瓶毒藥，第1瓶毒藥的毒性為1，第i瓶毒藥比第i-1瓶毒藥的毒性增長了(((i-1)*k)%m)，將第i瓶毒藥的毒性記做vi。
你可以將任意兩瓶毒藥混合。若將第i瓶毒藥和第j瓶毒藥混合，則混合後的毒藥的毒性為2*sqrt(vi*vj)。（sqrt表示開方）。
合併到最後，將會只剩下一瓶毒藥。請問最後剩下的毒藥的毒性最小是多少?
第一行乙個數t，表示有t組資料。
每組資料只有一行，包含三個數n, k, m。
（n <= 1000000）
（k, m <= 1000）
對於每組資料，輸出乙個剩餘毒藥的最小毒性。保留三位小數。
2 2 21000
3 2 1000
3.464
6.055
讀題很重要啊！！！原來是第i瓶比第i-1瓶毒性高那摩多！怪不得測試資料都不過，不過有一點就是要把毒性排序，因為已經取餘了
#include#include#include#includeusing namespace std;
int a[1000100];
int main()
return 0;
}
hdu 1716注意格式
排列2 time limit 1000ms memory limit 32768kb 64bit io format i64d i64u submit status description ray又對數字的列產生了興趣 現有四張卡片，用這四張卡片能排列出很多不同的4位數，要求按從小到大的順序輸出這些...
POJ 1716 差分約束
include include include include include include include include using namespace std define print x cout define input x cin x define inf 1 30 define si...
hihoCoder 1716 繼承順位 DFS
時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb h國的國王有很多王子，這些王子各自也都有很多王孫，王孫又各自有很多後代 總之，h國王族的族譜形成了一棵以國王為根的樹形結構。根據h國的法律，王族的繼承順位這樣規定的 假設a和b是兩位王族 1.如果其中一位是另一位的直系父親 祖...