模擬 思維 HDOJ 5319 Painter

2022-05-21 09:51:10 字數 641 閱讀 8810

題目傳送門

1/*2

題意:刷牆,斜45度刷紅色或藍色,相交的成綠色,每次刷的是連續的一段,知道最終結果,問最少刷幾次

3模擬+思維:模擬能做,網上有更巧妙地做法,只要前乙個不是一樣的必然要刷一次,保證是最小的,腦洞大4*/

5 #include 6 #include 7 #include 8 #include 9

using

namespace

std;

1011

const

int maxn = 55;12

const

int inf = 0x3f3f3f3f;13

char

s[maxn][maxn];

14bool

vis[maxn][maxn];

15int

n, m;

1617

int main(void) 32}

33}34for (int i=1; i<=n; ++i) 39}

40}41 printf ("

%d\n

", ans);42}

4344

return0;

45 }

F Candle Box 模擬 思維

題目鏈結 題意 姐姐從4歲開始向盒子裡放與年數相等的蠟燭,弟弟從3歲開始,兩人各有乙個盒子,但是最近一些年弟弟把自己的蠟燭誤放在姐姐的盒子裡。現給出姐姐和弟弟的年齡差,以及現在姐姐盒子裡和弟弟盒子裡的蠟燭數量,求姐姐應該從自己的盒子裡面拿出多少蠟燭才能得到當前應有的蠟燭。思路 等差數列求和公式,然後...

Helping the HR 思維模擬題

這道題我一看,那麼長 結果就是乙個模擬題 這道題如果都把他化成秒就很好算了,因為題目有規定輸入的時間不會發生衝突 所以我直接比較秒的大小就行了 主要是題意的理解 1.如果在白班換崗,那麼就是必須在9 30之前到崗,否則就遲到了 並且在到崗後必須值班至少8個小時 2.如果在晚班換崗,那麼就必須在12 ...

今夕何年 模擬 思維題

今天是2017年8月6日,農曆閏六月十五。小度獨自憑欄,望著一輪圓月,發出了 今夕何夕,見此良人 的寂寞感慨。小貼士 在公曆中,能被4整除但不能被100整除,或能被400整除的年份即為閏年。input 第一行為t,表示輸入資料組數。每組資料報含乙個日期,格式為yyyy mm dd。1 t 10000...