2015-07-06から1日間の記事一覧

映画「Still Alice」を観た

自分が自分でなくなる病気が一番残酷だと思う. STILL ALICE発売日: 2015メディア: Blu-rayこの商品を含むブログを見る 言語学の分野で著名な研究者として知られているアリスが,アルツハイマー病に侵され,悩み,苦しみ,生き方が変わっていくお話し. 病気…

SRM 590 Div2 Medium FoxAndGo

問題 SRM 590 - TopCoder Wiki 2次元上の盤面に,白石と黒石が置いてある,また少なくとも一つのセルは空である. 黒石を何れかの空セルに置いた時,空セルに隣接していない白石のグループは取り除かれる. この時取り除かれる最大の白石の数を答える問題.…

SRM 587 Div2 Medium JumpFurther

問題 SRM 587 - TopCoder Wiki 階段の0フロアにいて,ステップxの時に,x段階段を登るか,その場にとどまるかの2通りのアクションを取ることが出来る. ただし,badStepのフロアに足を踏み入れる事はできない. この時,登れる階段の最大の数を答える問題.…

SRM 586 Div2 Medium PiecewiseLinearFunctionDiv2

問題 SRM 586 - TopCoder Wiki 2次元上の線分リストが与えられた時に,y座標がある値を取る回数を求める問題. 解答 線分の始点(x, y1)と終点(x+1, y2)が与えられているので与えられた値がmin(y1, y2)とmax(y1, y2)の間にあるかどうかを判定すれば良い. us…

SRM 584 Div2 Medium Egalitarianism

問題 SRM 584 - TopCoder Wiki 友達ネットワークが与えられた時に,友達同士の持ち金の差が高々d以下の時,任意の人同士の持ち金の差の最大を答える問題 解答 もし,友達ネットワークが全員に繋がっていなかったら-1を返す. リンクを幅優先で辿った時に全員…

SRM 582 Div2 Medium SpaceWarDiv2

問題 SRM582は解説記事がないようだ. 魔法少女と敵が戦う.魔法少女と敵はそれぞれ強さがあって,敵の強さが魔法少女と同等あるいはそれよりも小さい場合,敵を倒せる.敵を倒す度に疲労度1がたまる. 各魔法少女の疲労度の最大が最小化した時の疲労度を答…

SRM 581 Div2 Medium SurveillanceSystem

問題 SRM 581 - TopCoder Wiki 倉庫にコンテナが一列のセグメント上に並べてあって,カメラで監視している. カメラはLセグメント分だけ監視できていて,カメラ同士は同じポジションにいない. カメラがどこに配置されているかわからないが,コンテナの位置…

SRM 580 Div2 Medium EelAndRabbit

問題 SRM 580 - TopCoder Wiki うさぎがうなぎを取ろうとしている. 各うなぎはうさぎの方向に同じ速度で動いている. 各うなぎの頭の到達時刻と,うなぎのながさがわかっている. ある時刻でうさぎの目の前にいるうなぎ(頭からしっぽまでのいずれかが目の…

SRM 579 Div2 Medium UndoHistory

問題 SRM 579 - TopCoder Wiki undo機能付きテキストエディタで与えられた入力を出力するのにかかる最小コストを求める問題. - バッファがあり,バッファに1文字タイプするのに手数1. - エンターキーを押して画面に出力するのに手数1. - 過去にバッファ…

SRM 578 Div2 Medium GooseInZooDivTwo

問題 SRM 578 - TopCoder Wiki 檻の中に鳥が複数匹いる.タイルがあって一つのタイルには鳥は一匹までしか入れない. 鳥はgooseとducksがいる. - gooseは少なくとも一匹いる. - gooseのマンハッタン距離dist以内の鳥は必ずgoose 解答 マンハッタン距離dist…

SRM 577 Div2 Medium EllysRoomAssignmentsDiv2

問題 SRM 577 - TopCoder Wiki TopCoderのコンテストのように参加者を部屋に割り当てる.割り当て方は一部屋20名の部屋にスコアの高いものから排他的にそれらの部屋にランダムに割り振る.今入力の先頭がEllyのスコアだった時に,Ellyが一番ハイスコアの人と…

SRM 576 Div2 Medium ArcadeManao

問題 高さがあるゲームのマップが与えられていて,指定された(空中にもある)フロアのみ訪れることが出来る. 横方向でフロアが続いていると自由に動けるが,縦方向にははしごが必要. 一番下のフロアから,指定された地点に行くために必要な最低のはしごの…

SRM 575 Div2 Medium TheNumberGameDivTwo

問題 SRM 575 - TopCoder Wiki JohnとBrusがあるゲームをしている,最善の戦略をとった時,勝つ方を答えよと言う問題. ゲームはある数字Xがあった時,Xの1とXではない約数を一つ選び,その数をXから引く,そして相手の手番に移る.もし何も出来ない場合その…

SRM 574 Div2 Medium TheNumberGameDiv2

問題 SRM 574 - TopCoder Wiki 数字Aを数字Bへ以下の操作で変換する. 変換にかかる最小手数を答えよ,もし変換が不可能であれば-1を答える問題 最小桁の数字を削除しA/10とする Aの数字を反転させる,12345ならば54321 解答 入力は9桁の数字. 反転させた数…

SRM 573 Div2 Medium TeamContestEasy

問題 SRM 573 - TopCoder Wiki プログラミングコンテストが開催され,各参加者の強さはstrengthで表される. コンテストは3人一組となり,チームの強さは,上位2名のstrengthの和で表される. 今あなたがstrength[0], strength[1], strength[2]のチームにい…

SRM572 Div2 Medium NextOrPrev

問題 SRM 572 - TopCoder Wiki 文字列をstartからgoalに変換したい. 変換方法は各文字を一つ辞書順の大きい文字に,逆に小さい文字に変換し,それを繰り返す. 何回でもできるが,それぞれにnextCost, prevCostがかかる. ただし,変換の過程で同じ文字が重…