欧美成人午夜精品久久久,国产?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
返回資訊列表
伊人五月人妻精品| 国产69久久久欧美黑人A片| 91chinese在线| 天堂婷婷综合| 大香蕉久| 91色综合| 婷婷欧美| 天天狠狠干| 婷婷丁香社区网| 中文婷婷狠狠| 欧美性爱丁香五月| 欧美顶级少妇做爰HD| 激情五月天网| 夜丁香综合| 五月丁香香蕉| 色女人久久| 91精品激情9| 99久久婷| 五月婷中文字幕| 99在线视频在线观看| 激情六月天婷婷| 久久人人添人人爽添人人片αV | 丁香五月婷婷亚洲另类| 婷婷五月成年人| 六月激情丁香一道本7777| 五月丁香啪啪网| 99精彩视频| 综合激情五月综合激情五月激情1| 日韩无码乱轮| 成人VAV视频在线观看| 99综合视频| 99色色| www.minyis.com【JT】国内CDN落地页保证转化QQ2101460746 | 人妻综合网| 狠狠色综合久久| 天天弄天天爽| 久久综合婷婷| 九九综合色| 久激情| 色99视频| 久久久99精品免费观看| 艳妇野外情欲放荡HD| 国产成人网址| 国产日韩欧美性爱| 五月激情影院| 日逼影音先锋男人AV资源站| 五月天社区婷婷| 五月婷婷丁香六月| 这里只有精品久久| 99ER热精品视频| 色五月婷婷在线| 丁香六月婷婷久久综合| 天天日日夜夜| 第九色区av天堂| 色玖玖| 五月丁香免费看| 婷婷五月天视频免费在线观看| 天天射夜夜骑| 激情五月综合婷婷| 久婷五月| 九九99久久| 思思久久99| 久久久久er热| 久久国产一区二区三区| 91九九热| 日本一级一片免费视频| 99免费成人网| 五月丁香六月激情综合在线| 国产精品色婷婷AV综合色色| 伊人五月婷婷| 婷婷色综合| 婷婷五月天成人| 中国女人做爰A片| 欧美搡BBBBB摔BBBBB| 成人午夜天| 久热婷婷综合| 日韩日比视频| 久鲁鲁色网| 丁香五月婷婷动漫| 五月草影视| 六月丁香色婷婷| 激情伊人五月天| 婷婷五月六| 先锋资源91| www.久久久久| 日韩黄色中文字幕| 久久久久久久久99精品| 色丁香综合影院| 丁香激情婷婷网| 五月婷婷丁香社区| 天天综合网在线| 欧美性生交XXXXX无码小说| 久久九网| 久久婷婷六月综合| 亚洲综合婷婷六月丁香五月| 97操操操| 伊人激情综合| 久久婷婷激情五月天一区二区| 五月婷成人网| 久久Xx| 26uuu| 丁香狠狠干| 99视频在线观看视频| 成人丁香色| 色就是色婷婷五月亚洲激情| 99无码黄色视频| 久久 婷婷 五月天| 激情图片亚洲| 激情六| 天天檫天天爽| 996er热| 一级操逼大片| 婷婷爱在线观看| 婷婷免费无视频| 婷婷五月丁香六月综合网| 婷婷午夜天| 色婷婷狠狠禁18久久| 久久精品系列| 日本九九热| 激情五月天婷婷| 久久色情| 人妻久久婷婷| 99热这里只有精品3| 夜夜 操无码| 影音先锋高清无码资源网| 婷婷激情综合色五月久久图片| 婷婷五月天av网| 狠狠摸狠狠摸| 丁香五月大香蕉在线99| 妻久久久久| 天天噜噜| 久久精彩视频18| 丁香六月色婷婷| 九色色| 九九在线视频| 99re久久| 日韩人妻在线观看| 色五月中文字幕| 婷婷丁香六月影视| 囯产精品久久欠久久久久久九大| 999婷婷综合| 五月亭亭综合五码| 日韩黄色中文字幕| 久久狠狠色| 在线成人网址| 久久综合色五月| www.sezonghe| 久久久久亚洲AV综合| 在线另类| 激情五月丁香五月| 99福利导航| 五月深爱激情网| 色婷婷综合网| 人人操Av| 欧美电影在线播放| 婷色成人| 无码激情AAAAA片-区区 | 欧美99| 色婷婷丁香综合中文字幕| 五月婷婷丁香综合| 久久3级片| aaaaaa片| 成人国产欧美大片一区| 成人色情五月天婷婷丁香| 五月丁香亭亭| www五月| 激情啪啪五月| 欧美色久| 色九月婷婷| 天堂久久婷婷| 狼人狠狠操| 99啪99| g00d人体西西| 99九九精品视频| 97婷婷在线| 亚洲色在线观看| 亚洲国产精品二二三三区 | 99久久国产宗和精品1上映| 国产成人网| caobi四区| 狠狠操狠狠色| 97丁香婷婷| 久久色五月天| 激情五月天婷婷播播久久综合91| 色综合九九| 99热思思在线观看| 大香伊人婷婷影院| 色色网站| 五月天啪啪| 哇嘎成人久久| 亚洲网综合在线| 五月天五月天激情网| 久久的爱大香蕉| 操碰99| 丁香婷婷激情综合五月激情| 日韩精品VIP| 91色色色18| 亚洲精品va| 免费黄网不卡AV| 99热这里只有精品4| 色婷五月天| 亚洲乱码日产精品BD| 婷婷五月美女直播| 99热日韩这里只有精品| 色激情五月| 五月综合激情| 99热资源在线| 国产色五月| 亚洲啪啪啪啪| 婷婷色五月天色| 天天日天天舔| 亚洲最大在线| 99这里只有精品视频| 欧亚色色| 99操中文视频| 久草九九| 婷婷综合偷拍| 99久久偷拍视频| 欧美人妻一区二区| 狠狠狠狠狠狠色| 婷婷成人丁香色情基地30 | 婷婷五月天堂| 免费看无码视频A级| 狠狠色婷婷777| 日本成人噜噜噜| 激情综合自拍五月婷婷色五月| 五月激情婷婷四射| 五月天色软件| 免费观看全黄做爰的视频| www,com,五月色色| 激情綜合W W W,激情五月天| 丁香六月成人网| 日夜操B| 狼人伊人干| 国外亚洲成AV人片在线观看| 丁香五月婷婷深爱综合激情| 9有码中文| 色婷婷性爱网| 影音先锋五月婷婷| 97操资源婷婷| 蒲京久久无码视频| 欧美一级a | 99热这里精| 婷婷久热| 成人看片网站| 五月丁香激情综合啪| 九九综合网色全集 | 深爱激情久久| 丁香五月激情鲁| 久久五月丁香六月婷| 久操热| 久久jiuwww| 天天综合网、天天综合色 | 久久婷婷丁香花综合网| 伊人综合网站| 丁香六月婷婷综合| 久婷| 亚洲另类日本| 深爱激情婷| 婷婷97狠狠干| 极品色丁香| 9色免费网| 欧洲色色| CHINESE熟女老女人HD视频| 69久久99精品久久久久婷婷| 激情五月五月婷婷| 五月丁香中文字幕| 超爽内射| 婷婷免费视频| 1024成人免费看| 婷婷91| 六月婷久久| 久久色五月天综合网| 婷婷色无码| 天天看A片| 五月婷婷日本| www.色9| 五月丁香婷色| 亚洲视频五区| 婷婷五月丁香久久| 亚洲国产精品二二三三区| 国产69久久久欧美黑人A片| 极品人妻VIDEOSSS人妻| 亚洲另类毛片| 天天玩夜夜操天天爽| 亚洲激情无码久久| 婷婷五月视屏| 成人va在线播放| 六月色婷婷| 激情性爱五月天网页| 96自拍视频九色在线观看| 国产精产国品一二三在观看| 婷婷狠狠狠爱| 激情色播| 五月丁香婷婷中文网| 五月天五月天成人网亭亭成人色网站| 五月丁香淫淫婷婷婷| 国产精品色色| 日日操天天操| 五月天色站| 婷婷色五月激情强奸四射| AV在线大香蕉| 99思思热只有在这里看| 超碰超碰在线| 97在线观视频免费观看| 激情五月婷婷视频一区二区三区| 俺来也综合网精品一区| 婷婷五月天激情综合深爱激情| 久久538| 久久九精品| 大香蕉av在线| 久色大香蕉| 色哟哟精品| 五月丁香激情综合啪| 99re这里只有精品首页| 9久精品视频| 国产在线aaa片一区二区99| 久久一操| caopeng97日韩| 五月天久久婷婷| 五月天狠狠| 97操碰在线97| www.婷婷五月天啪啪| 激情五月天com| 五月综合色| 伊人久久大香| 这里只有九九精品| 亚洲精品V天堂中文字幕| 超碰在线观看成人视| 九九热只有这里精品| 伊人久久丁香婷婷六月五月综合| 色婷婷电影网| 激情综合99| 久久 这里只有精品1| 六月婷婷色色色| 99热国品| 国产1区2区3区在线观| 大香人妻| 色国产五月| 中文AV在线观看| 激情五月丁香五月色| 99色五月| www.99热| 99久久偷拍视频| 久久久久久久五月婷婷六月丁香综合,开心激情综合网 | 色色色色av777| 丁香六月激情| 99久久九九| 天天日天天干天天爽| 五月丁香久久| 99热精品在线播放| 91久久婷婷| 第五婷婷伊人丁香| 思思热99热| 狠狠色丁香乆乆| AV五月丁香| 婷婷五月天成人网| 久久综合中文| 综合色播| 色色日韩网| 九九九九毛片| 大香蕉久艹| 男人的天堂五月丁香| 丝袜熟女一区二区三区| 天天综合网、天天综合色| 婷婷久久综| 97人人看一| 亚洲五月色| 日本黄色一级| 婷婷亚洲色| AV片一区在线观看| 天堂草在线观| 4438全国最大视频成人网站在线观看| 色五月丁香网| 亚洲网站999| 日日噜噜夜夜狠狠久久丁香六月| 日本理论久久| Av九九| 精品亚洲国产成AV人片传媒| 91久久久久久久久| 五月色婷婷在线观看| 亚洲久热| 午夜性爱影视一区77| 国产AV一区二区三区日韩| 欧美日韩AAAAA| 五月天丁香| 五月天婷五月天综合网小说首页-五月天激激婷婷大综合,婷婷亚洲综合五月天小说 | 激情图片婷婷| 看婷婷五月天网| 亚洲色五月| 五月天婷婷激情网| 久久精品一区二区三区四区| 色五XX| 超碰京东热av男人的天堂| 亚洲另类视频| 啪啪激情综合| 久婷婷视平| 久久亚洲激情五码| 成人午夜无码视频| 国产精品日本一区二区在线播放| 骚。com| 99在线公开视频| 日本三级韩三级99久久| 狠狠999| www.99色在线| 色综合激情| 天天综合天天做天天综合| 99综合五月免费视频色婷婷| 久久婷婷五月综合激情国产| 热无码A∨| 9 7总站超级碰免费视频| 狠狠做深爱婷婷久久综合一区| 婷婷五月天久久综合88| 影音先锋女人AA鲁色资源| 五月天社区狠狠| 欧美色色色色色色| 狠狠操狠狠| 欧美国产一区二区三区| 色色是色N一| 婷婷五月天桃花网| 色五月成人| 亚洲激情丁香五月基地| 成人精品人妻| 97操男人的天堂| 99视频精品| 色五月天激情| av大香蕉| 五月丁香 啪啪| 激情操逼婷婷| 99热这里是精品| 天天色综合图片| 可以免费观看的av网址| 婷婷刺激综合| 97五月婷| 中文字幕在线日亚州9| 婷婷瑟瑟五月天| 華人性愛AV在線| 日韩精品一区二区刘| 欧美激情综合色综合啪啪五月| 天天日天天日天天搞| 国产成人综合网| www.金莲av| 中文字幕在线日亚洲9| 夜夜干夜夜操| 丁香五月狠狠综合欧美| 99色色热| 亚洲AV成人精品日韩在线播放| 丁香五月天成人| 久久九色| 亚洲AV免费在线| 日日爽日日爽| 五月情涩综合婷婷| 人人添人人| 五月天另类小说亚洲| 97久久久免费福利网址| 天综合日日夜综合7799| 青青久久五月| 丁香六月在线综合| 丁香五月婷中字在线| 色5月婷婷| 亚洲综合色色| 日本色图综合| 婷婷综合网| 久久色9| 五月丁香婷婷三级| 天天天摸夜夜夜玩| 99热成人在线| 九九综合久久| 五月天俺去也| 五月婷婷丁香瑟瑟视频| 久久免片| 久草热在线视频| 五月丁香六月综合激情无码软件亮点| 日日舔夜夜操| 婷婷五月天AV| 五月天激情四射网站| 丁香婷婷月| 人草人人| 五月婷婷六月综合| 丁香婷婷九月| 91色五月| 超碰免费在线| 丁香六月激情| AV亚洲在线| 九久九精品| 91夫妻网站九色| 九月丁香很很色| 九色综合五月天婷五月| 日韩黄色AV无码| 婷婷的色色五月天| 99re在线视频精品,这里只有精品18,| 色宗合,宗合网| 丁香五月另类小说在线阅读| 五月丁六月婷| 九九激情| 五月丁香在线| 天天日色情| 亚洲成人日韩无码精品| 免费看成人747474九号视频在线观看| 成人欧美日韩| 亚洲天堂亚洲色色色| 丁香五月激情婷婷激情| 五月天综合图片| 色婷婷免费观看| 99久久网站| 国产古装妇女野外A片| 91久久日日| 夜色综合网| 四色永久成人网站| 天天撸夜夜爽| 九九99热| 免费视频在线观看的网站| 丁香九月激情在线视频| 色色五月天丁香| www色婷婷久久综合久色| 五月天激情开心网| 变态另类9| 国产AV国片偷人妻麻豆| 色色丁香五月天社区| 99在线69| 久久机热思思热| pom538精品视频| 色噜噜狠狠色综无码久久合欧美| 九九综合图片网| 无码激情| 色色亚洲五月天| 亚洲精品亚洲人成人网| 人人爽欧美婷婷久久久五月丁香| 综合在线网| 色色色色色色网| 精品人妻伦九区久久AAA片| 9l视频自拍九色9l黑人| 99热这里在线精品| 噜噜狠狠色综无码久久合欧美| 日日噜噜夜夜狠狠久久丁香六月| 色婷婷影视99| 久久老码第一| www.97碰碰com| 亚洲岛国电影| 婷婷五月黄色激情在线| 色色婷婷丁香五月天| 婷婷五月在线视频| www.日韩国产| 免费色婷婷| www久视频com| 9色91视频| 大香蕉五月婷婷丁香| 风流少妇A片一区二区蜜桃| 色丁香五月婷婷| 丁香婷婷六月天| 午夜成人AV在线| 9热视频在线观看| 开心激情站| 色五月激情五月天| 色婷婷88| AV操操操| 嫩草AV久久伊人妇女超级A| 天天爽天天爽| 人妻第九页| 久久se 综合网| 丁香婷婷老熟女综合网| 丁香久久九九99| 色噜噜五月丁香婷婷| 五月天夜夜爱夜夜操| 五月婷婷熟女| http://www.com久久久精品一区| 免费观看全黄做爰的视频| 人人叉久| 超碰三级片| 玖玖在线视频| 五月综合婷婷网| 色婷婷五月天成人网| 天天天天做夜夜夜夜做| 九九无码| 五月激情婷婷丁香| 日本色色网| 狠狠精品干练久久久无码中文字幕| 日韩AC在线免费观看| 一级无码作爱片| 久久九九re热| 五月天激情四射| 天天做天天干天天综合网| 五月丁香狠狠地噜噜噜噜| 这里只有精品免费观看网占| 久久九九爽| 婷婷在线视频| 狠狠色噜噜色狠狠狠综合色 | 97五月婷| 国产熟女一区二区三区五月婷| 五月香婷婷| se99在线| 四色五月婷婷| 人人爱操| 五月天婷婷激情网| 桃色五月婷婷| 91成人性爱视频| 九九伊人网| 中国女人内射6XXXXX| 密着浓厚中出乚交尾GvG935| 中文资源在线a | 久久天天| 99精品国产在热久久| 婷婷五月五月丁香| 五月天成人综合| 色六月丁香婷婷狠狠干| 色色色热热热| 亚洲在线免费成人| 99自拍视频网站| 天天拍夜夜撸| 神马欧美精| 五月丁香大香蕉| 9 大屁股在线视频精品| 亚洲视频在线观看99| 婷婷五月婷| 99视频在线精品| 狠狠久久婷| 日韩操人| 可以直接看的av| 国产毛多水多女人A片| www狠狠com| 五月丁香网中文字幕| 91久久九久久九久久九久久九久久 | 丁香午月AV中文字幕| 激情五月,激情综合网| 东京热免费视频| 99九九视频精彩在线| 五月婷婷在线网站| 99热91| 欧美日韩国产日本精品四虎网网站物| 婷婷丁香五另类网站| 综合www色| 五月丁香综合伦理片| 9精品在线| 激情精品久久| 日本熟女一区二区| 亚洲无AV在线中文字幕| 99操视频| 天天操天天插| 婷婷性爱视频在线| 天天日日爽| 婷婷五月天色| 99er这里只有精品| 99自拍网| 五月丁香激情综合啪啪| 五月婷婷视频| 久久久日韩特色特黄AAAA| 五月丁香少妇A| 久操操| 在线观看av网站| 天天插插天天| 欧美人人草草| 深爱激情五月婷婷| 婷婷五月激情在线| 色六月视频| 五月天社区婷婷| 狠狠va| 9久久精品| 99热伊人| 日日夜夜干| 五月丁香婷婷色| 亚洲在线操| 超碰免费人妻| 99ri精品| 99热日本| 日本99热| 五月亭亭六月激情| 伊人九热| 五月 婷婷 成人| 欧美人人草草| 久久色这里只有精品| 婷婷六月天| 激情影院丁香五月| 99伊人性爱在线影院| WWW99热| 欧美色色干| 五月丁香婷婷综合久久| 91黄操| 中文字幕AV在线| 色婷婷操逼| 操人无码| 99爱这里只有精品| 伊人香大香蕉视频| 五月婷婷六月开心| 超碰A V在线| 色99在线| 五月婷婷av| 国产成人+综合亚洲+天堂| 91色五月| 五月色综合| 丁香五月婷中字在线| 99热99re6国产在线播放| 20253AV| 久色婷婷200| 久草婷婷在线| www.minyis.com【JT】实力收量可预付QQ2101460746 | 99热精品网| 日韩黄色电影| 操97| 日本久久精品| 99视频地址| 男同91 | 琪琪色五月天| 丁香五月社区| 深爱激情久久| 97热超碰| 欧美色色色| 激情婷婷丁香色五月综合| 六六久久黄色| 人妻久热| 色综合播放| 婷婷五月天大香蕉在线视频观看| 色私五月婷婷| 99热精品在线播放观看| 五月婷视频| 天天插天天插天天插天天插| www.91久久| 97超碰婷婷五月天| 91操片| 翔田千里aV中文字幕| 色婷婷小视频| 丁香六月啪啪| 婷婷激情网五月天| 婷婷玖玖五月天| 第四色在线观看| 五月天色婷婷综合| 日本本土色网第一区| wuyuedingxiang| 开心五月激情网| 婷婷五月天亚洲激情戏精品| 色五月婷婷大香蕉| 白人荫道BBWBBB大荫道| 99爱精品| 99精品在线下载| 婷综合| 少妇搡BBBB搡BBB搡毛茸茸| 久久婷婷五月| 日本狠狠爽| 精品九九网| 夜精品无码A片一区二区蜜桃| 狠狠综合网| 1995年关宝慧版蜘蛛女| 九九综合色| 婷婷五月日本| 欧美日韩欧美| 五月丁香激情综合啪啪| 开心五月丁香啪| 超碰免费人妻| 超碰97色| 99热在线观看| 成人片在线播放| 五月天婷婷社区| 情欲综合网| 久草性爱| 9 大屁股在线视频精品| 99精品国产在热久久| 婷婷色五月天在线观看| 久久久久久人妻| 激情开心五月亚洲| 婷婷五月成年人| 色婷婷天堂| 日本欧美成人片AAAA| 99re思思热久久| 婷婷色片| 色婷婷丁香五月| 日韩乱玛久久| 狠狠操天天操天天操| AV在线大香蕉| 9热在线观看| 色情婷婷久久五月天| 久久精品凹凸分类| 天天天天天操| 天天做天天爱天天搞| 《久久综合九色综合97婷婷| 99在线看片| 色欲久久综合| 久久网日本| 四月婷婷五月丁香| 五月的色婷婷高潮| 99国产这里只有精品| 五月丁香激情综合六月涩涩爱| 26uuu淫色| 人人人操Av| 在线成人网站| 人人操人人操919999| 亚洲人妻电影| 《久久综合九色综合97婷婷| av在线免费网站 | 操91| 五月综合色| 五月丁香激情啪啪| 97久久久| 欧美色图45678| 亚洲精品国产成人AV在线| 新97人人上人人| 91人人操人人| 天天看A片| 色婷婷欧美| 婷婷丁香成人| 99,色| 另类综合激情| 丁香伊人激情| 婷婷五月深爱五月| 亚洲视色| 伊人五月天| 色五月婷婷网| 久久精品婷婷| 五月丁香六月综合激情| 色五月av| 婷婷色影音天| 成人短视频免费观看| 涩涩婷婷五月| 99大香蕉| 99惹在线精品免费观看| 激情精品久久| 99爱免费在线视频| 欧美VA在线| 成功精品影院| 久久五月天综合| www.99热| 婷婷黄色网| 影音先锋91资源站| 久久色情| 夜夜做天天爽| 色色色网站| 激情五月天视频| 蜜桃五月天| 国产又色又爽又黄又免费| 伊人大综合| 国产精品色婷婷99久久精品| 日韩成人网址| 五月天婷婷六月激情网| 婷婷播播五月天| 啪到高潮激情丁香五月| 久操激情| 国产成人片| 91av视频| 五月婷婷六月天| 五月激情小说| 五月婷久久综合| 久久婷婷国产| 色综合色欲综合天天免费| 色色网站在线| 超碰免费在线| 色播激情| 超碰精品在线| 色丁香五月综合网| 久久99综合网| 欧美日本日韩| 99热超碰天堂网| 国产欧美婷婷| 婷婷草| 色婷婷六月天| 91色色色视频| 五月色婷婷综合色| 五月婷六月丁| 任我肏| 婷婷97色| 欧美日韩99| 五月天激情电影| 99精品综合| 色五月激情问网站| 激情婷婷| 久久九九视频| 欧美日韩99| 色色九区| 久久婷婷五月综合啪| 六月婷婷七月丁香| 亚洲AV综合在线观看| 99热午夜精品| 久久色区| www,av好吊操| 99在线免费视频| 人妻五月天激情开心网| 天天撸夜夜爽| 九九视频这里只有精品| 九月色婷婷综合| 国产va在线视频| 久久久精品AV| 26uuu色五月| 五月综合激情久久| 超碰人人91| 日本婷婷激情四射中文字幕在线观看| 婷婷国产综合| 成人网在线视频| 日韩成人无码| 99综合视频| 婷婷色五月婷| 久久日婷婷| 狠狠色情婷婷| 久99热| caopeng97人人| 五月色婷婷综合丁香精品无遮挡| 91碰碰碰| 超碰色婷婷| va亚洲中文在线| 国产精品久久久久久久久久久久 | 婷婷色色综合激情| 五月天精品视频| 伊人综合婷婷| 激情五月天激情综合网| 亚洲日韩乱码一区二区三区四区| 色综合丁香| 可以免费看AV网站| 成人无码精品1区2区3区免费看| 九九久久综合| 大香蕉天堂| 丁香九月激情久久| 色综合久久88色综合天天| 久久久国产精品黄毛片| 99久久精彩视频。| 亚洲色频| 香蕉综合网| 97福利视频| AV五月丁香| 女人天堂久久| 日本99色| 天天操综合网| 色狠狠综合入口| 色色亚洲五月天| 第1影院之五月婷婷| 天天成人丁香美女AV| 国产av天天插天天操天天爽| 69午夜成人影片| A片试看120分钟做受视频红杏| 人妻久久做| 99热日韩这里只有精品| 五月天播播| 色噜噜狠狠色综| 夜夜谢天天干| 丁香婷婷五月天校园春色| 天天干 夜夜爽| 婷婷在线免费| 激情综合99| 色九网| 91狠狠综合久久久| 丁香综合伊人| 99无码| 亚洲狠狠狠色婷婷综合激情久久久| 9999久久久久| 久久久久久欧美精品se一二三四| 六月丁香啪啪| WWW.激情| 秋霞av吧| 欧美va在线| 日本女人久久| 久久99操| 激情五月丁香婷婷夜夜操| 久久这里有精品| 久久这里这里有精品免费视频| 可以免费观看的av| 精品婷婷五月视| 五婷婷综合网| 思思热高清在线观看| 久久久久久久久久婷婷| 99热新网址| 91婷婷丁香五月天免费视频网站| 色色婷婷五月天| 久久综合伊人综合在线| 久777| 亚洲精品婷婷| 色色色色色色色色五月先| 五月婷视频| 五月花婷婷最新| 第1影院之五月婷婷| 色婷婷88| 天天做天天爱天天日| 久久婷综| 91精品综合久久婷婷九色| 五月综合视频在线| 亚洲中文字幕AV在线| 丁香五月中文字幕久色| 一区视频网站| 另类少妇人与禽zOZZ0性伦| 天天做好综合色| 婷婷久月| 就爱日五月天| 桔色成人在线| 丁香色情五月综合激情| #NAME?| 婷婷五月天黄色| 婷婷天天综合| 亚洲无码www| 久久婷婷网| 99热在线中文字幕| 91久久久久久久久久| 亚洲成av人影院| 婷婷久久综合久色| 五月天开心激情网色欲无码| 欧美月久久| 色婷五月天| 亚洲久久激情| 亚洲小视频免费观看| 色爱爱综合网| 久久婷婷影院| 五月丁香婷婷基地| 五月激情另类| 天堂爱啪啪| 色五月综合网| 久久精品人妻| 99精品热| 超碰9在| 婷婷五月激情小说| 精品久久人妻| 日韩一区二区三区无码| 在线伦子99热| 中文中文在线| 久久女人天堂| 99综合激情久久精品久久| 综合玖玖性爱免费视频| 性爱激情久久| 97色色婷婷| 五月天成人免费视频| 五月丁香激情综合六月涩涩爱| 久婷婷五月综合欧美| 少妇人妻偷人精品无码视频新浪| 婷婷五月激情中文字幕| 五月婷婷新网站| 日韩操啪| 三人荫蒂添的好舒服A片| 99自拍视频在线观看| 婷婷五月天丁香久久| 婷婷97| 丁香五月电影| 日本色爽| 五月婷丁香亚洲| 成人天天爽| 久草狼人| 九九色黄色| 1024亚洲无码| 开心激情站| www.五月天色色.com| 久久婷婷五月天激情唯美| 综合激情五月四射婷婷| 日本久久综合| 9超碰在线| 婷婷丁香综合色AV| av在线播放网站| 丁香五月社区| 久久五月激情| 69er小视频| 99爱在线| 思思热99er在线视频| 538任你爽| 五月丁香啪啪综合| 青青草Avb在线| 婷婷在线日韩综合| 亚洲国产精品SUV| 色色色色热| 欧洲亚洲免费视频9| 天堂久久婷婷| 五月婷丁香| 六月婷婷色综合| 开心激情网五月| 美国天天日天天操| 呦呦v线| 人妻人人操| 91碰在线| 亚洲精久久| 五月婷婷六月丁香综合| 日本综合久久| 婷婷丁香97| 欧美日本黄色| 久久大香蕉视频| 丁香婷婷91在线观看视频| 人妻五月天激情开心网| 97五月婷婷| 婷婷五月天首页激情| 性爱人人网| 99久高清视频| 久99久视频精选| 五月香蕉婷婷| 色v综合网| 91大神操美女| 97香蕉碰碰人妻国产欧美| 色婷婷小说| 欧美色图45678| 久久久久久久久久久久久久人妻视频 | 婷婷五月成人| 噜噜色五月| 婷婷色五月激情强奸四射| 91操片| 91天天操天天干天天射| 久久久久9| 99色综合| 成人在线二区| 99视频综合网| 一区二区三区XXXXXX| 7777精品伊人久久久大香线蕉最新版| 91色逼| 色婷婷久久| 五月丁香激情综合网官网| 五月天狠狠干| 久久九九热视频| 97碰啪啪| 开心五月婷婷| 91碰免费视频| 精品99在线观看| 婷婷丁香人妻天久久| 亚州激情在线视频| 99视频只有这里精品| 欧洲色| 丁香六月久久| 99免费在线视频| 五月天久久小说| 国产精品丝| 丁香九月婷| 五月丁综合在线观看| 久久九九视频| 五月婷婷成人| 日韩成人中文| 99色免费在线观看| 激情黄色小说色五月| 手机激情网| 欧美黄色AA片哗啦啦啦| 激情综合网五月丁香| 精品一二三区久久AAA片| 丁香六月欧美| 这里只有精品在线视频精品| 五月婷婷在线网站| 五月激情婷婷国产精品久久久久久| 丁香花五月天激情| 免费无码毛片一区二区A片| 1024欧美看片| 婷婷色色五月天| 五月草影视| 丁香伊人网| 91夫妻网站九色| 久久五月天色婷婷| 欧美色播综合在线观看| 久久久性爱视频| 五月天婷婷基地| 校园春色亚洲色| 丁香玖玖| 热99re| 久久久97| 五月丁香亭亭激情操逼网| 久九色| 丁香五月激情无码视频| 色色a| 日本色色影院| 婷婷五月丁香六月伊人网| 丁香五月婷婷五月天| A片试看50分钟做受视频| 色月丁| 99在线观看视频精品| 婷婷五月激情的图片| 国产69久久久欧美黑人A片| 在线观看的av| 深爱婷婷丁香五月激情| 丁香六月久久| 99色视| 五月色婷婷综合丁香精品无遮挡| 超碰99热| 亚洲 成人 电影av在线观看| 国产婷婷综合| 久热99| 五月婷婷亚洲色图| 开心五月色婷| 成人日韩欧美| WWW.久久99| 99热r| 九九热自拍| 五月丁香在线观看国产| 婷婷综合另类小说| 大香蕉婷婷丁香视频在线| 午夜精品久久久久久久爽| 另类综合激情| 99这里有精品视频| 99@久久@99精品视频| 久久五月天精品视频| 日韩黄色电影| 婷婷久久婷婷| 亚洲视频丁香网va| 99这里| 伊人久久大香网| 激情色色色| 欧美高潮9| 免费的日逼视频| 婷婷综合网| 激情九九六月激情免费视频| 色综合综合网| 无码人妻丰满熟妇奶水区码| 久热无码| 91人人网| 婷婷综合亚洲| 天天爽天天干| 精品九九久久| 欧美日韩AAA| 啪啪一区| 五月天亚洲图片婷婷| 丁香激情久久| www.婷婷.com| 久久婷婷五月天蜜桃| 五月天偷拍| 免费亚洲婷婷| 91尤物九色在线| 五月丁香操婷逼| 婷婷丁香五月激情密臀av| 第四色五月天| 亚洲天堂九九九| 99re6久热只有精品6在线直播| 五月天伊人久久| 伊人AV五月婷| 99热在线看| 99综合一区| 久久五月婷天天干| w婷婷五月婷婷w| 免费无码毛片一区二区A片| 天天撸夜夜爽| 97热91| 米奇影视资源婷婷狠狠色激情欧美五月丁香| 欧类av怡春院| 六月婷婷私欲| 一二线视频 另类| 激情宗合网激情五月天| 俺来也狠狠| 狠狠色婷婷六月激情网| www99精品日韩| 99热这里只有精品3| 啪啪操超碰| 婷婷97碰碰| 婷婷五月小说色综合| 国产伦亲子伦亲子视频观看| 美女婷婷六月色| 日本不卡一区二区三区| 久久久久久xxxxx| XX色综合| 26uuu亚洲欧美| se婷97| 欧美视频五区| 婷婷色色狠狠| 免费无码毛片一区二区A片 | 婷婷五月在线综合| 思思久久99热只有频精品66| 人妻肉射免费观看| 人人草碰| AV在线免费网站| 久这里只有精品99| 久久五月婷综合| 九九久久视频| Aα在线免费观看| 中文激情网| 这里只有精品视频在线观看免费| 亚洲宗合激情| 天天狠狠夜夜狠狠2023| 丁香婷婷色九月| 日日日日日| 999热成人在线综合网| 91热手机在线| 99久久极情精品一区| 六月丁香五月亭亭| 亚洲中文AV网站| 久久亚洲婷婷| 日日干夜夜撸夜夜骑| 大胆伊人久久| 九九热九九| 久久五月丁香激情综合| 色综合久网| 婷婷丁香六月| 激情婷婷五月基地| 97人人操在线| 草草色情综合网| 秋霞AV淫| 五月天无码视屏播放| 欧美啪啪五月天| 99色综合|