2018-01-01から1年間の記事一覧
2018年振り返り (仕事と競技プログラミングメイン) 総括 転職をして、競技プログラミングをしていた1年だった 退職金を投資信託に突っ込んだら残念な感じになってしまったが、いつか上がることに期待して放置している 1月 新年早々インフルエンザにかかった…
9/1付で、ヤフー株式会社に入社しました。 これからも頑張ります。 Wishlistからプレゼントを送ってくださった方々、ありがとうございました!
8月末で、約7年半勤めたNTTデータを退職します。 上司や同僚はもちろん、仕事やコミュニティの場で関わった皆様には大変お世話になりました。 ありがとうございました。 9月からは別の会社で仕事をします。 Apache Hadoop関係のお仕事は続ける予定ですので、…
CSA CEOI 2018 Day1 Lottery https://csacademy.com/contest/ceoi-2018-day-1/task/lottery/ 5時間3問ratedコンテストのうちの1問。5時間がっつり粘った結果、この問題に関しては45点→80点と伸び、コンテスト直後にAC。他の2つは歯が立たず、解説の登場待ち…
Codeforces Codeforces Round #502 (in memory of Leopoldo Taravilse, Div. 1 + Div. 2), D - The Wu codeforces.com 公式解説は半分全列挙だが、素直にDPで書いても間に合う。ただし、愚直に書くとTLEする。 codeforces.com 入出力を工夫するおまじないを…
AtCoder ABC 066 D / ARC 077 B - 11 D - 11 巨大素数が絡む場合、除算が出てきたらmod_inverseを使うことに注意する。組み合わせも正しく数え上げられたし、これで出来ただろ、と思ったらWrong Answer。 Submission #2896427 - AtCoder Beginner Contest 06…
AtCoder ABC 073 D joisino's travel D - joisino's travel N<=200 なので、ワーシャルフロイド法 O(n3) で2点間の最短経路をすべて求められる。その後、r_1, ... , r_R までの順列を std::next_permutation で用意して、順列ごとに距離を計算すればOK。R<=8…