「ファイザーの公式文書でワクチンの有害性が指摘されている！」というデマツイートが流れてきたから、流石にそんなわけなくない？と思ってその公式文書として挙げられているPDFの当該箇所を読んでみたけど、英語かつ専門用語で思ったより難しかった…… https…
問題 https://codeforces.com/contest/1641/problem/C N要素の配列とQ個のクエリが来る。配列の各要素は0か1だが分からない。クエリは以下の3種類。 L番目からR番目が全て0である。 L番目からR番目のどれか1つ以上が1である。 j番目の数が1ならYES、0ならNO…
問題 https://codeforces.com/contest/1626/problem/E 木があります。いくつかの頂点が黒く塗られています。黒い頂点は必ず2つ以上あります。ある頂点に駒があるとき、黒い頂点を1つ選択することで、駒を選択した頂点の方向に1回動かすことができます。2回連…
atcoder.jp 空行はスキップして良いという発想も大事だが、そもそも全ての長方形領域を列挙した O(N4) もそこまで大きくないというのに気付かなかった。 |rust| const INF: i64 = 1 << 60; fn main() { let (r, w) = (std::io::stdin(), std::io::stdout());…
Problem When you have MyClass and try to write a test by mocking MyClass as the following, you will get an NPE: MyClass: open class MyClass { fun createList(string: String): List<String> { return listOf("A", "B", "C", string) } } Mocking MyClass b</string>…
ARC129A - Smaller XOR atcoder.jp 頑張って桁DPをやっていて、解説を読んで崩れ落ちた… fn main() { let (r, w) = (std::io::stdin(), std::io::stdout()); let mut sc = IO::new(r.lock(), w.lock()); let n: i64 = sc.read(); let l: i64 = sc.read(); le…
Codeforces Round #751 (Div. 1) C. Optimal Insertion codeforces.com とりあえずbはソートしても良いことが分かって、aに挿入された後のb全体で見てもソートされていることが分かる。すると、bを小さい順にaに挿入していくと、既に挿入されたbの値と後から…
ABC155E - Payment atcoder.jp 桁DPは前の桁から、という思い込みがあって全然見えなかった…頭が固い…… const INF: usize = 1 << 60; fn main() { let (r, w) = (std::io::stdin(), std::io::stdout()); let mut sc = IO::new(r.lock(), w.lock()); let n: V…
ABC227G - Divisors of Binomial Coefficient atcoder.jp ついに区間篩を知らなかったことが仇に… ] の素数を求めながら ] の素因数分解もできるの、言われてみればそうなんだけど、すごい。 use crate::mod_int::ModInt; fn main() { let (r, w) = (std::io…
問題 atcoder.jp 解法 まず、木の最大マッチングは葉から貪欲に取っていくことで作れる。これは深さ優先探索で根付き木で (ある頂点vを含むサブツリーのマッチングの個数, vがマッチングに含まれているか) を再帰的に求めることで求まる。この要領で、全方位…
#!/bin/bash -xe amazon-linux-extras install postgresql11 -y yum install postgresql-server postgresql-devel postgresql-contrib -y postgresql-setup initdb systemctl enable postgresql.service --now sudo -u postgres createdb ${DatabaseName} su…
ずっと CloudFormation でアプリを作っていた。
kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com AtCoder 1654 -> 1654 (+0) 橙diff: 84 -> 84 (+0) 黄diff: 162 -> 162 (+0) Project Euler 109 -> 10…
AtCoder Problems で async function を受け取って async function を返すやつを作りたくなったので書いてみた。まあまあ大変だったが、これでよかったのかどうかもよくわからない。github.comserverless framework を使うために CloudFormation のドキュメ…
NESエミュレータについて調べたが、かなり気合を入れないと完成しないことが分かった。今度にします。英語の勉強として Paolo from Tokyo を観た。
riano_ 師匠とバチャhttps://kenkoooo.com/atcoder/#/contest/show/3f0552d8-2efb-4370-b9e4-f5e441fd3b1d全方位木DPようやく理解しました。
service: サービス名 provider: name: aws region: ap-northeast-1 iam: role: name: ロール名 statements: - Effect: "Allow" Action: - "ec2:RunInstances" resources: Resources: PostgreSQLInstance: Type: 'AWS::EC2::Instance' Properties: ImageId: a…
YouTube で英語の動画をいくつか見た。こういうのは習慣化するのが大事。
じっくり目のコーディング業をした。
有給休暇（会社の祝日）なので誰にも邪魔されずに仕事をした。いや別に普段は邪魔されているわけではないのだが、ミーティングが入っているとその前後でじっくり腰を据えた作業ができなかったり体力を消耗したりするので、割と厳しい。
kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com AtCoder 1644 -> 1654 (+10) 橙diff: 83 -> 84 (+1) 黄diff: 160 -> 162 (+2) Project Euler 109 -> 1…
睡眠不足で分かりやすくパフォーマンスが落ちた。
ARCはCとDを飛ばしてEに行ったのが結果的に良かった。
riano_ 師匠とバチャhttps://kenkoooo.com/atcoder/#/contest/show/e2ffc15a-21fd-47bf-b39d-caae70782f66atcoder.jp一見、数学者以外お断り証明問題に見えて、ゴリゴリの実装問題で面白い。D - Histogram Coloring解けたような気がするので、明日実装する。
無
睡眠不足を解消した。仕事をちゃんとやってみた。
睡眠不足で完全にダメ
kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com kenkoooo.hatenablog.com AtCoder 1639 -> 1644 (+5) 橙diff: 83 -> 83 (+0) 黄diff: 160 -> 160 (+0) Project Euler 109 -> 10…
serverless を使って Lambda と S3 のウェブサービスを作れるようになった。
典型90を始めた。
