kojihashimoto

自称競プロer　Python　AtCoder緑〜水

[kojihashimoto @kojihashimoto09]

Z algorithmとかいう最終奥義みたいな名前のアルゴリズムなんなの　すげえ

[kojihashimoto @kojihashimoto09]

乗るしかない　このビッグウェーブ（鉄則本）に

[E869120 @e869120]

書籍『競技プログラミングの鉄則』を執筆しました！

アルゴリズムと思考テクニックを丁寧に解説した、競技プログラミングの教科書です。発売日は 9/16。詳しい紹介は以下の記事にまとめました。
https://t.co/NoHOtXL9hN

本書を手に取っていただけたら、とても嬉しいです！
https://t.co/E1kBqphF1b

[kojihashimoto @kojihashimoto09]

C問題嘘解法で通しちゃった人多そう
自分もです

[kojihashimoto @kojihashimoto09]

@AmehureRR ありがとうございます！

[kojihashimoto @kojihashimoto09]

E問題が解ける確率は着実に上ってるんだけど、F問題が解ける確率が０のままなのは一体！？

[kojihashimoto @kojihashimoto09]

Dがわからん！！！！！！！！！！！！！！！！

[kojihashimoto @kojihashimoto09]

簡単な足し算ができるようになった４歳娘に、「そうだ！難しい足し算の問題でもすぐに答えを出してくれる魔法みたいなやつあるんだけど知ってる？プログラミングっていうんだけど…」などと言ってプログラミングを仕込もうとしています。

[kojihashimoto @kojihashimoto09]

なんとか一完　まだ俺にはARCは早すぎたようだ

[kojihashimoto @kojihashimoto09]

@LegoWhiteball A問題はプログラミング初めて３日くらいの人でも気持ちよく解けるレベルでいいと思うんですけどね笑

[kojihashimoto @kojihashimoto09]

初心者お断りビギナーコンテストの時代になったか

[kojihashimoto @kojihashimoto09]

ABC249
A問題：高橋君の距離 (a*b)*(x//(a+c)) + b*(min(a, x%(a+c))) ってムズすぎん！？
B問題：.islower()やsetなど活用。
C問題：bit全探索。　C問題まででしんどい
D問題：数列Aに値Xが何回登場するかというのを調べておいて、Ai=Aj*Akとなる i を全探索
E問題：累積和＆DPかな！？　タイムアップ

[kojihashimoto @kojihashimoto09]

ABC248
A問題：for
B問題：for
C問題：DPだということに気づくのになかなか時間かかった　最近C問題DP多いね
D問題：数列Aに値Xが現れるインデックスを予め調べておいて二分探索　むずい
E問題：２点で作られる直線を全て調べて、同じ直線の登場回数がk choose 2以上のものをカウント
F問題以降：無理

[kojihashimoto @kojihashimoto09]

@sak_algo ttifufgggghjvkjvg

[kojihashimoto @kojihashimoto09]

ABC247
A問題："0"+s[:3]
B問題：姓と名が同じ人の場合に引っかかって１ペナ・・・ムズすぎ
C問題：Si = Si-1 + i + Si-1　と繰り返す
D問題：キューにxをc個そのまま入れるのではなく、(x,c)として入れる
E問題：１時間以上苦戦してなんとかギリギリ・・・もはやどう解いたかよくわからん・・・

[kojihashimoto @kojihashimoto09]

ARC138
A問題：先頭K項のうち１つを選び、後ろのN-K項のうち１つを選んで交換することを考えた時、先頭については全探索、後ろについては二分探索。　むずい
B問題：末尾に並んだ０を全部消す→先頭の０を消す　というのを０と１を反転して繰り返せるかどうか　むずい
C以降：一生解ける気がしない

[kojihashimoto @kojihashimoto09]

AtCoder Beginner Contest 246(ABC246)
A問題：20行も費やしてぐちゃぐちゃと・・・
B問題：三平方
C問題：とりあえず各商品0円以上ai円未満となるようにクーポン使って、あとは残額が大きい順にクーポン使う
D問題：aについて全探索、bについて二分探索
E問題：BFS
F問題：包除原理かな？わからん

[kojihashimoto @kojihashimoto09]

AtCoder Beginner Contest 245(ABC245)
A問題：ifで場合分け　ややこい
B問題：bool配列を用意
C問題：前から貪欲にAi,Biを採用できるか　むずくない？
D問題：高次の係数から決めていく　むずい
E問題：座圧とBITと二分探索をこねくり回してようやく今解けた・・・　むずい・・・

[kojihashimoto @kojihashimoto09]

AtCoder Beginner Contest 244(ABC244)
A問題：print(s[-1])
B問題：今向いている方向を持ちつつループ　手こずった
C問題：”標準出力をflush python”で検索　手こずった
D問題：sとtの一致数が0 or 3 ならyes　D問題…？
E問題：整数Xが奇数回、偶数回登場するような２種類のDPを持つ
F問題：手も足も