中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當(dāng)前位置: 首頁 > news >正文

wordpress qq聯(lián)系代碼app優(yōu)化排名

wordpress qq聯(lián)系代碼,app優(yōu)化排名,寧波哪家公司做網(wǎng)站好,全筑裝飾官網(wǎng)目錄 一、題目 1、題目描述 2、輸入輸出 2.1輸入 2.2輸出 3、原題鏈接 二、解題報(bào)告 1、思路分析 2、復(fù)雜度 3、代碼詳解 一、題目 1、題目描述 2、輸入輸出 2.1輸入 2.2輸出 3、原題鏈接 https://ac.nowcoder.com/acm/contest/76652/B 二、解題報(bào)告 1、思路分析…

目錄

一、題目

1、題目描述

2、輸入輸出

2.1輸入

2.2輸出

3、原題鏈接

二、解題報(bào)告

1、思路分析

2、復(fù)雜度

3、代碼詳解


一、題目

1、題目描述

2、輸入輸出

2.1輸入

2.2輸出

3、原題鏈接

https://ac.nowcoder.com/acm/contest/76652/B


二、解題報(bào)告

1、思路分析

以(0, 0) 為起點(diǎn),進(jìn)行bfs

bfs可以每次擴(kuò)展一層,我們每次選擇可擴(kuò)展位置中字符最小的那些

這樣我們會(huì)進(jìn)行多路增廣

由于路徑長(zhǎng)度為n + m - 1,所以只需增廣 n + m - 1 次

2、復(fù)雜度

時(shí)間復(fù)雜度: O(NMlogNM)空間復(fù)雜度:O(NM)

3、代碼詳解

??
#include <bits/stdc++.h>using i64 = long long;
using i32 = unsigned int;
using u64 = unsigned long long;
using i128 = __int128;constexpr int inf32 = 1E9 + 7;
constexpr i64 inf64 = 1E18 + 7;
constexpr int P = 1'000'000'007;void solve() {int n, m;std::cin >> n >> m;std::vector<std::string> g(n);for (int i = 0; i < n; ++ i)std::cin >> g[i];int t = n + m - 1;std::string ans;std::queue<int> q;q.push(0);std::vector<int> vis(n * m);vis[0] = true;constexpr int dir[3]{1, 0, 1};while (t --) {ans += g[q.front() / m][q.front() % m];std::vector<int> buf;while(q.size()) {int i = q.front();q.pop();int x = i / m, y = i % m;for (int k = 0; k < 2; ++ k) {int nx = dir[k] + x, ny = dir[k + 1] + y;if (nx < 0 || ny < 0 || nx >= n || ny >= m || vis[nx * m + ny]) continue;buf.push_back(nx * m + ny);vis[nx * m + ny] = true;}}std::sort(buf.begin(), buf.end(), [&](int i, int j) -> bool{return g[i / m][i % m] < g[j / m][j % m];});for (int i = 0; i < buf.size() && g[buf[0] / m][buf[0] % m] == g[buf[i] / m][buf[i] % m]; ++ i)q.push(buf[i]);}std::cout << ans;
}auto FIO = []{std::ios::sync_with_stdio(false);std::cin.tie(nullptr);std::cout.tie(nullptr);return 0;
}();int main () {#ifdef DEBUGfreopen("in.txt", "r", stdin);freopen("out.txt", "w", stdout);#endifint T = 1;// std::cin >> T;while (T --)solve();return 0;
}

http://www.risenshineclean.com/news/53869.html

相關(guān)文章:

  • 網(wǎng)站后臺(tái)統(tǒng)計(jì)代碼福州網(wǎng)站seo公司
  • 專做藥材的網(wǎng)站有哪些東莞優(yōu)化網(wǎng)站關(guān)鍵詞優(yōu)化
  • 網(wǎng)站開發(fā)算前端嗎合肥網(wǎng)站建設(shè)
  • 網(wǎng)站建設(shè)項(xiàng)目經(jīng)理考題怎么seo網(wǎng)站關(guān)鍵詞優(yōu)化
  • 網(wǎng)站排名易下拉教程app推廣在哪里可以接單
  • 東莞美食網(wǎng)站建設(shè)報(bào)價(jià)承德網(wǎng)絡(luò)推廣
  • 網(wǎng)站建設(shè)截圖中國女排聯(lián)賽排名
  • 商贏網(wǎng)站建設(shè)百度注冊(cè)
  • 免費(fèi)自制主題app滕州seo
  • 用護(hù)衛(wèi)神做共享網(wǎng)站優(yōu)化課程設(shè)置
  • 建設(shè)網(wǎng)站個(gè)人簡(jiǎn)介范文短視頻入口seo
  • 網(wǎng)站目錄管理系統(tǒng)模板aso搜索排名優(yōu)化
  • 電子商務(wù)網(wǎng)站的建設(shè)收益seo做的比較牛的公司
  • 網(wǎng)站建設(shè)尺寸金華網(wǎng)站推廣
  • 如何讓網(wǎng)站被百度收入如何優(yōu)化網(wǎng)站快速排名
  • 學(xué)院網(wǎng)站建設(shè) 需求分析百度自己的宣傳廣告
  • 高端網(wǎng)站優(yōu)化公司專業(yè)制作網(wǎng)站的公司哪家好
  • 金寨縣建設(shè)規(guī)劃局網(wǎng)站企業(yè)管理軟件排名
  • 云建設(shè)平臺(tái)seo快速排名外包
  • 純div css做網(wǎng)站簡(jiǎn)潔版商丘seo排名
  • 網(wǎng)站建設(shè)nuoweb什么是搜索引擎推廣
  • wordpress獲取文章id方法手機(jī)網(wǎng)站怎么優(yōu)化關(guān)鍵詞
  • 訪問網(wǎng)站人多的時(shí)候很慢是服務(wù)器問題還是帶寬pageadmin建站系統(tǒng)
  • 襄陽做網(wǎng)站公司電話簡(jiǎn)單的html網(wǎng)頁制作
  • 新鄉(xiāng)谷雨網(wǎng)絡(luò)公司做的網(wǎng)站怎么樣seo外鏈要做些什么
  • Wordpress做APP后端徐州關(guān)鍵詞優(yōu)化排名
  • 武漢通官網(wǎng)網(wǎng)站建設(shè)如何用手機(jī)免費(fèi)創(chuàng)建網(wǎng)站
  • oa系統(tǒng)品牌seo效果檢測(cè)步驟
  • 紅色企業(yè)網(wǎng)站源碼整站優(yōu)化系統(tǒng)
  • 許昌建設(shè)網(wǎng)站哪家好關(guān)鍵詞提取工具app