huanghai
/
python
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

'commit'

Browse Source
main
黄海 2 years ago
parent 8c90a04a94
commit 9f9f121a05
2 changed files with 34 additions and 35 deletions
Show Stats Download Patch File Download Diff File

34
TangDou/AcWing_TiGao/T5/GameTheory/1322.cpp
Unescape View File

@ -1,4 +1,4 @@
#include <cstdio> #include <bits/stdc++.h>
using namespace std; using namespace std;
@ -6,47 +6,47 @@ const int N = 1010;
int n; int n;
int a[N]; int a[N];
int left[N][N], right[N][N]; int l[N][N], r[N][N]; // left,right 在 iostream库中用过了，不能用！
int main() { int main() {
int T; int T;
scanf("%d", &T); cin >> T;
while (T--) { while (T--) {
scanf("%d", &n); cin >> n;
for (int i = 1; i <= n; i++) scanf("%d", &a[i]); for (int i = 1; i <= n; i++) cin >> a[i];
for (int len = 1; len <= n; len++) for (int len = 1; len <= n; len++)
for (int i = 1; i + len - 1 <= n; i++) { for (int i = 1; i + len - 1 <= n; i++) {
int j = i + len - 1; int j = i + len - 1;
if (len == 1) if (len == 1)
left[i][j] = right[i][j] = a[i]; l[i][j] = r[i][j] = a[i];
else { else {
int L = left[i][j - 1], R = right[i][j - 1], X = a[j]; int L = l[i][j - 1], R = r[i][j - 1], X = a[j];
if (R == X) if (R == X)
left[i][j] = 0; l[i][j] = 0;
else if (X < L && X < R || X > L && X > R) else if (X < L && X < R || X > L && X > R)
left[i][j] = X; l[i][j] = X;
else if (L > R) else if (L > R)
left[i][j] = X - 1; l[i][j] = X - 1;
else else
left[i][j] = X + 1; l[i][j] = X + 1;
L = left[i + 1][j], R = right[i + 1][j], X = a[i]; L = l[i + 1][j], R = r[i + 1][j], X = a[i];
if (L == X) if (L == X)
right[i][j] = 0; r[i][j] = 0;
else if (X < L && X < R || X > L && X > R) else if (X < L && X < R || X > L && X > R)
right[i][j] = X; r[i][j] = X;
else if (R > L) else if (R > L)
right[i][j] = X - 1; r[i][j] = X - 1;
else else
right[i][j] = X + 1; r[i][j] = X + 1;
} }
} }
if (n == 1) if (n == 1)
puts("1"); puts("1");
else else
printf("%d\n", left[2][n] != a[1]); printf("%d\n", l[2][n] != a[1]);
} }
return 0; return 0;

35
TangDou/AcWing_TiGao/T5/GameTheory/1322.md
Unescape View File

@ -207,7 +207,7 @@ $$
### 六、实现代码 ### 六、实现代码
```cpp {.line-numbers} ```cpp {.line-numbers}
#include <cstdio> #include <bits/stdc++.h>
using namespace std; using namespace std;
@ -215,50 +215,49 @@ const int N = 1010;
int n; int n;
int a[N]; int a[N];
int left[N][N], right[N][N]; int l[N][N], r[N][N]; // left,right 在 iostream库中用过了，不能用！
int main() { int main() {
int T; int T;
scanf("%d", &T); cin >> T;
while (T--) { while (T--) {
scanf("%d", &n); cin >> n;
for (int i = 1; i <= n; i++) scanf("%d", &a[i]); for (int i = 1; i <= n; i++) cin >> a[i];
for (int len = 1; len <= n; len++) for (int len = 1; len <= n; len++)
for (int i = 1; i + len - 1 <= n; i++) { for (int i = 1; i + len - 1 <= n; i++) {
int j = i + len - 1; int j = i + len - 1;
if (len == 1) if (len == 1)
left[i][j] = right[i][j] = a[i]; l[i][j] = r[i][j] = a[i];
else { else {
int L = left[i][j - 1], R = right[i][j - 1], X = a[j]; int L = l[i][j - 1], R = r[i][j - 1], X = a[j];
if (R == X) if (R == X)
left[i][j] = 0; l[i][j] = 0;
else if (X < L && X < R || X > L && X > R) else if (X < L && X < R || X > L && X > R)
left[i][j] = X; l[i][j] = X;
else if (L > R) else if (L > R)
left[i][j] = X - 1; l[i][j] = X - 1;
else else
left[i][j] = X + 1; l[i][j] = X + 1;
L = left[i + 1][j], R = right[i + 1][j], X = a[i]; L = l[i + 1][j], R = r[i + 1][j], X = a[i];
if (L == X) if (L == X)
right[i][j] = 0; r[i][j] = 0;
else if (X < L && X < R || X > L && X > R) else if (X < L && X < R || X > L && X > R)
right[i][j] = X; r[i][j] = X;
else if (R > L) else if (R > L)
right[i][j] = X - 1; r[i][j] = X - 1;
else else
right[i][j] = X + 1; r[i][j] = X + 1;
} }
} }
if (n == 1) if (n == 1)
puts("1"); puts("1");
else else
printf("%d\n", left[2][n] != a[1]); printf("%d\n", l[2][n] != a[1]);
} }
return 0; return 0;
} }
``` ```
Write Preview
Loading…
Cancel
Save