本次比賽為真·水題歡樂賽
給出乙個正整數n,把n分解成若干個不同的正整數相加,使得這若干個正整數的乘積最大.按公升序輸出這若干個正整數.
3 420% 的資料 n<=20
40% 的資料 n<=200
60% 的資料 n<=1000
100%的資料 n<=10000
盡量分到根號n處即可。。
這是乙個傳說中的猜數遊戲，灝灝心裡想乙個數，然後讓你猜，你總共有k次猜的機會，和l次猜大的機會
如果你猜的數比灝灝想的數小，那麼k-1
如果你猜的數比灝灝想的數大，那麼k-1,l-1
問，給你k,l，保證能猜到正確數字時，你能猜到的最大的數是多少？答案保證在longint範圍內。
3 0
3 1
10 5
7 7
0 0case 1: 3
case 2: 6
case 3: 847
case 4: 127
樣例解釋：對於case 2，
我們先猜3（3,1），
（1）如果灝灝說大了，那麼剩下（2,0），接著猜1，再猜2即可
（2）如果灝灝說小了，那麼剩下（2,1），接著猜5，
如果灝灝說大了，那接著猜3，再猜4即可， 如果灝灝說小了，剩下（1，0），猜6即可。所以6是可能猜到的最大數。
注意空格~
輸入資料報含若干組資料，以0,0結束。
資料保證0<=k,l<=30f[
i,j]
=f[i
,i](
j≥i)
f[i,j]=
i(j=
0) f
[i,j
]=f[
i−1]
[j]+
f[i−
1][j
−1]+
1(j>0)
我們認為，uglynumbers是這樣定義的，它只由2,3,5相乘而成(1除外)，如1,2,3,4,5,6,8,9,10,12為最小的10個ugly numbers。問，第k小的uglynumbers是哪個？
輸入資料以k=0結束。
129
0
1
210
50% k<=100
70% k<=1000
100% k<=1500
用優先佇列維護
從1開始，每次從pq裡取出乙個數字就乘2 3 5再丟到pq裡去，取出k次即可。
記得有道題也是這樣類似的方法。
給出n,m，你需要求出有多少對整數
b>
滿足 1
≤a≤n
且 1
≤b≤m
使得 (
a√+b
√)2 是整數
一行2個數n,
m 一行為答案
1 440%資料:n,m<=5000
100%資料:1<=n,m<=77777
即為求a+b
+2ab
−−√
也就是說有多少個
a 和
b使乘積為平方數。
我們可以列舉a，然後看a的質因子的冪，就可以搞出b的個數了。
時間複雜度o(
nn−−
√)
lcm你要從[1,n]中找出3個整數（可以重複),使得這三個數的最小公倍數最大
乙個數n
乙個數為答案
40%資料：n<=200
100%資料：1<=n<=10^6
n是奇數時答案為a3
n n為偶數且不能被3整除時，答案是n(
n−1)
(n−3
) ，否則a3
n−1
給你一串行數，求某個區間的第k小數
第一行n，m
第二行n個數，為原數列，每個數絕對值小於10^9,且數字各不相同
接下來m行每行a,b,c，求[a,b]區間內第c小的數字
輸出m個數，為每個詢問對應的答案
7 3
1 5 2 6 3 7 4
2 5 3
4 4 1
1 7 3
5 6
340%資料n*m<=10^6
100%資料1<=n<=100000,1<=m<=5000
主席樹裸題
機房水題歡樂賽 2016 01 31
暨gdkoi校隊選拔賽 第1行為乙個正整數n 10000 表示有綠豆餅的卷數。第2行為n個正整數，表示這n卷綠豆餅的高度，兩個正整數之間會有乙個空格，高度值不會大於10000 輸出一行，包括乙個整數，表示修改之後最長的一段連續且高度嚴格上公升的綠豆餅的長度。行末以回車鍵結束。6 6 1 2 2 4 ...
水題歡樂賽 套路
套路是人類進步的階梯,我將不惜一切代價套路學習 費清澄 恩恩真是太對了 zqc是乙隻套路的犰 zqc有乙個套路題庫,當然,他為了讓這個套路題庫不被發現,給題庫加了密。這個題庫有很多密碼,你只有輸入套路密碼後,你才能看到題目,並且題目的質量和套路密碼的長度成正比.根據你獲取到的情報,套路密碼為兩個字串...
網路賽水題
題目 一開始看確實很簡單的，但是暈死的題意距離坑了很多人。view code 1 typedef long long ll 2 const int n 1010 3 inta n 4int main 516 intflag 17for i 0 i n i 1831 sum 32 33if flag ...