[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 176 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
565(4): 2024/05/13(月)23:30 AAS
AtCoder Regular Contest - A (300点) で出るようなアドホックな易しめの問題を作ってください。
ChatGPT
問題文:
あなたはある日、買い物リストを作成しています。買い物リストには N 個のアイテムがあり、それぞれのアイテムは 1 から N までの番号が付けられています。
しかし、あなたは急いでいて、買い物リストのアイテムをランダムな順番で記入してしまいました。幸いなことに、あなたはその買い物リストに対して 2 つの操作が可能です。
操作1: リスト内の隣接する 2 つのアイテムの位置を交換する。
操作2: リスト内の先頭と末尾のアイテムの位置を交換する。
省8
574: 2024/05/13(月)23:37 AAS
>>565
最初状態を頂点に持つBFSだと思っちゃった
1から順にえっちらおっちら移動させるシミュレーションすればいいのかな？
575: 2024/05/13(月)23:37 AAS
>>565
最初状態を頂点に持つBFSだと思っちゃった
1から順にえっちらおっちら移動させるシミュレーションすればいいのかな？
607(1): 2024/05/14(火)00:05 AAS
>>565
これ結局解ける問題なの？
613(1): 2024/05/14(火)00:09 AAS
>>565
円環上でバブルソートをすると考えて、最適な操作の場合必ずどこかに交換が起きない部分があるのでどこで切るかを全部試す、みたいな？
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.031s