QUTOJ 飄飄和小石(水)

2021-07-24 19:06:10 字數 860 閱讀 8204

時間限制: 1 sec  

記憶體限制: 128 mb

提交: 160  

解決: 27

飄飄和小石都是acmer,兩人對演算法有著濃厚的興趣,有一次,飄飄和小石來到乙個公園,發現公園的小湖上修建了一圈石凳,石凳首尾相接。這時小石給飄飄出了乙個問題「現在我站到1號石凳上,接下來第x步跨越x-1個石凳, 假設我能走無限步,問飄飄,我能夠經過每個石凳至少一遍嗎」,飄飄現在打**向你求助,你能解決這個問題嗎?

例如: 有4個石凳,編號為1-4;

則小石前4步為:1,2,4,3;

輸入乙個t,代表t組資料

接著每行輸入乙個n, 表示有n個石凳  1<= n <=1000

輸出yes,表示可以滿足小石的要求,否則輸出no;

223

yes

no

水題,暴力,但是錯了4次,需要判斷n*n次,腦子短路了想成2*n

**:

#include #include>

#include#include#include#include#include#include>

using namespace std;

const int maxn = 10000+10;

const int inf = 1e9;

int t;

int n;

int vis[maxn];

int main()

for(int i = 1;i<=n;i++)

}if(!ans)printf("yes\n");

else printf("no\n");

}return 0;

}

小D和他的魔法石

我們發現題目的關鍵是魔法樹可以生產無限魔法石,所以如果我們想讓魔力最多的話,我們可以選中乙個抗力最小但是魔力最大的一直吸,由於我們必須把交換次數全部用光,但是我們觀察資料範圍,考慮特殊情況,我們發現有可能不能通過交換使得抗力最小的和魔力最大的到一塊,當n為2的時候,每次只能左右交換,當k為0的時候,...

C語言小程式(七) 石頭剪刀布

本來挺簡單的乙個程式,但突然想把 friends 給糅合進去,就多花了一些心思,這是我寫過最有趣的程式了。include include include int getrand int win lose int choice rand getrand printf nthe system give ...

牛客小白16月賽 小石的妹子

題目 小石的妹子 題意 給n個妹子排序,i妹子比j妹子好的需要滿足ai aj bi bj,當然如果一大一小的是無法比較大小的,於是排名就相同。思路 這是個二維偏序的問題,先對一維排序 即是按a從大到小排序 之後我們考慮b,對於第k個妹子,在排序完之後,那麼他前面的妹子的a都比她的,於是考慮b即可,顯...