滑動視窗的題,周賽的時候,讀懂這題,就感覺似曾相識,所以當時可以想到需要去維護乙個單調性,然後自己就傻傻的去用優先佇列來維護了,壓根就是忘掉了單調性這個概念了!(qaq…
首先,能想到用佇列來實現,但是考慮到用從後放,從前取出,所以得用deque來實現,維護一次遞減,一次遞增即可!
#include
using
namespace std;
const
int maxn =
1000005
;int num[maxn]
;int
main()
while
(!q.
empty()
&& num[q.
back()
]>= num[i]
) q.
push_back
(i);
if(i >= m)
} cout << endl;
while
(!q.
empty()
)// 最大值
for(
int i =
1; i <= n; i++
)while
(!q.
empty()
&& num[q.
back()
]<= num[i]
) q.
push_back
(i);
if(i >= m)
} cout << endl;
}return0;
}
移動端 彈性盒子
1.父級 display box display moz box display webkit box box orient horizontal moz box orient horizontal webkit box orient horizontal horizontal表橫向,vertica...
找出會移動的獎品
問題 有n個瓶子,有乙個獎品,遊戲者需要猜出獎品在哪個瓶子中。有n個黑色的瓶子 以至於遊戲中看不到瓶中是否有東西 設從0到n 1編號,一字排開。每一次如果遊戲者猜錯了,那麼獎品會各以50 的概率移動到左邊或者右邊的瓶子中。當獎品位於最左邊或者最右邊,遊戲者猜錯時,獎品必然右移或者左移。請問,遊戲者最...
MaxScript鍵盤控制盒子的移動
悲劇的是,只能在32位版本下使用,需要max2008或更高版本,如果需要在其他版本下,其實也並非不可,只是會比較麻煩,此外,這種東西找個引擎來做更簡單一些 view code dotnet.loadassembly microsoft.visualbasic.dll dotnet.loadassem...