競プロおぼえがき

おぼえがきのためのブログ

yukicoder

yukicoder | No.436 ccw

問題 No.436 ccw - yukicoder 概要 cc...w....の文字列が渡される 左右どちらかの文字を消すことを何回か行ってccwの文字列が含まれない様にするための操作の最小回数。 考え方 一旦簡単な問題で気分転換 cが1個またはwが0個になるように取ればいいので回数…

yukicoder | No.414 衝動

問題 No.414 衝動 - yukicoder 概要 整数が与えられるのでとなる整数の組を求めて出力する。 ただし求める整数の組は以外のものでなければならない。 ただし以外の整数の組み合わせが見つからない場合はのどちらかを出力する。 考え方 エラトステネスの篩を…

yukicoder | No.488 四角関係

問題 No.488 四角関係 - yukicoder 概要 個のノードと各ノード関係が個渡される。 ノードの中で四角の関係(4点の閉路グラフになっているもの。3点で作れる場合は不可)になっているものの数を出力する。 考え方 全探索をする。4つのノードを選んで、選んだノ…

yukicoder | No.92 逃走経路

問題 No.92 逃走経路 - yukicoder 概要 個の町があり。個の道の情報が渡される。 番目の道の情報 は、で移動できる事を示している。 ここで個の移動コスト履歴が与えられたときに、移動完了後の町の位置としてあり得るものを列挙する。 考え方 の配列を使う…

yukicoder | No.496 ワープクリスタル (給料日前編)

問題 No.496 ワープクリスタル (給料日前編) - yukicoder 概要 座標から与えられた座標まで移動する最小のコストを求める。 移動は徒歩またはワープを使用することができ、ワープを使用する場合は、までコストで移動することができる。 隣の座標に移動する際…

yukicoder | No.490 yukiソート

問題 No.490 yukiソート - yukicoder 概要 以下の手順に沿って与えられた数列をソートする。 1. 各に対しての小さい順に2.を行う 2. を満たす整数の組に対してならばを交換する。 考え方 問題文に書かれている通りに実装するだけ。 ソースコード import java…

yukicoder | No.491 10^9+1と回文

問題 No.491 10^9+1と回文 - yukicoder 概要 1から整数Nまでの数字での倍数かつ回文になっている数字の個数を求める。 考え方 1からまでの数値で回文を求めれば、を掛けたときにの倍数の回文になる。 回文を求めるときは数字を逆にしてくっつけたもの(12 → …

yukicoder | No.52 よくある文字列の問題

問題 No.52 よくある文字列の問題 - yukicoder 概要 与えられた文字列の前後のどちらかから文字を取ることを文字列がなくなるまで続ける。 取り出した順につなげた文字列を新しい文字列とするときに、新しい文字列は何通り作ることができるか求める。 考え方…

yukicoder | No.49 算数の宿題

問題 No.49 算数の宿題 - yukicoder 概要 足し算と掛け算の問題が渡されるので計算をする。 ただし足し算の記号が"*"で掛け算の記号が"+"になっている。 計算の優先度はなく左から順番に計算をする。 考え方 渡された文字列の"*"と"+"を"_*_"と"_+_"に置換し…

yukicoder | No.527 ナップサック容量問題

問題 No.527 ナップサック容量問題 - yukicoder 概要 ナップサックに入れる荷物の情報と価値の最大値が与えられる。 ナップサックの容量として考えられる最小値と最大値を求める。 ただし最大値が定まらない場合は"inf"を出力する。 考え方 とりあえずは普通…

yukicoder | No.45 回転寿司

No.45 回転寿司 - yukicoderを解きました。 問題概要 N皿の寿司が流れてきてそれぞれのお寿司の美味しさがvである。 一度流れてしまった皿はとることができず、連続で皿をとることもできない。 以上の条件のときの美味しさの合計の最大を求める。 考え方 配…

yukicoder | No.4 おもりと天秤(動的計画法)

No.4 おもりと天秤 - yukicoderを解きました。 問題概要 重りの個数Nと各おもりの重さwが与えられる。 重りを天秤に乗せたときに、左右水平にすることができるか判定する。 考え方 そもそも合計が奇数だったら水平にならないから最初に合計を求める。 合計が…

yukicoder | No.3 ビットすごろく(幅優先探索)

No.3 ビットすごろく - yukicoderを解きました。 1からスタートして立っている地点の2進数表記の1のビットが立っている数だけ左右どちらかに動ける。動ける範囲は1からNまで。Nにピッタリ到着したらゴール。 幅優先探索で、初めていくところなら距離を更…