Ecasdqina's MEMO

Ecasdqina's MEMO.

メモ帳.

競プロ

PCK 予選について

チーム名 : divide-0 メンバ : ecasdqina, naoppy 明日結果発表だし、予選の流れとか戦略とかについて残しておこうかと。 事前 ぼくが過去問を解いた感じだと 1 から 8 くらいまでは自明で 9 が鍵(ボーダー)だと思ったので、始まるとまず印刷して naoppy …

2017JOI予 - D 水ようかん の思考メモ

こんな感じで考えた〜ってやつです。 メモ本文 最小値・最大値の二値が必要 どちらかを添字にすればよい 最大値 を添字にする、すると最小値の最大値を持てばよいことが分かる 添字を考える DP[i][j] := i番目までで最大値jの時の最小値の最大値 遷移を考え…

NITAC miniCTF

参加しました チーム名 : 生活習慣崩壊ズ チームメンバー : ecasdqina, keymoon, zohe, 漁師 Write Up Intro to AES[Crypto] やります。 Don't Feel Look やります(strings)。 mosa1c やります(zip)。 scramble 作問しました、やります(DP)。 pathway …

ウクーニャたんお誕生日コンテスト 参加記

コンテスト ウクーニャたんお誕生日コンテスト - AtCoder 本文 チーム名 lumasdqina で luma と ecasdqina で出ていました. ABCDの4完で5位でした. A問題 A = 1 固定で B を全探索します,ビビってテストしてたけど普通に通った. B問題 長い区間に貪欲に…

Don't Be a Subsequence 典型解説

問題 E - Don't Be a Subsequence 本文 問題文に最も短いものと書かれているので与えられた文字列から構成する文字列の長さを得られないかを考えます, これは自明な考察をすることで動的計画法から得ることが出来ます. ここで動的計画法の結果から復元をする…

ARC057 - B 高橋君ゲーム

問題 B - 高橋君ゲーム 本文 日目までの勝率より日目までの勝率を厳密に大きくしたいので不等式を立ててみると計算できるので, DPをするといいことが分かる, コーナーケースつらいですね. 久々にDPを自力AC出来て気分がいいぞい. コード Submission #2361336…

UAPC2017 - J Cluster Network

問題 Cluster Network | Aizu Online Judge 本文 この問題を木に限定した問題がC - 高橋王国の分割統治にありました, 先にこっちを解いてからやったので若干解きやすかったです. Low-Linkを求めてえいえいすると一般のグラフも木DPに帰着することができると…

数列について

らてひるど ARC050-E LCM111(https://beta.atcoder.jp/contests/arc050/tasks/arc050_c)をやった時に次の数列の任意項を一般の法で求める方法が必要になったのでメモ程度に書いておきます. コード このコードでは の任意項を求めています. int sequence(int …

CF | Round470 Div.2 - B. Primal Sport

問題 Problem - B - Codeforces 本文 これ難しすぎでしょ, Div.2 - Bに置く問題ではない. とりあえずでしたい気持ちになるんだけど, これはTLEするのでちょっと頭のいいことをしないと通らない. コード Submission #36213580 - Codeforces

Atcoder Petrozavodsk Contest 001 参加記

コンテスト AtCoder Petrozavodsk Contest 001 - AtCoder

自作問題を2問作りました.

問題 増加列(Judge ver.) Ecasdqina's page 難易度はABC-Dくらい(適当). 増加列(Contestant ver.) Ecasdqina's page 難易度はAGC-Cくらい(適当). おわりに 今後自作問題はここに置いておきます. Ecasdqina's page

Yukicoder Contest 179

コンテスト yukicoder contest 179 - yukicoder

CF2016Final-D Pair Cards 解説

問題 D - Pair Cards

ABC063-D Widespread 解説

問題 D - Widespread

Xmas Contest 2017[write-up]

この記事は Noelちゃんの代筆をしていますノエ!

ABC043-D アンバランス / Unbalanced 解説

問題 D - アンバランス / Unbalanced

ABC075-D Axis-Parallel Rectangle 解説

問題 D - Axis-Parallel Rectangle

ABC060-D Simple Knapsack 解説

問題 D - Simple Knapsack

ABC071-D Coloring Dominoes 解説

問題 D - Coloring Dominoes

Atcoder Archives(仮)について。

Atcoder Archivesとは? Atcoder archives - Google スプレッドシート これのこと、Atcoderを埋めるついでに作った。

17'日本情報オリンピック予選に参加した話

結局 4完+部分点で416点でした。 JOI前 12時過ぎに起きました、目覚ましN個くらいかけてたのに全部消してしまった...... 予選5分前くらいまでツイッターをしてました。