{"id":645,"date":"2025-05-05T21:42:40","date_gmt":"2025-05-05T13:42:40","guid":{"rendered":"http:\/\/47.121.202.229\/?p=645"},"modified":"2025-05-05T21:42:42","modified_gmt":"2025-05-05T13:42:42","slug":"%e4%bb%a3%e7%a0%81%e8%ae%ad%e7%bb%83%e9%98%9f%e9%a2%98%e5%8d%95%e6%b8%85%e7%ae%97-2025-5-5-%e5%89%8d%e7%bc%80%e5%92%8c%e5%b7%ae%e5%88%86%e6%90%9c%e7%b4%a2","status":"publish","type":"post","link":"http:\/\/47.121.202.229\/?p=645","title":{"rendered":"\u4ee3\u7801\u8bad\u7ec3\u961f\u9898\u5355\u6e05\u7b97 2025.5.5 \u524d\u7f00\u548c&\u5dee\u5206&\u641c\u7d22"},"content":{"rendered":"\n

P1387 \u6700\u5927\u6b63\u65b9\u5f62<\/h2>\n\n\n\n
\"\"<\/div><\/figure>\n\n\n\n
#include <bits\/stdc++.h>\nusing namespace std;\nusing ll = long long;\nint n, m, ans = 0;\nint arr[105][105];\nint sum[105][105];\n\nint main() {\n\tcin >> n >> m;\n\tfor (int i = 1; i <= n; i++) {\n\t\tfor (int j = 1; j <= m; j++) {\n\t\t\tcin >> arr[i][j];\n\t\t\tsum[i][j] = sum[i - 1][j] + sum[i][j - 1] - sum[i - 1][j - 1] + arr[i][j];\n\t\t}\n\t}\n\tfor (int i = 1; i <= n; i++) {\n\t\tfor (int j = 1; j <= m; j++) {\n\t\t\tfor (int k = 0; k <= min(n - i, m - j ); k++) {\n\t\t\t\tif (sum[i + k][j + k] - sum[i - 1][j + k] - sum[i + k][j - 1] + sum[i - 1][j - 1] == (k + 1) * (k + 1)) {\n\t\t\t\t\tans = max(ans, k + 1);\n\n\t\t\t\t}\n\t\t\t}\n\t\t}\n\t}\n\tcout << ans;\n\treturn 0;\n}<\/code><\/pre>\n\n\n\n
P3397 \u5730\u6bef<\/h2>\n\n\n\n
\"\"<\/div><\/figure>\n\n\n\n
#include <bits\/stdc++.h>\nusing namespace std;\nusing ll = long long;\n\nint n, m, arr[1005][1005], ans[1005][1005];\n\nint main() {\n\tcin >> n >> m;\n\tint x1, y1, x2, y2;\n\tfor (int i = 1; i <= m; i++) {\n\t\tcin >> x1 >> y1 >> x2 >> y2;\n\t\tfor (int j = x1; j <= x2; j++) {\n\t\t\tfor (int k = y1; k <= y2; k++) {\n\t\t\t\tans[j][k]++;\n\t\t\t}\n\t\t}\n\t}\n\tfor (int i = 1; i <= n; i++) {\n\t\tfor (int j = 1; j <= n; j++) {\n\t\t\tcout << ans[i][j] << ' ';\n\t\t}\n\t\tcout << endl;\n\t}\n\treturn 0;\n}<\/code><\/pre>\n\n\n\n
P2280 [HNOI2003] \u6fc0\u5149\u70b8\u5f39<\/h2>\n\n\n\n
\"\"<\/div><\/figure>\n\n\n\n
#include <iostream>\n#include <algorithm>\nusing namespace std;\n\nint n, m, s[5010][5010];\n\n\nint main() {\n\tcin >> n >> m;\n\tfor (int i = 1; i <= n; i ++) {\n\t\tint x, y, v;\n\t\tcin >> x >> y >> v;\n\t\ts[x + 1][y + 1] += v;\n\t}\n\tint N = 5001; \n\tfor (int i = 1; i <= N; i ++)\n\t\tfor (int j = 1; j <= N; j ++)\n\t\t\ts[i][j] = s[i - 1][j] + s[i][j - 1] - s[i - 1][j - 1] + s[i][j];\n\tint ans = 0;\n\tfor (int i = m; i <= N; i ++)\n\t\tfor (int j = m; j <= N; j ++) {\n\t\t\tint num = s[i][j] - s[i - m][j] - s[i][j - m] + s[i - m][j - m];\n\t\t\tans = max(ans, num);  \n\t\t}\n\tcout << ans << endl;\n\treturn 0;\n}<\/code><\/pre>\n\n\n\n
P4552 [Poetize6] IncDec Sequence<\/h2>\n\n\n\n
\u5f88\u6709\u610f\u601d\u7684\u4e00\u9053\u9898\uff0c\u89e3\u51fa\u6765\u5f88\u6709\u6210\u5c31\u611f<\/p>\n\n\n\n
\"\"<\/div><\/figure>\n\n\n\n
#include <bits\/stdc++.h>\nusing namespace std;\nusing ll = long long;\nll n;\nll sum[100005], arr[100005];\n\n\nint main() {\n\tcin >> n;\n\tfor (int i = 1; i <= n; i++) {\n\t\tcin >> sum[i];\n\t\tarr[i] = sum[i] - sum[i - 1];\n\t}\n\tll sum1 = 0, sum2 = 0;\n\tfor (int i = 2; i <= n; i++) {\n\t\tif (arr[i] > 0) {\n\t\t\tsum1 += arr[i];\n\t\t}else{\n\t\t\tsum2 -= arr[i];\n\t\t}\n\t}\n\tll ans = max(sum1, sum2);\n\tll cat = abs(sum1 - sum2) + 1;\n\tcout << ans << endl << cat << endl;\n\treturn 0;\n}<\/code><\/pre>\n\n\n\n
P1219 [USACO1.5] \u516b\u7687\u540e Checker Challenge<\/h2>\n\n\n\n
\"\"<\/div><\/figure>\n\n\n\n
#include <iostream>\n#include <cstdlib>\n#include <cstdio>\n#include <cmath>\nusing namespace std;\nint a[100], b[100], c[100], d[100];\nint total;\nint n;\nvoid print() {\n\tif (total <= 2) {\n\t\tfor (int k = 1; k <= n; k++)\n\t\t\tcout << a[k] << \" \";\n\t\tcout << endl;\n\t}\n\ttotal++;\n\n}\nvoid queen(int i) {\n\tif (i > n) {\n\t\tprint();\n\t\treturn;\n\t} else {\n\t\tfor (int j = 1; j <= n; j++) {\n\t\t\tif ((!b[j]) && (!c[i + j]) && (!d[i - j + n])) { \/\/\u5982\u679c\u6ca1\u6709\u7687\u540e\u5360\u9886\uff0c\u6267\u884c\u4ee5\u4e0b\u7a0b\u5e8f\n\t\t\t\ta[i] = j;\n\t\t\t\tb[j] = 1;\n\t\t\t\tc[i + j] = 1;\n\t\t\t\td[i - j + n] = 1;\n\t\t\t\tqueen(i + 1);\n\t\t\t\tb[j] = 0;\n\t\t\t\tc[i + j] = 0;\n\t\t\t\td[i - j + n] = 0;\n\t\t\t}\n\t\t}\n\t}\n\treturn;\n}\nint main() {\n\tcin >> n;\n\tqueen(1);\n\tcout << total;\n\treturn 0;\n}<\/code><\/pre>\n\n\n\n
<\/p>\n","protected":false},"excerpt":{"rendered":"
P1387 \u6700\u5927\u6b63\u65b9\u5f62 P3397 \u5730\u6bef P2280 [HNOI2003] \u6fc0\u5149\u70b8\u5f39 P4552 [Poeti […]<\/p>\n","protected":false},"author":1,"featured_media":651,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[36,19,26],"tags":[],"class_list":["post-645","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-2025-5","category-data_learning","category-26"],"_links":{"self":[{"href":"http:\/\/47.121.202.229\/index.php?rest_route=\/wp\/v2\/posts\/645","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/47.121.202.229\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/47.121.202.229\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/47.121.202.229\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/47.121.202.229\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=645"}],"version-history":[{"count":1,"href":"http:\/\/47.121.202.229\/index.php?rest_route=\/wp\/v2\/posts\/645\/revisions"}],"predecessor-version":[{"id":652,"href":"http:\/\/47.121.202.229\/index.php?rest_route=\/wp\/v2\/posts\/645\/revisions\/652"}],"wp:featuredmedia":[{"embeddable":true,"href":"http:\/\/47.121.202.229\/index.php?rest_route=\/wp\/v2\/media\/651"}],"wp:attachment":[{"href":"http:\/\/47.121.202.229\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=645"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/47.121.202.229\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=645"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/47.121.202.229\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=645"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}