AtCoder Beginner Contest 073

merom686 @merom686

なるほど、みんなワーシャルフロイドやってるからnext_permutationのソートが話題に出るのか（自分も途中で（iではなく）r[i]を入れかけてそのときに思い当たらなかったので危なかった）。

olphe @_olphe

@chokudai レート更新お願いします(次回以降chokudaiが解説する時どこに送ったらいいですか)

迷路 @pazzle1230

D問題、riは与えられずに街も任意にするべきでは

olphe @_olphe

chokudaiさん呼び捨てにしてしまってごめんなさい…

kasuka @highspeedtomato

とりあえず、コーディングはちゃんと手元で環境構築しましょうと思いました（

olphe @_olphe

僕もBitDPの書き方覚えたほうがよさそう(毎回考えているので)

tubo28 @tubo28

n! 回らなくて辞書順最小でループが終わる仕様は嵌りやすいところではあるけど {0, 0, 0, 1, 1, 1} で nC3 を列挙できたりして便利

satanic@研究💪 @satanic0258

next_permutationは与えた順列を次の順列で置き換えて，次の順列が存在しない(降順に並んでいる)ときにfalseを返すので，はじめ昇順ソートされていないと全探索にならないですね

kuuso @kuuso1

A: Console.WriteLine(N.ToString().Contains('9') ? "Yes" : "No"); B: Console.WriteLine(L.Zip(R,(l,r) => r - l + 1).Sum());

迷路 @pazzle1230

まあ確かに、なんでこれで終了判定できるんだとは思ってたんですよね

Shuichi Tamayose @_simanman

REの理由分かったけど（A問題として提出していた）、permutation 使うとダメっぽい（TLE）

kuuso @kuuso1

CはDictionary<int,int> dicに Aの値の出現個数を入れておいて Console.WriteLine(dic.Select(kvp => kvp.Value%2).Sum());

kuuso @kuuso1

NextPermutaionがない言語をつかってるフレンズは一回実装しような．するとソートしないといけないことは忘れなくなるよ．

togatoga @togatoga_

スタバ、僕を含めて全員Mac使ってた

olphe @_olphe

C,map使った

togatoga @togatoga_

スタバプロコン周りがキャピキャピしてる中計算用紙にグラフ書いてたりキーボードカタカタしてて異質感あった

よすぽ @yosupot

int v[n]; void dfs(p) { if (p == n) { calc(); return; } for (i; p..n) { swap(v[p], v[i]); dfs(p+1); swap(v[p], v[i]); } }

よすぽ @yosupot

next_permutationがないときの疑似next_permutaiton

Hideyuki Tanaka @tanakh

今日ABCオンリーやってたのか(´･_･`)練習でやっとくか

kasuka @highspeedtomato

「Python はいいぞ」がわかりすぎて笑った

Shuichi Tamayose @_simanman

bitdpに書き直したけどまだ TLE するのきっつ

Shuichi Tamayose @_simanman

やっと AC、独自の優先度突きキューを実装しないとダメだ

Shuichi Tamayose @_simanman

permutation でも普通に間に合った、最短距離の求め方がまずかったっぽい

すとまと @stmtk_g

明日競プロでchokudaiさんに質問しよ

すとまと @stmtk_g

ABCクソむずくない？