2023年寒假每日一題 目錄

2021-10-20 03:18:01 字數 1286 閱讀 2377

day01 104 貨倉選址(絕對值不等式)

day02 898 數字三角形 (動態規劃)

day03 756 蛇形矩陣(偏移量技巧)

day04 1113 紅與黑(flood fill演算法,即dfs,bfs)

day05 1346 回文平方(進製,雙指標)

day06 680 剪繩子(浮點二分)

day07 1227 分巧克力(整數二分)

day08 422 校門外的樹(區間合併)

day09 429 獎學金(多關鍵字排序)

day10 1208 翻硬幣(遞推)

day11 1532 找硬幣(雜湊表,雙指標)

day12 1341十三號星期五(打表、模擬)

day13 754 平方矩陣ii(找規律)

day14 1432 棋盤挑戰(dfs)

day15 1371 貨幣系統(完全揹包問題)

day16 1381 階乘(控制範圍)

day17 1353滑雪場設計(列舉)

day18 1603 整數集合劃分 (貪心)

day19 482 合唱隊形 (線性dp)

day20 420 火星人 (排列)

day21 1015 摘花生 (線性dp)

day22 55 連續子陣列的最大和 (線性dp)

day23 126 最大的和 (二維字首和)

day24 426 開心的金明 (01揹包問題)

day25 703 數獨檢查 (模擬)

day26 1101 獻給阿爾吉儂的花束 (bfs)

day27 89 a^b (快速冪)

day28 433 isbn號碼 (模擬)

day29 428 數列(二進位制、對映)

day30 421 陶陶摘蘋果 (簡單模擬)

day31 417 不高興的津津(簡單模擬)

day32 496 機器翻譯 (模擬、佇列)

day33 425 明明的隨機數 (排序、去重)

day34 458 比例簡化 (列舉)

day35 441 數字統計(列舉)

day36 449 質因數分解 (數論、列舉)

day37 445 數字反轉 (字串處理、模擬)

day38 1477 拼寫正確 (字串處理、打表、模擬)

day39 3208 z字形掃瞄 (矩陣對角線、找規律)

day40 3203 畫圖 (陣列標記法)

day41 3232 最大波動 (列舉)

day42 3227 折點計數 (列舉)

day43 3257 跳一跳 (模擬)

寒假每日一題(三)

寒假每日一題之瘋狂補題 小明正在玩乙個 翻硬幣 的遊戲。桌上放著排成一排的若干硬幣。我們用 表示正面,用 o 表示反面 是小寫字母,不是零 比如,可能情形是 oo oooo 如果同時翻轉左邊的兩個硬幣,則變為 oooo oooo 現在小明的問題是 如果已知了初始狀態和要達到的目標狀態,每次只能同時翻...

acwing寒假每日一題題解

貨倉選址 頭兩天的每日一題有點水 include using namespace std int s 505 505 int i,j intmain void 語法題蛇形添數 輸入兩個整數n和m,輸出乙個n行m列的矩陣,將數字 1 到 n m 按照回字蛇形填充至矩陣中。具體矩陣形式可參考樣例。輸入格...

acwing 寒假每日一題題解

本篇部落格是基於acwing活動中的寒假每日一題 活動位址 在一條數軸上有 n 家商店,它們的座標分別為 a1 an。現在需要在數軸上建立一家貨倉,每天清晨,從貨倉到每家商店都要運送一車商品。為了提高效率,求把貨倉建在何處,可以使得貨倉到每家商店的距離之和最小。輸入格式 第一行輸入整數n。第二行n個...