hogecoder

tsutaj 競技プログラミングの記録

2019-01-01から1年間の記事一覧

four-t practice 2019 #04

2019 年 3 月 2 日 (土) に 2014 Tehran Regional を vjudge で解いたのでその時の立ち回りのメモです メモ 開始。今回は環境構築の練習も兼ねて rsk0315 にコンパイルや実行のショートカット?を色々書いてもらい、TAB は前から、自分は後ろから見ていった…

Educational Codeforces Round 2 E: Lomsat gelral

問題概要 原文 → Problem - E - Codeforces 頂点からなる根付き木が与えられる。根は頂点 であり、木の各頂点には色 がついている。 各頂点 について、 を根とする部分木に存在する頂点の中で、塗られている個数が最も多い色を求め (タイもすべて数えるため…

four-t practice 2019 #03

2019 年 2 月 24 日 (日) に 2013 Daejeon Regional を vjudge で解いたのでその時の立ち回りのメモです メモ 開始。TAB が A〜D を、rsk0315 が E〜H を、自分が I〜L をざっと読んでいくことに。A はやるだけらしいので書いてもらう。通る。I は見た目がや…

four-t practice 2019 #02

2019 年 2 月 23 日 (土) に 2017 Beijing Regional を vjudge で解いたのでその時の立ち回りのメモです メモ 開始。前回の反省を踏まえて、自分は後ろの問題から目を通していき、rsk0315 が前から目を通していき、TAB が A に目を通すことにした。A 問題が…

four-t practice 2019 #01

2019 年 2 月 10 日 (日) に 2016 Dalian Regional を vjudge で解いたのでその時の立ち回りのメモです メモ 開始。TAB が A を見て、rsk0315 が B を見て、自分が C を見る。B は正規表現ぽいらしい。自分も見てみてひと目で Shift-or っぽいと思ったがなぜ…

Educational Codeforces Round 8 F: Bear and Fair Set

問題概要 原文 → Problem - F - Codeforces の倍数 と、整数 が与えられるので、以下を全て満たす正の整数集合を構築できるかどうか判定せよ。 要素数は で、値は全て 以下で相異なる の各元 について、要素を で割ったあまりが になるような、集合内の要素…

Educational Codeforces Round 8 E: Zbazi in Zeydabad

問題概要 原文 → Problem - E - Codeforces '.' または 'z' のマスのみからなる の盤面が与えられる。この盤面内に存在する「Z 型」の正方形領域がいくつ存在するか求めよ。 Z 型の正方形領域の定義 最も上と最も下の行は全て 'z' 反対角成分は全て 'z' それ…

"Competitive Programming Team Maker" の beta version を公開しました

tsutaj です。今回は競技プログラミングの解説記事ではなく、競技プログラミングに関するアプリケーションのリリースノートを書きます。 Competitive Programming Team Maker ユーザーのレーティングと所属を元に、以下の条件をできるだけ満たしつつチーム分…