欧美成人午夜精品久久久,国产?V天堂一区二区三区,欧美精品va在线观看,亚洲一区二区三区免费在线观看,av无码精品一区二区久久,欧美性爱视频不卡一区三区,欧美乱人伦视频在线观看,国产一级牲交高潮

ARTICLE DETAIL

資訊詳情

深耕商務(wù)建站與企業(yè)官網(wǎng)運(yùn)營(yíng)的一線實(shí)戰(zhàn)洞察。

藍(lán)橋杯國(guó)賽真題精講:DFS剪枝、狀態(tài)壓縮與動(dòng)態(tài)規(guī)劃實(shí)戰(zhàn)

藍(lán)橋杯國(guó)賽真題精講:DFS剪枝、狀態(tài)壓縮與動(dòng)態(tài)規(guī)劃實(shí)戰(zhàn) 1. 項(xiàng)目概述一次對(duì)經(jīng)典賽題的深度復(fù)盤最近整理硬盤翻到了幾年前備賽藍(lán)橋杯時(shí)留下的筆記和代碼其中2017年B組C國(guó)賽的幾道題讓我印象尤為深刻。那年的題目在算法思維和工程實(shí)現(xiàn)上結(jié)合得相當(dāng)巧妙既有對(duì)基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)的扎實(shí)考察也不乏需要靈光一現(xiàn)的“腦筋急轉(zhuǎn)彎”。雖然標(biāo)題里寫的是“部分題解”但我想挑出其中最具代表性的三道題不僅給出答案更重要的是拆解當(dāng)時(shí)的解題心路歷程、代碼實(shí)現(xiàn)中的關(guān)鍵抉擇以及那些賽后復(fù)盤才恍然大悟的優(yōu)化點(diǎn)。無(wú)論你是正在備賽的選手還是想通過(guò)真題來(lái)錘煉自己C算法能力的開發(fā)者相信這次“穿越時(shí)空”的復(fù)盤都能帶來(lái)一些實(shí)實(shí)在在的收獲。我們不會(huì)停留在“AC”就萬(wàn)事大吉的層面而是會(huì)深入探討為什么這道題用這個(gè)算法邊界條件到底坑在哪里從暴力枚舉到最優(yōu)解思維是如何一步步躍遷的2. 核心賽題解析與解題思路拆解2.1 真題定位與整體難度評(píng)估2017年藍(lán)橋杯軟件類國(guó)賽C大學(xué)B組的題目延續(xù)了其一貫的風(fēng)格前面幾題側(cè)重基礎(chǔ)語(yǔ)法和簡(jiǎn)單邏輯用于“保分”中間部分考察經(jīng)典算法如DFS、BFS、動(dòng)態(tài)規(guī)劃的應(yīng)用能力最后壓軸題則往往需要較強(qiáng)的數(shù)學(xué)建?;虺橄笏季S能力。這次我們重點(diǎn)分析的“部分”題目正是選自中后段的精華它們能有效區(qū)分出“會(huì)寫代碼”和“善于用算法解決問題”的選手。從網(wǎng)絡(luò)熱詞如“快速冪算法c”、“c八大排序算法”、“動(dòng)態(tài)規(guī)劃”可以看出大家關(guān)注的正是這些核心的算法考點(diǎn)。而“藍(lán)橋杯真題”、“題解”等高頻搜索詞則反映了大量學(xué)習(xí)者渴望獲得的不只是答案更是清晰的解題邏輯和可復(fù)現(xiàn)的思考過(guò)程。因此我們的解析將緊扣“思路產(chǎn)生-算法選擇-代碼實(shí)現(xiàn)-邊界處理”這條主線。2.2 解題通用心法與賽場(chǎng)策略在深入具體題目之前有必要先統(tǒng)一一下“作戰(zhàn)思想”。藍(lán)橋杯的評(píng)測(cè)系統(tǒng)是OI賽制即提交后立即知道對(duì)錯(cuò)但看不到具體用例。這帶來(lái)兩個(gè)核心策略暴力法保底對(duì)于任何題目第一時(shí)間思考能否用簡(jiǎn)單的模擬或枚舉拿到部分分?jǐn)?shù)。即使時(shí)間復(fù)雜度很高也可能通過(guò)一些數(shù)據(jù)規(guī)模較小的測(cè)試點(diǎn)。這是非常重要的得分策略切忌在難題上鉆牛角尖而浪費(fèi)了簡(jiǎn)單題的分?jǐn)?shù)。觀察數(shù)據(jù)范圍定算法題目給出的數(shù)據(jù)范圍如N1000或N100000是選擇算法的決定性依據(jù)。N20可能暗示狀壓DP或暴力DFSN1000 O(n2)的動(dòng)態(tài)規(guī)劃或樸素算法可能可行N100000則通常要求O(nlogn)或O(n)的算法。注意賽場(chǎng)上的第一要?jiǎng)?wù)是拿到盡可能多的分?jǐn)?shù)而不是追求每道題的最優(yōu)解。一個(gè)能通過(guò)60%測(cè)試點(diǎn)的暴力解遠(yuǎn)比一個(gè)思路完美但調(diào)試了1小時(shí)仍有bug的“最優(yōu)解”有價(jià)值。3. 賽題一方格分割DFS與對(duì)稱性剪枝3.1 問題重述與抽象建模這是當(dāng)年一道非常經(jīng)典的搜索問題。題目大意是一個(gè)6x6的方格矩陣沿著格線將其分割成完全相同的兩部分。要求分割線必須從矩陣的中心點(diǎn)格點(diǎn)不是格子出發(fā)到達(dá)矩陣的邊界并且分割線不能自交。問一共有多少種不同的分割方案。初看此題很容易被“分割成兩部分”迷惑去思考如何切割格子。關(guān)鍵的抽象技巧在于轉(zhuǎn)換視角不要盯著“剪開的格子”而是關(guān)注“走過(guò)的格點(diǎn)”。將6x6的方格擴(kuò)展為7x7的格點(diǎn)陣因?yàn)楦窬€交點(diǎn)才是格點(diǎn)。中心點(diǎn)是(3,3)。問題轉(zhuǎn)化為從中心點(diǎn)(3,3)出發(fā)每次向上、下、左、右四個(gè)方向移動(dòng)一格走到邊界點(diǎn)即x或y坐標(biāo)為0或6為止。要求走過(guò)的路徑必須關(guān)于中心點(diǎn)(3,3)中心對(duì)稱且路徑不能重復(fù)訪問同一個(gè)格點(diǎn)保證不自交。為什么是對(duì)稱的因?yàn)榧糸_成相同的兩部分意味著你在這部分邊界上走出的路徑在另一部分的邊界上必然存在一條完全中心對(duì)稱的路徑。而這兩條對(duì)稱的路徑合起來(lái)就是一條從中心到邊界、再對(duì)稱折返到中心的閉合路徑不這里容易出錯(cuò)。更準(zhǔn)確地說(shuō)我們只需要搜索一條從中心到邊界的路徑其對(duì)稱路徑會(huì)自動(dòng)生成。同時(shí)由于整個(gè)圖形是中心對(duì)稱的一條路徑和它的對(duì)稱路徑會(huì)將所有格點(diǎn)分成兩個(gè)集合。為了避免重復(fù)計(jì)算順時(shí)針走和逆時(shí)針走被視為同一種分割我們需要在搜索時(shí)施加一個(gè)方向限制。3.2 DFS實(shí)現(xiàn)與關(guān)鍵剪枝策略基于以上分析我們可以采用深度優(yōu)先搜索DFS來(lái)枚舉所有從(3,3)到邊界的路徑并檢查其對(duì)稱性。但直接DFS的搜索樹會(huì)非常龐大。核心剪枝對(duì)稱性剪枝與方向限制由于最終分割方案是中心對(duì)稱的那么如果我們搜索的路徑觸碰到了它的對(duì)稱點(diǎn)就會(huì)導(dǎo)致路徑自交因?yàn)閷?duì)稱點(diǎn)本應(yīng)是另一部分的。因此在DFS過(guò)程中我們每走到一個(gè)新點(diǎn)(x, y)不僅要標(biāo)記這個(gè)點(diǎn)已訪問還必須立即標(biāo)記其對(duì)稱點(diǎn)(6-x, 6-y)也為已訪問。這樣就能天然保證搜索出的路徑不會(huì)侵犯對(duì)稱區(qū)域。方向限制以去重由于一種分割方案由一條中心對(duì)稱的閉合邊界構(gòu)成從中心點(diǎn)出發(fā)第一步有四個(gè)方向。但是上下、左右是對(duì)稱的。如果我們不加以限制會(huì)把本質(zhì)上相同的方案旋轉(zhuǎn)或?qū)ΨQ后一致重復(fù)計(jì)算。一個(gè)簡(jiǎn)單有效的去重方法是規(guī)定第一步只能走一個(gè)方向比如向右或向下。因?yàn)槿魏魏戏ǚ桨付伎梢酝ㄟ^(guò)旋轉(zhuǎn)使其第一步是向右的。這樣最終結(jié)果需要乘以4嗎不需要因?yàn)槲覀冊(cè)跇?biāo)記對(duì)稱點(diǎn)時(shí)已經(jīng)將整個(gè)搜索空間約束在了第一象限相對(duì)概念最終結(jié)果就是唯一計(jì)數(shù)。#include iostream #include cstring using namespace std; int dirs[4][2] {{1,0}, {-1,0}, {0,1}, {0,-1}}; // 四個(gè)方向 bool visited[7][7]; // 標(biāo)記7x7格點(diǎn)是否已訪問 int ans 0; void dfs(int x, int y) { // 到達(dá)邊界不能是中心點(diǎn) if (x 0 || x 6 || y 0 || y 6) { ans; return; } for (int i 0; i 4; i) { int nx x dirs[i][0]; int ny y dirs[i][1]; // 檢查新坐標(biāo)是否合法且未訪問 if (nx 0 nx 6 ny 0 ny 6 !visited[nx][ny]) { // 標(biāo)記當(dāng)前點(diǎn)及其對(duì)稱點(diǎn) visited[nx][ny] true; visited[6-nx][6-ny] true; // 關(guān)鍵對(duì)稱剪枝 dfs(nx, ny); // 回溯 visited[nx][ny] false; visited[6-nx][6-ny] false; } } } int main() { memset(visited, false, sizeof(visited)); // 標(biāo)記中心點(diǎn)及其對(duì)稱點(diǎn)自身 visited[3][3] true; // 從中心點(diǎn)開始搜索 dfs(3, 3); // 因?yàn)樗阉鳂涫菍?duì)稱的且我們每一步都標(biāo)記了對(duì)稱點(diǎn) // 所以答案就是方案數(shù)。但注意從中心點(diǎn)向四個(gè)方向出發(fā)本質(zhì)是旋轉(zhuǎn)對(duì)稱。 // 我們固定了搜索順序但初始點(diǎn)(3,3)的對(duì)稱點(diǎn)還是(3,3)所以不會(huì)重復(fù)。 // 最終需要將結(jié)果除以4嗎不需要因?yàn)槲覀兊膙isited標(biāo)記和搜索規(guī)則已經(jīng)保證了每種分割只被以一種“朝向”搜索一次。 // 更準(zhǔn)確的做法是限制第一步的方向比如只向右走(3,3)-(4,3) ans 0; // 重置重新計(jì)算 memset(visited, false, sizeof(visited)); visited[3][3] true; visited[4][3] true; // 第一步向右 visited[2][3] true; // 標(biāo)記對(duì)稱點(diǎn)向左 dfs(4, 3); // 從(4,3)開始搜 cout ans * 4 endl; // 由于限制了第一步方向最終結(jié)果要乘以4 return 0; }實(shí)操心得這道題在賽場(chǎng)上的難點(diǎn)在于抽象建模。很多選手卡在如何表示“切割”上。一旦成功轉(zhuǎn)化為“在格點(diǎn)圖上搜索對(duì)稱路徑”的模型代碼實(shí)現(xiàn)并不復(fù)雜。DFS函數(shù)本身很標(biāo)準(zhǔn)真正的靈魂在于visited[6-nx][6-ny] true;這一行對(duì)稱標(biāo)記。它同時(shí)完成了兩項(xiàng)任務(wù)一是防止路徑走到自身對(duì)稱的位置導(dǎo)致自交二是保證了搜索出的路徑其對(duì)稱路徑必然存在且不沖突。這比先搜索完整路徑再檢查對(duì)稱性要高效無(wú)數(shù)倍。常見誤區(qū)在6x6的“格子”上搜索而不是7x7的“格點(diǎn)”上搜索導(dǎo)致模型錯(cuò)誤。忘記了去重將旋轉(zhuǎn)或?qū)ΨQ后相同的方案計(jì)為多種。對(duì)稱標(biāo)記時(shí)坐標(biāo)計(jì)算錯(cuò)誤(x,y)的對(duì)稱點(diǎn)應(yīng)是(6-x, 6-y)而不是(5-x, 5-y)那是針對(duì)6x6格子的索引。4. 賽題二磁磚樣式狀態(tài)壓縮與哈希去重4.1 問題理解與搜索空間分析這道題可以看作是“鋪瓷磚”問題的一個(gè)變種。題目描述了一個(gè)2行N列的網(wǎng)格現(xiàn)在有無(wú)限多的1x2占兩格的磁磚可以橫著鋪覆蓋同一行的兩列也可以豎著鋪覆蓋兩行同一列。要求鋪滿整個(gè)網(wǎng)格并且規(guī)定兩種顏色假設(shè)為A和B的磁磚都不能有超過(guò)2x2的“同色四格”區(qū)域出現(xiàn)。即在任意一個(gè)2x2的子區(qū)域內(nèi)不能所有格子都是同一種顏色。我們需要計(jì)算所有不同的鋪滿方案數(shù)。N的具體規(guī)模需要看題目印象中是10。即使N10搜索空間也巨大無(wú)比。因?yàn)槊總€(gè)格子最終的顏色由覆蓋它的磁磚決定而磁磚的擺放方式很多。解題核心思路按列進(jìn)行狀態(tài)壓縮DP或DFS回溯。由于瓷磚是1x2的它的擺放只影響當(dāng)前列和下一列橫鋪或者當(dāng)前列的兩行豎鋪。這提示我們可以一列一列地遞推鋪設(shè)。定義每一列的“狀態(tài)”可以用一個(gè)數(shù)字表示該列兩行格子的鋪設(shè)情況和顏色。但這樣狀態(tài)會(huì)非常復(fù)雜因?yàn)橐瑫r(shí)記錄是否被覆蓋以及顏色。一個(gè)更清晰的思路是DFS回溯 狀態(tài)哈希去重。我們模擬整個(gè)鋪設(shè)過(guò)程從左到右從上到下嘗試放置瓷磚。放置時(shí)檢查1. 是否超出邊界2. 目標(biāo)格子是否已被覆蓋3. 放置后是否會(huì)產(chǎn)生非法的2x2同色區(qū)域。4.2 DFS回溯實(shí)現(xiàn)與關(guān)鍵優(yōu)化我們用一個(gè)二維數(shù)組grid來(lái)表示網(wǎng)格初始為0表示未覆蓋。用1表示顏色A2表示顏色B。DFS函數(shù)參數(shù)至少包含當(dāng)前要放置的起點(diǎn)坐標(biāo)(x, y)。放置策略每次找到第一個(gè)未覆蓋的格子(x,y)嘗試兩種放置方式豎放如果x1 2且grid[x1][y]0則可以放置一塊豎磚。隨機(jī)或按順序賦予它一個(gè)顏色1或2。橫放如果y1 N且grid[x][y1]0則可以放置一塊橫磚。同樣賦予顏色。合法性檢查核心每次放置一塊新磚后需要檢查所有包含新磚格子的2x2區(qū)域。遍歷所有以新磚格子為右下角、左上角、左下角、右上角的2x2區(qū)域確保區(qū)域在網(wǎng)格內(nèi)檢查該區(qū)域內(nèi)四個(gè)格子是否都已覆蓋且顏色相同。如果存在這樣的區(qū)域則當(dāng)前放置非法需要回溯。去重難點(diǎn)由于顏色只是抽象的“A”和“B”方案“AABB”和“BBAA”如果只是顏色互換在題目中可能被視為同一種如果題目說(shuō)明顏色不同視為不同則不去重。通常這類題目中顏色是具體的如紅藍(lán)互換后視為不同方案。但2017年這道題需要仔細(xì)審題。一個(gè)更嚴(yán)峻的去重問題是網(wǎng)格是2行的旋轉(zhuǎn)、對(duì)稱后相同的方案如何避免重復(fù)計(jì)數(shù)題目通常要求計(jì)算“本質(zhì)不同”的方案數(shù)。一個(gè)可靠的方法是當(dāng)整個(gè)網(wǎng)格鋪滿后將其狀態(tài)編碼成一個(gè)唯一字符串或數(shù)字例如將每一行連起來(lái)存入一個(gè)unordered_set中進(jìn)行去重。#include iostream #include cstring #include unordered_set using namespace std; int N; // 列數(shù)根據(jù)題目設(shè)定 int grid[2][12]; // 假設(shè)N最大為12 unordered_setstring schemes; // 用于去重 int ans 0; // 檢查以(i,j)為左上角的2x2區(qū)域是否同色非法 bool check(int x, int y) { // 檢查所有包含(x,y)的2x2區(qū)域 // 區(qū)域左上角可能為 (x-1, y-1), (x-1, y), (x, y-1), (x, y) // 但要確保區(qū)域在[0,1]行和[0, N-1]列內(nèi) for (int i max(0, x-1); i x i 1; i) { // i最多到0因?yàn)?行網(wǎng)格2x2區(qū)域的左上角行號(hào)只能是0 for (int j max(0, y-1); j y j N-1; j) { // j最多到N-2 // 現(xiàn)在(i,j)是可能的2x2區(qū)域左上角 if (grid[i][j] grid[i][j1] grid[i1][j] grid[i1][j1]) { if (grid[i][j] grid[i][j1] grid[i][j] grid[i1][j] grid[i][j] grid[i1][j1]) { return false; // 發(fā)現(xiàn)非法同色2x2 } } } } return true; } void dfs(int pos) { // 線性化位置pos x * N y if (pos 2 * N) { // 鋪滿了編碼狀態(tài)并去重 string key; for (int i 0; i 2; i) { for (int j 0; j N; j) { key char(0 grid[i][j]); } } if (schemes.find(key) schemes.end()) { schemes.insert(key); ans; } return; } int x pos / N; int y pos % N; // 如果當(dāng)前格子已覆蓋繼續(xù)下一個(gè) if (grid[x][y]) { dfs(pos 1); return; } // 嘗試豎放 (顏色1) if (x 0 !grid[x1][y]) { // 豎放只能從第一行開始放 grid[x][y] grid[x1][y] 1; if (check(x, y) check(x1, y)) { dfs(pos 1); } grid[x][y] grid[x1][y] 0; // 回溯 } // 嘗試豎放 (顏色2) if (x 0 !grid[x1][y]) { grid[x][y] grid[x1][y] 2; if (check(x, y) check(x1, y)) { dfs(pos 1); } grid[x][y] grid[x1][y] 0; } // 嘗試橫放 (顏色1) if (y N-1 !grid[x][y1]) { grid[x][y] grid[x][y1] 1; if (check(x, y) check(x, y1)) { dfs(pos 1); } grid[x][y] grid[x][y1] 0; } // 嘗試橫放 (顏色2) if (y N-1 !grid[x][y1]) { grid[x][y] grid[x][y1] 2; if (check(x, y) check(x, y1)) { dfs(pos 1); } grid[x][y] grid[x][y1] 0; } } int main() { cin N; // 實(shí)際比賽時(shí)N是給定的這里假設(shè)輸入 memset(grid, 0, sizeof(grid)); dfs(0); cout ans endl; return 0; }踩坑記錄這道題我初次實(shí)現(xiàn)時(shí)效率極低N10都跑不出來(lái)。主要瓶頸在于檢查函數(shù)check調(diào)用過(guò)于頻繁每次放置后都全盤掃描檢查2x2區(qū)域是不現(xiàn)實(shí)的。優(yōu)化后只檢查與新放置格子相關(guān)的幾個(gè)2x2區(qū)域最多4個(gè)。搜索順序線性化位置(x,y)并按順序找到第一個(gè)空位放置比雙重循環(huán)更清晰也避免了重復(fù)搜索。去重編碼最初我使用了將整個(gè)網(wǎng)格轉(zhuǎn)為字符串的方法在N較大時(shí)字符串操作和哈希比較會(huì)成為瓶頸。對(duì)于狀態(tài)壓縮DP更好的方法是用一個(gè)長(zhǎng)整型如long long的位運(yùn)算來(lái)編碼狀態(tài)但本題由于有顏色1和2需要至少2比特表示一個(gè)格子狀態(tài)編碼會(huì)復(fù)雜一些。提示在競(jìng)賽中如果N不大比如8這種DFS哈希的方法在合理剪枝后是可行的。如果N更大比如15就必須用狀態(tài)壓縮DP了狀態(tài)設(shè)計(jì)為dp[i][mask]其中mask編碼了當(dāng)前列兩行的鋪設(shè)情況和顏色然后遞推下一列。但實(shí)現(xiàn)難度會(huì)高一個(gè)數(shù)量級(jí)。5. 賽題三對(duì)局匹配動(dòng)態(tài)規(guī)劃與分組思想5.1 問題轉(zhuǎn)化與分組處理這道題是動(dòng)態(tài)規(guī)劃的經(jīng)典應(yīng)用也涉及了巧妙的數(shù)學(xué)思想。題目描述大致是有N個(gè)玩家每個(gè)玩家有一個(gè)實(shí)力積分值X。系統(tǒng)會(huì)將積分值相差恰好為K的玩家匹配到一起進(jìn)行對(duì)局?,F(xiàn)在的問題是如果一些玩家同時(shí)在線他們可能會(huì)被匹配到。我們希望從中挑選出一個(gè)最大的玩家子集使得這個(gè)子集中任意兩名玩家的積分差都不等于K從而保證他們?cè)诰€時(shí)永遠(yuǎn)不會(huì)被系統(tǒng)匹配到。輸入玩家積分?jǐn)?shù)組和差值K。輸出最大子集的大小。暴力思路不可行N可以很大10^5級(jí)別枚舉所有子集是2^N不可能。關(guān)鍵轉(zhuǎn)化將玩家按積分對(duì)K取模的結(jié)果進(jìn)行分組。 為什么因?yàn)槿绻麅蓚€(gè)玩家的積分差為K那么他們除以K的余數(shù)一定相同。例如K2積分3和5差2它們除以2的余數(shù)都是1。積分4和6差2余數(shù)都是0。也就是說(shuō)差值為K的玩家必然存在于同一個(gè)“余數(shù)分組”內(nèi)。不同余數(shù)分組之間的玩家積分差絕不可能是K因?yàn)榉e分差是K的倍數(shù)才會(huì)導(dǎo)致同余。因此問題從全局的一個(gè)大問題分解成了若干個(gè)獨(dú)立的子問題在每個(gè)余數(shù)分組內(nèi)選取一個(gè)最大的子集使得集合中任意兩個(gè)數(shù)的差不為K。由于分組間獨(dú)立最后將每個(gè)分組能選出的最大人數(shù)相加即可。5.2 分組內(nèi)的動(dòng)態(tài)規(guī)劃模型現(xiàn)在問題簡(jiǎn)化為對(duì)于一個(gè)分組假設(shè)余數(shù)為r里面有一系列積分值r, rK, r2K, r3K, ...。我們要從中選出一個(gè)子集不能選擇相鄰的項(xiàng)因?yàn)檫x了rmK就不能選r(m1)K和r(m-1)K否則差為K。這變成了一個(gè)經(jīng)典的打家劫舍或不相鄰元素最大和問題的變種。只不過(guò)這里的“價(jià)值”不是積分值本身而是擁有該積分值的玩家數(shù)量。因?yàn)榭赡苡卸鄠€(gè)玩家積分相同。假設(shè)我們將該分組內(nèi)的積分值排序得到一個(gè)序列a[0], a[1], a[2], ...對(duì)應(yīng)的玩家數(shù)量為cnt[0], cnt[1], cnt[2], ...。定義dp[i]為考慮前i個(gè)積分值時(shí)能選出的最大玩家數(shù)。 狀態(tài)轉(zhuǎn)移方程為如果不選第i個(gè)積分值dp[i] dp[i-1]如果選第i個(gè)積分值因?yàn)椴荒苓x第i-1個(gè)所以dp[i] dp[i-2] cnt[i](當(dāng)i2時(shí))對(duì)于i1的情況特殊處理dp[1] max(cnt[0], cnt[1])最終dp[last]就是這個(gè)分組內(nèi)能選出的最大人數(shù)。特殊情況K0。當(dāng)K0時(shí)分組條件積分差為0意味著所有積分相同的玩家都在一個(gè)組里并且他們之間都會(huì)發(fā)生匹配。那么在這個(gè)“組”里我們最多只能選擇一種積分的玩家并且應(yīng)該選擇玩家數(shù)量最多的那種積分。因?yàn)槿绻x了兩種不同積分此時(shí)差不為0因?yàn)镵0時(shí)差為0才沖突他們之間不會(huì)沖突但題目要求是差為K的不能共存K0時(shí)就是積分相同的不能共存。所以對(duì)于K0問題簡(jiǎn)化為找出哪個(gè)積分值的人數(shù)最多答案就是這個(gè)人數(shù)。5.3 C代碼實(shí)現(xiàn)與細(xì)節(jié)處理#include iostream #include vector #include map #include algorithm using namespace std; int main() { int N, K; cin N K; vectorint scores(N); mapint, int cnt_map; // 統(tǒng)計(jì)每個(gè)積分的人數(shù) for (int i 0; i N; i) { cin scores[i]; cnt_map[scores[i]]; } if (K 0) { // 特殊情況K0只能選一種積分選人數(shù)最多的 int max_cnt 0; for (auto p : cnt_map) { max_cnt max(max_cnt, p.second); } cout max_cnt endl; return 0; } // 通用情況K 0 // 用于存儲(chǔ)每個(gè)余數(shù)分組下的積分值 人數(shù)列表 mapint, vectorpairint, int groups; for (auto p : cnt_map) { int score p.first; int count p.second; int mod score % K; groups[mod].push_back({score, count}); } int total 0; // 處理每個(gè)余數(shù)分組 for (auto group : groups) { auto vec group.second; // vec里是(score, count) // 按積分值排序 sort(vec.begin(), vec.end()); int m vec.size(); if (m 0) continue; // 動(dòng)態(tài)規(guī)劃 vectorint dp(m, 0); dp[0] vec[0].second; // 只有第一個(gè)積分值可選 if (m 1) { // 對(duì)于前兩個(gè)如果它們積分差為K則不能同時(shí)選 // 因?yàn)関ec是按積分排序的且同余所以相鄰項(xiàng)差一定是K的倍數(shù)。 // 由于同余且排序相鄰的積分差就是K。 if (vec[1].first - vec[0].first K) { dp[1] max(vec[0].second, vec[1].second); } else { // 如果差不是K理論上在同余組內(nèi)排序后相鄰差就是K這里為了邏輯完整保留 dp[1] vec[0].second vec[1].second; } } for (int i 2; i m; i) { // 檢查當(dāng)前積分與上一個(gè)積分差是否為K if (vec[i].first - vec[i-1].first K) { // 不能同時(shí)選i和i-1 dp[i] max(dp[i-1], dp[i-2] vec[i].second); } else { // 可以同時(shí)選i和i-1 dp[i] dp[i-1] vec[i].second; } } total dp[m-1]; } cout total endl; return 0; }算法精講這個(gè)解法的核心在于“分組”思想將原問題從O(N2)的關(guān)聯(lián)中解脫出來(lái)變?yōu)槎鄠€(gè)O(M)的線性DP問題其中M是單個(gè)分組的長(zhǎng)度。整體時(shí)間復(fù)雜度為O(N log N)主要用于排序和映射。一個(gè)極其重要的邊界條件在上述DP實(shí)現(xiàn)中我們假設(shè)了同一個(gè)余數(shù)分組內(nèi)積分值是等差數(shù)列公差為K。所以排序后相鄰元素的積分差一定是K嗎是的因?yàn)閟core % K r那么這些積分可以表示為r t*K(t為整數(shù))。排序后相鄰的t相差1所以積分差為K。因此if (vec[i].first - vec[i-1].first K)這個(gè)條件恒為真else分支永遠(yuǎn)不會(huì)執(zhí)行。代碼中可以簡(jiǎn)化直接使用“不能選相鄰”的模型。我保留判斷是為了讓邏輯更清晰體現(xiàn)我們處理的是“差為K”這一條件。另一種更簡(jiǎn)潔的DP寫法分組內(nèi)// vec是已經(jīng)按積分排序的積分人數(shù)列表相鄰積分差恒為K int m vec.size(); if (m 0) continue; vectorint dp(m1, 0); dp[0] 0; // 前0個(gè)元素最大人數(shù)為0 dp[1] vec[0].second; // 前1個(gè)元素只能選第一個(gè) for (int i 2; i m; i) { // 考慮前i個(gè)元素對(duì)應(yīng)vec[0...i-1] // 不選第i個(gè)dp[i-1] // 選第i個(gè)dp[i-2] vec[i-1].second (因?yàn)椴荒苓x第i-1個(gè)) dp[i] max(dp[i-1], dp[i-2] vec[i-1].second); } total dp[m];這種寫法下標(biāo)處理更簡(jiǎn)單是處理“不相鄰元素最大和”的標(biāo)準(zhǔn)DP寫法。6. 常見陷阱與調(diào)試心得實(shí)錄6.1 多組數(shù)據(jù)輸入與初始化藍(lán)橋杯的題目常常需要處理多組測(cè)試數(shù)據(jù)雖然國(guó)賽有時(shí)是單組。一個(gè)常見的坑是忘記在每組數(shù)據(jù)開始前清空全局變量和數(shù)據(jù)結(jié)構(gòu)。例如在“磁磚樣式”中g(shù)rid數(shù)組、ans計(jì)數(shù)器、schemes集合必須在處理每個(gè)新的N前重置。在“對(duì)局匹配”中cnt_map和groups也需要清空。使用C時(shí)如果變量定義在main函數(shù)內(nèi)則每次循環(huán)會(huì)自動(dòng)重新創(chuàng)建如果是全局變量務(wù)必在循環(huán)體內(nèi)手動(dòng)clear()或memset。// 錯(cuò)誤示范全局變量 unordered_setstring schemes; int ans; void solve() { // ... 使用 schemes 和 ans ... // 處理完一組數(shù)據(jù)后如果沒有清空下一組數(shù)據(jù)會(huì)殘留上一組的結(jié)果 } // 正確做法 void solve() { unordered_setstring schemes; // 定義在函數(shù)內(nèi)自動(dòng)管理 int ans 0; // ... 或者清空全局變量 ... // schemes.clear(); // ans 0; }6.2 整數(shù)溢出與數(shù)據(jù)類型選擇這是算法競(jìng)賽中的經(jīng)典陷阱。在“對(duì)局匹配”中雖然最后的人數(shù)不會(huì)超過(guò)N10^5但DP過(guò)程中dp[i]的值可能累加不過(guò)仍在int范圍內(nèi)。但在其他題目尤其是涉及排列組合、路徑計(jì)數(shù)時(shí)結(jié)果可能非常大需要用到long long甚至高精度。例如有些題目結(jié)果需要對(duì)1e97取模這時(shí)不僅最終結(jié)果要用long long中間運(yùn)算也可能需要先轉(zhuǎn)為long long再取模防止乘法溢出。const int MOD 1e9 7; int a 1000000, b 1000000; // 錯(cuò)誤乘法在int內(nèi)溢出然后才轉(zhuǎn)為long long取模 // int result (a * b) % MOD; // 正確先將乘數(shù)轉(zhuǎn)為long long long long result (1LL * a * b) % MOD;6.3 搜索與DP中的狀態(tài)設(shè)計(jì)誤區(qū)以“方格分割”為例狀態(tài)設(shè)計(jì)為visited[7][7]表示格點(diǎn)是否被訪問。一個(gè)誤區(qū)是只標(biāo)記當(dāng)前路徑點(diǎn)而忘了同步標(biāo)記對(duì)稱點(diǎn)導(dǎo)致搜索出的路徑不滿足對(duì)稱要求或者產(chǎn)生重復(fù)計(jì)數(shù)。在涉及對(duì)稱性、旋轉(zhuǎn)等去重問題時(shí)最好的辦法是在生成狀態(tài)的過(guò)程中就施加約束如第一步固定方向而不是生成所有狀態(tài)后再進(jìn)行復(fù)雜的去重判斷。在“磁磚樣式”的DFS中狀態(tài)是當(dāng)前的鋪設(shè)網(wǎng)格。如果直接使用網(wǎng)格數(shù)組進(jìn)行回溯每次遞歸調(diào)用都需要復(fù)制整個(gè)數(shù)組狀態(tài)開銷巨大。正確的做法是修改全局狀態(tài)數(shù)組并在回溯時(shí)恢復(fù)。對(duì)于更復(fù)雜、網(wǎng)格更大的問題則需要用狀態(tài)壓縮一個(gè)整數(shù)表示一行或一列的狀態(tài)來(lái)減少內(nèi)存和時(shí)間消耗。6.4 調(diào)試技巧輸出中間狀態(tài)與小數(shù)據(jù)驗(yàn)證當(dāng)你的程序結(jié)果不對(duì)或者運(yùn)行超時(shí)時(shí)不要盲目盯著代碼看。小數(shù)據(jù)驗(yàn)證自己設(shè)計(jì)幾個(gè)小的、手算能知道答案的測(cè)試用例。比如“方格分割”可以試試2x2的網(wǎng)格答案應(yīng)該是多少。用你的程序跑看結(jié)果是否匹配。輸出中間狀態(tài)在DFS或DP的關(guān)鍵步驟打印出當(dāng)前的選擇、狀態(tài)值。例如在“磁磚樣式”DFS中每放置一塊磚可以打印出當(dāng)前的grid看看鋪設(shè)邏輯是否符合預(yù)期。使用斷言assert在代碼中你認(rèn)為不變的條件處加入assert語(yǔ)句。例如在“對(duì)局匹配”分組時(shí)可以assert((vec[i].first - vec[i-1].first) % K 0)。這能幫你快速定位邏輯錯(cuò)誤。對(duì)比暴力解對(duì)于小規(guī)模數(shù)據(jù)N8寫一個(gè)最樸素的、正確性顯而易見的暴力枚舉程序可能很慢用它來(lái)驗(yàn)證你的優(yōu)化算法DP/搜索的結(jié)果。這是驗(yàn)證算法正確性的黃金標(biāo)準(zhǔn)。6.5 賽場(chǎng)時(shí)間分配與代碼策略回顧這三道題它們分別代表了三種不同的題型和難度。“方格分割”考的是建模和搜索剪枝“磁磚樣式”是更復(fù)雜的搜索與去重“對(duì)局匹配”則是動(dòng)態(tài)規(guī)劃和問題轉(zhuǎn)化。在真實(shí)的賽場(chǎng)上合理的策略是快速通讀所有題目對(duì)每道題的難度、類型、可能耗時(shí)有個(gè)大致估計(jì)。先解決思路最清晰的。比如“對(duì)局匹配”一旦想到分組和不相鄰DP代碼實(shí)現(xiàn)相對(duì)直接調(diào)試也快。這種題目應(yīng)該優(yōu)先拿下。對(duì)于“方格分割”這類題如果短時(shí)間內(nèi)無(wú)法抽象出正確的模型不要死磕。先寫一個(gè)暴力搜索比如枚舉所有分割線再檢查獲取部分分?jǐn)?shù)N小的時(shí)候可能能過(guò)。標(biāo)記一下等做完其他題再回來(lái)深入思考?!按糯u樣式”屬于代碼實(shí)現(xiàn)細(xì)節(jié)多、容易出錯(cuò)的題。如果時(shí)間緊張優(yōu)先保證正確性而不是追求最優(yōu)解。先實(shí)現(xiàn)一個(gè)基礎(chǔ)的DFS不帶高效剪枝和去重確保邏輯正確能過(guò)小數(shù)據(jù)。如果還有時(shí)間再逐步加入哈希去重、更高效的檢查等優(yōu)化。最后保持好的編碼習(xí)慣變量名清晰關(guān)鍵步驟寫注釋重復(fù)邏輯寫成函數(shù)。這不僅能減少錯(cuò)誤在調(diào)試時(shí)也能節(jié)省大量時(shí)間。畢竟在高度緊張的比賽環(huán)境中清晰可讀的代碼是你最可靠的盟友。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
色噜噜婷婷| 色五月激情综合| 女人被躁到高潮嗷嗷叫小| 天天操夜夜玩!| 日韩欧美性爱| 国产日产亚系列精品版优势| 九九99久久| 手机AVAV天堂看网| 99精品自拍视频| 亚洲精品无人区| 天天日夜夜爽| 99成人免费视频| 九热久| 五月婷婷色色| 在线不卡视频| 久久99网| 夜丁香综合| 激情五月天婷婷激情| 香蕉99网| 五月婷婷电影院| 99热在线精品观看| 久久婷婷五月天亚洲欧美| 人人妻人人澡| 超碰色综合| 97操操| 婷婷五月天基地| 狠狠干总合| 99在线资源| 午夜天堂一区人妻| 大香蕉婷婷丁香视频在线| 天天天摸夜夜夜玩| 婷婷五月综合啪| 99手机在线精品视频| 成人中文网| 五月婷婷激情性爱| 欧美色性色好| 停婷丁五月在线| 婷婷五月天激情综合婷婷五月天激情综合| 蜜桃婷婷狠狠久久| 天天搞天天色综合| 在线观看亚洲视频影院| 色色激情五月| 91超碰在线观看| 4438全国最大视频成人网站在线观看| 久久综合66| 噼里啪啦完整版中文在线观看| www.91九色| 五月婷婷亚洲| 99热精品在线| 91九色精品女同系列| 国产综合网在线| 国产在线另类五月婷婷| 99亚洲无码| 天天色五月| 就要去操亚洲成人精品五月天丁香婷婷| 色婷婷影| www,超碰| 婷婷综合亚洲| 婷婷大香蕉| 超碰91人人操| 色综合爽| 亚洲精品久久久久久久久久吃药| 婷婷激情中文综合| 丁香六月av| 激情涩涩网| 丁香五月,开心五月,成人婷婷| 婷婷五月天高清无码| 久久五月六月| 另类图片五月天婷婷| www久久99com| 激情网开心网| 天天做天天爱天天要| 骚货艹网站视频| 五月天激情小说婷婷基地| 同性gv国产精品一区二区| 五月婷婷av| 99人妻碰碰碰久久久久禁片| mmm1717.6dbm人人爱人人操| 五月丁香另类网| 激情综合网 激情五月天| 久热只有这里精品| 另类图片五月天| www.jiujiujiu| 国产综合色婷婷精品久久| 99视频网址| 91碰超| 日本色99| 国外亚洲成AV人片在线观看| 99re在线免费视频| 五月婷婷色综图片| 婷婷五月天,影院| 综合狠狠干| 人人操人av| 五月丁香操亭亭网| www色色com| 白人荫道BBWBBB大荫道| 婷婷丁香五月天影院| 色老久久| 99热精这里只有精品| 严洲天天插| 激情综合色播| 丁香五月Av| 久热亚洲| 超碰在线免费9| 综合玖玖偷拍| sS丁香五月婷婷| 青青草护士中出内射-欧美电影在线天堂新版| 久久五月天激情婷婷| 99久久久国产大片区| 欧美日韩大黄| 开心激情站| 涩涩涩五月天| 日韩啪图| 第六色在线| 丁香五月天啪啪a日本| 亚洲AV人人操| 激情性爱婷婷| 亚洲综合新99视频| 久久久久婷| 色五月婷婷色| 免费成人网在线观看| 久久精彩综合视频| 久久99热这里只有精品| 五月激情在线| 五月丁香久久呀| 伊人大香五月天| 五月婷婷六月丁香在线视频| 在线不卡视频| www.婷婷六月天| 伊人婷婷五月| 天天色亚洲| 婷婷综合在线网| 色情五月丁香| 精品人妻一区二区| WwW色婷婷| 婷婷五月综合在线| 2020日日干| 天天日天天爽| 婷婷五月69| 五月 婷婷 成人| 97九色| 人操综合| 伊人五月人妻精品| 五月丁香啪啪啪| 色色婷婷丁香五月天| 激情5月婷婷狠狠干| 天天综合色| 色欲一区二区三区精品A片| 色五月婷婷中文字幕| 综合激情婷婷| 91干在线| 99热99草97| 婷婷五月丁香香蕉| 热99国产精品| 五月天玖玖狠狠色色| 开心五月婷婷在线| 婷婷五月色激情欧美激情| 五月婷婷丁香五月婷婷丁香| 色噜噜狠狠色综合日日| 91.www综合| 色五月美女| 久久五月情| 国产资源在线视频| 激情深爱婷婷网| 亚洲视频丁香网va| 久热这里| 激情五月婷婷综合| 91碰操| 71在线精品视频一区| 99热亚洲精品| 亚洲综合丁香五月| 激情五月天开心| 综合婷婷| 华人在线免费| 91Chinese在线| av在线资源| 欧州婷婷五月天综合| 九九精品re免费视频| 成人av在线网址| 激情宗合哪里能看| av狠狠操| 99精品网| enecarbon-materials.com污K127封锁请涟系@wip1688 | 色偷偷综合| 色色综合网站| 可以免费看AV网站| 日韩av免费版| 看片视频在线免费日产在线看| 欧美日本不卡黄色片| 区区欧美你爱| 9视频1在线| 色五月涩涩婷婷| 丁香六月婷婷社区| 亚洲国产成人在线| 精品国产人人爱人人| 天天日天天爽| 激情五月天色婷婷综合| 婷婷综合日本| 五月天婷婷激情| 五月婷丁香久久综合| 丁香五月婷中字幕| 特黄三级片| se99视频| 操一操| 有码一区二区三区| 天天做天天摸| 噜噜色天天开心| 色婷婷亚洲精品天天综| 国产一区男女| 99re热在线观看| 猫咪伊人久久| 激情伍月 欧美| 色婷丁香91| 老司机伊人| 99热国产婷婷| 五月丁香激情综合网| 亚洲成人电影aaaa| aaa久久| 91超碰人人操| 五月天婷婷五月| 五月天色站| 人妻激情综合| 天天插天天干天天舔| 日本色啪| 六月婷婷色| 色五月婷婷少妇人妻| 91狠狠色丁香婷婷综合久久狠丁香综合久久精品 | 激情五月天影院| 丁香色啪综合| 色爽九九| 日韩成人精品中文字幕电影| 99噜噜| 99热免费网站| 久久五月情| 9久久精品| 五月丁香在线国产| 四虎成人精品永久免费AV九九| 国产精品天天狠天天看| 天天操B| 丁香五月第九色| 奇米影视777在线_在线观看午夜_h小视频在线观看_岛国大片 | 色网五月婷婷| 色五月激情综合网| 自拍盗摄 另类| 婷婷六月色| 九热网站| 成人视频网| 五月丁香亚洲综合| 激情综合网五月天天| 欧美日本99| 婷婷五月天网| 91色综合网| 国产美女精品| 丁香五月AV综合| 丁香花操逼| 久久九九国产精品怡红院| 色情五月停停丁香| 五月婷婷中文网| 黄色成人网站在线播放| 国内在线99视频| 丁香五月色情| 激情五月婷婷| 九九精品亚洲| 婷婷六月天激情| 99 频99热国里只有精品| 综合久久综合五月天婷婷| 六月激情婷婷色| www.99热| 天天草天天爱| 亚洲欧洲美女在线观| 色综合开心五月深爱五月| 大学生高潮无套内谢视频| 狠狠色丁香久久久婷| 五月婷婷六月天| 婷婷午夜激情| 免费视频99| 色播五月丁香| 97色色网| 99久久精品视频女神1| 五月J香蕉婷婷| 天天日天天操天天干| 久久在线视频免费观看| 久久这里只有欧美| 人人操人人看97干| 91人人爽狠狠狠| 97在线视频人妻九色| 色色婷婷五月天| 午夜婷婷| 黄桃AV无码免费一区二区三区| 天天揷综合网| 韩国三级五月天婷婷。| 97色色综合| 久久婷婷五月综合啪| 天天肏在线观看| 五月婷婷AV| 98毛片| 国精产品一区一区三区免费视频| 色五月婷婷天天操夜夜操| 91制片厂久久久国产电影| 五月天天爽| 天天操精品| 991国产精选视频在线播放下载| 国产免费一区二区三区三州老师F1F1.CC| www,超碰| 久久99最新| 色色免费网站| 亚洲秘 无码一区二区三区妃光/1| 中文字幕综合色| 99热超碰人| 丁香五月激情综合| 大香蕉综合视频在线| 色99网| 99热爱爱干干日| 99热免费| 色在线视频网2025| 丁香六月婷婷久久综合| 无码AV大香线蕉伊人| 能看的av| 日操五月婷| 伊人成综合五月婷婷| 五月天综合激情网| 中文精品在| 先锋资源婷婷| 久久66er久久| 五月婷婷丁香五月婷婷| 人人干av| 色婷婷99| 成人丁香婷婷| 97五月综合网| 天天干天干| 亚洲舔观看| 激情五月份婷婷| 激情综合网激情五月天| 激情五月婷婷五月丁香五月开心五月| 婷婷五月成人色综合| 思思热在线视频精品| 26uuu亚洲| 亚洲第一成人无码A片| 99久久婷婷国产综合精品草原| 丰满少妇乱A片无码| 久久人妻视步| 日本va欧美va精品发布视频| 久久伦乱| 丁香五月伊人| 色婷婷久久| 五月婷婷丁香网| 色婷婷基地| 99ri6在线视频| 激情AV| 五月婷婷手机在线| 九九热10| 免费观看亚洲AV片| 91精品丝袜久久久久久久久粉嫩| 国色天香成人网| 91精品综合久久婷婷九色| 丁香婷婷少妇| 99久视频| 狠狠色色综合| 任你干线上免费视频有3吗| 天天爱天天日| 五月天成人综合| 婷婷五月成人社区| 99色色网| 色九区| 五月色综合网| 思思热久久爱| 色五月婷婷开心| 五月停亭六月,六月停亭的英语 | 99久视频| 成人电影丁香六月天| 开心久久xxx色| 狼人婷婷综合| 五月婷婷,六月婷婷| 亚洲精品V天堂中文字幕| 久久婷婷内射| 婷婷丁香十月| 五月婷婷影| 九六五月天婷婷| 国产精品久久99| 91成人看片| 色吊丝99| 五月天婷婷无码| 少妇出轨做爰高潮A片| 久久综合丁香激情五月| 婷婷永久在线| 色播婷婷五月天| 少妇达人正片在线播放_ikun_福利吧| 五月丁香六月综合激情网| 亚洲激情丁香五月天色| 性色人人爽| 91婷婷在线| 九九色院| 国产成人AV在线播放| 五月婷婷综合色啪首页| www.婷婷五月.com| 久久五月天综合| 思思re视频在线| 天天五月香欧美| 五月婷久久| 综合久久五月天| 丁香五月成人丝袜| 九九av在线| 91九色在线观看免费| 久久久久97| 沈娜娜av| 日韩啪图| 九九色播五月丁香| 日韩AV在线免费观看| 亚洲国产网站| 日韩久综合| 奇米网大香蕉| 9久热免费视频99| 中文字幕综合| 成人看片网站| 韩国情人在线电视剧免费观看高清版全集 | 五月色精品| 五月丁香啪啪啪啪| 婷婷五月骚厕所| 99热这里只有免费| 丁香成人视频| 人人干99| 六月婷婷综合| 色婷婷呢狠禁久禁| 九九视频在线观看视频在线播放69| 奇米色大香蕉| 亚洲操B视频| 偷拍九九五月丁香婷婷| 亚洲在线操| 久久综合九九| 亚洲综合网激情小说| 天天干天天日天天插| 日本婷婷丁香五月| 丁香五月婷综合| 91嫩草久久| 97婷婷在线视频| 九九九日本熟女| 五月婷婷高清| 99热777| 真实亲子乱子伦高清在线观看| 这里只有精品免费| 97超碰综合| 丁香激情网| 久久婷婷五月综合色欧美| 97色综合视频| av在线资源| va婷婷在线| 。久久久久久久久久久久久久人妻 | se99视频| 成人免费黄色短视频| 婷婷五月丁香综合瑟瑟| 九色自拍| 另类图片 五月激情| 丁香六月激情综合啪啪| 9久久婷婷国产综合精品性色| 久久性爱视频| 99人妻碰碰久久久禁片| 色色色色区| 亚洲小视频免费播放| 亚洲日韩26uuu| 五月激情偷拍| 婷婷五月激情小说| av操B网站| 久久久久99精品成人网站| 婷婷久久综合| 欧美色爱五月天| 综合久久婷婷| 夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂夂亚洲亚洲亚洲亚洲亚洲亚洲亚洲亚洲色 | 天天肏高清在线| 无码激情AAAAA片-区区| 牛牛色av| 色婷五月婷婷| 国产激情综合五月久久| 99成人| 久草婷婷视频| 99区视频| 99热最新精品| 在线视频区| 五月丁香成人| 99免费视频网| 91人妻PORNY九色大屁股| 国产三级在线播放| 高清激情av在线观看| 五月天激情图片| 亚洲天堂久久| 国产av影片| 五月天激情婷婷五月天久久| 婷婷精品在线| 亚洲免费成人电影AV| 五月丁香美女视频| 日日天天干| 91九九| 伊人网啪啪| 草AV9999| 日本高清久久| 伊人色综合久久久| 婷婷丁香在线播放| 五月婷婷丁香六月| 丁香五月中文字幕| 欧美五月丁香| 91男人操女人视频| AV在线免费播放| 久久人妻高清中文| 精品人妻伦一二三区久久| 人人性久久| 五月丁香欧美在线| 免费无码毛片一区二区A片| 九热久| 激情美女五月天激情在线| 色停停香蕉视频| 五月丁香日逼| 婷婷丁香五月基地| 日日爽天天| 丁香五月激情五月| 色色综合色视频| 天堂五月婷婷| 丁香香蕉婷婷| 亚洲婷婷激情五月天| 亚洲乱码精品久久久久..| w婷婷五月婷婷w| 国产婷婷五月在线视频| www,99视频| 99精品自拍| 偷偷操99| 91人人妻人人操| 麻豆五月丁香婷婷| 国产精产国品一二三在观看| 色色色视频免费无码 | 亚洲综合成人网| 庭庭久久内射| 婷婷综合影院| 久热免费视频| 色婷婷综合电影| 精品人妻久久久久久久| 思思久久99热只有频精品66| 五月天开心成人网| 99久热| 无码地址| 天天操夜夜操| 婷婷激情五月吧| 少妇激情五月天| 亚洲在线综合| 99九九久久| 丁香五月欧美激情| 二色av| 欧美人人操| 91丨九色丨丰满人妖| 婷婷五月天午夜激情影院| 婷婷操婷婷干婷婷射| 色八戒操婷婷| 亚洲天天| 欧美性久| 激情婷婷丁香五月天| 久久免费操| 五月丁香久久网| 99色免费观看全部| 六月丁香花婷婷| 丁香五月手机在线| 国产夫妻操逼内射视频| 国产乱人偷精品人妻A片| 天天插天天草人人玩| 中文字幕乱码亚洲精品一区| 婷婷五月伦理| 99ri国产精品| 婷婷九月亚洲| 婷婷五月在线免费| 国产高潮A片羞羞视频涩涩| 天天日天天摸天天| 亚洲综合色成丁香五月色| 久久成人天| 久草视频大香蕉99| 丁香婷婷色九月| 激情五月丁香五月| 性无码专区无码| 人人干AV| 日韩一级网站| 丁香六月综合激情| 亚洲小视频免费观看| 天天综合网站| 5月丁香六月婷婷| 人人干人人操外国| 欧美日韩91| 色色啊| 五月天色色无码| 亚洲99精品欧美一区| 91久久久久久久久久| 久久综合中文| 天天操夜夜夜拍拍拍| 国产jd1024基地手机看国产| 超碰在线免费9| 99色在线观看免费| 97成人丁香| 天天干一干| 色婷婷影视99| 婷婷五月六月| 婷婷久久综合久| 狠狠色丁香婷婷综合久久97AV| 久久婷婷网址| 婷婷五月激情中文字幕| 久久婷婷丁香六月天| 久久新| 99热最新网址| 五月婷婷五月丁香| 天天综合亚洲综合网天天αⅴ| 综合久久激情久久| 99热亚洲| 激情网开心网| 高清不卡一区| 日本在线观看aaa 99| 亚洲av成人在线| wwccc久久久| Caop在线| 性做爰1一7伦| 免费97碰碰| 成人五月天在线视频在线观看| 九九激情| www激情| 国产乱妇乱子伦| 99ri在线| 一区二区aV电影免费看| 欧美日韩91| 人人干人人操人人摸| j久久性爱视频| 97干资源在线观看| 深爱五月激情| 伊人激情影院| 久久亚洲婷婷综合色五月| 97人人操com| 五月激情天| 丁香五月天激情视频| 在线区区区| se99热久久一本| 欧美成人AAA片一区国产精品| 久久婷婷六月综合| 亚洲第精品| 九九碰九九爱97超| 日韩有码一区| 国产精品第一国产精品| 五月婷在线| 天天精品视频免费观看| 狠狠999| 大香网伊人久久综合| 超级碰碰视频无码| 久久婷婷老| 女人天堂AV| 99精品久久久久| 秋霞三及片| 这里只精品| 色五月偷偷| 丁香花狠狠婷婷亚洲中文字幕| 婷婷色播婷婷| 天天色色天天| 这里只有精品视频在线| 无码色色| 六月婷婷影院| 天天草天天舔| 色婷五月婷婷| 亚洲激情综合网| 激情伊人网| 碰人人97| 91免费啪视频| 色99久草在线| 久久久久久久久久久久久9| 97 A I色色| www.色婷婷.com| 五月天婷婷在线播放| 狠狠色无码| 国产SUV精品一区二区883| 久婷| 狼人婷婷综合| 激情综合网五月| 狠狠操狠狠插| 99精品综合| 久久婷婷六月综合| 婷婷五月情天| 五月丁香无码| 中文字幕色色色| 丰满人妻一区三区三区| A A色色| 五月天色婷婷av| 热久久77777| 人人玩人人橾| 青青操绿aaa一区日v| 国产日比| 丁香色五月婷婷17C| 99操碰| 4399成人黄A片| 婷婷九九| 五月色婷婷在线观看| 丁香五月综合高清在线| 996er在线观看| 中文网AV| 99人这里只有精品| 全国最新疫情| 激情网综合| 午夜丁香五月天综合| 九九这里都是精品| 亚洲另类日本| 久99综合婷婷| 丁香成人五月天| 久久99精品视频| 粉嫩AV久久一区二区三区| 欧美成人AAA片一区国产精品| 双性美人被调教到喷水A片| 九九成人视频| 丁香五月婷婷国产av| 五月天色软件| 色综合香蕉视频| 六月丁香六月婷婷欧美| 久久色情| 色播五月天天| 综合五月天婷婷色| 伊人五月丁香| 久久婷婷网| 天天操天天曰| 亚洲乱码日产精品BD| 久久国产成人9999久久久久| 日本 色综合| 国产视频福利| 乱岳熟女50岁| 青柠影视免费高清电视剧| 七月婷婷色香综合网| 91在线看片| 国产成人AV在线播放| 婷婷九月激情| 六月色狠狠色| 激情五月天小说|五月天开心激情网|亚洲精品国产自在现线|黄色五月天 | www.色情五月天.com| 欧美日韩国产一区| 丁香五月六月久久综合| 天天干天天 亚洲| 五月天色丁香| 色婷婷激情| 五月丁香婷婷五月色| 天堂网色色| 99无码视频| 第四色婷婷色五月| 91日视频| 成人片黄网站色大片免费毛片| 日韩AV一区二区三区| 色色色干| 欧美激情五月| 亚洲精品国产成人AV在线| 国产乱妇无乱码大黄AA片| 五月色激情综合网| 色噜噜狠狠色综合日日| 亚洲综合色棒| 婷婷丁香六月| 五月丁香婷婷欧美色图视频五月丁香777电影| 大香蕉伊在| 久久色五月| 精品五月天| 丁香婷婷六月| 伊人激情网| 五月停亭六月,六月停亭的英语| 亚洲久久婷婷丁香五月天| 久久99热这里只频精品6学生| 天天色粽合合合合合合合| 五月丁香A片| 人人干天天舔| 停婷丁五月在线| 荡乳尤物3HP1V5| 男人的天堂五月丁香| 深爱婷婷色| 五月丁香久人妻中文| 免费看欧美成人A片无码| 欧美日韩999| 日韩欧美成人网| 五月婷婷色| 骚。com| 风流少妇A片一区二区蜜桃| 五月丁香综合中文| 久色中文| 特级西西4444www无码| 99干在线| 99在线看片| 婷婷性爱| 91视频久久久| 亚洲 五月 婷婷 成人| 99亚洲精品视频| 久久久精品99| 天天成人丁香美女AV| 天天日夜夜拍| 人人操人人爰人人一天天碰夜夜拍夜夜爽-中国A级毛片天天看天天谢… | 亚洲激情网| 婷婷五月天综合在线| 超碰97在线操| 97在线综合| 草五月| 精品爱欲五| 色愛综合网| 色婷婷a v| www.91AV.com| 五月丁香色婷婷基地| 在线只有精品| 婷婷91| 综合五月丁香六月婷婷| 色婷婷91激情小说| 亚洲女婷婷五月基地综合久久久| 久热99| 久久婷婷五月天激情四射| 婷婷日日夜夜| 激情综合五月婷婷| 丁香婷婷综合激情五月色,开心五月丁香花综合网,激情综合五月亚洲婷婷,五月天 | 吊色AV男人的天堂| 婷婷五月天激情诱惑| 99燥99日| 五月天a婷婷伊人| 99成人在线观看| 激情婷婷在线中文字幕| 亚洲另类视频| 五月综合激情啪啪啪啪啪| 亚洲综合网激情小说| 色五月婷婷五月天| www.久久99| 97在线综合| 婷婷久久免费| 色婷婷五月天久久| 97操男人的天堂| www激情婷婷com| 婷色综合| www、色色色| 色99最新网址| 婷婷五月丁香久久| 亚洲五月六月婷婷| 亚洲性爱日韩无码| 91久久日日| 第六色在线| 香蕉久久av一区二区三区| 婷婷六月丁香综合| http://www.lingjunshare.com/ | www.夜夜| 婷婷射图五月天| www.婷婷.com| 五月丁香婷婷综合久久| 五月天婷婷av| 香蕉综合网| 天天综合网在线| 丁香亭亭久久| 久热在线中文字幕色999舞| 亚洲丁香五月天在线视频| 国产精品人成A片一区二区| 丁香婷婷综合五月天| 国产毛片精品一区二区色欲黄A片| 五月天天丁香婷婷在线中| 激情小说五月天| 99er免费在线观看| 色婷婷伊人激情在线观看| 丁香婷婷六月在线资源观看| 任你干线上免费视频有3吗| 99热.com| 一本色道久久88加勒比—| 国产9色在线/日韩| www.狠狠| 在线看的免费网站| www一区二区三区| 婷婷五月天性爱视频| 五月天激情久久| 9久国产| 成人精品在线观看| 99久久国产宗和精品1上映| 亚洲丁香五冃97色| av色色国产| www.91九色| 九九热在线精品视频| 精品婷婷五月视| 日本久久色| 亚洲无码99| 激情深爱五月婷婷| 精品成人无码A片观看香草视频| 高清无码中文字幕aVDV| 国产性爱色| 丁香五月首页| 久久狠色噜噜狠狠狠狠97| 九九热视频在线观看| 丁香五月天综合网| 91日韩美女被插视频| 色色色综合网| 久久婷婷欧美| 亚洲热久| 亚洲精品大片| 色五月婷激情| 91人人澡人人爽人人看| 国产激情久久久| 这里只有精品9| 久9精品视频| 天天干天天插| 热久久视频99| 婷婷九月激情| 久久久一级AAA| 婷婷的色色五月天| 激情婷婷色小说| 色婷婷五月丁香色| 五月丁香婷婷综合久久| 婷婷丁香六月激情综合| CAoub青青超碰| 五月激情综合网| 精品51XX| 五月丁香999| 激情综合色婷婷啪啪五月天| 爽天天天天天天天| 五月天伊人av| www,色综合| 日日夜夜干| 一级黄色尤物综合视频手机在线观看| 五月婷婷久久综合| 亚洲午夜在线视频| 五月婷久久| 欧美色色日韩| 激情综合五| 五月丁香操亭亭网| 丁香婷婷六月激情文学| 色约约视频一区二区三区四区五区 | 色色丁香五月天| 色婷婷综合网站| 另类小说五月天| 久久综合九色综合88i| 性爱综合网| 久久偷拍综合五月天| 天天爽成人综合网站| 亚洲精品九九| 97人妻碰碰中文无码久热丝袜| 99爱视频免费| 五月伊人视频在线看| 五月丁香六月综合基地| 99色免费观看全部| 中文av网| 97在线/亚洲| 六月五月婷婷| 丁香色五月直播| 懂色av蜜臀av粉嫩av永陈冠希 | 综合久久综合久久| 五月天激情无码| va中文资源在线观看| 久久婷婷五月综合色奶水99啪| 婷婷五月天VI| 这里只有精彩视频| 亚洲成人无码网站| 婷婷婷婷色| 天天操天天操| 欧美色婷婷| 99日本视频| 玖玖99婷婷| 99在线精品观看99| 97色在线| 高清无码网址| 婷婷色激情五月天| 五月天色官网| 婷婷激情肏屄网| 91久久电影| 丁香亚洲色综合| 免费看欧美成人A片无码| 夜夜骑夜夜撸| 激情综合色图| 丁香六月欧美| 夜夜夜夜夜操| 婷婷丁香五月,狠狠综合| 99热精品少| 综合色久| 五月玖玖| 五月丁香综合久久夜夜| a性生活久久无| 国产美女无遮挡裸体毛片A片 | 色五月婷婷影院| 五月婷亚洲精品| 丁香婷婷五月基地| 思思热在线视频99| 人妻五月天激情开心网| 久久婷婷激情五月天一区二区| 天堂中文国产| 日韩人妻无码精品| 五月婷婷婷| 欧洲区自拍| 日韩综合成人| 色色色激情网| 日本不卡一区二区三区| 婷色五月天| 大香蕉五月丁香| 五月天婷婷丁香导航| 亚洲成人五月天| 久久99热精品a片在线观看| 桃色激情婷婷伊人网| WWW色五月天| 98毛片| 久久五月丁香婷婷| 色色操| 操91| 精品国产乱码久久久久夜深人妻| 欧洲色色| 五月婷婷影院| 丰满老熟妇BBBBB搡BBB| 少妇大叫太大太粗太爽了A片| 婷婷在线视频| 国产乱人偷精品人妻A片| 国产精品A成V人在线播放| 亚洲成人AV电影在线| 丁香色婷婷色手机免费在线| 丁香婷婷成年| 国产九月婷婷| 五月黄色婷婷| 午夜微拍福利| 五月丁了香蕉综合| 激情九色| 日韩成人中文字幕| 婷婷她六月天| 色五月综合婷婷久久综合婷婷久久综合婷婷久久综合婷婷久久 | 婷婷香蕉精品| 亚洲激情Av| 综合九九久久| 夜夜爱伊人| 五月丁香好婷婷A片网| 伊人久久艹| 色婷婷五月天亚洲| 激情五月六月婷婷综合啪啪| 五月天激情Av| 五月婷婷激情久久| 综激情网| 五月天激情婷婷| 国产XXXX搡XXXXX搡麻豆| 色婷婷8| 亚洲激情六月丁香| 丁香五月123| 91干| 色青青五月| 欧美成人精品一区二区 | 日韩精品999| 亚洲国产精品五月天| 五月人人丁香婷婷五月人人丁香| 三级大香蕉网| 色色AV色色色东莞| 丁香五月综合婷婷| 久久草大香蕉| 亚洲成人AV高清字幕| 日噜噜色| 婷婷丁香五月天影院| 日韩色色小视频| 综合五月激情| 综合性爱网| 99热都是精品| 99国产在线精品视频| 五月丁香九九| 综合激情五月四射婷婷| 亚洲九九99精品视频在线播放| 五月丁香六月在线| 五月婷婷三级| 色五月情| 9婷婷内射| 五月丁香综合啪啪啪啪啪| 都市激情小说婷婷| 日本美女上人| 亚洲亚洲人成综合网络| 中文字幕性爱视频| 18av天堂| 六月丁香影院| 伊人在线视频| 中文字幕丰满乱孑伦无码专区 | 五月天婷亚洲天综合网综合| 亚州精品久久久久AV无码| 操一操干一干| 少妇熟女视频一区二区三区| 丁香六月成人网| 开心五月六月婷婷| 五月婷六月婷婷| 色综合综合色| 610018岁成人视频| 人妻激情在线| 97婷婷丁香五月| 色丁香五月| 99精品成人无码A片观看金桔| www.sebowuyue| 综合在线丁香五月| 久久婷婷五月综合激情国产 | 日本色色色| 色五月播五月| 激情婷婷综合网| 丁香五月婷婷久久久| 高清无码视频网址| 亚洲色五月| 亚洲精品网址| 五月天婷婷六月| 五月丁香成人网| 婷婷五月天综合亚洲| 婷婷五月电影院| 久久这里只| 人妻22p| 天天操天天曰天天射| xxx日本东京热| 激情综合无码| cao视频,现在观看| 五月婷丁香花| 五月婷婷,狠狠操| 人妻第九页| 玖玖色综合| 综合成人小说婷婷| 婷婷丁香六月天| 亚洲视99| 日本一级一片免费视频| 国内精品免费一区二区2009| 久久99精品久久久久久青青AR| 亚洲久久视频| 在线成人网站| 婷婷丁香色性爱| 蜜臀九九九九| 五月丁香人人婷婷在线观看| 91偷拍视频| 欧美久人人| 久久久五月婷婷| 99re在线播放| 中文字幕人妻在线| 久久ab| 五月日韩中文字幕| 99乱视频| 99热九九热| 1024AV视频| 99色丁香婷婷综合网| 天天影院色| 色天堂在线| 天天综合精品| 热99.com婷婷| 99 这里只有精品| 久久久久久人妻| 婷婷丁香五月麻豆| 在线观看av网站| 国产精品24r| 五月色天五月色| 99性爱视频| 人人玩人人橾| 丁香婷婷五月色成人网站| 久久婷婷亚洲无码一起| 五月天伊人手机在线播放AV| www.五月.com| 91久女| 色97综合婷婷天天色| 天天狠狠夜夜狠狠2023| 丁香花色色网| 九九热99热| 26uuu成人网| 色五月天网| 国产精品扒开腿做爽爽爽A片唱戏 亚洲爆乳无码精品AAA片蜜桃 | 99热精品免费| 丁香五月婷婷啪| 26uuu| 色婷婷小说| 97碰碰视频在线观看| 操操国产| 狠狠色噜噜狠狠狠狠综合| 青青日韩| 亚洲精品婷婷| 久久婷视频| 婷婷成人AV| www.91婷婷| 五月丁香婷草| 色丁香婷婷| 丁香五月性| 色婷婷香蕉| 丁香六月情| 久久五月天合网| 婷婷五月六月| 久久这里这里有精品免费视频| 99久久9| 99热精品少| 色婷婷成人做爰A片免费看网站| 99热这只有| 无码少妇高潮喷水A片免费| 婷激情五月| 亚洲区1| 五月六月婷| 成人一级片| 婷婷玖玖五月天| 9热视频在线观看| 五月丁香婷婷色色| 五月天婷五月天综合网小说首页-五月天激激婷婷大综合,婷婷亚洲综合五月天小说 | 天天干天天拍| tingting五月天亚洲| 国产精品第一国产精品| 丁香五月综合久久八| 国产毛片欧美毛片久久久| 丁香五月天欧美| 欧美一级a| 五月天激情啪啪| 色综色网| 五月天婷婷影院影院观看| 自拍视频在线观看9| 天天做 天天爱| 超碰a女人的天堂| 精品久久99| 久久er九九| www.99操.com| 五月婷婷成人| 蜜臀AV在线成人| 中文字幕人妻熟女在线| www夜夜操comwww| 97碰人人操| 五月开心激情| 五月婷婷黄色视频| 97成人在线视频精品| 激情久久综合| 成人婷婷桔色| 亚洲AV成人精品网站在线播放| 婷婷五月天激情电影| 激情五月激情综合俺也去婷婷小说| 午夜69成人做爰视频| 激情内射p| 丁香久久| 国产婷伊人| www.夜夜| 五月婷婷黄色| 婷婷五月天免费99| 女人天堂AV| 婷婷久久欧美| 丁香五月婷婷啪啪视频| 综合五月丁香六月婷婷| 五月色亚洲| 日日夜夜天天爽| 综合久久久| 中文字幕按摩做爰| 激情六月丁| 日夜操B| 日韩成人精品中文字幕电影| 天天做天天爱| 电影爱拉战争免费观看| 色五月婷婷影视| 久久九九色| 五月天俺去也| 91人妻人人操人人爽| 拍真实国产伦偷精品| 婷婷久久色| 国产伊人五月天| www.五月丁香| 国产国产乱老熟女视频网站97| 精品人妻一区二区三区四区不卡在| 天天曰夜夜爽| www狠狠爱com| 99热97| 色播五月丁香| 99热在线观看精品| 九九操屄| 丁香五月婷婷色| 颜射 精品性爱av| 97干综合网| 香蕉97碰碰碰欧美| 性爱久久| 色婷婷综合中心| 日韩欧美成人片| 亚洲乱码日产精品BD| 久久婷婷五月天懂色| 天天射色五月天| 天天操夜夜爽天天操| www.久久婷婷| 久久精品A片777777| 超碰免费99| 色色色色色色色色色999| 中文字幕AV在线播放| 天天日日| 久久婷五月天| 99爱视频| 久久久久人无码人妻| 乱码操操| 嫩草国产| 狠狠色综合五月人人| 五月婷婷AV| 国产精品视频免费看| 人妻精品久久久久久| 婷婷激情五月天天天开心| 亚洲成人AV在线播放| 婷婷综合伊人| 亚洲精品白浆高清久久久久久 |