001 - Yokan Party(★4) |
貪欲法, 二分探索法 |
ruby |
java |
kotlin |
解説 |
002 - Encyclopedia of Parentheses(★3) |
bit全探索 |
ruby |
java |
kotlin |
解説 |
003 - Longest Circular Road(★4) |
木の直径 |
ruby1, ruby2
|
java1, java2
|
kotlin1, kotlin2
|
解説 |
004 - Cross Sum(★2) |
包除原理 |
ruby |
java |
kotlin |
解説 |
005 - Restricted Digits(★7) |
桁DP法, ダブリング |
ruby |
|
|
解説 |
006 - Smallest Subsequence(★5) |
貪欲法 |
ruby1, ruby2
|
java |
kotlin1 |
解説 |
007 - CP Classes(★3) |
二分探索法 |
ruby |
java |
kotlin |
解説 |
008 - AtCounter(★4) |
状態DP法 |
ruby |
java |
kotlin |
解説 |
009 - Three Point Angle(★6) |
二分探索法, 偏角ソート, 真ん中決め打ち |
|
java |
|
解説 |
010 - Score Sum Queries(★2) |
累積和 |
ruby |
java |
kotlin |
解説 |
011 - Gravy Jobs(★6) |
DP法, 締め切りが早い順 |
ruby |
java |
kotlin |
解説 |
012 - Red Painting(★4) |
Union-Find |
ruby |
java |
kotlin |
解説 |
013 - Passing(★5) |
ダイクストラ法 |
ruby |
java |
kotlin |
解説 |
014 - We Used to Sing a Song Together(★3) |
ソート, 貪欲法 |
ruby |
java |
kotlin |
解説 |
015 - Don't be too close(★6) |
調和級数, 逆元, フェルマーの小定理 |
ruby |
|
kotlin |
解説 |
016 - Minimum Coins(★3) |
工夫した全探索 |
ruby |
|
kotlin |
解説 |
017 - Crossing Segments(★7) |
余事象, BIT(FenwickTree) |
ruby |
|
kotlin |
解説 |
018 - Statue of Chokudai(★3) |
三角関数 |
ruby |
|
|
解説 |
019 - Pick Two(★6) |
区間DP法 |
ruby |
|
|
解説 |
020 - Log Inequality(★3) |
整数 |
ruby |
|
|
解説 |
021 - Come Back in One Piece(★5) |
強連結成分分解 |
ruby |
java |
kotlin |
解説 |
022 - Cubic Cake(★2) |
ユークリッド互除法 |
ruby1, ruby2
|
|
|
解説 |
023 - Avoid War(★7) |
bit全探索, bitDP法 |
|
|
|
解説 |
024 - Select +/- One(★2) |
パリティ |
ruby |
|
|
解説 |
025 - Digit Product Equation(★7) |
再帰関数 |
ruby |
|
kotlin |
解説 |
026 - Independent Set on a Tree(★4) |
二部グラフ, 再帰関数 |
ruby |
|
kotlin |
解説 |
027 - Sign Up Requests (★2) |
Hash(Set) |
ruby |
java |
kotlin |
解説 |
028 - Cluttered Paper(★4) |
いもす法 |
ruby |
|
kotlin |
解説 |
029 - Long Bricks(★5) |
座標圧縮, セグメント木 |
|
|
|
解説 |
030 - K Factors(★5) |
エラトステネスの篩 |
|
|
kotlin |
解説 |
031 - VS AtCoder(★6) |
grundy |
ruby |
java |
|
解説 |
032 - AtCoder Ekiden(★3) |
順列全探索 |
ruby |
|
|
解説 |
033 - Not Too Bright(★2) |
境界条件 |
ruby |
|
|
解説 |
034 - There are few types of elements(★4) |
尺取法 |
ruby |
|
kotlin |
解説 |
035 - Preserve Connectivity(★7) |
木DP, 最近共通祖先(LCA), 座標圧縮 |
ruby |
|
|
解説 |
036 - Max Manhattan Distance(★5) |
マンハッタン距離 |
ruby |
|
|
解説 |
037 - Don't Leave the Spice(★5) |
スライド最大値(最小値), DP法, 動的計画法 |
ruby |
|
|
解説 |
038 - Large LCM(★3) |
ユークリッド互除法 |
ruby |
|
|
解説 |
039 - Tree Distance(★5) |
貢献度, 再帰関数 |
ruby |
|
|
解説 |
040 - Get More Money(★7) |
|
|
|
|
解説 |
041 - Piles in AtCoder Farm(★7) |
|
|
|
|
解説 |
042 - Multiple of 9(★4) |
DP法 |
ruby |
|
kotlin |
解説 |
043 - Maze Challenge with Lack of Sleep(★4) |
拡張BFS |
ruby1, ruby2
|
|
|
解説 |
044 - Shift and Swapping(★3) |
見かけ上の変化をメモ |
ruby |
|
|
解説 |
045 - Simple Grouping(★6) |
bitDP法 |
|
|
|
解説 |
046 - I Love 46(★3) |
同じものをまとめる, 剰余 |
ruby |
|
|
解説 |
047 - Monochromatic Diagonal(★7) |
ローリングハッシュ |
ruby |
|
|
解説 |
048 - I will not drop out(★3) |
上界(下界)見積り |
ruby |
|
|
解説 |
049 - Flip Digits 2(★6) |
最小全域木, Union-Find, クラスカル法 |
ruby |
|
kotlin |
解説 |
050 - Stair Jump(★3) |
DP法 |
ruby |
|
kotlin |
解説 |
051 - Typical Shop(★5) |
半分全列挙 |
ruby |
|
kotlin |
解説 |
052 - Dice Product(★3) |
因数分解 |
ruby |
|
kotlin |
解説 |
053 - Discrete Dowsing(★7) |
|
|
|
|
解説 |
054 - Takahashi Number(★6) |
最短経路問題, 幅優先探索, グラフの辺数削減, エルデシュ数 |
ruby |
|
|
解説 |
055 - Select 5(★2) |
定数倍 |
ruby |
|
|
解説 |
056 - Lucky Bag(★5) |
動的計画法, DP法, DP復元 |
ruby |
|
kotlin |
解説 |
057 - Flip Flap(★6) |
掃き出し法 |
ruby |
|
|
解説 |
058 - Original Calculator(★4) |
|
ruby |
|
|
解説 |
059 - Many Graph Queries(★7) |
|
|
|
|
解説 |
060 - Chimera(★5) |
最長増加部分列(LIS), 二分探索法 |
ruby |
java |
kotlin |
解説 |
061 - Deck(★2) |
deque |
ruby |
|
kotlin |
解説 |
062 - Paint All(★6) |
幅優先探索, 後ろから考える |
ruby |
|
|
解説 |
063 - Monochromatic Subgrid(★4) |
bit全探索 |
ruby |
|
kotlin |
解説 |
064 - Uplift(★3) |
階差 |
ruby |
|
kotlin |
解説 |
065 - RGB Balls 2(★7) |
|
|
|
|
解説 |
066 - Various Arrays(★5) |
期待値の線形性 |
ruby |
|
|
解説 |
067 - Base 8 to 9(★2) |
|
ruby |
|
|
解説 |
068 - Paired Information(★5) |
クエリ先読み, Union-Find |
ruby |
|
|
解説 |
069 - Colorful Blocks 2(★3) |
繰り返し2乗法 |
ruby |
|
|
解説 |
070 - Plant Planning(★4) |
マンハッタン距離, 独立で考える |
ruby |
|
|
解説 |
071 - Fuzzy Priority(★7) |
|
|
|
|
解説 |
072 - Loop Railway Plan(★4) |
バックトラック, 再帰関数, "何通りか"の感覚 |
ruby |
|
|
解説 |
073 - We Need Both a and b(★5) |
木DP, 動的計画法 |
ruby |
|
|
解説 |
074 - ABC String 2(★6) |
特殊ケースを考える, 不変量を考える |
ruby |
|
|
解説 |
075 - Magic For Balls(★3) |
素因数分解 |
ruby |
|
kotlin |
解説 |
076 - Cake Cut(★3) |
円環を列にして二倍にする(累積和), 尺取法 |
ruby |
|
|
解説 |
077 - Planes on a 2D Plane(★7) |
|
|
|
|
解説 |
078 - Easy Graph Problem(★2) |
グラフの基本 |
ruby |
|
|
解説 |
079 - Two by Two(★3) |
操作順序によらない |
ruby |
|
|
解説 |
080 - Let's Share Bit(★6) |
包除原理, bit全探索 |
ruby |
|
|
解説 |
081 - Friendly Group(★5) |
|
|
|
|
解説 |
082 - Counting Numbers(★3) |
数列の和の公式, 部分問題に分解 |
ruby |
|
|
解説 |
083 - Colorful Graph(★6) |
|
|
|
|
解説 |
084 - There are two types of characters(★3) |
|
ruby |
|
|
解説 |
085 - Multiplication 085(★4) |
全件探索, 約数列挙 |
ruby |
|
|
解説 |
086 - Snuke's Favorite Arrays(★5 |
bit全探索, bit毎に独立に考える |
ruby |
|
|
解説 |
087 - Chokudai's Demand(★5) |
ワーシャルフロイド法, 二分探索法 |
ruby |
|
|
解説 |
088 - Similar but Different Ways(★6) |
鳩ノ巣原理, DFS |
ruby |
|
|
解説 |