Hatena Blog Tags
はてなブログ トップ
Google Code Jam
このタグでブログを書く
言葉の解説
ネットで話題
関連ブログ

Google Code Jam

(コンピュータ)
【ぐーぐるこーどじゃむ】

Googleが開催しているプログラミングコンテスト。

このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。
myauの競プロブログ•3年前

Google Code Jam(GCJ) Round1A 参加記

GCJ Round1Aに参加しました AB + c(部分点)で865位なので無事通過できそうです A Double or One Thing ある文字について増やした方がいいか？を考えます abならaabとしたほうが、2番目に来る文字がbからaになるので得です baならbbaとしたほうが、2番目に来る文字がaからbになるので損です このように辞書順で次の文字より小さいなら増やした方がよいです ただし、同じ文字が連続しているときはそれをまとめて増やした方がよい(aabをaaaabにする)ので、ランレングス圧縮をして文字を持つと楽です。(AC 05:43) B Equal Sum 初見であまり思い…

#Google Code Jam#競技プログラミング

関連ブログ

かんプリンの学習記録•4年前

GCJ 2021 Round 1A Prime Time

問題はこちら 問題概要 解説 提出プログラム 感想 問題概要素数が書かれたカードが複数ある．そのカードをのカードに書かれた数の総和とのカードに書かれた数の総積が等しくなるように2つのグループに分けたとき，の総和(の総積)として考えられる最大の値を求めよ．入力 素数は 素数は個ある． 与えられる素数の数 (Test Set 1) (Test Set 2) (Test Set 3) 解説 以下の総和(の総積)をとする．Test Set 1はにいれる数をDFSとかで全探索でできるのはすぐわかる．Test Set 2はそうもいかないが，カードの総和は以下であることに注目すると，を決めると素因数分解の一…

#競技プログラミング#競プロ#プログラミング#アルゴリズム#Google Code Jam