PCK2012予選 Virtual

ソロ

A 10問解いたら何点取れる?

問題概要

足し算できる???

解法

できる!!!

B 乗車券

概要

if文かける???

解法

かける!!!

C 家庭菜園

概要

等差数列に要らない項はどれ???

解法

探す???

D すべての数は6174に通ず

概要

整数の各桁を昇順ソートしたものから降順ソートしたものを引く操作を6174になるまで繰り返して

解法

stoiしたら先頭の0は消えます2WA

E パイプつなぎ職人の給料

概要

パイプをジョイントでつないでパイプの個数*合計距離を最小化して

解法

貪欲に.

入力として与えられるデータセットでは、出力される値は必ず32ビット符号無し整数の範囲に収まるものとする。」

途中まで読んで「intに収まるのね」ってなって1WA.うーーーーーーーん

F マヤの大予言

概要

日数計算してマヤの長期暦とやらに変換してね

解法

やればええんじゃやれば.やりたくねえわ

G すごろくを作る

概要

マスに指示が書いてあるすごろくで,一度入るとゴールできない場所があるか求めよ.

解法

とりあえずグラフを作って始点からbfsして行ける点を列挙.
行ける店それぞれからゴールにたどり着けるか再びbfs

H ビートパネル

概要

4*4のボタンがあって,N回の光り方とM種類の押し方があたえられる.N回それぞれについてM種類から1つ選んでボタンを押す.押されなかったところは光ったまま持ち越される.最大で何個光ったボタンを押せる??

解法

これ好き.どこからどう見てもbitDPなのでやる.

I

概要

与えられた数式を与えられたmodで計算して

解法

構文解析してModIntに投げればいいんだろうけど,やりたくない.

結果

ABCDEGHで7完3WA.絶対に落ちるんだけど,FもIもやりたくないよね.Jは知らん.
PCK,やるだけなのにやりたくない問題が多すぎて嫌い.