G - Revenge of Traveling Salesman Problem
|
camypaper
|
Mについての制約が書いてありません |
多重辺はありません。(無向グラフです。) |
Yes |
|
|
|
yutaka1999
|
解説のリンクが正しくないです |
近日公開とさせていただきました |
Yes |
|
|
G - Revenge of Traveling Salesman Problem
|
climpet
|
「すべての建物を1度ずつ通って」という記述は、「同じ建物を2度以上通ってはならない」という意味を含むものと解釈すべきですか |
YES |
Yes |
|
|
F - square1001の好きな回文数 (square1001's Favorite Palindrome)
|
math
|
a <= b は満たされますか? |
Yes-->NO(21:47 追記) |
Yes |
|
|
F - square1001の好きな回文数 (square1001's Favorite Palindrome)
|
math
|
1ケースだけ、 a > b のケースが含まれていませんか? |
ご迷惑をおかけしてすみません。制約の方が間違っていました。 |
Yes |
|
|
H - 3人の昼食 (The Lunch)
|
Greenland
|
面白かったです! |
ありがとうございます。8完狙ってください! |
Yes |
|
|
G - Revenge of Traveling Salesman Problem
|
( : p )ミ
|
s[i] < t[i]と言う制約が、入力例1,2で満たされていないように思えます。 |
これはサンプルテストケースだけの話です。 |
Yes |
|
|
D - square1001の通学経路 (square1001's School Road)
|
yuki
|
条件を見たす通り方がすべてのテストケースにおいて1通り以上であることは保証されていますか? |
保証されていません。 |
Yes |
|
|
G - Revenge of Traveling Salesman Problem
|
climpet
|
Mの上限は何ですか |
N*(N-1)/2までです。 |
Yes |
|
|
G - Revenge of Traveling Salesman Problem
|
sigma425
|
Mの上限は何ですか N*(N-1)/2ですか? |
そうです。多重辺はありません。 |
Yes |
|
|
D - square1001の通学経路 (square1001's School Road)
|
mamekin
|
K 個のマスの訪問順は任意ですか? |
Yes |
Yes |
|
|
E - 散歩 (E869120 and Path Length)
|
climpet
|
「E869120の歩く距離」とありますが「square1001の歩く距離」ではないでしょうか |
そうですね。私は歩かなければならない...(by square1001) |
Yes |
|
|
G - 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 |
|
|
F - square1001の好きな回文数 (square1001's Favorite Palindrome)
|
トココ212
|
制約の|a|,|b|は絶対値という意味ですか。 |
桁数という意味です。 |
Yes |
|
|
B - ケーキ・カッティング (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 |
|
|
E - 散歩 (E869120 and Path Length)
|
トココ212
|
街i−1と街iを結ぶ道路の長さはai−1aiである。
この道路は一方通行ですか?双方向に移動可能だと、距離が変わってしまいます |
双方向ですがa[i-1]^a[i]で変わりません。入力例を見てください。 |
Yes |
|
|
D - square1001の通学経路 (square1001's School Road)
|
climpet
|
Yi<W は Yi<H の誤りですか |
修正いたしました。申し訳ございません。 |
Yes |
|
|
E - 散歩 (E869120 and Path Length)
|
kyuridenamida
|
0の0乗が発生することはありますか |
0^0の発生はあり得ません。(すべてのテストケースで) |
Yes |
|
|
H - 3人の昼食 (The Lunch)
|
( : p )ミ
|
11≦N≦22かつ条件を満たす食品の分け方が1000通り以下であるデータセットに正解した場合は、50点が与えられる
これを見る限り、N<=22と思えるのですが、制約にはN<=20とあります。どちらが正しいのでしょうか |
20です |
Yes |
|
|
D - square1001の通学経路 (square1001's School Road)
|
climpet
|
Yi(1≦Xi<W) は Yi(1≦Yi<H) の誤りですか |
そうです |
Yes |
|
|
D - square1001の通学経路 (square1001's School Road)
|
トココ212
|
さっきの質問、片方Hではないですか? |
HではなくYだと思います。修正しました。 |
Yes |
|
|
D - 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 |
|
|