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

問題 No.113 宝探し - yukicoder 回答 #44590 No.113 宝探し - yukicoder上下，左右への移動量を記憶しておき，最終的にユークリッド距離を求める（三平方の定理みたいな） #include <iostream> #include <cstdio> #include <vector> #include <queue> #include <cmath> #include <map> #include <set> #include <string></string></set></map></cmath></queue></vector></cstdio></iostream>…

問題 No.88 次はどっちだ - yukicoder 回答 #44586 No.88 次はどっちだ - yukicoderよく考えてみると，先攻後攻って置く石の数決まってくるんですよね．パスした回数とかあると非常に厄介かもしれませんが，この場合はすでに置かれた石の数を調べて，先攻後…

問題 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文がうまく行っていないように見…

問題 No.227 簡単ポーカー - yukicoder 回答 #43835 No.227 簡単ポーカー - yukicoder手札が与えられるので，役を答える問題． mapを使ってカードをまとめてあげると楽かと思います． ッて思いましたが，これトランプで与えられる配列の長さも限られるので，…

問題 No.163 cAPSlOCK - yukicoder 回答 #43418 No.163 cAPSlOCK - yukicoder大文字を小文字に，小文字を大文字に変換して出力する問題． 一文字づつ区切ってあげて，それが大文字なら小文字に，小文字なら大文字に，と変換すると良いですね， 各言語，その…

問題 C: おやつ - AtCoder Regular Contest 042 | AtCoder 回答 CPP Submission #468830 - AtCoder Regular Contest 042 | AtCoder同じアルゴリズムで書いてもPythonだとTLEいわゆるDPを扱うことができれば溶けるタイプの問題 しかし実は私はDPが苦手なので…

問題 B: アリの高橋くん - AtCoder Regular Contest 042 | AtCoder 回答 Submission #468793 - AtCoder Regular Contest 042 | AtCoderどうやったら現在の点から最短でどこかの辺に向かえるか，という問題として読み取ることができる． 線と直線の距離を求め…

さぼってた問題を解消してる． 問題 A: 掲示板 - AtCoder Regular Contest 042 | AtCoder 回答 Submission #468717 - AtCoder Regular Contest 042 | AtCoder当日は問題文流し見しかできず，うまく回答できなかった問題． 部分点は想定したとおり，入力され…

問題 D: ロボット - AtCoder Beginner Contest 027 | AtCoder 回答 残念な30点分 Submission #468312 - AtCoder Beginner Contest 027 | AtCoderちゃんとしたやつ Submission #468314 - AtCoder Beginner Contest 027 | AtCoderこれも解説の開放通りですね．…

問題 C: 倍々ゲーム - AtCoder Beginner Contest 027 | AtCoder 回答 Submission #468297 - AtCoder Beginner Contest 027 | AtCoder個人的にはB問題よりも読みやすい感じがして．なんとなく解放も浮かんでいた（諸事情によりA問題やるくらいの時間しかなか…

問題 B: 島と橋 - AtCoder Beginner Contest 027 | AtCoder 回答 Submission #467846 - AtCoder Beginner Contest 027 | AtCoder島にいる人数を同じ数にするためにいくつの橋をかけるかという問題． 実は最初問題を読み違えており，橋を駆けているグループの…

問題 A: 長方形 - AtCoder Beginner Contest 027 | AtCoder 回答 Submission #466340 - AtCoder Beginner Contest 027 | AtCoder 長方形の四辺のうち，三辺が与えられるので，残りの一辺を求める問題． 解答例のようにif文を用いて条件判断をし，残りの一辺…

問題 No.48 ロボットの操縦 - yukicoder 回答 #41937 No.48 ロボットの操縦 - yukicodery軸・x軸上にあるかどうか，第何象限にあるかどうか，ということを考えて場合分けでOK． 場合分けの方法は完全に解説と一緒なので，省略． ceil(y/l), y >= 0, X!=0 -> …

問題 No.231 めぐるはめぐる (1) - yukicoder 回答 全部読み込んでソートする例： http://yukicoder.me/submissions/41919読み取ったところで条件を満たすかどうかを確かめる例： http://yukicoder.me/submissions/41930一回死ぬたびに30000経験値減るってキ…

問題 No.236 鴛鴦茶 - yukicoder 回答 #41909 No.236 鴛鴦茶 - yukicoder場合分けをします． 実は解説と違う式になっているような気がしますが…． XかYかどちらかで，多く作れる方を選びましょう…．ただ，C++だと出力桁数に注意する必要があります． 参考： …

問題 No.249 N言っちゃダメゲーム (2) - yukicoder問題文をよく読もう． このとき、N,K を変えて、1000 回ゲームを行うことにする。 あなたもGrantもできるだけ勝つ回数が多くなるようにプレーするとしたとき、あなたが勝つ回数を求めてください。 あっ．．…

問題 No.256 桁の数字を入れ替え (2) - yukicoder 回答 #41807 No.256 桁の数字を入れ替え (2) - yukicoder問題文によく着目すると 好きな回数だけ、2 つの桁の数字を選び入れ替えることができます。 とあるので，ようするに好き勝手な順番にして良いことが…

そういえばあるなあと思いまして．Welcome to YUHA presents C88 謎解き×競技プログラミング 『ある勇者の物語』 - YUHA presents C88 謎解き×競技プログラミング 『ある勇者の物語』 | AtCoderyuha-c88.contest.atcoder.jp結果は54位でした．各問題に対して…

問題 A: 展開図プログラマーコンテスト - 天下一プログラマーコンテスト2015予選A | AtCoder 回答 Submission #458888 - 天下一プログラマーコンテスト2015予選A | AtCoder入力が与えられないし，回答するケースも一つだけなのでテキストだけの回答が可能．…

謎カテゴリ料理が追加されました．アボカド蕎麦がきを見ていて，美味しそうだなあと思ったので，体当たりで実践してみました．時間がない朝に作るエナジー朝食：髪の広がりを防ぐ「アボカド蕎麦がき」 ｜ ライフハッカー［日本版］www.lifehacker.jpというわ…