Diff
checker
テキスト
テキスト
画像
ドキュメント
Excel
フォルダ
Legal
Enterprise
デスクトップ
料金
ログイン
Diffchecker デスクトップのダウンロード
テキスト比較
2 つのテキスト ファイルの違いを見つける
ツール
履歴
表示
レイアウト
分割
統合
ライブエディター
空白の変更を非表示
未変更行を折りたたむ
折り返しなし
比較精度
スマート
構文
なし
外観を変更
処理
無視
テキスト変換
最初の差分へ移動
入力を編集
Diffchecker Desktop
Diffcheckerを実行する最も安全な方法。Diffchecker Desktopアプリを入手:あなたの差分はコンピューターから出ることはありません!
Desktopを入手
Untitled diff
作成日
3 年前
差分は期限切れになりません
クリア
エクスポート
共有
説明
1 削除
行
合計
削除
文字
合計
削除
この機能を引き続き使用するには、アップグレードしてください
Diff
checker
Pro
価格を見る
56 行
すべてコピー
2 追加
行
合計
追加
文字
合計
追加
この機能を引き続き使用するには、アップグレードしてください
Diff
checker
Pro
価格を見る
56 行
すべてコピー
#define _CRT_SECURE_NO_WARNINGS
#define _CRT_SECURE_NO_WARNINGS
#include <bits/stdc++.h>
#include <bits/stdc++.h>
#define pb push_back
#define pb push_back
#define all(v) (v).begin(), (v).end()
#define all(v) (v).begin(), (v).end()
#define rep(i, n) for (int i=0; i<n; ++i)
#define rep(i, n) for (int i=0; i<n; ++i)
#define rrep(i, n) for (int i=1; i<=n; ++i)
#define rrep(i, n) for (int i=1; i<=n; ++i)
#define ff first
#define ff first
#define ss second
#define ss second
using namespace std;
using namespace std;
typedef long long ll;
typedef long long ll;
ll dp[820][8010];
ll dp[820][8010];
ll sum[8010];
ll sum[8010];
int L, G;
int L, G;
ll c[8010];
ll c[8010];
ll ans = 9000000000000LL;
ll ans = 9000000000000LL;
コピー
コピー済み
コピー
コピー済み
const ll inf =
9000000000000LL
;
const ll inf =
0x3f3f3f3f3f3f3f3f
;
void f(int t, int s, int e, int l, int r) {
void f(int t, int s, int e, int l, int r) {
// s에서 e 사이 답이 l에서 r 사이
// s에서 e 사이 답이 l에서 r 사이
if (s > e) return;
if (s > e) return;
if (t == 1) {
if (t == 1) {
int m = s + e >> 1;
int m = s + e >> 1;
dp[t][m] = sum[m] * m;
dp[t][m] = sum[m] * m;
f(t, s, m - 1, l, r);
f(t, s, m - 1, l, r);
f(t, m + 1, e, l, r);
f(t, m + 1, e, l, r);
return;
return;
}
}
int m = s + e >> 1;
int m = s + e >> 1;
ll M = inf, idx=l;
ll M = inf, idx=l;
for (int i = l; i <= min(r, m); i++) {
for (int i = l; i <= min(r, m); i++) {
if (M > (sum[m] - sum[i]) * (m - i) + dp[t - 1][i]) {
if (M > (sum[m] - sum[i]) * (m - i) + dp[t - 1][i]) {
M = (sum[m] - sum[i]) * (m - i) + dp[t - 1][i];
M = (sum[m] - sum[i]) * (m - i) + dp[t - 1][i];
idx = i;
idx = i;
}
}
}
}
dp[t][m] = M;
dp[t][m] = M;
f(t, s, m - 1, l, idx);
f(t, s, m - 1, l, idx);
f(t, m + 1, e, idx, r);
f(t, m + 1, e, idx, r);
return;
return;
}
}
int main(void) {
int main(void) {
//freopen("C:\\Users\\User\\Downloads\\prob3_gold_dec22\\19.in", "r", stdin);
//freopen("C:\\Users\\User\\Downloads\\prob3_gold_dec22\\19.in", "r", stdin);
ios::sync_with_stdio(false);
ios::sync_with_stdio(false);
cin.tie(NULL);
cin.tie(NULL);
cout.tie(NULL);
cout.tie(NULL);
cin >> L >> G;
cin >> L >> G;
rrep(i, L) {
rrep(i, L) {
cin >> c[i]; sum[i] = sum[i - 1] + c[i];
cin >> c[i]; sum[i] = sum[i - 1] + c[i];
}
}
コピー
コピー済み
コピー
コピー済み
rrep(i, G) {
rrep(i, G) {
f(i, 1, L, 0, L);
f(i, 1, L, 0, L);
}
}
cout << dp[G][L];
cout << dp[G][L];
}
}
保存された差分
原文
ファイルを開く
#define _CRT_SECURE_NO_WARNINGS #include <bits/stdc++.h> #define pb push_back #define all(v) (v).begin(), (v).end() #define rep(i, n) for (int i=0; i<n; ++i) #define rrep(i, n) for (int i=1; i<=n; ++i) #define ff first #define ss second using namespace std; typedef long long ll; ll dp[820][8010]; ll sum[8010]; int L, G; ll c[8010]; ll ans = 9000000000000LL; const ll inf = 9000000000000LL; void f(int t, int s, int e, int l, int r) { // s에서 e 사이 답이 l에서 r 사이 if (s > e) return; if (t == 1) { int m = s + e >> 1; dp[t][m] = sum[m] * m; f(t, s, m - 1, l, r); f(t, m + 1, e, l, r); return; } int m = s + e >> 1; ll M = inf, idx=l; for (int i = l; i <= min(r, m); i++) { if (M > (sum[m] - sum[i]) * (m - i) + dp[t - 1][i]) { M = (sum[m] - sum[i]) * (m - i) + dp[t - 1][i]; idx = i; } } dp[t][m] = M; f(t, s, m - 1, l, idx); f(t, m + 1, e, idx, r); return; } int main(void) { //freopen("C:\\Users\\User\\Downloads\\prob3_gold_dec22\\19.in", "r", stdin); ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> L >> G; rrep(i, L) { cin >> c[i]; sum[i] = sum[i - 1] + c[i]; } rrep(i, G) { f(i, 1, L, 0, L); } cout << dp[G][L]; }
変更されたテキスト
ファイルを開く
#define _CRT_SECURE_NO_WARNINGS #include <bits/stdc++.h> #define pb push_back #define all(v) (v).begin(), (v).end() #define rep(i, n) for (int i=0; i<n; ++i) #define rrep(i, n) for (int i=1; i<=n; ++i) #define ff first #define ss second using namespace std; typedef long long ll; ll dp[820][8010]; ll sum[8010]; int L, G; ll c[8010]; ll ans = 9000000000000LL; const ll inf = 0x3f3f3f3f3f3f3f3f; void f(int t, int s, int e, int l, int r) { // s에서 e 사이 답이 l에서 r 사이 if (s > e) return; if (t == 1) { int m = s + e >> 1; dp[t][m] = sum[m] * m; f(t, s, m - 1, l, r); f(t, m + 1, e, l, r); return; } int m = s + e >> 1; ll M = inf, idx=l; for (int i = l; i <= min(r, m); i++) { if (M > (sum[m] - sum[i]) * (m - i) + dp[t - 1][i]) { M = (sum[m] - sum[i]) * (m - i) + dp[t - 1][i]; idx = i; } } dp[t][m] = M; f(t, s, m - 1, l, idx); f(t, m + 1, e, idx, r); return; } int main(void) { //freopen("C:\\Users\\User\\Downloads\\prob3_gold_dec22\\19.in", "r", stdin); ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> L >> G; rrep(i, L) { cin >> c[i]; sum[i] = sum[i - 1] + c[i]; } rrep(i, G) { f(i, 1, L, 0, L); } cout << dp[G][L]; }
違いを見つける