問題 No.161 制限ジャンケン - yukicoder 回答 #45692 No.161 制限ジャンケン - yukicoderまずひたすら勝つようにじゃんけんして，その後手を更新する． そのあと，ひたすらあいこになるようにじゃんけんして，計算する…．単純なのですが，最初グー，ちょき…

問題 No.170 スワップ文字列(Easy) - yukicoder 回答 #45073 No.170 スワップ文字列(Easy) - yukicoder結果から言えば，解説通りの解き方をした． 出現数が多い文字列から組みあわせを掛けあわせる． ちなみに，No.171も基本的にはこれで溶ける．No.170くら…

問題 No.268 ラッピング（Easy） - yukicoder 回答 #44893 No.268 ラッピング（Easy） - yukicoder割と自然に思いついた． 個人的にこのコンテストの１問目（トランプのやつ）より簡単に感じました…． 結論から言えば，紐の組み合わせで総当りします． それ…

問題 No.267 トランプソート - yukicoder 回答 #44841 No.267 トランプソート - yukicoder明らかな悪い例なので，適当にコメントします． こんなに複雑なのを本番で書いてたらそりゃスコアも上がらないでしょう＼(^o^)／悪い例の回答アルゴリズムですが， 読…

問題 No.3 ビットすごろく - yukicoder 回答 #44663 No.3 ビットすごろく - yukicoder幅優先探索で見つける．見つからない場合は，到達不可能．-1を出力． 探索回数はちゃんとメモすること．（最初忘れてた）幅優先探索，こういう書き方ばかりしているが，も…

問題 No.8 N言っちゃダメゲーム - yukicoder 回答 #44655 No.8 N言っちゃダメゲーム - yukicoderなんか過去に解いた問題に似ている． N % (K + 1) = 1 となる場合のみ負ける．この時はN-1を後攻が確実に言うことができるためである． それ以外は勝利． KがN-…

問題 No.112 ややこしい鶴亀算 - yukicoder 回答 #44646 No.112 ややこしい鶴亀算 - yukicoderなんか問題を読み取れた瞬間にぱあっと溶けました…． よくかんがえると，つる，かめのどちらかならば，つるのやつはみんな同じ足の数になるため，（かめも同様） …

問題 No.123 カードシャッフル - yukicoder 回答 #44641 No.123 カードシャッフル - yukicoderもっと賢い方法があると思うが，この計算時間，入力ケースならば無理やり並び替えればOKなのですね． リストくっつけるのはPythonが個人的に一番楽…，私は他の言…

問題 No.178 美しいWhitespace (1) - yukicoder 回答 #44627 No.178 美しいWhitespace (1) - yukicoder結構実装がめんどくさかった記憶． まず，入力データの受取と同時に最大のスペースのものを求める． で，入力データがすべて奇数，または偶数であること…

問題 No.104 国道 - yukicoder 回答 #44623 No.104 国道 - yukicoder結果的にこれ２進数表記に落とせるのであった…． なので，とりあえず文字列でいっぱいくっつけていって，最後に２進数を１０進数に変換すればOKと．自力で気づけたのでよかった．考察がそ…

問題 No.175 simpleDNA - yukicoder 回答 #44616 No.175 simpleDNA - yukicoder並び替え可能な組み合わせをひたすら求める． 終止コドンがどうこうということだから，その前はどう並び替えられるかを求める必要がある． 全体の長さからコドンの長さを引いて…

問題 No.172 UFOを捕まえろ - yukicoder 回答 #44614 No.172 UFOを捕まえろ - yukicoderなんでこの式になるのか，めっちゃ考えてしまった…． 解説を読んで一応理解しました．http://yukicoder.me/problems/388/editorial#計算ができれば簡単な式に落とし込め…

問題 No.116 門松列(1) - yukicoder 回答 #44605 No.116 門松列(1) - yukicoder最初問題文が読み取れなかったのですが，要は連続する３つの要素を見て，真ん中になるものが，右端または左端になるかどうかを判断する． （要するになっていない） あと連続し…

問題 No.56 消費税 - yukicoder 回答 #44604 No.56 消費税 - yukicoder普通に… 計算すれば… 良い…． うん…★1ってただ実装すれば良い問題が多いことに改めて気づき始める． import math d, p = map(int, input().split()) print(d + math.floor(d * p * 0.01))

問題 No.57 ミリオンダイス - yukicoder 回答 #44603 No.57 ミリオンダイス - yukicoderサンプル見てたら，計算結果が 3.5 × ダイスの数 ということがわかる． print(3.5 * int(input()))

問題 No.63 ポッキーゲーム - yukicoder 回答 #44602 No.63 ポッキーゲーム - yukicoderこれも与えられた通りに計算していくだけですね． l, k = map(int, input().split()) l = l - l % (k * 2) if l % (k * 2) != 0 else l - k * 2 print(l // 2)

問題 No.51 やる気の問題 - yukicoder 回答 #44600 No.51 やる気の問題 - yukicoder問題文に通りに実装する． ただし，一発ミスったのが，切り捨てだった点．それだけは忘れないように処理しないとね． import math W, D = int(input()), int(input()) for i…

問題 No.82 市松模様 - yukicoder 回答 ふるいの #44598 No.82 市松模様 - yukicoderあたらしいの #45150 No.82 市松模様 - yukicoder 最初の文字だけ見て，ひたすら出力すればOKな気がします… ちょっと分岐が汚い気がする．もう少しスマートに書けそう．っ…

問題 No.70 睡眠の重要性！ - yukicoder 回答 #44597 No.70 睡眠の重要性！ - yukicoderしっかりと時間をパースして，それを計算すれば良いんですねえ． 起床時間 - 就寝時間 として計算するといいんじゃないかな． ただし，起床時間が就寝時間よりも小さい…

問題 No.83 最大マッチング - yukicoder 回答 #44593 No.83 最大マッチング - yukicoder3本の場合は7，それ以外の場合は2本で1を作る場合が一番大きくなるみたい…． なので，本数が奇数の場合は最上位を7にして，残りの本数でひたすら1を作るみたいな感じで…

問題 No.98 円を描こう - yukicoder 回答 #44592 No.98 円を描こう - yukicoder三平方の定理を利用する．int型なので，値は切り上げ． ただし，点が円上にある場合も想定されるので，円上の場合はもう一つだけ大きくする． import math x, y = map(int, inpu…

問題 No.135 とりあえず1次元の問題 - yukicoder 回答 #44585 No.135 とりあえず1次元の問題 - yukicoder座標が与えられるので，それをソートして二点間の距離を求めれば良い． ソートすることにより隣り合う二点間のみを調べれば良くなるので，ずいぶんと効…

問題 No.99 ジャンピング駒 - yukicoder 回答 #44508 No.99 ジャンピング駒 - yukicoder偶数と奇数の座標にいるコマをそれぞれ数え，その差分を求める． でもこれ結局，偶数の座標にいるコマだけ数えれば(el)，奇数のコマは求められるんですよね(n - el)． …

問題 No.111 あばばばば - yukicoder 回答 #44506 No.111 あばばばば - yukicoder入力例を見て考えていくと，3の時1，5の時4，7の時9，9の時16となっていることがわかるので， (input() / 2)^2 で求められることがわかる． print((int(input()) // 2) ** 2)

問題 No.149 碁石の移動 - yukicoder 解説 #44499 No.149 碁石の移動 - yukicoder指定された石の数を移動させる問題． タグの貪欲法の通り，一回目の移動では黒い石をなるべく運び，二回目の移動では白い石をなるべく運ぶことにする． そのため，一回目の移…

問題 No.159 刺さらないUSB - yukicoder 回答 #44494 No.159 刺さらないUSB - yukicoder確率の問題． こういうのははっきり言って得意ではないです…． p1 が q * (1 - p) であり，p2 が p * (1 - q) * q らしいので，それを比較して出力します．ああ… 確率と…

問題 No.138 化石のバージョン - yukicoder 回答 #44173 No.138 化石のバージョン - yukicoderドットごとに区切り，バージョン番号を比較する． pythonはありがたいことにリスト同士で比較することが可能なので，入力されたものをドット区切りで受け取って，…

問題 No.143 豆 - yukicoder 回答 #43852 No.143 豆 - yukicoderタグによれば貪欲法のようなのですが，まあ… これ計算式から出せるような気がします． 豆の数 × 袋の数 - 歳の数の合計 ですね． ただしこれがマイナスになった場合は，-1を出力しなければいけ…

問題 No.146 試験監督（1） - yukicoder 回答 #43850 No.146 試験監督（1） - yukicoder座れる場所が2箇所の時1，3箇所の時2，4箇所の時2，5箇所の時3... ということで，座れる箇所はn箇所の時 ceil(n) で求められますね．ただしここでは計算を簡単に，(n + …

問題 No.156 キャンディー・ボックス - yukicoder 回答 #43846 No.156 キャンディー・ボックス - yukicoderタグ通り，貪欲法． 入っていないキャンディーボックスからどんどん飴を取り出していき，空箱を数える．ループ内のif文がうまく行っていないように見…