mayoko’s diary

プロコンとかいろいろ。

2016-04-16から1日間の記事一覧

AtCoder Regular Contest 051 C - 掛け算

問題 arc051.contest.atcoder.jp 解法 問題見た瞬間 KitayutaMart に似てると思ったんですけど Twitter 見る感じあんまりそういう感想を持った人がいなかったようです。 mayokoex.hatenablog.comただ, この問題の発想のベースは使えます。数列 a を小さい順…

GCJ Round 1A 2016 Problem C. BFFs

GCJ

問題 Dashboard - Round 1A 2016 - Google Code JamN 人の人がいる。それぞれの人 i には一人特別な存在の人がいて, BFF[i] がそれである。いま, m 人からなる以下の条件を満たすサイクルを作りたい。 サイクルをなす各人 i の左右いずれかに BFF[i] がいる …

GCJ Round 1A 2016 Problem B. Rank and File

GCJ

問題 Dashboard - Round 1A 2016 - Google Code Jam行列が以下の条件を満たしている。 各行について, 要素が左から右に狭義単調増加 各列について, 要素上から下に狭義単調増加 各行, 各列単位で見るとそれぞれ N 個の要素がある。これらのうち, 2*N-1 個の…