2018 9青島網路預選賽 C

2022-05-02 22:21:15 字數 1518 閱讀 7457

傳送門:problem c

題意:

定義五個指令,判斷能否從輸入的n條指令中成功跳出迴圈,如果不能,輸出"no",反之,輸出"yes"。

題解:

判斷某個數[0,255]是否重複來到某一指令,如果有,則肯定是個無限迴圈,輸出"no",反之,可以跳出迴圈,輸出"yes"。

ac**:

1 #include2 #include3 #include4

using

namespace

std;

5const

int maxn=1e4+10;6

7struct

order8;

13order order[maxn];

14int

n;15

intr;

16bool vis[maxn][256];//

vis[index][r] == true : 數r來到index兩次,無限迴圈

1718

void

initial()

1927 r=0

;28 memset(vis,false,sizeof

(vis));29}

30bool is_vis(int index,int

r)31

37return

true;38

}39bool

process()

4053

if(is_vis(index,r) == true)//

判斷某數r是否重複來到某index指令

54return

false;55

56if(order[index].que[1] == 'e'

)57 index=(r == order[index].v ? order[index].k:index+1

);58

else

if(order[index].que[1] == 'n'

)59 index=(r != order[index].v ? order[index].k:index+1

);60

else

if(order[index].que[1] == 'l'

)61 index=(r < order[index].v ? order[index].k:index+1

);62

else

if(order[index].que[1] == 'g'

)63 index=(r > order[index].v ? order[index].k:index+1

);64}65

return

true;66

}67intmain()

6879

return0;

80 }

view code

小公尺OJ TCO 預選賽

其實粗糧oj比賽時間一直都很友好,就是題目太少,只有三題,而且質量都不咋地。a 講那麼多,答案就是k 2。隊友1分48秒切掉的題目 手速帝啊。太水就不貼 了。b 這道題題面錯漏百出,以下面為準 給定xoy平面上的n個整點,每對點 x1,y1 x2,y2 可以確定乙個矩形 矩形左上角點為 min x1...

2018北師珠ACM校內賽 網路預選賽

小明從小的夢想就是成為一名像歐幾里德一樣的數學家,雖然他以前老是讓我們幫他解決問題,現在他正在進行一場考試,這是考試的最後乙個問題。現在給你三個點a,b,c,能不能找出乙個旋轉點和旋轉角度,使得如果這三個點繞著旋轉點旋轉一定的角度後,點a到達點b原來的位置,點b到達點c原來的位置。現在小明想讓你告訴...

2019CCPC網路預選賽解題報告

hdu 6709 fishing master hdu 6702 題目 hdu 6702 題意 給乙個a,b,輸出 a xor c b xor c 值最小的正整數c 型別 思維 思路 輸出a b,如果a b 0輸出1即可 includeusing namespace std define ll lo...