回答編集履歴
3
編集
answer
CHANGED
|
@@ -1,3 +1,5 @@
|
|
|
1
|
+
【質問者です】
|
|
2
|
+
|
|
1
3
|
最大4000文字の文字列から3つを選ぶ場合、4000C3=10^10通り以上のループを回さなければならないのでら今回のような方針を取って探索回数を削減しようと考えました。しかし、後からもう一度計算してみると、4000文字のうちRとGとBがそれぞれ同じ数出現するとした場合、この方針でも(4000/3)^3=2×10^9以上のループが必要で、制限時間に間に合わないことが分かりました。(多少は改善されてるのですが…。)
|
|
2
4
|
|
|
3
5
|
今回は質問時点で私の考えた方針を実装する上でのコードバグが何ヶ所かあったのですが、それをご指摘頂き改善したところで、この質問の解決とさせて頂きます。
|
|
@@ -5,8 +7,4 @@
|
|
|
5
7
|
・立てた方針に沿うコードが実装できていなかった→ご指摘頂き改善された。
|
|
6
8
|
・方針について見直したところ、この方針では制限時間に間に合わないことが分かった。
|
|
7
9
|
|
|
8
|
-
yuki23さんに数か所バグをご指摘いただきましたので、質問本文にはそれを反映させてあります。
|
|
10
|
+
yuki23さんに数か所バグをご指摘いただきましたので、質問本文にはそれを反映させてあります。
|
|
9
|
-
|
|
10
|
-
__少なくとも僕の方針では解けません__
|
|
11
|
-
|
|
12
|
-
また、funaさんにも貴重なご意見を賜りました。ありがとうございました。
|
2
編集
answer
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
最大4000文字の文字列から3つを選ぶ場合、4000C3=10^10通り以上のループを回さなければならないのでら今回のような方針を取って探索回数を削減しようと考えました。しかし、後からもう一度計算してみると、4000文字のうちRとGとBがそれぞれ同じ数出現するとした場合、この方針でも(4000/3)^3=2×10^9以上のループが必要で、制限時間に間に合わないことが分かりました。(多少は改善されてるのですが…。)
|
|
2
2
|
|
|
3
|
-
今回は質問時点で私の考えた方針を実装する上でのコードバグが何ヶ所かあったのですが、それを指摘
|
|
3
|
+
今回は質問時点で私の考えた方針を実装する上でのコードバグが何ヶ所かあったのですが、それをご指摘頂き改善したところで、この質問の解決とさせて頂きます。
|
|
4
4
|
|
|
5
5
|
・立てた方針に沿うコードが実装できていなかった→ご指摘頂き改善された。
|
|
6
6
|
・方針について見直したところ、この方針では制限時間に間に合わないことが分かった。
|
1
編集
answer
CHANGED
|
@@ -1,9 +1,12 @@
|
|
|
1
|
-
|
|
1
|
+
最大4000文字の文字列から3つを選ぶ場合、4000C3=10^10通り以上のループを回さなければならないのでら今回のような方針を取って探索回数を削減しようと考えました。しかし、後からもう一度計算してみると、4000文字のうちRとGとBがそれぞれ同じ数出現するとした場合、この方針でも(4000/3)^3=2×10^9以上のループが必要で、制限時間に間に合わないことが分かりました。(多少は改善されてるのですが…。)
|
|
2
2
|
|
|
3
|
+
今回は質問時点で私の考えた方針を実装する上でのコードバグが何ヶ所かあったのですが、それを指摘して改善したところで、この質問の解決とさせて頂きます。
|
|
4
|
+
|
|
5
|
+
・立てた方針に沿うコードが実装できていなかった→ご指摘頂き改善された。
|
|
6
|
+
・方針について見直したところ、この方針では制限時間に間に合わないことが分かった。
|
|
7
|
+
|
|
3
8
|
yuki23さんに数か所バグをご指摘いただきましたので、質問本文にはそれを反映させてあります。
|
|
4
9
|
|
|
5
|
-
同じ問題につまづいてこのページを見に来た同士の方には申し訳ないですが、僕は解説生放送と同じ方針をとりACしたので、みなさんもそうしてみてください。
|
|
6
|
-
|
|
7
10
|
__少なくとも僕の方針では解けません__
|
|
8
11
|
|
|
9
12
|
また、funaさんにも貴重なご意見を賜りました。ありがとうございました。
|