it思維

棧 ~ 思維題

題目:輸入兩個整數數列,第一個序列表示棧的壓入順序,請判斷第二個序列是否是該棧的其中一個彈出順序。假設壓入棧的所有數字均不相等。例如,序列{1,2,3,4,5}是某棧的壓棧序列,序列{4,5,3,2,1}是該壓棧序列對應的一個彈出序列,但是{4,3,5,1,2}就不可能是該壓棧序列對應的一個彈出序列 […]

思維的侷限

我相信大家都可能聽到過這樣一個故事,一名記者看見農村的一個正在放羊的小孩 問他“你的理想是什麼?” 小孩回答說:“放羊!” “羊兒喂大了幹什麼?” “賣錢!” “有了賣羊兒的錢幹什麼?” “娶老婆!” “娶老婆幹什麼?” “生小孩!” “生小孩來幹什麼?” “放羊!” …… 這段流傳甚廣的段子,但是 […]

【思維 && 構造到 0 位置的元素值滿足曼哈頓距離的矩陣】Codeforces Round #495 (Div. 2) D. Sonya and Matrix

Step1 Problem: 給你 t 個數(a1, a2….at)至少有一個 0,要你構造 n*m 的矩陣,該矩陣的元素的值滿足到 0 這個元素的位置的曼哈頓距離。曼哈頓距離:兩個點的座標差的絕對值和。 如果構造出滿足條件的矩陣,輸出 0 的座標。 資料範圍: 1<=t<=1e6, 0 […]