Javaが遅いって お前それPetrの前でも同じ事言えんの?

うっかり「Javaは遅いので競技プログラミングには向いていない」みたいなことを言ってしまう人が稀にいますが、世界最強の一角であるところのPetrさんはJavaで問題を解きまくっているわけです。 _,,;' '" '' ゛''" ゛' ';;,, (rヽ,;''"""''゛゛゛'';, ノr)…

04/05 やったこと

復習AC F - Distinct Numbers C - Median Sum C - GP 2 解説AC C - LCMs D - Reversed LCS

03/31やったこと

組み合わせ論 6問

03/28やったこと

AC D - Isomorphism Freak 解説AC C - LCMs C - Median Sum 復習 E - Negative Doubling

03/24やったこと

復習 C - Domino Quality D - Black and White Tree C - Nuske vs Phantom Thnook D - Friction C - Swaps C - Lexicographic constraints B - Even Degrees

3/21やったこと

解説AC C - GP 2 復習 F - Coincidence

03/20やったこと

解説AC F - Strings of Eternity E - XOR Partitioning 復習 C - Cleaning

03/16やったこと

復習 F - Colorful Tree 自力AC C - Three Circuits F - Strange Nim

03/15 やったこと

E - Product of Arithmetic Progression E - Young Maids E - Negative Doubling

02/26やったこと

kenkoooo.hatenablog.com AtCoder 新規 E - Product of Arithmetic Progression 復習 C - Best-of-(2n-1) E - Avoiding Collision AtCoder 新規 E - Product of Arithmetic Progression 復習 C - Best-of-(2n-1) E - Avoiding Collision

02/23やったこと

kenkoooo.hatenablog.com AtCoder 復習 新規 AtCoder 復習 E - Don't Be a Subsequence C - Interval Game C - Lexicographic constraints D - Snuke Numbers F - Sum Difference 新規 F - Modularness E - Young Maids D - Two Sequences

02/19やったこと

kenkoooo.hatenablog.com AtCoder 復習 AtCoder 復習 F - Enclosed Points D - Connectivity C - Best-of-(2n-1) E - guruguru E - Avoiding Collision

1月振り返り

kenkoooo.hatenablog.com 振り返り 日記 AtCoder 英語 中国語 2月に向けて 反省 AtCoder やること 英語 やること 中国語 やること 振り返り 日記 01/04やったこと - 宇宙ツイッタラーXの憂鬱 01/05やったこと - 宇宙ツイッタラーXの憂鬱 01/12やったこと - …

Rust LT #8 で発表した

Rust LT #8 で発表した。rust.connpass.com 低レイヤー寄りの発表が多かったので、tide を使って5分でバックエンドサーバーを作るという実用に特化した内容で発表した。 発表内容 use futures::executor::block_on; use serde::Serialize; use tide::{Reques…

01/18やったこと

kenkoooo.hatenablog.com AtCoder E - Snuke Line Submission #9550850 - AtCoder Regular Contest 068 F - Xor Sum 3 Submission #9550587 - AtCoder Beginner Contest 141 E - Ball Coloring Submission #9551600 - AtCoder Regular Contest 073 E - Bichr…

01/14やったこと

kenkoooo.hatenablog.com AtCoder E - Non-triangular Triplets AtCoder E - Non-triangular Triplets 何もわからないので、逆によく考えると一つしか解法が思い浮かばないので迷わず解けた。Submission #9513548 - NIKKEI Programming Contest 2019-2

01/13やったこと

kenkoooo.hatenablog.com AtCoder E - Avoiding Collision E - Black or White E - Sorted and Sorted F - Enclosed Points E - Weights on Vertices and Edges B - Removing Blocks AtCoder E - Avoiding Collision Submission #9500895 - AtCoder Regular …

第二回全国統一プログラミング王決定戦予選 E - Non-triangular Triplets

問題 E - Non-triangular Triplets 解法 とりあえず 2N ... 3N-1 は c に割り当てる。というようにできるとよい。ここで、 としたいが、これだけでN要素は作れないので、前半と後半に分けて別々に構築する。 コード fn main() { let (r, w) = (std::io::stdi…

01/12やったこと

kenkoooo.hatenablog.com AtCoder C - Nuske vs Phantom Thnook D - Friction F - Pass C - Differ by 1 Bit D - Game on Tree E - Connected? AtCoder C - Nuske vs Phantom Thnook Submission #9438810 - AtCoder Grand Contest 015 D - Friction Submissi…

01/05やったこと

kenkoooo.hatenablog.com AtCoder C - ABland Yard F - Minimum Bounding Box C - Remainder Game E - Antennas on Tree D - 桁和 / Digit Sum AtCoder C - ABland Yard atcoder.jpアイディアの正当性を示すのは非常に難しく感じる。実装はシンプル。atcoder…

01/04やったこと

kenkoooo.hatenablog.com AtCoder D - Snuke Numbers E - キャンディーとN人の子供 / Children and Candies C - ABland Yard D - K-th K C - Swaps B - Holes F - Lotus Leaves AtCoder 昨日やり残した問題もまとめて片付ける。 D - Snuke Numbers atcoder.j…

2020 年の目標

AtCoder 橙色 昨年も目指していたが、橙色はおろか黄色に戻ることすらできなかった。 転職やその他のライフイベントがあり、忙しかったという言い訳をしておく。 黄diff問題を練習するようになってからコンテストでも黄パフォがコンスタントに出せるようにな…

AGC041 C - Domino Quality

問題 atcoder.jp コンテスト中の解法 実験すると雑な全探索でn=4, 5, 6が求まる。n=7は計算が終わらなかった。これを組み合わせるとn=7以外は構築可能になる。 n=7を気合で手作りする。 コンテスト後の解法 全探索を高速化してn=7を求めたい。 縦向きのドミ…

API Gateway -> NLB -> ECS でつなぐ

Network Load Balancer を立てる Scheme => internal Listener => TLS AZ は適当に Certificate は事前に準備しておいたものを使う。 Target group => create new protocol => TCP port => 80 healthcheck protocol => HTTP path => コンテナ内のヘルスチェ…

AtCoder Problems を支える技術 (2019年版)

adventar.org AtCoder Problems とは? AtCoder Problems とは AtCoder の提出をクロールして管理しているウェブアプリです。https://kenkoooo.com/atcoder/ AtCoder Problems の主な機能 AtCoder の各問題について自分が AC したかどうかを管理 他のユーザ…

2019 JUST Programming Contest B. Memory Management System

問題 codeforces.com長さmの線分がとn個の区間があります。q個のクエリが与えられます。i番目のクエリでは整数k_iが与えられるので、線分上のn個の区間と重ならない長さk_i以上の区間で最も右にあるものを出力してください。 解法 空の集合Sを用意する。空い…

Project Euler 684 Inverse Digit Sum

問題 projecteuler.net 解法 各桁の数の和がxとなるような最小の整数 s(x) は必ず一番上の桁以外は全て9となる。 よって s(x) は以下のようになる。s(x) の和 S(x) を考える。 S(20)=1074だが、これは以下のようにして求まる。 s(1) = 1 ... s(9) = 9 s(10) …

ABC143 F - Distinct Numbers

問題 atcoder.jp 解法 K枚ずつ食べる時の最大の回数を求めるのではなく、H回食べるときの最大の1回に食べる枚数を求めることにする。 とする。H回食べると決めたとき、同じ数字を同時に食べないように選ぶ1回あたりの食べる枚数はとなる。例えば A = [1,1,1,…

AGC039 C - Division by Two with Something

問題 atcoder.jp 解法 各操作を観察すると、どちらも「最も下のビットをpopして反転して最も上にpushする」と言い換えられる。これをN回繰り返すと元の数のビットを反転させたものが得られるので、2N回繰り返すと必ず元の数が得られる。よって繰り返して元の…

AGC038 C - LCMs

問題 atcoder.jp 解法 mobile.twitter.com自分の学習のために式を書き直してみたが全く同じになってしまった……ここで とすると なので コード use mod_int::ModInt; const MOD: usize = 998244353; fn main() { let s = std::io::stdin(); let mut sc = Scan…