水面下の夢

競プロやイラストに興味があります.メインブログがここ.ソシャゲの話はこっち(http://ameblo.jp/0n0-yumechi/).ブログアイコンはYaQ(@8_9_00)さんから.

yukicoder

No.51 やる気の問題

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

No.82 市松模様

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

No.70 睡眠の重要性!

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

No.83 最大マッチング

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

No.98 円を描こう

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

No.113 宝探し

問題 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 次はどっちだ

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

No.135 とりあえず1次元の問題

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

No.99 ジャンピング駒

問題 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 碁石の移動

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

No.159 刺さらないUSB

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

No.138 化石のバージョン

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

No.143 豆

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

No.146 試験監督(1)

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

No.156 キャンディー・ボックス

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

No.227 簡単ポーカー

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

No.163 cAPSlOCK

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

No.48 ロボットの操縦

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

No.231 めぐるはめぐる (1)

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

No.236 鴛鴦茶

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

No.249 N言っちゃダメゲーム (2)

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

No.256 桁の数字を入れ替え (2)

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

No.239 にゃんぱすー

問題 No.239 にゃんぱすー - yukicoder 回答 #38057 No.239 にゃんぱすー - yukicoder スマホでさくさくっと書いて通るかなと思ったら,五回もWAして三回目くらいに「なんでや!」ってツイートしたらリプライもらって読み間違いにようやくきがつくし,全然ダ…

No.246 質問と回答

問題 No.246 質問と回答 - yukicoder 回答 #37269 No.246 質問と回答 - yukicoder問題文から二分探索だこれ! と思ったので,基本的には二分探索で実装. ただ終了条件をどうするべきなのかわからなかったので,すでに訪れたところを再度調べる場合,これが…

No.244 ★1のグラフの問題

諦めて解答を作る. 問題 No.244 ★1のグラフの問題 - yukicoder 回答 http://yukicoder.me/submissions/37169問題文と解答例から,入力値-1 で良さそうな感じがしたので,その通り書いたらAC.面倒臭かったのでbashです() 一つの頂点から他の頂点に伸ばす…

No.89 どんどんドーナツどーんといこう!

問題 No.89 どんどんドーナツどーんといこう! - yukicoder 回答 #36823 No.89 どんどんドーナツどーんといこう! - yukicoder計算方法さえわかれば何とかなります. なので,ググった!円環体の体積 - 高精度計算サイトみんなの知識【ちょっと便利帳】 - 円…

No.224 文字列変更(easy)

参加してたけど,PCバッテリーとか切れてほとんどダメだった.(二問目は多分DPだったんだろうなあ) 問題 No.224 文字列変更(easy) - yukicoder 回答 #32106 No.224 文字列変更(easy) - yukicoder置き換えが必要かどうかは,文字列の文字が異なるかどうかで…

No.201 yukicoderじゃんけん(2015/06/12)

問題 No.201 yukicoderじゃんけん - yukicoder 回答 #31985 No.201 yukicoderじゃんけん - yukicoder出した手は関係なく(!!??!?!),ゆるふわポイントが高いほうが勝ちになるじゃんけん. なので,pa, pbの比較のみを行い,sa, sbのどちらか(あいこ…

No.69 文字を自由に並び替え

問題 No.69 文字を自由に並び替え - yukicoder 回答 #31990 No.69 文字を自由に並び替え - yukicoder入力された物同士が並び替えをした時に同じものとなるかの問題. どうやると効率が良いのかはわかりませんが,pythonの場合は入力された文字列をリストに変…

No.79 過小評価ダメ・ゼッタイ(2015/06/12)

問題 No.79 過小評価ダメ・ゼッタイ - yukicoder 回答 #31994 No.79 過小評価ダメ・ゼッタイ - yukicoder入力された数字をDictionary(他言語で言うハッシュや連想配列)で数えておき,最高のvalueを持っているkeyを出力する問題ですね…. Dictionaryでは入…

No.64 XORフィボナッチ数列(2015/06/12)

少しためてといておく. 問題 No.64 XORフィボナッチ数列 - yukicoder 回答 #31996 No.64 XORフィボナッチ数列 - yukicoder同じ数をXORで適応すると周期性があるので,n mod 3で計算結果を分ければ良い. f0, f1, n = map(int, input().split()) if n % 3 ==…

No.182 新規性の虜

問題 No.182 新規性の虜 - yukicoder 回答 #31453 No.182 新規性の虜 - yukicoder問題のタグに書いてあるとおり,ハッシュテーブルを利用する. なんか最初はnの長さのリストを用意して,そこをインデックスを元に入力すればいいかなと思いましたが,Ajの値…

No.221 犯罪都市, No.222 引き算と足し算(2015/06/05)

久々にyukicoderに参加(久々?) 今回は開始時点から参加できたので,19位と過去最高の順位でした(あれ? 夜見た時にはもう少し下だと思ったのですが)

yukicoder 107 に参加しました

魔法陣は実装しきれてないので,できたところまでで. No.216 FAC 問題No.216 FAC - yukicoder回答#28972 No.216 FAC - yukicoder先に断っておきますが,あまりよいコードではないと思います... Dictionaryで点数が入った人と点数を数えておいて,最後に…

yukicoder 105に参加しました.

(今後コンテストURLに入っている数字を元に記事を書くことにしよう…)ちなみに,得点がある人の中では最下位です. 理由としては20分しか時間取れなかった上に,参加したのがかなり遅かったからですね.解いた問題だけ,ちょっとコメントを書いておきますか…

yukicoder no.207/208/209/210 に参加しました(解いたのは207, 208のみです)

書こうと思って忘れていました.48位でした.

yukicoder open 2015 small に参加しました

3問目は撃墜されました.弱いコードでした.66位でした. 1問目 No.191 供託金 問題No.191 供託金 - yukicoder回答#22427 No.191 供託金 - yukicoderぼく「平均より小さければ30万」 ち が い ま す 読み間違えていました.1 / 10 以下ならでしたね. こんな…

ここ最近参加したコンテスト(2015/04/26)

まず,初めてHacker Rank上のコンテストに参加する.UnKoder #02 on HackerRankwww.hackerrank.comネーミングセンスがアレだが… 問題文が日本語で助かりました^^; ちなみに1問も解けなかった.一問目はなんとなく方針がわかったものの,実装能力が足りず…

yukicoderのコンテストに初めて参加しました(1問しか解けませんでした><)

といっても,全然ダメだったんですけどね.日曜日の夜,TLを見ていたらたまたまやっていたので,参加してみました. Coding環境がスマホでしたし,吉野家で座ってたので,すごい適当ですが….結果から申し上げますと,1問目しか通りませんでした. 48人中42…

今日の競プロ(2015/04/10)

ちょっと最近忙しすぎて辛いんですけど.yukicoderに登録してみたので,テストで解いてみました.問題 No.5 ★1No.5 数字のブロック - yukicoder 提出コード#19194 No.5 数字のブロック - yukicoderタグの通り貧欲法ですね….入力された数字をソートして,小…