読者です 読者をやめる 読者になる 読者になる

水面下の夢

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

No.297 カードの数式

問題 No.297 カードの数式 - yukicoder 回答 #58090 No.297 カードの数式 - yukicoder 結構,めんどくさい感じになってしまった(コード長め)

No.296 n度寝

問題 No.296 n度寝 - yukicoder 回答 #57449 No.296 n度寝 - yukicoder起きた時間 - 1 回分寝続けるわけだから,その時間分だけ,分に足す. そのあと,時の方に足す. 最後に時の方を24の余り,分の方を60の余りを取るように出力….一回目なんか剰余取るの…

No.152 貯金箱の消失

問題 No.152 貯金箱の消失 - yukicoder 回答 #56687 No.152 貯金箱の消失 - yukicoder4個同じ直角三角形を指定した長さL以下で作れるかどうかという問題. 条件を言い換えると,L/4以下の長さで作れる直角三角形を求め続ければ良い. その三角形を求めるため…

No.39 桁の数字を入れ替え

問題 No.39 桁の数字を入れ替え - yukicoder 回答 #56811 No.39 桁の数字を入れ替え - yukicoder入れ替えのパターンを全部試せば良い. 文字列として保持しておき,入れ替えて毎回整数型に変換,最大値かどうかを判定する,という操作を繰り返す. こういう…

No.133 カードゲーム

問題 No.133 カードゲーム - yukicoder 回答 最初のやつ #56598 No.133 カードゲーム - yukicoder改良版 #56599 No.133 カードゲーム - yukicoderAくんとBくんに同じ枚数のカードが配られるので,カードを出しあって勝った回数が多いものを勝者とする.(カ…

Code Thanks Festival 参加権利get...

やったぜ.誠に残念ながら、yumechi様はCODE FESTIVAL 2015 本戦への通過基準にはわずかながら届かなかったものの、 予選において優秀な結果を残されましたので、 CODE THANKS FESTIVAL 2015 にぜひご参加いただきたく、ご連絡いたしました。— yumechi (@yum…

ABC030 D - へんてこ辞書

問題 D: へんてこ辞書 - AtCoder Beginner Contest 030 | AtCoder 回答 Submission #552477 - AtCoder Beginner Contest 030 | AtCoder※ 10^10000とか配列に突っ込みたくなかったので,そういう制約のない言語を使いましたごめんなさい.回答スライドと一緒…

ABC030 C - 飛行機乗り

問題 C: 飛行機乗り - AtCoder Beginner Contest 030 | AtCoder 回答 C++ Submission #552164 - AtCoder Beginner Contest 030 | AtCoderPython3 Submission #552177 - AtCoder Beginner Contest 030 | AtCoder移動先で,現在の時刻+移動時間 より大きい一…

No.240 ナイト散歩

久々に更新しておこうと思う. 問題 No.240 ナイト散歩 - yukicoder 回答 #55893 No.240 ナイト散歩 - yukicoderタグにあるとおりで,幅優先探索していく. 本当は,要素数が3つの配列をqueueに突っ込みたかったが,方法がわからず,断念. pair< <pair<int, int>, int> の</pair<int,>…

ARC045 - A スペース高橋君

はっきりいって今回のコンテストは少し難し目立ったと思う. それでもB問題解けなかったのは明らかに実力不足と,実装能力不足と言わざる得ないかも... 問題 A: スペース高橋君 - AtCoder Regular Contest 045 | AtCoder回答ページ貼ることもしません. r…

No.285 消費税2

問題 No.285 消費税2 - yukicoder 回答 #52866 No.285 消費税2 - yukicoder普通に1.08をかけて出力すると,誤差が出て見事に死んでしまう. なので,108をかけて,文字列に変換,最後二文字以外+"."+最後二文字を出力してあげると,うまくいきます. (コ…

CODE FESTIVAL 2015 予選Aに参加しました

むー,思っていたより非常に参加者が多かった.450位前後です.恥ずかしいので,ユーザーネームも変えて参加しておきました.まる.提出したリンクでも貼っておくので,気になる人はユーザーネーム見といて…. C問題3WAやらかして,原因がわかってなかった.…

Codeforces Round #321 (Div. 2)に参加しました

1完(実はB問題は解けていた)だったので,ほんとにクソ. B問題は問題の読み違い含め,9WAとかいうクソみたいなことをした.点数は解けた.そしてシステムテストでTLE.救いようがない() A問題 問題Problem - A - Codeforces 回答Submission #13145959 - …

TTPC2015に参加しました

4問しか解けなかった.120位. しかも寝坊して2時からの参加,その上筋肉痛と眠気がひどく,途中で栄養ドリンクの購入などもしていたため,実質コンテストには3時間くらいしか参加できていなかった.時間が長くなればもっと解けた可能性… はあまりないと思う…

ABC#029 に参加しました

320点 / 216位 諸事情により,22時からの参加,1時間だったけど,とりあえずD問題部分点までは即効で解けた. A問題 問題 A: 複数形 - AtCoder Beginner Contest 029 | AtCoder 回答 Submission #498631 - AtCoder Beginner Contest 029 | AtCoder入力にsを…

Codeforces Round #319, 320 (Div. 2) へ参加した

319の方はひどいもので,A問題しか解けなかった. 結果,レーティング爆死.1363→1282(-81) とかいう散々な結果に.解けたA問題のみ問題 Problem - A - Codeforces 提出 Submission #12938036 - Codeforces掛け算の表が与えられ,表の中に指定された数字がい…

C++の文字列の操作練習…(昇順ソート…)

頭がおかしくなってきた… これがしたかった string型の"hoge”をstring型の"egho"のように昇順に並び替える python3ならこれでいいんだけどなあ. s = "hoge" sli = list(s) sli.sort() s = "".join(sli) print(s) # => egho C++だと結果的にこうなった. str…

Code Festival 勉強会に参加しました(#cf_practice)

宇宙ツイッタラーXさん主催のCode Festival勉強会に参加しました.atnd.org場所にたどり着くのが本当に大変だった.(新橋は降りたこともないし,土地勘もない)所感箇条書き. 初心者とは…(去年出場者が半分くらいいた) お話させていただいた方は人たちが…

ABC 028 に参加しました

朗報です! ABCとはいえ,初めて4問完答達成しました!! やった〜〜〜 125位でした.(私は5^3というこの数字が非常に好きです) A問題 A: テスト評価 - AtCoder Beginner Contest 028 | AtCoder点数を見て分岐.本当に授業でやるようなレベルの問題だった……

No.16 累乗の加算

問題 No.16 累乗の加算 - yukicoder 回答 #45705 No.16 累乗の加算 - yukicoder解説を見ながら解けているものの,いまいちわかってない感じです. ただ,A^7をもとめるとすると,A^7 = A^4 * A^2 * A^1なので,同様にしてビットをよく見ながら更新していけば…

No.80 四角形を描こう

問題 No.80 四角形を描こう - yukicoder 回答 #45700 No.80 四角形を描こう - yukicoder割と総当りですかねえ. 面積は頑張って立式した.Dcm D = 2(x + y), 1 < x < D/2, 1 < y < D/2 S = x * y = x * ( D/2 - x ) = - x^2 + (D/2)x— yumechiさんと最後の夏…

No.167 N^M mod 10

問題 No.167 N^M mod 10 - yukicoder 回答 #45698 No.167 N^M mod 10 - yukicoder気がつくか気が付かないかの問題のような気がする. 下一桁に注目する.じつは4回をワンループとし,下一桁の計算結果を持ってくることが可能である. (解説のとおりだけど自…

No.44 DPなすごろく

問題 No.44 DPなすごろく - yukicoder 回答 #45693 No.44 DPなすごろく - yukicoderすごく単純なDPの問題. ただしこのサイコロ,1か2しか出ないんですね….そこに気づかず(ry先頭から計算をしていき,積み上げていくことで普通に出ます. DPの理解ができ…

No.161 制限ジャンケン

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

No.183 たのしい排他的論理和(EASY)

DP 練習タイム 問題 No.183 たのしい排他的論理和(EASY) - yukicoder 回答 #45092 No.183 たのしい排他的論理和(EASY) - yukicoderこれもDPで次々に計算結果を更新していく. 値を適応した結果をDPに書き込み,最後にDPに書き込んだ数を数え上げて終わり.こ…

No.4 おもりと天秤

なんか前にも行ったかもしれないが,DP使うタイプの問題はC++でかく. 問題 No.4 おもりと天秤 - yukicoder 回答 #45087 No.4 おもりと天秤 - yukicoder合計値が奇数なら,おもりの両端が釣り合うことがないので,即impossible. そうでなければ,左側に重り…

No.170 スワップ文字列(Easy)

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

No.268 ラッピング(Easy)

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

No.267 トランプソート(あんまり良くない例)

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

No.3 ビットすごろく

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

No.8 N言っちゃダメゲーム

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

No.112 ややこしい鶴亀算

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

No.123 カードシャッフル

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

No.178 美しいWhitespace (1)

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

No.104 国道

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

No.175 simpleDNA

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

No.172 UFOを捕まえろ

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

No.116 門松列(1)

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

No.56 消費税

問題 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 ミリオンダイス

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

No.63 ポッキーゲーム

問題 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 やる気の問題

問題 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). …