noip模擬賽 塊

2022-08-21 14:51:20 字數 1006 閱讀 5124

拼圖達人小c手裡有n1*1的正方形方塊,他希望把這些方

塊拼在一起,使得拼出的圖形周長最小,要求方塊不能重疊。擅長拼

圖的小c一下就求出了這個周長,順便他想考考你會不會求。

多組資料,第一行乙個正整數t,表示資料組數。

接下來t行,每行乙個正整數n,表示方塊數。

輸出t行,每行乙個正整數,表示答案。34

1122814

20對於20%的資料,n<=20;

對於40%的資料,n<=1000;

對於60%的資料,n<=10^6;

對於80%的資料,n<=10^10;

對於100%的資料,n<=10^12,t<=10。

很顯然,拼出來的東西輪廓線可以變換為乙個長方形

正解是拼成正方形,再把剩下的補在周圍,亂搞一下就好了。

可是這樣很容易寫掛

於是,可以暴力的從√n往大和往小搜乙個範圍列舉長方形一條邊長,然後取個最小值就好了

#include#include#include#include#include#includeusing namespace std;

#define f(i,n) for(int i=1;i<=(n);i++)

#define ll long long

#define inf 1ll<<50

#define n 500000

#define c 32123

int main()

printf("%lld\n",ans);

}}

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 ...

NOIP模擬賽 分錢

題目描述 兩個人在街上撿到了一些錢,這些錢共有n張,他們等了很久也沒有等來失主,於是決定把錢平分。但錢可能無法平分。他們先把能夠平分的錢盡量先平分了,使得剩下不能平分的錢盡量少。這些不能平分的錢怎麼辦呢他?他們決定拿去賭場裡面賭一把。他們運氣太好了,那些不能平分的錢變成了雙倍,於是他們就把那個錢分了...