競技プログラミングにハマるプログラマのスレ 121

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 121 (1002ﾚｽ)
上下前次1-新
抽出解除ﾚｽ栞

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

338: 2023/05/02(火)01:14:05.03 AAS
kを1bit左シフトさせてkの入力長が1bit増えると計算するのに必要な時間が2倍になる
つまり計算には入力kの入力長の指数時間かかるので多項式時間じゃ解けない

だっけ？

353: 2023/05/02(火)15:41:15.03 AAS
自殺したいンゴねぇ...

377: 2023/05/02(火)20:09:13.03 AAS
せいじい、あんなスライド作るために政治レスサボってたとかなら許さんからな👊💢

378: 2023/05/02(火)20:11:51.03 AAS
糖質が電波を受信しています

733: 2023/05/21(日)00:18:44.03 AAS
C全探索じゃなくてハミング距離調べてグラフ作ってってやって多項式時間で解けちゃったけど嘘解法なのかこれ

825: 2023/05/23(火)20:09:58.03 AAS
糖質が電波を受信しています

939: 2023/05/29(月)21:45:43.03 AAS
赤ならブロックされないから安心