ICPC2018国内予選参加記

ニャ 先日開催されたICPC国内予選に参加してきました。その感想などを書きたいと思います。 チーム名はTigerzet、チームメンバーは etonagisa(@eto_nagisa) nikutto(@nikutto_) gazelle(@gzlcp) チーム名はメンバーの名前から少しずつとって作りました。そう…

部分集合内を1回ずつ見るビットdpを高速に計算する

まえがき CSA Round #74 5問目 Good Permutation を解きました。コンテスト中には考察はほぼできていたのですが、ある部分での高速化ができず通すことができませんでした。その部分についての知見を頂いたので、記事にして残しておこうと思います。 なんかそ…

KUPC2017に参加しました

KUPC2017に参加しました 参加記を書くまでがコンテストですよね、もう数日たってますけれども。 KUPCは今回が初参加でした。京都オンサイトで参加し、6完して京都で3位、全体で33位だったので結構満足しています。 以下各問題の感想を書いていきます A Credi…

SRM716 div1

前回初参加した結果おかしなレーティングになったためdiv1に放り込まれました。 結果は一完。かなしい easy bc>=ab>=caと仮定します。 このときA='1..1'(max(ab,ca)個)、B='1...1'(ab個),C='1...1'(ca個)とすると、AとB,BとCについては条件が満たされていま…

SRM715 div2

SRM

先日のSRMに出ました SRMに出るのは初めてでいろいろ戸惑った・・ easy 4重ループをかくとACする medium +-+とか-+-とかいうのは明らかに無駄でやらないほうがマシなのでありえるのは --..+++か++..----のみだけどこれは片方だけやっても最大-最小は変わって…

Hello World

ブログを開設したよ たぶん競プロの問題の考察とかをつらつらとたまにかく