2016-01-01から1年間の記事一覧
問題 配列の隣り合った2つ要素の差が1以下であれば,その2つ要素を消すことができる. この操作を繰り返す時,最適に消していくと,最大何個要素を消せるか.例:{1,3,2,1}が与えられたとき {1,3,2,1} -> {1,1} -> {} ⇐4個消せる {1,3,2,1} -> {1,3} ⇐先に右…
ICPC国内予選に参加しました。 順位は、95位でした。今年はあんまり参加する気はなかったのですが、ICPCが近づくとやっぱり出たくなりました。 チームメンバー集めは、4月ぐらいから始めて、5月頃メンバーが決まって、それから週1ぐらいで過去問を解いて練習…
合格しました 応用情報技術者試験についてはリンク参照. IPA 独立行政法人 情報処理推進機構:制度の概要:応用情報技術者試験 得点は,午前・午後共に8割程度で,割りと余裕がありました. 午前 自分は,情報系の学生であるものの,授業でやった基本的な部…
大学の先輩がパズドラのコンボのAIの話をしていて,そういえば組んだことがないなぁと思い立ち. 目的 パズドラのパズルにおいて,コンボ数をできるだけ大きくするようなパズルのスライドのさせ方を出力する. 今回は,ダメージ等については考慮しません. …
最近何もする気が起きないので,今までに見た数少ない問題の中で好きだった問題を紹介します(脚注にネタバレ). 1. TopCoder Single Round Match 642 Div.2 Hard Tall Shoes *1が好きなので好きです. https://community.topcoder.com/stat?c=problem_stat…
競技プログラミング ・Topcoder/Codeforcesの問題を解く. ・Div1入り 英語 ・TOEIC 730点以上 ・単語帳やる その他 ・何か2つ作る課題を締切直前までやらずにいて痛い目を見たので,計画性を持って行動出来るようになりたい. 頑張る.