nk0086 / problemlist

競プロ：過去問精選100

E8さんの精選100をRustで解くやつです.

sed -i s/$001/AC/ README.md

全探索：全列挙

No.	問題名	提出
1	How many ways?	$001
2	B-105	$002
3	ATCoder	$003
4	カラオケ	$004

全探索：工夫

No.	問題名	提出
5	Half and Half	$005
6	Lucky PIN	$006
7	最古の遺跡	$007
8	AtCoder Market	$008
9	星座探し	$009

bit全探索

No.	問題名	提出
10	Exhaustive Search	$010
11	Switches	$011
12	派閥	$012
13	おせんべい	$013
14	Buildings are Colorful!	$014

順列全探索

No.	問題名	提出
15	Average Length	$015
16	Count Order	$016
17	8 Queens Problem	$017

二分探索

No.	問題名	提出
18	Binary Search	$018
19	ピザ	$019
20	Snuke Festival	$020
21	射撃王	$021
22	ムーアの法則	$022
23	ダーツ	$023

DFS

No.	問題名	提出
24	Depth First Search	$024
25	How Many Islands?	$025
26	Ki	$026
27	薄氷渡り	$027

BFS

No.	問題名	提出
28	Breadth First Search	$028
29	幅優先探索	$029
30	チーズ (Cheese)	$030
31	イルミネーション (Illumination)	$031
32	Amazing Mazes	$032
33	Grid Repainting	$033

ナップザックDP

No.	問題名	提出
34	Fibonacci Number	$034
35	0-1 Knapsack Problem	$035
36	Knapsack Problem	$036
37	Coin Changing Problem	$037
38	Longest Common Subsequence	$038

No.	問題名	提出
39	1 年生 (A First Grader)	$039
40	パスタ (Pasta)	$040
41	暑い日々 (Hot days)	$041
42	シルクロード (Silk Road)	$042
43	パ研軍旗	$043
44	Pollock's conjecture	$044
45	Differential Pulse Code Modulation	$045

区間DP

No.	問題名	提出
46	Matrix Chain Multiplication	$046
47	ケーキの切り分け２ (Cake 2)	$047
48	Daruma Otoshi	$048

bitDP

No.	問題名	提出
49	Traveling Salesman Problem	$049
50	Revenge of Traveling Salesman Problem	$050
51	部活のスケジュール表 (Schedule)	$051
52	ぬいぐるみの整理 (Plush Toys)	$052

DP:その他

No.	問題名	提出
53	Longest Increasing Subsequence	$053
54	トランプ挿入ソート	$054
55	Sequence Decomposing	$055

ダイクストラ

No.	問題名	提出
56	Single Source Shortest Path	$056
57	船旅	$057
58	ゾンビ島 (Zombie Island)	$058
59	タクシー (Taxis)	$059

ワーシャルフロイド

No.	問題名	提出
60	All Pairs Shortest Path	$060
61	バスと避けられない運命	$061
62	Wall	$062
63	Restoring Road Network	$063

最小全域木

No.	問題名	提出
64	Minimum Spanning Tree	$064
65	本選会場 (Finals)	$065
66	Building a Space Station	$066
67	Built?	$067

素数判定

No.	問題名	提出
68	Prime Factorize	$068
69	2017-like Number	$069

べき乗

No.	問題名	提出
70	Power	$070
71	散歩 (E869120 and Path Length)	$071

逆元

No.	問題名	提出
72	経路	$072
73	Knight	$073
74	多重ループ	$074
75	Surrounded Nodes	$075

累積和

No.	問題名	提出
76	Abundant Resources	$076
77	旅人	$077
78	惑星探査 (Planetary Exploration)	$078
79	AtCoder Express 2	$079
80	家の建設	$080
81	AtColor	$081
82	Osaki	$082
83	鉄道旅行 (Railroad Trip)	$083
84	釘 (Nails)	$084

Union-Find

No.	問題名	提出
85	Disjoint Set: Union Find Tree	$085
86	Bridge	$086
87	Decayed Bridges	$087

その他

No.	問題名	提出
88	碁石ならべ	$088
89	電飾 (Illumination)	$089
90	Emblem	$090
91	Water Bottle	$091

実装問題

No.	問題名	提出
92	Chain Disappearance Puzzle	$092
93	石落としゲーム	$093
94	Cut the Cake	$094

数学的な問題

No.	問題名	提出
95	Greedy Takahashi	$095
96	ModSum	$096
97	Semi Common Multiple	$097
98	Colorful Hats 2	$098
99	Digit Sum Replace	$099
100	Crossing	$100