AcWing演算法基礎課題集

2021-10-08 00:23:55 字數 3604 閱讀 1286

包括排序、二分、高精度、字首和與差分、雙指標演算法、位運算、離散化、區間合併等內容。

快速排序

acwing 785. 快速排序

acwing 786. 第k個數

歸併排序

acwing 787. 歸併排序

acwing 788. 逆序對的數量

二分acwing 789. 數的範圍

acwing 790. 數的三次方根

高精度acwing 791. 高精度加法

acwing 792. 高精度減法

acwing 793. 高精度乘法

acwing 794. 高精度除法

字首和與差分

acwing 795. 字首和

acwing 796. 子矩陣的和

acwing 797. 差分

acwing 798. 差分矩陣

雙指標演算法

acwing 799. 最長連續不重複子序列

acwing 800. 陣列元素的目標和

位運算acwing 801. 二進位制中1的個數

acwing 802. 區間和

區間合併

acwing 803. 區間合併

包括單鏈表,雙鏈表,棧,佇列,單調棧,單調佇列,kmp,trie,並查集,堆,雜湊表等內容。

單鏈表acwing 826. 單鏈表

雙鏈表acwing 827. 雙鏈表

棧acwing 828. 模擬棧

佇列acwing 829. 模擬佇列

單調棧acwing 830. 單調棧

單調佇列

acwing 154. 滑動視窗

kmpacwing 831. kmp字串

trie

acwing 835. trie字串統計

acwing 143. 最大異或對

並查集acwing 836. 合併集合

acwing 837. 連通塊中點的數量

acwing 240. 食物鏈

堆acwing 838. 堆排序

acwing 839. 模擬堆

雜湊表acwing 840. 模擬雜湊表

acwing 841. 字串雜湊

包括dfs,bfs,樹與圖的深度優先遍歷,樹與圖的廣度優先遍歷,拓撲排序,dijkstra,bellman-ford,spfa,floyd,prim,kruskal,染色法判定二分圖,匈牙利演算法等內容。

dfsacwing 842. 排列數字

acwing 843. n-皇后問題

bfsacwing 844. 走迷宮

acwing 845. 八數碼

樹與圖的深度優先遍歷

acwing 846. 樹的重心

樹與圖的廣度優先遍歷

acwing 847. 圖中點的層次

拓撲排序

acwing 848. 有向圖的拓撲序列

dijkstra

acwing 849. dijkstra求最短路

acwing 850. dijkstra求最短路

bellman-ford

acwing 853. 有邊數限制的最短路

spfa

acwing 851. spfa求最短路

acwing 852. spfa判斷負環

floyd

acwing 854. floyd求最短路

prim

acwing 858. prim演算法求最小生成樹

kruskal

acwing 859. kruskal演算法求最小生成樹

染色法判定二分圖

acwing 860. 染色法判定二分圖

匈牙利演算法

acwing 861. 二分圖的最大匹配

包括質數,約數,尤拉函式,快速冪,擴充套件歐幾里得演算法,中國剩餘定理,高斯消元,求組合數,容斥原理,博弈論等內容。

質數acwing 866. 試除法判定質數

acwing 867. 分解質因數

acwing 868. 篩質數

約數acwing 869. 試除法求約數

acwing 870. 約數個數

acwing 871. 約數之和

acwing 872. 最大公約數

尤拉函式

acwing 873. 尤拉函式

acwing 874. 篩法求尤拉函式

快速冪acwing 875. 快速冪

acwing 876. 快速冪求逆元

擴充套件歐幾里得演算法

acwing 877. 擴充套件歐幾里得演算法

acwing 878. 線性同餘方程

中國剩餘定理

acwing 204. 表達整數的奇怪方式

高斯消元

acwing 883. 高斯消元解線性方程組

acwing 884. 高斯消元解異或線性方程組

求組合數

acwing 885. 求組合數 i451人打卡

acwing 886. 求組合數 ii

acwing 887. 求組合數 iii

acwing 888. 求組合數 iv

acwing 889. 滿足條件的01序列

容斥原理

acwing 890. 能被整除的數

博弈論acwing 891. nim遊戲

acwing 892. 台階-nim遊戲

acwing 893. 集合-nim遊戲

acwing 894. 拆分-nim遊戲

包括揹包問題,線性dp,區間dp,計數類dp,數字統計dp,狀態壓縮dp,樹形dp,記憶化搜尋等內容。

揹包問題

acwing 2. 01揹包問題

acwing 3. 完全揹包問題

acwing 4. 多重揹包問題

acwing 5. 多重揹包問題

acwing 9. 分組揹包問題

線性dp

acwing 898. 數字三角形

acwing 895. 最長上公升子串行

acwing 896. 最長上公升子串行

acwing 897. 最長公共子串行

acwing 902. 最短編輯距離

acwing 899. 編輯距離

區間dp

acwing 282. 石子合併

計數類dp

acwing 900. 整數劃分

數字統計dp

acwing 338. 計數問題

狀態壓縮dp

acwing 291. 蒙德里安的夢想

acwing 91. 最短hamilton路徑

樹形dp

acwing 285. 沒有上司的舞會

記憶化搜尋

acwing 901. 滑雪

包括區間問題,huffman樹,排序不等式,絕對值不等式,推公式等內容。

區間問題

acwing 905. 區間選點

acwing 908. 最大不相交區間數量

acwing 906. 區間分組

acwing 907. 區間覆蓋

huffman樹

acwing 148. 合併果子

排序不等式

acwing 913. 排隊打水

絕對值不等式

acwing 104. 貨倉選址

推公式acwing 125. 耍雜技的牛

AcWing 演算法基礎課 動態規劃

1 揹包問題 1 01揹包 每件物品僅用一次 可以做空間優化 dp j max dp j dp j v i w i 0,1揹包狀態均是從前一迴圈的狀態轉移 2 完全揹包 每件物品可以用無限次 完全揹包的狀態可以從當前迴圈的狀態轉移,進行優化 3 多重揹包 每件物品有不同的數量限制 可以對物品的數量限...

python基礎課題開發小遊戲

created on 2018年1月24日 author vision txg 匯入tkinter庫 from tkinter import import tkinter.dialog as dl import tkinter.messagebox as mb 資訊框 tk 是tkinter自帶的建...

Acwing 基礎課 基礎演算法 歸併排序

參考鏈結 include const int n 100005 int a n int t n voidms int l,int r while i mid t k a i while j r t k a j for int i l i r i intmain 題目鏈結 參考鏈結 題目大意 給定乙個...