傳送門:problem c
題意:
定義五個指令,判斷能否從輸入的n條指令中成功跳出迴圈,如果不能,輸出"no",反之,輸出"yes"。
題解:
判斷某個數[0,255]是否重複來到某一指令,如果有,則肯定是個無限迴圈,輸出"no",反之,可以跳出迴圈,輸出"yes"。
ac**:
1 #include2 #include3 #include4view codeusing
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 }
小公尺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...