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

はむこの勉強記録

http://bit.ly/2ktf20t の写し

Codeforces #401 Div2 C - Alyona and Spreadsheet

docs.google.com BもCもしゃくとり法で、しゃくとり法コンテストだった。 勉強になった。

Codeforces #401 Div2 B. Game of Credit Cards

docs.google.com どうやってしゃくとり法を思いつくのだろう…

Codeforces #400 Div2 C - Molly's Chemicals

docs.google.com 類題として、Leetcode 512 Contiguous Arrayがある。 docs.google.com 区間和数え上げは、折れ線を値域から見るみたいなのが定石っぽい。 モノイドのreductionでも値域からみても良さそう。

Codeforces #400 Div2 B - Sherlock and his girlfriend

docs.google.com ちゃんと論理式レベルで考察しましょう。

TopCoder SRM 699 Div1 Easy OthersXor

docs.google.com XORのためになる問題。

TopCoder SRM 709 Div1 Easy Xscoregame

docs.google.com 勉強になった。

TOEIC 第217回

前回、TOEICなんてセンター試験くらいのテストだろうと思って、いい加減に受けたら810点しか取れなかった。 今回は、895点取れた。Listening 470pt Reading 425pt。 ということで、英語の勉強は1分もしていないが、今回は全力で準備した。 具体的には、以下…

Leetcode 517. Super Washing Machines

docs.google.com

Leetcode 525. Contiguous Array

docs.google.com

Leetcode 526. Beautiful Arrangement

docs.google.com 枝刈り全探索は強いですね。

Leetcode 520. Detect Capital

docs.google.com

「これがわからなかったから解けなかった…」みたいな情報まとめ(Topcoder SRM Easy 600番台)

Topcoder SRM Easyを100ACしたので、Topcoder SRM 600番台で勉強したことをまとめます。 僕の解説リストから、特に勉強したこと、新しい発想方法だけ抽出します。 docs.google.com 目次 目次 二分探索と全探索の順序は、全探索→二分探索のほうが枝刈りできて…

TopCoder SRM 635 Div1 Easy SimilarRatingGraph

docs.google.com

TopCoder SRM 639 Div1 Easy Egalitarianism3

docs.google.com Topcoder SRM Div.1 Easy 100AC目!!

TopCoder SRM 639 Div1 Easy AliceGame

docs.google.com {1, 3, …, 2n+1}でxを作るには、 「引いた結果が2か負でなければ、上から引いていく」という貪欲で構築できるが、知るかという感じ。 どう証明するんだこれ…

TopCoder SRM 648 Div1 Easy OkonomiyakiParty

docs.google.com System> hamko has submitted the 250-point problem for 169.47 points DPがそれなりに早く解けるのは嬉しい。

TopCoder SRM 648 Div1 Easy TheConsecutiveIntegersDivOne

docs.google.com 典型&典型という感じ

TopCoder SRM 648 Div1 Easy AB

docs.google.com 部屋に移動できなくてSystem Testができない…

TopCoder SRM 649 Div1 Easy Decipherability

docs.google.com

TopCoder SRM 632 Div1 Easy PotentialArithmeticSequence

docs.google.com md5 vectorハッシュを使った、O(n3)全探索解。普通の全探索ではO(n4)のはず。ソースコードがめっちゃ長い(551 lines)。 System> hamko has submitted the 300-point problem for 215.47 points それなりのスピードでデバッグもほぼせずに…

TopCoder SRM 642 Div1 Easy WaitingForBus

docs.google.com

ダイクストラと非負整数辺BFSなどめっちゃ色々試した TopCoder SRM 612 Div1 Easy EmoticonsDiv1

docs.google.com みんなやさしい。ありがとうございます。 @ryo_wk https://t.co/DuGkFZernY こういう事だと思います(適当に書いたのでどっかバグってるかも)。 01-bfs のように差分だけを持つパターンも https://t.co/qPVbeuzkgE— koyumeishi (@koyumeish…

TopCoder SRM 612 Div1 Easy EmoticonsDiv1

docs.google.com 4WA。コスト付きの操作の最小回数ってどうするのがいいんだろうなあ…はっこれが所謂ダイクストラか!!

TopCoder SRM 628 Div1 Easy DivisorsPower

docs.google.com

TopCoder SRM 611 Div1 Easy LCMSet.cpp

docs.google.com 1WA、解答見た。

TopCoder SRM 652 Div1 Easy ThePermutationGame

docs.google.com System> hamko has submitted the 250-point problem for 246.55 points なんやこれ

TopCoder SRM 654 Div1 Easy SquareScores

docs.google.com

TopCoder SRM 653 Div1 Easy CountryGroupHard

docs.google.com DP難しい… 2WA

TopCoder SRM 659 Div1 Easy ApplesAndOrangesEasy

docs.google.com

TopCoder SRM 658 Div1 Easy OddEvenTree

docs.google.com 1WA

TopCoder SRM 600 Div1 Easy ORSolitaire

docs.google.com

TopCoder SRM 599 Div1 Easy BigFatInteger

docs.google.com

TopCoder SRM 598 Div1 Easy BinPacking

docs.google.com 2WA

LOJ 375 Guess Number Higher or Lower II

docs.google.com

MUJIN プログラミングチャレンジ Programming Challenge 2016 : D - 括弧列

docs.google.com

TopCoder SRM 708 Div1 Easy BalancedStrings

docs.google.com

TopCoder SRM 707 Div1 Medium MultiplyAddPuzzle

docs.google.com

TopCoder SRM 707 Div1 Easy MazeConstruct

docs.google.com

TopCoder SRM 703 Div1 Easy DAGConstruction

docs.google.com

TopCoder SRM 699 Div2 Medium LastDigit

docs.google.com

TopCoder SRM 699 Div2 Hard FromToDivisibleDiv2

docs.google.com

TopCoder SRM 699 Div1 Easy OthersXor

docs.google.com

TopCoder SRM 697 Div1 Easy DivisibleSetDiv1

docs.google.com

TopCoder SRM 694 Div1 Easy TrySail

docs.google.com

TopCoder SRM 693 Div1 Easy BiconnectedDiv1

docs.google.com

TopCoder SRM 692 Div1 Easy HardProof

docs.google.com

TopCoder SRM 691 Div1 Easy Sunnygraphs

docs.google.com

TopCoder SRM 690 Div1 Easy WolfCardGam

docs.google.com

TopCoder SRM 689 Div1 Easy ColorfulGarden

docs.google.com

TopCoder SRM 688 Div2 Hard RGBTree

docs.google.com