atcoder

[Q] https://atcoder.jp/contests/abc224/tasks/abc224_d 見えてる地雷問題。やる前から重い実装だなと思う。1500msくらいになりました。盤面の状態が9! = 362880 通りしかないので、盤面の状態を map[ 9! をhashにしたもの ] = 何ターン目で到達？でメモしていけば、せいぜい362880通りの探索とわかります。 1. 入力をもとにスタート地点を整理する。 2. 空きマスを探す。 0~7 を指定の数

【PGBATTLE2021_かつおぶし】

48min。2まで解きました。 3と4を30分ほど粘って挫折。 1.階乗の桁数log10で和をとればよさそ…

syamashi

3年前

【PGBATTLE2019_せんべい4】みんみんみん

[Q] https://products.sint.co.jp/q_list 1. xでsort 2. y以下の中からzの最小値を出す。zmi…

syamashi

3年前

1

[ABC222] F - Expensive Expense

[Q] https://atcoder.jp/contests/abc222/tasks/abc222_f 観光費用を含めた直径を求めたら、…

syamashi

3年前

【PGBATTLE2019_かつおぶし4】距離和最小

ふつうに貪欲？でした。 3 1 4 のように間がへこんでいたり、 1 5 3 のように間が突出していた…

syamashi

3年前

[ABC223] E - Placing Rectangles

[Q] https://atcoder.jp/contests/abc223/tasks/abc223_e なぞなぞでした。次の2通りを考え…

syamashi

3年前

[ABC223] D - Restricted Permutation

[Q] https://atcoder.jp/contests/abc223/submissions/26680736 検索：トポロジカルソート、…

syamashi

3年前

4

【PGBATTLE2020_かつおぶし3】ハンドベル

過去問：https://products.sint.co.jp/q_list_2020 解答コード：https://products.sint.co.jp/hubfs/resource/topsic/pgb2020/code.pdf 解説VTRがありました。 https://www.youtube.com/watch?v=M_DE9yIkp0Q 1. とりあえずベルが壊れていないと仮定して、剰余でグループ分けする。 2. グループのうち範囲の取り方を網羅。全部の組み合わせ

フォローしませんか？

2021年10月の記事一覧

[ABC225] E - フ

[ABC225] D - Play Train

D - Cooking

[ABC224] F - Problem where +s Separate Digits

[ABC224] E - Integers on Grid

[ABC224] B - Mongeness (Monge解法)

[ABC224] D - 8 Puzzle on Graph

【PGBATTLE2021_かつおぶし】

【PGBATTLE2019_せんべい4】みんみんみん

[ABC222] F - Expensive Expense

【PGBATTLE2019_かつおぶし4】距離和最小

[ABC223] E - Placing Rectangles

[ABC223] D - Restricted Permutation

【PGBATTLE2020_かつおぶし3】ハンドベル