openjudge 2787 小兔子撿金幣 模擬

2021-08-09 07:01:41 字數 855 閱讀 7166

題目:

模擬;思路:

離線操作;

記錄每一層最後乙個數(最大);

然後模擬;

主要步驟:

1.初始化;

2.求出x,y所在層數;

3.蛇形矩陣的模擬;

又醜又長的**;

#include

#include

#include

#include

using

namespace

std;

const

int maxn=10001;

int n,m;

int a[maxn],ask[maxn];

void init()

cnt--;

if(n%2) a[cnt]=a[cnt-1]+1;

return;

}int calc(int x,int y)

else

k=min(fx,fy);

int x1,y1,maxn,cnt=0;

if(x==y && n%2 && x==n/2+1) return a[k];

else x1=k+1,y1=k;

maxn=(ask[k]+4)/4;

x1--;

int ans=a[k]-ask[k]+1;

if(x1==x && y1==y) return ans+cnt;

while(y11)

while(x11)

while(y1>k)

while(x1>k+1)

}void solve()

}int main()

小兔子和大兔子

兔子和小兔子一起吃飯。小兔子捧著飯碗,對大兔子說 想你。我不就在你身邊嗎?大兔子說。可我還是想你。小兔子咋吧咋吧嘴,我每吃一口飯都要想你一遍,所以,我的飯又香又甜,哪怕是我最不喜歡的捲心菜。大兔子不說話,只是低著頭繼續吃飯。大兔子和小兔子一起散步。小兔子一蹦一跳,對大兔子說 想你。我不就在你身邊嗎?...

POJ 小兔子撿金幣

題目 總時間限制 1000ms 記憶體限制 65536kb 描述在乙個遊戲中,小兔子可以撿金幣。它會一邊走一邊撿掉經過的金幣。當小兔子發現前方沒有金幣的時候,會自動右轉。直到所有金幣都被撿走。現在把乙個n n的方型區域內,每一格都擺方好了金幣。假設小兔子從左上方第一格開始,往右邊走。圖示如下 1 2...

小兔子 的感情人生

本markdown編輯器使用stackedit修改而來,用它寫部落格,將會帶來全新的體驗哦 markdown 是一種輕量級標記語言,它允許人們使用易讀易寫的純文字格式編寫文件,然後轉換成格式豐富的html頁面。維基百科 使用簡單的符號標識不同的標題,將某些文字標記為粗體或者斜體,建立乙個鏈結等,詳細...