藍橋杯國賽子串2023動態規劃,暴力

#include <bits/stdc++.h>
using namespace std;
// string ss;
#define int long long
string s;
//該方法通過動態規劃,找到2023字串,而2023等于202加3,202等于20+2,20等于2+0;
int f2()
{int dp[4]={0};//dp[0]代表2的數量,dp[1]代表20的數量d[2]代表202的數量,dp[3]等于2023的數量,考察對動態規劃的理解for(int i=0;i<s.size();i++){if(s[i]=='2'){//第一個二加加第二個二等于加上20字串的數量dp[0]++;dp[2]+=dp[1];}if(s[i]=='0') dp[1]+=dp[0];if(s[i]=='3') dp[3]+=dp[2];}return dp[3];
}
int f1()
{int cnt=0;for(int i=0;i<s.size();i++){if(s[i]!='2') continue;for(int j=i+1;j<s.size();j++){if(s[j]!='0') continue;for(int k=j+1;k<s.size();k++){if(s[k]!='2') continue;for(int l=k+1;l<s.size();l++){if(s[l]!='3') continue;cnt++;}}}}return cnt;
}
signed main()
{
//   for(int i=0;i<=2023;i++)
//   {
//     s+=to_string(i);
//   }for(int i=1;i<=2023;i++){string ss=to_string(i);for(auto ch:ss){if(ch=='2') s+='2';if(ch=='0') s+='0';if(ch=='3') s+='3';}}// cout<<f2();cout<<f1();// int cont=0;// // cout<<s;// for(int i=0;i<s.size();i++)// {//   if(s[i]!='2') continue;//   for(int j=i+1;j<s.size();j++)//   {//     if(s[j]!='0') continue;//     for(int k=j+1;k<s.size();k++)//     {//       if(s[k]!='2') continue;//       for(int l=k+1;l<s.size();l++)//       {//         if(s[l]!='3') continue;//         cont++;//       }//     }//   }// }// cout<<cont;return 0;
}

?

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/898419.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/898419.shtml
英文地址,請注明出處:http://en.pswp.cn/news/898419.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

uni-app——網絡API

uni-app 網絡API 在 uni-app 開發中&#xff0c;網絡請求是獲取數據與和服務器交互的重要手段。以下介紹 uni-app 中常見的網絡 API&#xff0c;包括發起請求、上傳和下載以及 WebSocket、UDP 通信等方面。 發起請求 在 uni-app 里&#xff0c;使用uni.request(OBJECT)來發起…

計算機網絡筆記再戰——理解幾個經典的協議HTTP章3

理解幾個經典協議——HTTP章3 返回結果的HTTP狀態碼 ? 我們知道&#xff0c;ICMP可以傳遞IP通信時候的狀態如何。HTTP雖然沒有輔助的解析&#xff0c;但是它可以使用狀態碼來表達我們的HTTP請求的結果&#xff0c;標記服務器端的處理是否正常、通知出現的錯誤等工作。這就是…

國產編輯器EverEdit - Hex Dump插件:看到文本的另一面!

1 Hex Dump插件 1.1 應用場景 有時可能需要顯示字母的ASCII編碼&#xff0c;或其他文字的字節編碼&#xff0c;可以使用Hex Dump插件來完成 1.2 使用方法 安裝Hex Dump插件&#xff0c;安裝插件方法參考&#xff1a;擴展管理 在編輯器中選中文本&#xff0c;選擇擴展 -> …

《駕馭MXNet:深度剖析分布式深度學習訓練的高效之道》

在深度學習的迅猛發展進程中&#xff0c;模型的規模和復雜性持續攀升&#xff0c;對計算資源的需求也愈發苛刻。單機訓練在面對大規模數據集和復雜模型結構時&#xff0c;常常顯得力不從心。分布式深度學習訓練成為解決這一困境的關鍵途徑&#xff0c;而MXNet作為一款強大的開源…

Vue3項目開發:狀態管理實踐指南

# Vue3項目開發&#xff1a;狀態管理實踐指南 一、引言 背景介紹 在Vue項目中&#xff0c;狀態管理是一個非常重要的話題。合理的狀態管理能夠幫助我們更好地組織和管理數據&#xff0c;提升項目的可維護性和可擴展性。本文將深入探討Vue3項目中狀態管理的最佳實踐&#xff0c;…

網絡安全漏洞與修復 網絡安全軟件漏洞

文章目錄 一、軟件漏洞的概念 1、信息安全漏洞簡述2、軟件漏洞3、軟件漏洞概念4、軟件漏洞的成因分析 二、軟件漏洞標準化管理 1、軟件漏洞分類2、軟件漏洞分級3、安全漏洞管理規范 一、軟件漏洞的概念 1、信息安全漏洞簡述 信息安全漏洞是信息安風險的主要根源之一&…

SpringBoot項目controller層接收對應格式請求的相關RequestMapping配置

目錄 &#xff08;1&#xff09; &#xff08;2&#xff09; &#xff08;3&#xff09; 注&#xff1a;此情況注意和&#xff08;4&#xff09;中情況進行區分 &#xff08;4&#xff09; 在幾個springboot項目開發后&#xff0c;我總結了以下的一些常見的接收對應請求的…

2025年圖生視頻模型技術全景解析

一、開源圖生視頻模型 阿里通義萬象Wan2.1系列 I2V-14B-480P&#xff1a; 14B參數基礎模型支持480P分辨率圖生視頻顯存需求16GB以上 I2V-14B-720P&#xff1a; 高清增強版模型采用分幀渲染技術&#xff0c;輸出分辨率達1280720 技術特性&#xff1a; 支持中文提示詞自動解析內置…

一場由 ES 分片 routing 引發的問題

一場由 ES 分片 routing 引發的問題 ES 結構 {"poroperties": {"joinType": {"type": "join","eager_global_ordinals": true,"relations": {"spu": "sku"}},"id":{"type&q…

Linux信號的處理

目錄 一、信號處理概述&#xff1a;為什么需要“信號”&#xff1f; 二、用戶空間與內核空間&#xff1a;進程的“雙重人格” 三、內核態與用戶態&#xff1a;權限的“安全鎖” 四、信號捕捉的內核級實現&#xff1a;層層“安檢” 五、sigaction函數&#xff1a;精細控制信…

IntelliJ IDEA 2023.3.1安裝指南從下載到配置的完整教程(附資源下載)

安裝 IntelliJ IDEA 2023.3.1 非常簡單&#xff0c;以下是詳細的安裝步驟&#xff0c;適用于 Windows、macOS 和 Linux 系統。 1. 下載 IntelliJ IDEA IntelliJ IDEA下載鏈接&#xff1a;https://pan.quark.cn/s/3ad975664934 選擇適合你的操作系統的版本&#xff1a; Ultimat…

【HarmonyOS Next】鴻蒙中App、HAP、HAR、HSP概念詳解

【HarmonyOS Next】鴻蒙中App、HAP、HAR、HSP概念詳解 &#xff08;圖1-1&#xff09; 一、鴻蒙中App、HAP、HAR、HSP是什么&#xff1f; &#xff08;1&#xff09;App Pack&#xff08;Application Package&#xff09; 是應用發布的形態&#xff0c;上架應用市場是以App Pa…

配置阿里云yum源

配置阿里云yum源 修改默認的yum倉庫&#xff0c;把原有的移動到創建的目錄里&#xff08;踢出國外的yum源&#xff09; # 切換到/ect/yum.repos.d/目錄下 cd /etc/yum.repos.d/ # 新建repo目錄 mkdir repo # 把原有的移動到創建的目錄里 mv ./*.repo ./repo/配置yum源 # 找到…

在C#的MVC框架framework項目的使用ajax,及源碼下載

在C# MVC框架中使用AJAX實現異步請求,有助于提高應用程序的性能和用戶體驗。 在MVC框架framework項目中&#xff0c;ajax使用方法如下 1.在Controller類中&#xff0c;創建一個新的方法&#xff08;例如&#xff1a;GetRes&#xff09;&#xff0c;該方法處理AJAX請求并返回J…

Linux部署DHCP服務腳本

#!/bin/bash #部署DHCP服務 #userli 20250319#檢查是否為root用戶 if[ "$USER" ! "root" ] thenecho "錯誤&#xff1a;非root用戶&#xff0c;權限不足&#xff01;"exit 0 fi#配置網絡環境 read -ep "請給本機配置一個IP地址(不…

vulhub Matrix-Breakout

1.下載靶機&#xff0c;打開靶機和kali虛擬機 2.查詢kali和靶機ip 3.瀏覽器訪問 訪問81端口有登陸界面 4.掃描敏感目錄 kali dirb 掃描 一一訪問 robot.txt提示我們繼續找找&#xff0c;可能是因為我們的字典太小了&#xff0c;我們換個掃描器換個字典試下,利用kali自帶的最大…

科普類——雙目立體視覺與 RGBD 相機的簡單對比

雙目立體視覺與 RGBD 相機生成的深度圖在原理、性能和應用場景上有顯著差異。以下是兩者的詳細對比和分析&#xff1a; 1. 原理差異 (1) 雙目立體視覺 (Stereo Vision) 原理&#xff1a; 通過兩個攝像頭模擬人眼視差&#xff0c;計算匹配像素點的水平位移&#xff08;視差&…

深度學習項目--基于DenseNet網絡的“乳腺癌圖像識別”,準確率90%+,pytorch復現

&#x1f368; 本文為&#x1f517;365天深度學習訓練營 中的學習記錄博客&#x1f356; 原作者&#xff1a;K同學啊 前言 如果說最經典的神經網絡&#xff0c;ResNet肯定是一個&#xff0c;從ResNet發布后&#xff0c;很多人做了修改&#xff0c;denseNet網絡無疑是最成功的…

面試八股 —— Redis篇

重點&#xff1a;緩存 和 分布式鎖 緩存&#xff08;穿透&#xff0c;擊穿&#xff0c;雪崩&#xff09; 降級可作為系統的保底策略&#xff0c;適用于穿透&#xff0c;擊穿&#xff0c;雪崩 1.緩存穿透 2.緩存擊穿 3.緩存雪崩 緩存——雙寫一致性 1.強一致性業務&#xff08…

mapbox-gl源碼中解析style加載地圖過程詳解

我將結合 Mapbox GL JS 的源碼示例&#xff0c;一步一步講解 style 的解析和地圖加載過程&#xff0c;幫助大家深入理解其內部機制。 Mapbox GL JS 是一個強大的 Web 地圖庫&#xff0c;利用 WebGL 技術渲染交互式地圖。其核心功能之一是通過樣式&#xff08;style&#xff09…