今日の一問を解く

#chokudai今日の一問を解く #8 ABC006D – トランプ挿入ソート 50/100 点

100点 無理では 今日の一問は、トランプ挿入ソート! 現代AtCoderでは出づらいストレートな知識勝負。 問題の言い換え→アルゴリズムによる計算量の最適化、という流れは、まさに競プロ的。問題の言い換えまでは頑張ってみよう!#chokudai今日の一問https://t.co/3ZoZKOYLqk — chokudai(高橋 直大)🍆🍡🌸 (@chokudai) August 27, 2019 ほぼ解説通り、DPで出していく感じ 100点出せたら詳しく

#chokudai今日の一問を解く #7 ARC005C – 器物損壊!高橋君

MLEどうしても取れないのでこのまま投稿します・・・・ ウゴゴゴC++は偉大 今日の一問を出すのを忘れていたので、器物損壊高橋君置いておきます><#chokudai今日の一問https://t.co/xMP36188so — chokudai(高橋 直大)🍆🍡🌸 (@chokudai) August 26, 2019 案外DFSで良い、kの回数のおかげで一回探索してもより小さいkなら探索が必要で遅いかなと思ったけどなんとかなる 81/85 ACの4 MLEです。 MLEを乗り越えるにはbfsしかない・・・? 8/31 追記: bfsで書いたらACでした やったね

#chokudai今日の一問を解く #6 ABC060C – Sentou

問題を読みまちがてたシリーズ 今日の一問はSentou!前回の問題が難しかったから今日は簡単めで。 こういうのって明確に「アルゴリズム」って言われるほどのものじゃないけど、苦戦する人もいるし、さらっと組めて欲しい、って感じの問題。そんなんばっか選んでる気がする!#chokudai今日の一問https://t.co/nmlTh7JDkj — chokudai(高橋 直大)🍆🍡🌸 (@chokudai) August 25, 2019 こういう問題は紙とペンを用意してパイプラインみたいに書くと楽。 私は前の人との時間の差が入力だと勘違いして地獄を見たよ 一人めとの差だったんだね。 あとは前の人との時間差を配列で持っておくと捗る(line 4,5くらいに書いてある処理) お湯が流れるの時間の最大(TN)からロスした時間を引けば良いよ

#chokudai今日の一問を解く #5 ABC062C – Chocolate Bar

溜まってきたやばいね 今日の問題は、ABC062より、Chocolate Bar! 自分が個人的に解けてほしい問題を選んでるのが分かりやすいチョイスかなーと思うけど、これも緑くらいあったら解けてほしい問題。400点だけどね><#chokudai今日の一問 C - Chocolate Bar https://t.co/nWB7rNyyuM — chokudai(高橋 直大)🍆🍡🌸 (@chokudai) August 24, 2019 解いた 縦横三分割はO(1)で出せます。 画像下二つのパターンはforでO(n)です。 1本側の線を全探索した後、残りを2で割ってあげれば良いです。 コード見た方がわかりやすいかも

#chokudai今日の一問を解く #4 ARC006D – アルファベット探し

供給される問題について解く速度が追いついてない 頑張ります。 予定のある日が続く・・・・ 今日の問題はアルファベット探し!太古のARCのD問題! 現行システムだと500点問題くらい?競プロ慣れしてない人でもチャレンジできる難問! 水色の人でもけっこう苦戦するんじゃないかなあ。#chokudai今日の一問 https://t.co/47xE9HJYHp — chokudai(高橋 直大)🍆🍡🌸 (@chokudai) August 23, 2019 問題 8近傍DFSをして、隣り合うピクセルの数を取得、DFS中に今見ているピクセルの高さを取得してって、yが一番大きい黒いピクセルとyが一番小さい黒いピクセルを取得して、そこからその文字が何倍に拡大されたものかを見抜く、 そしたらピクセルの数に取得した拡大倍率を使って1倍の時のピクセルの数を取得する(スケーリングする) 1倍の時のピクセルの数からA,B,Cを判別する。 って感じで全探索で繰り返せばおkです。(思いっきり解答見ました) 24時間くらいあれば解ける気がするけど今のままじゃ方針立てられないと思った。 この知識を他でも生かしていきたいですね

#chokudai今日の一問を解く #3 ARC001B – リモコン

B - リモコン 7…. 7年前!?のコンテスト、すっごく昔! 最初のARCにしては超絶良問・・・なんでこんな良い問題作れるの・・・? もくじ 今回の問題 解いた 今回の問題 今日の一問は、ARC001より、リモコン!AtCoderはここから始まった。 今の基準だと簡単目の300点くらいかな?解くことは出来るだろうけど、「5分で解いて」ってなると水色レベル。早解きを意識してやってみよう!https://t.co/z4G3AIGT7z#chokudai今日の一問 — chokudai(高橋 直大)🍆🍡🌸 (@chokudai) August 22, 2019 chokudaiさんがいう通り、折角なの早解き狙い。 今回は問題にアクセスした瞬間ストップウォッチをスタートして、解いたらストップ (地味にハッシュタグつけてくれるの優しい 当ブログはハッシュタグで邪魔しないように ~を解くって感じにしていきます) 解いた (変数名がドチャクソなの本当にひどい) で、解き方なのですが割と簡単で、最良手がどんな時もただ一つしかないのでそれを選ぶだけです。 なので全ての選択肢をシミュレートして、一番目標温度に近いやつを選択していくだけです。 4 -> 5 -> 0 も 4 -> -1 -> 0 も同じで、一旦遠ざかるのが正解に見えても順番を書き換えれば必ず、目標温度に近づくのがキモです。 ちなみにちなみに AC出た瞬間にストップウォッチを止めました。 思ったより早く解けたのでとりあえず満足しています。

#chokudai今日の一問を解く #2 ABC112C – Pyramid

むずすぎる 本当に300点なの・・・? 地獄を見た(一時間くらいかかった) 今日の一門はPyramid!300点問題ながら参加者の多くを苦しめた一問。何度か言及してるので、解いてる人も多そうな問題かな。https://t.co/YQYRDqrt7t#chokudai今日の一問 — chokudai(高橋 直大)🍆🍡🌸 (@chokudai) August 21, 2019 全探索が思いつかないと沼 思いついても実装方法の思考が大変 わからなさ過ぎて他の人の解見まくった・・・ 参考にさせていただきました https://atcoder.jp/contests/abc112/submissions/7065157 ソースコードが超絶読みやすい・・・何をしているかも凄くわかりやすくてとても良いコード・・・これぐらいわかりやすく書きたい ざっくり行くと、h1>0になってる情報からHを取得して、他の情報でもそのHで問題無ければok!違うならCx,Cy変えてチャレンジ!って感じ それにしても他の人のコード見にいっても学びがたくさんありますね for i,j,k : L みたいな書き方覚えておこう・・・

#chokudai今日の一問を解く #1 ABC026C – 高橋君の給料

chokudaiさんが面白そうな事言っていた。 「今日の問題」とか言いながら適当な問題を毎日挙げるだけで、TLの人が毎日問題を解いてくれるんじゃないか、というのはちょっと思い始めているので、毎日なんか学びがありそうな300~500点くらいの問題を挙げていく習慣をつけてみようかなーと思っている。 — chokudai(高橋 直大)🍆🍡🌸 (@chokudai) August 19, 2019 折角なので乗っかりたい。 モチベーション維持のために、勝負形式にしたいと思う もくじ 勝利条件 敗北条件 解く 勝利条件 300~500点代くらいの問題全部AC(そもそもchokudaiさんが出せる問題がなくなるパターン) chokudaiさんが今日の一問の投稿をしなくなるまで解き続ける(このことを当ブログでは"完走"ということにします) 敗北条件 一週間くらい放置 だいたいこんな感じで。勝った負けたとかでなんもないです。 解く とりあえず8/20投稿の分 今日の一問!ABC026より、高橋君の給料。今だと300点くらい? これも昨日と同じく「実装出来てほしい」系の問題。緑の人の目標タイムが20分くらい、って感じ。https://t.co/Z2MuWxj8lp — chokudai(高橋 直大)🍆🍡🌸 (@chokudai) August 20, 2019 C - 高橋君の給料