[過去ログ]
競技プログラミングにハマるプログラマのスレ 220 (1002レス)
競技プログラミングにハマるプログラマのスレ 220 http://medaka.5ch.net/test/read.cgi/prog/1743135565/
上
下
前
次
1-
新
通常表示
512バイト分割
レス栞
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
950: 仕様書無しさん [sage] 2025/04/05(土) 23:01:45.10 C問題これlong longだと通らなくてint128_tだと通る理由誰か分かりますか? int ans = 0; for (int a = 1; a <= 62; a++) { __int128_t c = power(2, a); __int128_t ng = 1e18 + 1; // 右端+1; __int128_t ok = 0; // 左端-1; // okとngの大小関係を気にしなくてよい int x = ok - ng; if (x < 0) x *= -1; while (x > 1) { __int128_t mid = ng + (ok - ng) / 2; __int128_t d = mid * mid; if (d < 0 || c > n / d) // bが大きすぎ ng = mid; else ok = mid; x = ok - ng; if (x < 0) x *= -1; } ans += (ok + 1) / 2; } http://medaka.5ch.net/test/read.cgi/prog/1743135565/950
メモ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 52 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.008s