題目描述
lyk定義了乙個數叫「立方數」，若乙個數可以被寫作是乙個正整數的3次方，則這個數就是立方數，例如1,8,27就是最小的3個立方數。
現在給定乙個數p，lyk想要知道這個數是不是立方數。
當然你有可能隨機輸出一些莫名其妙的東西來騙分，因此lyk有t次詢問~
輸入格式(cubic.in)
第一行乙個數t，表示有t組資料。
接下來t行，每行乙個數p。
輸出格式(cubic.out)
輸出t行，對於每個數如果是立方數，輸出「yes」，否則輸出「no」。
輸入樣例38
2728
輸出樣例
yesyes
no資料範圍
對於30%的資料p<=100。
對於60%的資料p<=10^6。
對於100%的資料p<=10^18，t<=100。
分析：非常水，二分一下就可以了.
#include #include#include
#include
using
namespace
std;
typedef
long
long
ll;int
t;ll p;
intmain()
}if (!flag)
printf(
"no\n");
else
printf(
"yes\n");
}return0;
}
noip模擬賽 拼不出的數
分析 如果每個數可以選任意多次，那麼就是乙個很普通的dp問題，這裡每個數只能選一次，還是考慮dp,設f i 表示1 i是否都能選上.考慮下乙個數j,如果j i 1,那麼i 1這個數就選不上，答案就是i 1,否則f i 可以轉移到f i j 這個演算法是建立在集合有序的情況下的，所以要先排序.incl...
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 ...