[Codeforces Round #394 DIV2C (CF761C)] Dasha and Password

原創 tianxiang971016 2020-02-25 14:03

題意

給定一個密碼鎖，密碼鎖有n 環，每一環m 個字符，你可以旋轉每一環向左或向右，詢問最少旋轉幾次能讓現在的密碼至少有一個數字，一個小寫字母和一個給定符號(*或&或#)
n,m≤50

題解

對於每個環都找出來轉到數字，字母，符號所需次數，n3 循環就完了，一道大水題。複雜度O(n3m)
但是這題有更優算法。
我們對得到數字的次數取出最小的三個，字母和符號也是，這樣複雜度變成了O(nm+33)=O(nm) 。

代碼不貼了

發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

The Postorder enumeration（二叉樹遍歷：前中轉後）

【題目描述】 Give you the Preorder enumeration and Inorder enumeration of a binary tree, output its Postorder enumeration. W

薄帷清风 2020-07-08 11:45:16

爲什麼要用maven 和 ant

今天是年後上班的第二天，新友來上班了，因爲年前他提前請了幾天假、提早回去的原因，最後發版的項目只能重新用svn 檢出之後重新編譯，在新版本上開發了。 可是他遇到了一個問題，這個web項目中的lib文件夾中的所有jar包都已經導入了進來，可

挨踢newbie 2020-07-08 07:12:08

Java基礎自學筆記——第八章：多維數組

第八章：多維數組 一.多維數組的基礎知識 1.語法 數據類型[][] 數組名; int[][] array=new int[3][4]; array[0][0]=1; …… int[][] array= {{2,3},{5,6},

勤于汲取 乐于分享 2020-07-08 05:37:23

Java基礎自學筆記——第十一章：繼承和多態

第十一章：繼承和多態 一.父類和子類 1.繼承可以使你創建一個類（父類），之後可以擴充該類爲一個更加特定的類（子類） public class Circle extends GeometricObject{} Circle爲子類

勤于汲取 乐于分享 2020-07-08 05:37:21

Java基礎自學筆記——第五章：循環

第五章：循環 一.while循環 1.流程圖 2.注意 只有當循環中只包含一條語句或者不包含語句時，可以省略花括號。 在循環控制中，不要使用浮點值來比較是否相等，因爲浮點值都是近似值。 3.經典案例 int i=1; while

勤于汲取 乐于分享 2020-07-08 05:37:21

Java基礎自學筆記

Java基礎自學筆記 開篇 大家好！ 這是本人第一次發表博客，今後將連續更載，內容主要是對由機械工業出版社出版的Java語言程序設計（基礎篇）中的知識點進行歸納和總結，可能會有不全面和內容冗餘之處，希望能得到大家寶貴意見！ 全書共

勤于汲取 乐于分享 2020-07-08 05:37:21

Java基礎自學筆記——第十三章：抽象類和接口

第十三章：抽象類和接口 一.抽象類 父類中定義了子類的共同行爲 接口定義了類的共同行爲（包括非相關類的） 注意： 抽象類不可以創建對象，可以包含抽象方法，這些方法在具體的子類中實現 abstract class Geometi

勤于汲取 乐于分享 2020-07-08 05:37:21

【併發容器精講二、】CopyOnWriteArrayList

文章目錄1. 誕生的歷史和原因2. 適用場景3. 讀寫規則4. 實現原理&源碼分析5. 缺點 1. 誕生的歷史和原因 代替Vector和SyschronizedList 就像 ConcurrentHashMap 代替了Sysc

yan-x-long 2020-07-08 03:14:08

【併發容器精講一、】ConcurrentHashMap

ConcurrentHashMap1. 磨刀不誤砍柴功 ：Map簡介2. 爲什麼需要ConcurrentHashMap3. 九層之臺，起於累土，羅馬不是一天建成的：HashMap分析4. JDK1.7 中 ConcurrentHa

yan-x-long 2020-07-08 03:14:08

關於尾調用消除

看《Lua程序設計》中關於尾調用的章節，Lua是支持尾調用消除的，但需要明確的return func(args)形式的調用，例如： local s=0 --不是尾調用 function add(n) s = s + n if

liuyuan185442111 2020-07-08 00:58:04

萌新小白詳細U盤安裝系統筆記 //重點——windows無法安裝到這個磁盤，選中的磁盤採用GPT分區格式這個問題

今天幫同學安裝系統，結果遇到這個問題，和大家分享一下，希望大家不要重蹈我的覆轍（第一次遇到真滴累）   1.刻錄系統 首先格式化u盤爲ntfs格式,   //額，同學電腦只有這個和exfat格式 下載——Universal_USB_Ins

西山采薇 2020-07-07 19:06:23

Linux+Shell基礎入門總結

1、Linux文件處理常用命令 grep  -ri“xxx” 文件名（查找文件內包含的文本） find  .  -name  文件名（查找文件） vi 文件名   或 touch 文件名   或 >文件名（新建文件的三種方式） rm -f

little沫沫 2020-07-07 16:55:25

Android技巧總結 系列一

本系列博客就是用於總結平時開發用到的技巧或者方法，用於開發者能更好的編碼，如果有幫助或者有錯誤都可以下方留言，謝謝 成功源於開始的積累 String.format（“3>7是：%b”,3>7） 輸出是3>7是fals

Android探索之路 2020-07-07 15:34:12

SDL - SDL視頻顯示流程及demo

  demo: #include <SDL.h> #include <iostream> //用戶自定義事件 #define SDL_USER_DEF_REFRESH_EVENT (SDL_USEREVENT + 1) //請

nope啊 2020-07-07 07:40:33

SDL - SDL事件

SDL事件  函數          SDL_WaitEvent():  等待事件；          SDL_PushEvent;  發送一個事件（事件入隊）；          SDL_PumpEvents()： 將硬件設備產生的事件

nope啊 2020-07-07 07:40:33