競技プログラミングをするんだよ

ICPC国内予選突破を目標に一日一問題以上解いていきます。

yukicoder

yukicoder 「No409 ダイエット」

作問しました.解説を書きます. 実はなんですけど4/9が誕生日なので問題番号が409でちょっと嬉しかったです. 問題文 http://yukicoder.me/no/409 解説 動的計画法をします. TLE解法その1(ストレス値をパラメータに組み込む) 愚直にのDPをしようとする…

yukicoder 「No265 数学のテスト」

http://yukicoder.me/problems/605ICPCの構文解析対策用に作ってみたもの. 先に注意点を述べておきます. 文字列の長さが以下なので以下でなければ許されない.(制約が甘くてでも通るらしい) 出力する整数は32bitで収まらない可能性がある. ある項において定数…

yukicoder 215 メモ 高速きたまさ法

間違ってるかもしれないけど解法の方針が分かった気がした。 実装している時間がないのでとりあえずメモまずM項間漸化式をで作成する。 これはEASY,MEDを解いてる人ならできてると思うので省略。 きたまさ法の説明は省略。 剰余環での畳み込み和をフーリエ変…

yukicoder 24/25/26

- 24 数当てゲーム 問題概要 0から9までの数字に一つだけあたりの数字があります。 4つの数字が与えられ,その中に当たりの数字が含まれていないならNO,含まれているならYESが与えられます。 これが複数回与えられ、答えが特定できるような入力が与えられるの…

yukicoder 21/22/23

- 21 平均の差 問題概要 N個の数字をK個のグループ(要素数が1以上)に分けます。 グループ内の数字の平均値が最大のものと最小のものの差が最大になるようにグループ分けをしたときの差を答えよという問題です。 解説 タイトル詐欺です。 平均を最大にする組…

yukicoder 18/19/20

- 18 うーさー暗号 問題概要 文字列の復号をします。 文字列の暗号方法がi文字目の文字をi回右にずらす(Aを2回ずらすとC,Zを1回ずらすとA)という変換をします。 暗号が与えられるので復号した文字列を出力してください。 解説 逆の操作をするだけです。 i回…

yukicoder 12/13/14

- 12 限定された素数 問題概要 ある整数の区間[L,R]を選んだとき、その区間に含まれる全ての素数の各桁に使われる数字(0~9)を調べる。 0~10の整数が与えられ、区間に含まれる全ての素数の桁にちょうどのみが使われる[L,R]のうち、最大のR-Lを求めよという問…

yukicoder 15/16/17

- 15 カタログショッピング 問題概要 合計金額と、各商品の金額が与えられます。 何を買ったのか答えてくださいという問題です。 解説 商品の金額が小さければDPの典型です。 DPで解きたいのですが商品の金額が大きすぎるためTLEになってしまいます。 商品数…

yukicoder 9/10/11

- 9 モンスターのレベル上げ 問題概要 モンスターのレベル上げをする。 手持ちのモンスターの一番弱いもの(レベルが一番低い、複数いるなら一番戦闘回数が少ない)を戦闘に参加させます。 敵モンスターが円上に並んでいて、どこから戦闘を始めてもいいとき、…

yukicoder 6/7/8

なんか素数扱う問題がやけに多い気がします。 - 6 使い物にならないハッシュ 問題概要 ある素数pの各桁の和をp'とします。p'が二桁以上ある場合はもう一度各桁の和をとりそれをp'とします。 p'が一桁になったとき,それをp'のハッシュ値とします。 K,Nを素数…

yukicoder 3/4/5

GWのうちに問題数を稼ぐ - 3 ビットすごろく 問題概要 10進数kを2進数に変換したとき,ビットが1になっている部分の個数をbit(k)とする。 頂点kからはk-bit(k),k+bit(k)に移動することができる。 1からNに移動するときの最短距離を求めてくださいという問題で…

yukicoder 1/2

1は20分、2は諦めて解説読みました。 2の解法が衝撃的でした。 - 1 道のショートカット 問題概要 1,,,Nの番号がついた町があります。 道路がM本あって各道路には移動に必要な時間とお金が設けられています。 道路は一方通行で、番号の小さい町から大きい町へ…

yukicoder 199/200

4/28に行われたコンテストの後半です。 3問目までは解けたのですが4問目の解法が全く思いつかず3完 - 199 星を描こう 2次元座標の点が5つ与えられます。 どのような順で結んでも良いので星を描くことのできるかどうか判定せよという問題です。 解説 5角形の…

yukicoder 197/198

見やすさを維持するのと負担軽減のために問題数が4問以上のときは分割します。 - 197 手品 思いつくのは10秒かからなかったけど実装に10分ぐらいかかった() 問題概要 一列に並んだ3個のハットの中にボールがいくつか配置されていて、K回ハットの位置を交換し…

yukicoder 194/195/196

yukicoder open 2015 small後半 コンテスト中解けなかった3問になります. 6問目があと20分あれば解けたので悔しいです. 早解きの練習をしてもっと早く解けるようになりたいです. - 194 フィボナッチ数列の理解(1) 問題概要 初項 で与えられる数列のを求めよ…

yukicoder 191/192/193

yukicoder open 2015 small前半 一応この3問はできました。 ICPCを意識してマクロ縛りをしています。 - 191 供託金 問題概要 得票数が全票数のうち1/10に満たない候補者数*30を出力せよという問題です。 ざっくりです。 解説 for文で計算するだけなのですが…

yukicoder 188/189/190

本番20分遅れで参加して189から解き始めたが実装時間が足らず0完。 yukicoder3問を1時間で解ききるのが今のところの目標です。 yukicoderは時間設定が短すぎる気がします。 188 HAPPY DAY - 問題概要 2015年のxx月yy日について、xx=yyが成り立つ日の数を出力…

yukicoder 175/176/177

初めてのyukicoder参加。 176で詰まり結果1問どまりです。 177を先にやればよかった。 175 simpleDNA - 問題概要 A,Bを好きなだけ使ってL文字の解のうち、指定された終端3文字を含む文字列は何文字あるか答えよ。 - 解法 指定された終端3文字の種類をNとする…