ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

精進記

精進メモ 2021/10/04~

書き忘れてました。 MojaCoder Random Xor Division ABC222 C - Swiss-System Tournament D - Between Two Arrays E - Red and Blue Tree F - Expensive Expense G - 222 MojaCoder Random Xor Division リンク が想定っぽい?ですが、で解けました。 ビット…

精進メモ 2021/09/27~

気温の変化にやられて一日中鼻かんでます。 AOJ-ICPC 2169 Colored Octahedra 素直に全探索します。 next_permutationで全列挙し、ひたすら回転させました。 2249 Road Construction ダイクストラをしてから、近い順に最小全域木を計算していきます。 2178 F…

精進メモ 2021/09/20~

もうすぐ秋学期が始まりますね。夏休み返して… AOJ-ICPC 2170 Marked Ancestor 2224 Save your cats 1318 Long Distance Taxi 1244 Molecular Formula Educational Codeforces Round 114 E. Coloring Aizu Competitive Programming Camp 2021 Day 1 E: ヘク…

精進メモ 2021/09/13~

AOJ-ICPC、350が埋まったのでだんだん辛くなってきました。 AOJ-ICPC 1399 Sixth Sense 1337 Count the Regions Northern Eurasia Finals Online 2020 Geometrical Combinatorics A. Almost Balanced Tree Lookup Performance ABC219 D - Strange Lunchbox E…

精進メモ 2021/09/06~

Codeforces Round #742 (Div. 2) E. Non-Decreasing Dilemma ICPC Central Russia Regional Contest (CRRC 18) B. Gremlins attack! D. We were trying to share an orange ... E. Hanoi Tower H. A self-describing sequence J. R u really ready? ABC218 C…

精進メモ 2021/08/30~

AOJ-ICPC、一進一退です。負けません(今突き放されていますが…)。 AOJ-ICPC 2303 Marathon Match 2156 Magic Slayer 2534 Dictionary 2177 Champernowne Constant 1379 Parallel Lines 1400 Fast Forwarding ABC217 D - Cutting Woods E - Sorting Queries F…

精進メモ 2021/08/23~

構造化束縛が便利なので、これを使ってちょっとした3つ以上の構造体は全部Tupleに任せてしまうのもいいかもしれないです(可読性と要相談)。 久々に1日10問とか解いた気がします。やっぱりやると楽しい。 AOJ-ICPC 1389 - Digits Are Not Just Characters 130…

精進メモ 2021/08/16~

ABC215 久々に2桁順位を取った気がします。 D - Coprime 2 ひたすら素因数分解すれば良いです。 全てのに含まれる素因数の倍数を除くと答えになるので、愚直に計算していきます。調和級数で計算量が収まるタイプです。 E - Chain Contestant 既に行ったコン…

精進メモ 2021/08/09~

ABC214 D - Sum of Maximum Weights E - Packing Under Range Regulations F - Substrings ABC214 ペナ出し過ぎです。 D - Sum of Maximum Weights 全方位木がちらつく中、UnionFindが初手で見えたのは良かったです。 が、long longのミスを久々にしたり、イ…

精進メモ 2021/08/02~

ABC212 G - Power Pair ABC212 H - Nim Counting The 15th Chinese Northeast Collegiate Programming Contest A. Matrix E. Easy Math Problem C. Vertex Deletion D. Lowbit H. Loneliness ABC213 C - Reorder Cards D - Takahashi Tour E - Stronger Taka…

精進メモ 2021/07/26~

公開し忘れていました。 2020-2021 ICPC Southwestern European Regional Contest (SWERC 2020) D. Jogging F. Mentors H. Figurines I. Emails ABC212 D - Querying Multiset E - Safety Journey F - Greedy Takahashi 2020-2021 ICPC Southwestern Europea…

精進メモ 2021/07/19~

そろそろ大学のチーム練が始まりそうで楽しみです(出られるかは置いといてですが…) ABC211 D - Number of Shortest paths E - Red Polyomino F - Rectilinear Polygons ARC124 A - LR Constraints B - XOR Matching 2 C - LCM of GCDs D - Yet Another Sorti…

精進メモ 2021/07/12~

精進量が明らかに減っていてパフォーマンスも落ちているのでピンチです。 ABC210 C - Colorful Candies D - National Railway E - Ring MST 謎のコンテスト ARC123 A - Arithmetic Sequence B - Increasing Triples ABC210 Fはまだ仕方ないとして、ペナルテ…

精進メモ 2021/07/05~

もうすぐ夏休みですね。コンテスト中の問題を間違えてアップしないよう、週末にアップするようにします。 典型90問 084 - There are two types of characters(★3) 085 - Multiplication 085(★4) 086 - Snuke's Favorite Arrays(★5) 087 - Chokudai's D…

精進メモ 2021/06/28~

気づいたら月が替わっていました。もう半年なのですね… 競プロ典型 90 問 078 - Easy Graph Problem(★2) 079 - Two by Two(★3) 080 - Let's Share Bit(★6) 081 - Friendly Group(★5) 082 - Counting Numbers(★3) 083 - Colorful Graph(★6) Codef…

精進メモ 2021/06/21~

CTFとの両立難しいですね。 典型90 072 - Loop Railway Plan(★4) 073 - We Need Both a and b(★5) 074 - ABC String 2(★6) 075 - Magic For Balls(★3) 076 - Cake Cut(★3) 077 - Planes on a 2D Plane(★7) ABC207 C - Many Segments D - Congrue…

精進メモ 2021/06/14~

久々にきちんと月曜に記事を作成した気がします。 Binary Trie ZONeエナジー プログラミングコンテスト “HELLO SPACE” F - 出会いと別れ 典型90 066 - Various Arrays(★5) 067 - Base 8 to 9(★2) 068 - Paired Information(★5) 069 - Colorful Blocks …

精進メモ 2021/06/07~

最近暑いです。 競プロ典型 90 問 060 - Chimera(★5) 061 - Deck(★2) 062 - Paint All(★6) 063 - Monochromatic Subgrid(★4) 063 - Monochromatic Subgrid(★4) ARC122 A - Many Formulae B - Insurance C - Calculator D - XOR Game E - Increasin…

精進メモ 2021/05/31~

もう6月です。気分はまだ2020年の春休み。 競プロ典型 90 問 048 - I will not drop out(★3) 049 - Flip Digits 2(★6) 050 - Stair Jump(★3) 051 - Typical Shop(★5) 052 - Dice Product(★3) 054 - Takahashi Number(★6) 055 - Select 5(★2) 0…

精進メモ 2021/05/24~

気づいたらもう土曜日です。おかしいですね… ARC121 A - 2nd Greatest Distance B - RGB Matching C - Odd Even Sort E - Directed Tree ABC203 D - Pond E - White Pawn ARC121 橙パフォを1カ月ぶりに出しました。だんだん出るようにはなっている気がします…

精進メモ 2021/05/17~

圧倒的睡眠不足になりました。毎日10時間は寝たいです。 競プロ典型 90 問 042 - Multiple of 9(★4) 043 - Maze Challenge with Lack of Sleep(★4) 045 - Simple Grouping(★6) 046 - I Love 46(★3) 047 - Monochromatic Diagonal(★7) ABC202 D - a…

精進メモ 2021/05/10~

もう金曜日ですね。 ReoNaさんのニューシングルカップリング、いいです。 ReoNa 『まっさら』-Music Video- - YouTube ReoNa 『あしたはハレルヤ』-Lyric Video- - YouTube ReoNa 『生きてるだけでえらいよ』-Lyric Video- - YouTube 典型90 036 - Max Manha…

精進メモ 2021/05/03~

最近は少しだけ忙しくて典型を埋めるので精いっぱいです(モンハンをしながら) 典型90 029 - Long Bricks(★5) 典型90 030 - K Factors(★5) 典型90 031 - VS AtCoder(★6) ABC200 D - Happy Birthday! 2 E - Patisserie ABC 2 F - Minflip Summation ARC1…

精進メモ 2021/04/26~

Reonaさんの新曲、良いですね。 典型90問 025 - Digit Product Equation(★7) ZONeエナジー プログラミングコンテスト “HELLO SPACE” C - MAD TEAM D - 宇宙人からのメッセージ E - 潜入 典型90問 025 - Digit Product Equation(★7) について考えると、こ…

精進メモ 2021/04/19~

競プロ典型 90 問 yukicoder contest 292 No.1487 ぺんぎんさんかっけー No.1488 Max Score of the Tree No.1489 Repeat Cumulative Sum No.1490 スライムと爆弾 ABC199 D - RGB Coloring 2 E - Permutation F - Graph Smoothing 競プロ典型 90 問 問題 day1…

精進メモ 2021/04/12~

先週もモンハンしていたら一週間が終わりました。 MY FIRST STORYをにハマりました、気に入った数曲をヘビロテしていますが良いですね。 形式的べき級数 ACL contest 1 E - Shuffle Window 第二回日本最強プログラマー学生選手権 C - Max GCD 2 D - Nowhere …

精進メモ 2021/04/5~

先週はモンハンしていたら一週間が終わりました。 ARC049 D - Convex Sequence ARC107 E - Mex Mat ゆきこ No.1471 Sort Queries No.1472 作為の和 No.1473 おでぶなおばけさん No.1474 かさまJ GCJ 2021 Round 1A Appen Sort Prime Time Hacked Exam AGC05…

精進メモ 2021/03/29~

解説ではないです。エスパーしたものもあります。 みんなのプロコン2019 E - Odd Subrectangles ARC116 E - Spread of Information 第6回 ドワンゴからの挑戦状 予選 D - Arrangement みんなのプロコン2019 E - Odd Subrectangles 問題 提出コード こういう…

精進メモ 2021/03/22~

更新は飽きたらやめます。クオリティも気分次第です。 Codeforces Round #709 (Div. 1, based on Technocup 2021 Final Round) C. Skyline Photo ARC115 E - LEQ and NEQ ARC115 D ARC111 E - Simple Math 3 AGC052 B - Tree Edges XOR AGC050(Good Bye rng_…