square869120Contest #1

Clarifications質問질문

Title問題名 User nameユーザ名 Question質問 Response回答 Public全体公開 Created time投稿日時 Modified time最終更新日時
Revenge of Traveling Salesman Problem camypaper Mについての制約が書いてありません 多重辺はありません。(無向グラフです。) Yes
yutaka1999 解説のリンクが正しくないです 近日公開とさせていただきました Yes
Revenge of Traveling Salesman Problem climpet 「すべての建物を1度ずつ通って」という記述は、「同じ建物を2度以上通ってはならない」という意味を含むものと解釈すべきですか YES Yes
square1001の好きな回文数 (square1001's Favorite Palindrome) math a <= b は満たされますか? Yes-->NO(21:47 追記) Yes
square1001の好きな回文数 (square1001's Favorite Palindrome) math 1ケースだけ、 a > b のケースが含まれていませんか? ご迷惑をおかけしてすみません。制約の方が間違っていました。 Yes
3人の昼食 (The Lunch) Kmcode 面白かったです! ありがとうございます。8完狙ってください! Yes
Revenge of Traveling Salesman Problem †yosupo† s[i] < t[i]と言う制約が、入力例1,2で満たされていないように思えます。 これはサンプルテストケースだけの話です。 Yes
square1001の通学経路 (square1001's School Road) yuki 条件を見たす通り方がすべてのテストケースにおいて1通り以上であることは保証されていますか? 保証されていません。 Yes
Revenge of Traveling Salesman Problem climpet Mの上限は何ですか N*(N-1)/2までです。 Yes
Revenge of Traveling Salesman Problem きゅうり Mの上限は何ですか N*(N-1)/2ですか? そうです。多重辺はありません。 Yes
square1001の通学経路 (square1001's School Road) mamekin K 個のマスの訪問順は任意ですか? Yes Yes
散歩 (E869120 and Path Length) climpet 「E869120の歩く距離」とありますが「square1001の歩く距離」ではないでしょうか そうですね。私は歩かなければならない...(by square1001) Yes
Revenge of Traveling Salesman Problem kcm
任意のi,jに対し, (si,ti)≠(sj,tj)

->

任意のi,jに対し, (si,ti)≠(sj,tj), (si,ti)≠(tj,sj) ???
s[i]<t[i]と書いてあります。 Yes
square1001の好きな回文数 (square1001's Favorite Palindrome) トココ212 制約の|a|,|b|は絶対値という意味ですか。 桁数という意味です。 Yes
ケーキ・カッティング (Cake Cutting) kakira 1≦H,W,N≦10
1≦Xi<W, 1≦Yi<H
という制約では、H=1またはW=1のときに、1≦Xi<Wかつ1≦Yi<Hを満たすXi, Yiが存在しないと思われますが、そのようなテストケースは含まれますか?
含まれません Yes
散歩 (E869120 and Path Length) トココ212 街i−1と街iを結ぶ道路の長さはai−1aiである。
この道路は一方通行ですか?双方向に移動可能だと、距離が変わってしまいます
双方向ですがa[i-1]^a[i]で変わりません。入力例を見てください。 Yes
square1001の通学経路 (square1001's School Road) climpet Yi<W は Yi<H の誤りですか 修正いたしました。申し訳ございません。 Yes
散歩 (E869120 and Path Length) sigma 0の0乗が発生することはありますか 0^0の発生はあり得ません。(すべてのテストケースで) Yes
3人の昼食 (The Lunch) †yosupo† 11≦N≦22かつ条件を満たす食品の分け方が1000通り以下であるデータセットに正解した場合は、50点が与えられる

これを見る限り、N<=22と思えるのですが、制約にはN<=20とあります。どちらが正しいのでしょうか
20です Yes
square1001の通学経路 (square1001's School Road) climpet Yi(1≦Xi<W) は Yi(1≦Yi<H) の誤りですか そうです Yes
square1001の通学経路 (square1001's School Road) トココ212 さっきの質問、片方Hではないですか? HではなくYだと思います。修正しました。 Yes
square1001の通学経路 (square1001's School Road) climpet 入力について,
整数 Xi(1≦Xi≦W) , 整数 Yi(1≦Xi≦W)
という記述は(それぞれの範囲も含めて)正しい記述ですか?
修正しました。整数 Xi(1≦Xi≦W) , 整数 Yi(1≦Xi≦W)⇒整数 Xi(1≦Xi<W) , 整数 Yi(1≦Xi<W) Yes