欧美1区2区3区激情无套,两个女人互添下身视频在线观看,久久av无码精品人妻系列,久久精品噜噜噜成人,末发育娇小性色xxxx

C2. Skyscrapers (hard version) 題意： 求一個(gè)新的序列，使得其合最大，要求新的序列滿足該序列的最大值左右兩邊（可以只有一邊）呈非升序列。 思路： 單調(diào)棧 C1 n小模擬暴力O(n^3)也過(guò)了 C2是在C1的基礎(chǔ)上優(yōu)化。 我們遍歷i，默認(rèn)i為最小值，求左側(cè)的面積（假設(shè)寬都為1） 再反向遍歷求右側(cè)每個(gè)i對(duì)應(yīng)點(diǎn)的面積 將兩個(gè)面積加起來(lái)-掉i那塊的面積(不然的話會(huì)算兩個(gè)i那塊的面積，這是個(gè)坑點(diǎn)） 然后找出最大的面積所對(duì)應(yīng)的下標(biāo)，給其左右分別取min，得出新序列并輸出即可。 還有一個(gè)坑點(diǎn)是：?？赡転榭?amp;nbsp;#include<bits/stdc++.h> using...

B. Homecoming 題意： A->B 花費(fèi)a元 B->A 花費(fèi)b元 有p元 求要走到點(diǎn)i，從i上車(chē)能在p內(nèi)到終點(diǎn)。 思路： 1.二分答案 2.倒著模擬 3.dp dp其實(shí)也是倒著模擬 比賽的時(shí)候我兩種都想到了，問(wèn)題在于代碼實(shí)現(xiàn)能力過(guò)弱，有必要加強(qiáng)模擬的訓(xùn)練了。 //二分答案： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; const ll mod = 1e9 +7; const ll MAXN = 1e6 + 5; ...

D - Three Integers 題意： t組樣例每組輸入a,b,c;你可以任意給某個(gè)數(shù)+1 或-1記為一次操作，求滿足b能被a整除，c能被b整除的條件下，操作次數(shù)最少。 思路： 暴力出奇跡，打表過(guò)樣例~，這道題直接暴力就能過(guò)。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; const ll mod = 1e9 +7; const ll MAXN = 1e6 + 5; const int N=10500; int main(){ ...

D - Pairs 題意： 給你n個(gè)數(shù)，一共有n(n-1)個(gè)乘積，求第k大的數(shù)是多少。 n最大有2e5 思路： 二分里面套二分 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; const ll mod = 1e9 +7; const ll MAXN = 1e6 + 5; ll n,k; ll a[MAXN]; //判斷在當(dāng)前的數(shù)之前有多少個(gè)數(shù) ll check(ll x){ ll res=0; for(int i=0;i<n;i...

D - Maze Master 題意： 從’.‘到’.'的最大距離。 思路： BFS 這道bfs無(wú)起點(diǎn)無(wú)終點(diǎn)，數(shù)據(jù)范圍小，所以遍歷所有的bfs取bfs結(jié)果的最大值即可。 思路很明確，但是自己因?yàn)樘脹](méi)做bfs的題代碼實(shí)現(xiàn)能力有點(diǎn)弱，太慢了，要做一個(gè)優(yōu)秀的Acmer不僅要頭腦清楚，還要有fast coding的能力。 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #include <algo...

POJ3009 題意： 冰壺游戲從2開(kāi)始到3，直線走，出格子算輸，打到障礙物才停下來(lái)，到終點(diǎn)也會(huì)停下來(lái)，<=10步到終點(diǎn)則算勝利，記錄最小步數(shù)，失敗輸出-1. 思路： dfs 于之前一步一步走的dfs不同的地方是，需要判斷是否能走該方向，然后套一個(gè)while循環(huán)來(lái)一直走下去直到碰到1停下來(lái)或者碰到3記錄答案。 反思： 我一開(kāi)始做成了bfs，想嘛步數(shù)最小。 但實(shí)際上dfs也可以實(shí)現(xiàn)最小步數(shù)，每次到終點(diǎn)的時(shí)候?qū)Y(jié)果取min即可。 dfs所謂的一步不是代表只能走一格，而是代表可以走到下一個(gè)狀態(tài)。 #include <iostream> #include <cstdio&...

二進(jìn)制枚舉： void binary_enum(int n){ for(int i=0;i<(1<<n);i++){//枚舉0到2^n-1的狀態(tài) for(int j=0;j<n;j++){ if(i&(1<<j)){ }else{ } } } } __builtin_popcount(i) 統(tǒng)計(jì)i二進(jìn)制中1的個(gè)數(shù) ?？途毩?xí)賽58 C-矩陣消除游戲 思路： 二進(jìn)制枚舉 優(yōu)化： 這里要注意不能枚舉所有的行和列，枚舉完行的個(gè)數(shù)為tot，接下來(lái)選剩下(k-tot)個(gè)最大的列的和即可，否則會(huì)TLE。 #inc...

?？途毩?xí)賽58 D-迷宮 思路： 棋盤(pán)dp #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #include <algorithm> #include <queue> #include <map> #include <map> #include <stack> #include <set> using namespace s...

2020牛客寒假算法基礎(chǔ)集訓(xùn)營(yíng)5 F-碎碎念 思路： 數(shù)位dp + 前綴和 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #include <algorithm> #include <queue> #include <map> #include <map> #include <stack> #include <set> u...

B - Journey Planning 思路： 找規(guī)律 當(dāng)時(shí)想了很久想了個(gè)O(n^2)的dp，然后想如何優(yōu)化，其實(shí)這些數(shù)減去他們下標(biāo)的差值是一樣的。 Ci+1-Ci=Bi+1-Bi Ci+2-Ci+1=Bi+2-Bi+1 Ci+1-Bi+1=Ci-Bi構(gòu)造同一個(gè)數(shù)組存放即可 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #include <algorithm> #include &...

C - Guess The Number 思路： 特判 模擬 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #include <algorithm> #include <queue> #include <map> #include <map> #include <stack> #include <set> using na...

2020?？秃偎惴ɑA(chǔ)集訓(xùn)營(yíng)6 B-圖 思路： 記憶化搜索dfs 分析可知圖為出度為1的基環(huán)內(nèi)向樹(shù)森林，從一個(gè)點(diǎn)出發(fā)，沿著出邊一路走下去，一定會(huì)走到一個(gè)環(huán)。 所以我們選擇dfs，當(dāng)遍歷到一個(gè)已在dfs棧中的節(jié)點(diǎn)時(shí)，就說(shuō)明找到了環(huán)，可以結(jié)束統(tǒng)計(jì)。 但這樣是會(huì)超時(shí)的，于是我們選擇帶“記憶化”的dfs，從一個(gè)點(diǎn)開(kāi)始沿著出邊走下去，每當(dāng)走到一個(gè)在之前某次dfs中經(jīng)過(guò)的點(diǎn)時(shí)，就可以利用上一次的答案完成求解。 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib&g...

2020?？秃偎惴ɑA(chǔ)集訓(xùn)營(yíng)5 G-街機(jī)爭(zhēng)霸 關(guān)鍵點(diǎn)： 僵尸的坐標(biāo)需要三維 平面+時(shí)間 利用僵尸移動(dòng)的周期性檢查是否存在僵尸 思路： BFS 這和之前做的BFS最大的區(qū)別在于，有僵尸干擾，且僵尸會(huì)動(dòng)，但我們不難發(fā)現(xiàn)僵尸的移動(dòng)是有一定的周期的，周期為2k-2，且人要一直跑不能停，那人跑的步數(shù)就可以等效為時(shí)間，我們要在原先BFS的基礎(chǔ)上加上一維坐標(biāo)表示時(shí)間，因?yàn)榻┦囊苿?dòng)是符合周期的，我們可以取余，初始化僵尸移動(dòng)的周期。 #include <iostream> #include <cstdio> #include <cstring> #include &lt...

C. Kuroni and Impossible Calculation 題意： ∏1≤i<j≤n|ai?aj| 范德蒙行列式的值為多少？ 心得： 我這個(gè)人是一個(gè)很馬虎的人，這樣是不對(duì)的，以后讀題要快準(zhǔn)狠，抓住關(guān)鍵點(diǎn)。 這道題就是這樣，關(guān)鍵點(diǎn)在于1≤m≤1000，我覺(jué)得慢了一個(gè)多小時(shí)才寫(xiě)出來(lái)這題的原因就在于讀題沒(méi)抓住要點(diǎn)，作為一個(gè)好的ACMer以后讀題不僅要快，還要找尋不一樣的煙火（key）。 思路： 鴿巢原理（抽屜原理） 當(dāng)n>m 直接輸出0 因?yàn)槿∧：蟊赜兄貜?fù) 檢驗(yàn)是否取模后有重復(fù)，若有則輸出0，若無(wú)則暴力輸出結(jié)果即可。 WA了一發(fā) 實(shí)在是不應(yīng)該 以后要學(xué)一下怎么寫(xiě)對(duì)拍 隨機(jī)數(shù)...