競技プログラミング
4問しか解けなかった.120位. しかも寝坊して2時からの参加,その上筋肉痛と眠気がひどく,途中で栄養ドリンクの購入などもしていたため,実質コンテストには3時間くらいしか参加できていなかった.時間が長くなればもっと解けた可能性… はあまりないと思う…
320点 / 216位 諸事情により,22時からの参加,1時間だったけど,とりあえずD問題部分点までは即効で解けた. A問題 問題 A: 複数形 - AtCoder Beginner Contest 029 | AtCoder 回答 Submission #498631 - AtCoder Beginner Contest 029 | AtCoder入力にsを…
319の方はひどいもので,A問題しか解けなかった. 結果,レーティング爆死.1363→1282(-81) とかいう散々な結果に.解けたA問題のみ問題 Problem - A - Codeforces 提出 Submission #12938036 - Codeforces掛け算の表が与えられ,表の中に指定された数字がい…
頭がおかしくなってきた… これがしたかった string型の"hoge”をstring型の"egho"のように昇順に並び替える python3ならこれでいいんだけどなあ. s = "hoge" sli = list(s) sli.sort() s = "".join(sli) print(s) # => egho C++だと結果的にこうなった. str…
宇宙ツイッタラーXさん主催のCode Festival勉強会に参加しました.atnd.org場所にたどり着くのが本当に大変だった.(新橋は降りたこともないし,土地勘もない)所感箇条書き. 初心者とは…(去年出場者が半分くらいいた) お話させていただいた方は人たちが…
朗報です! ABCとはいえ,初めて4問完答達成しました!! やった〜〜〜 125位でした.(私は5^3というこの数字が非常に好きです) A問題 A: テスト評価 - AtCoder Beginner Contest 028 | AtCoder点数を見て分岐.本当に授業でやるようなレベルの問題だった……
問題 No.16 累乗の加算 - yukicoder 回答 #45705 No.16 累乗の加算 - yukicoder解説を見ながら解けているものの,いまいちわかってない感じです. ただ,A^7をもとめるとすると,A^7 = A^4 * A^2 * A^1なので,同様にしてビットをよく見ながら更新していけば…
問題 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 - yukicoder 回答 #45698 No.167 N^M mod 10 - yukicoder気がつくか気が付かないかの問題のような気がする. 下一桁に注目する.じつは4回をワンループとし,下一桁の計算結果を持ってくることが可能である. (解説のとおりだけど自…
問題 No.44 DPなすごろく - yukicoder 回答 #45693 No.44 DPなすごろく - yukicoderすごく単純なDPの問題. ただしこのサイコロ,1か2しか出ないんですね….そこに気づかず(ry先頭から計算をしていき,積み上げていくことで普通に出ます. DPの理解ができ…
問題 No.161 制限ジャンケン - yukicoder 回答 #45692 No.161 制限ジャンケン - yukicoderまずひたすら勝つようにじゃんけんして,その後手を更新する. そのあと,ひたすらあいこになるようにじゃんけんして,計算する….単純なのですが,最初グー,ちょき…
DP 練習タイム 問題 No.183 たのしい排他的論理和(EASY) - yukicoder 回答 #45092 No.183 たのしい排他的論理和(EASY) - yukicoderこれもDPで次々に計算結果を更新していく. 値を適応した結果をDPに書き込み,最後にDPに書き込んだ数を数え上げて終わり.こ…
なんか前にも行ったかもしれないが,DP使うタイプの問題はC++でかく. 問題 No.4 おもりと天秤 - yukicoder 回答 #45087 No.4 おもりと天秤 - yukicoder合計値が奇数なら,おもりの両端が釣り合うことがないので,即impossible. そうでなければ,左側に重り…
問題 No.170 スワップ文字列(Easy) - yukicoder 回答 #45073 No.170 スワップ文字列(Easy) - yukicoder結果から言えば,解説通りの解き方をした. 出現数が多い文字列から組みあわせを掛けあわせる. ちなみに,No.171も基本的にはこれで溶ける.No.170くら…
問題 No.268 ラッピング(Easy) - yukicoder 回答 #44893 No.268 ラッピング(Easy) - yukicoder割と自然に思いついた. 個人的にこのコンテストの1問目(トランプのやつ)より簡単に感じました…. 結論から言えば,紐の組み合わせで総当りします. それ…
問題 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結果的にこれ2進数表記に落とせるのであった…. なので,とりあえず文字列でいっぱいくっつけていって,最後に2進数を10進数に変換すれば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最初問題文が読み取れなかったのですが,要は連続する3つの要素を見て,真ん中になるものが,右端または左端になるかどうかを判断する. (要するになっていない) あと連続し…
問題 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な気がします… ちょっと分岐が汚い気がする.もう少しスマートに書けそう.っ…