{"id":152,"date":"2024-11-25T12:46:58","date_gmt":"2024-11-25T04:46:58","guid":{"rendered":"http:\/\/47.121.202.229\/?p=152"},"modified":"2024-11-25T22:09:39","modified_gmt":"2024-11-25T14:09:39","slug":"24-11-25-gzhu%e7%ac%ac32%e6%ac%a1%e4%bb%a3%e7%a0%81%e8%ae%ad%e7%bb%83%e8%a1%a5%e9%a2%98","status":"publish","type":"post","link":"http:\/\/47.121.202.229\/?p=152","title":{"rendered":"24.11.24 GZHU\u7b2c32\u6b21\u4ee3\u7801\u8bad\u7ec3—-\u8865\u9898"},"content":{"rendered":"\n

0x01 \u6298\u6263\u5377<\/h2>\n\n\n\n
\"\"<\/div><\/figure>\n\n\n\n

\u6211\u7684\u539f\u4ee3\u7801\uff1a<\/h3>\n\n\n\n
#include<iostream>\n#include<vector>\nusing namespace std;\n\nconst int Max = 100;\n\nint main() {\n\n\tint N, P, Q;\n\tcin >> N;\n\tcin >> P;\n\tcin >> Q;\n\tint arrD[100];\n\tfor (int i = 0; i < N; i++) {\n\t\tcin >> arrD[i];\n\t}\n\tint now = 0;\n\tint result=0;\n\tfor (int i = 0; i < N; i++) {\n\t\tnow = arrD[i] + Q;\n\n\t\tif (now >= P) {\n\t\t\tresult = P;\n\t\t}\n\t\telse if(result<=now){\n\t\t\tresult = now;\n\t\t}\n\t\telse {\n\t\t\tcontinue;\n\t\t}\n\t\t\n\t}\n\t\n\tcout << result << endl;\n\n\treturn 0;\n\t\n}<\/code><\/pre>\n\n\n\n
\u6559\u7ec3\u7684\u4ee3\u7801\uff1a<\/h3>\n\n\n\n
#include <iostream>\nusing namespace std;\n\nconst int N = 1e2 + 5;\nint d[N];\n\nint main() {\n\tint n, p, q;\n\tcin >> n >> p >> q;\n\tint min_d = 2e5;\n\tfor (int i = 0; i < n; i++) {\n\t\tcin >> d[i];\n\t\t\/\/\u627e\u51fa\u6700\u4fbf\u5b9c\u7684\u5546\u54c1<\/em>\n\t\tmin_d = min(min_d, d[i]);\n\t\t\n\t}\n\tcout << min(min_d + q, p);\n\treturn 0;\n}<\/pre>\n\n\n\n
\u603b\u7ed3\uff1a<\/h3>\n\n\n\n
\u5bf9\u6bd4\u6559\u7ec3\u7684\u4ee3\u7801\uff0c\u6211\u7684\u7b80\u76f4\u60e8\u4e0d\u5fcd\u7779\uff0c\u4e0d\u50cf\u662f\u4eba\u5199\u51fa\u6765\u7684\u3002\u8fd9\u9898\u7684\u601d\u8def\u5f88\u7b80\u5355\uff0c\u4e24\u79cd\u65b9\u6848\uff1a\u8981\u4e48\u9009\u7528\u539f\u4ef7\u8d2d\u4e70\uff0c\u8981\u4e48\u9009\u7528\u6298\u6263\u4ef7\u52a0\u53e6\u4e00\u6b3e\u5546\u54c1\uff0c\u56e0\u6b64\u5148\u904d\u5386\u5f97\u5230\u6700\u4fbf\u5b9c\u7684\u989d\u5916\u5546\u54c1<\/strong>\uff0c\u7136\u540e\u5c06\u6700\u4fbf\u5b9c\u7684\u989d\u5916\u5546\u54c1\u52a0\u4e0a\u6298\u6263\u4ef7\u683c<\/strong>\uff0c\u518d\u5bf9\u6bd4\u539f\u4ef7<\/em><\/strong>\uff0c\u8f83\u5c0f\u7684\u5c31\u662f\u6700\u7ec8\u7ed3\u679c\u3002<\/p>\n\n\n\n
\u800c\u6211\u7684\u601d\u8def\u662f\uff1a\u628a \u989d\u5916\u4ef7\u548c\u6298\u6263\u4ef7\u52a0\u8d77\u6765<\/strong> \u8ddf\u539f\u4ef7\u5bf9\u6bd4\uff0c\u904d\u5386\u8fc7\u7a0b\u4e2d\u6bcf\u6b21\u90fd\u8ddf\u539f\u4ef7\u5bf9\u6bd4\u4e00\u6b21\uff0c\u800c\u4e0d\u662f\u904d\u5386\u5f97\u5230\u6700\u5c0f\u503c\u540e\u518d\u8ddf\u539f\u4ef7\u5bf9\u6bd4\u3002\u8fd9\u6837\u505a\u65f6\u95f4\u7a7a\u95f4\u590d\u6742\u5ea6\u4f1a\u66f4\u9ad8\uff0c\u800c\u4e14\u4e5f\u66f4\u590d\u6742\uff0c\u6700\u5173\u952e\u7684\u662f\u6211\u7adf\u7136\u5199\u9519\u4e86\uff01\uff01<\/p>\n\n\n\n
\u6309\u7167\u6211\u7684\u601d\u8def\uff0c\u6211\u5e94\u8be5\u8fd9\u4e48\u5199<\/p>\n\n\n\n
\"\"<\/div><\/figure>\n\n\n\n
1.\u5bf9c++\u4e2d\u7684\u5185\u7f6e\u51fd\u6570\u4e0d\u719f\u7ec3\u3002\u5bf9\u4e8e\u8fd9\u7c7b\u5bf9\u6bd4\u95ee\u9898\uff0c\u6211\u4e0b\u610f\u8bc6\u5c31\u60f3\u5230\u7684\u662fif else\uff0c\u800cc++\u4e2d\u5185\u7f6e\u7684\u51fd\u6570min(a,b)\u53ef\u4ee5\u76f4\u63a5\u8fd4\u56de\u4e00\u4e2a\u6700\u5c0f\u503c\u3002\u5982\u679c\u6211\u7b2c\u4e00\u65f6\u95f4\u60f3\u5230\u7684\u662fmin()\u51fd\u6570\uff0c\u800c\u4e0d\u662fif  else\uff0c\u662f\u4e0d\u662f\u5c31\u80fd\u987a\u52bf\u6309\u7167\u8fd9\u4e2a\u601d\u8def\u60f3\u4e86\u5462<\/p>\n\n\n\n
2.\u6309\u7167\u6211\u7684\u601d\u8def\uff0c\u56e0\u4e3a\u662f\u8981\u6c42\u4e00\u4e2a\u6700\u5c0f\u503c\uff0c\u90a3\u4e48\u521d\u59cb\u5316\u53d8\u91cf result<\/strong> \u7684\u65f6\u5019\u5c31\u8981\u8bbe\u7f6e\u6700\u5927\u503c\uff0c\u56e0\u4e3a\u8981\u5728\u904d\u5386\u7684\u8fc7\u7a0b\u4e2d\u8ba9result\u9010\u6e10\u51cf\u5c0f\u3002\u4e0d\u662f\u4efb\u4f55\u53d8\u91cf\u521d\u59cb\u5316\u90fd\u662f0\uff0c\u6839\u636e\u4ed6\u7684\u4f5c\u7528\u548c\u5177\u4f53\u60c5\u51b5\u8003\u8651\uff01<\/p>\n\n\n\n
<\/p>\n\n\n\n
0x02  ABC<\/h2>\n\n\n\n
\"\"<\/div><\/figure>\n\n\n\n
\u6211\u7684\u4ee3\u7801<\/h3>\n\n\n\n
#include<iostream>\n#include<vector>\n#include<string>\nusing namespace std;\n\nconst int Max = 100;\n\nint main() {\n\tint N;\n\tchar S[Max];\n\tcin >> N;\n\tfor (int i = 0; i < N; i++) {\n\t\tcin >> S[i];\n\t}\n\n\tint A = 0, B = 0, C = 0;\n\tfor (int i = 0; i < N; i++) {\n\t\tif (S[i] == 'A') {\n\t\t\tA++;\n\t\t}\n\t\telse if (S[i] == 'B') {\n\t\t\tB++;\n\t\t}\n\t\telse {\n\t\t\tC++;\n\t\t}\n\t\tif (A && B && C != 0) {\n\t\t\tcout << i + 1 << endl;\n\t\t\tbreak;\n\t\t}\n\t}\n\treturn 0;\n}<\/code><\/pre>\n\n\n\n
\u6559\u7ec3\u7684\u4ee3\u7801<\/h3>\n\n\n\n
\"\"<\/div><\/figure>\n\n\n\n
\u603b\u7ed3\uff1a<\/h3>\n\n\n\n
\u6559\u7ec3\u7684\u601d\u8def\u5f88\u725b\u903c\uff0c\u5229\u7528ascii\u7801\u7684\u5dee\u503c\u6765\u7ed9\u6570\u7ec4\u4e0d\u540c\u4f4d\u7f6e\u8d4b\u503c\u4e3a1\uff0c\u5f53\u6570\u7ec4flag\u4e09\u4e2a\u4f4d\u7f6e\u90fd\u662f1\u65f6\u505c\u6b62\u5faa\u73af\uff0c\u8f93\u51fai\u503c\uff0c\u4f46\u6211\u89c9\u5f97\u6211\u7684\u601d\u8def\u66f4\u597d\u4e00\u4e9b\u3002<\/p>\n\n\n\n
<\/p>\n\n\n\n
0x03  \u6700\u5c0f\u5b57\u5178\u5e8f<\/h2>\n\n\n\n
\"\"<\/div><\/figure>\n\n\n\n
\u6211\u7684\u539f\u4ee3\u7801\uff1a<\/h3>\n\n\n\n
\"\"<\/div><\/figure>\n\n\n\n
\u6559\u7ec3\u4ee3\u7801<\/h3>\n\n\n\n
\"\"<\/div><\/figure>\n\n\n\n
\u6ca1\u4ec0\u4e48\u597d\u8bf4\u7684\uff0c\u5229\u7528sort\u51fd\u6570\u5bf9s\u5b57\u7b26\u4e32\u8fdb\u884c\u6392\u5e8f<\/p>\n\n\n\n
<\/p>\n\n\n\n
0x04  \u4e00\u8d77\u5ea6\u5047\uff08\u6ca1\u65f6\u95f4\u5199\uff09<\/h2>\n\n\n\n
\"\"<\/div><\/figure>\n\n\n\n
\u6559\u7ec3\u4ee3\u7801<\/h3>\n\n\n\n
const int Max = 105;
string spare[Max];
int n, d;

bool check(int l, int r) {
\tfor (int k = l; k <= r; k++) {
\t\tfor (int x = 0; x < n; x++) {
\t\t\tif (spare[x][k] == 'x'){
\t\t\t\treturn false;
\t\t\t}
\t\t}

\t}
\treturn true;
}

int main() {
\t
\tcin >> n >> d;
\tfor (int i=0; i < n; i++) {
\t\tcin >> spare[i];
\t}
\tint ans = 0;
\tfor (int i = 0; i < d; i++) {
\t\tfor (int j = i; j < d; j++) {
\t\t\tif (check(i, j)) {
\t\t\t\tans = max(ans, j - i + 1);
\t\t\t}
\t\t}
\t}
\tcout << ans;
\treturn 0;
}
<\/pre>\n\n\n\n
\u5206\u6790\uff1a<\/h3>\n\n\n\n
1.\u9996\u5148\u5199\u4e00\u4e2abool\u7c7b\u578b\u7684\u51fd\u6570\uff0c\u7528\u6765\u5224\u65ad\u7b2c l\u5929\u5230r\u5929<\/strong> \u4e2d\u662f\u5426\u5168\u5458\u6709\u7a7a\uff0c\u6709\u7a7a\u5219\u8fd4\u56detrue\uff0c\u653e\u5728if\u7684\u6761\u4ef6\u4e2d\u8fdb\u884c\u4e0b\u4e00\u6b65\uff1b\u6ca1\u7a7a\u5219\u8fd4\u56defalse\u3002<\/p>\n\n\n\n
2.\u5728main\u51fd\u6570\u4e2d\u5199\u4e00\u4e2a\u53cc\u5c42\u5faa\u73af\uff0c\u7528\u6765\u904d\u5386\u7b2c l\u5929\u5230r\u5929<\/strong> \u7684\u4e0d\u540c\u9009\u62e9\uff1a\u5916\u5c42\u63a7\u5236\u8d77\u59cb\u7684\u5929\u6570 l \u7684\u4f4d\u7f6e\uff0c\u4ece0\u5230m-1\uff1b\u5185\u5c42\u63a7\u5236\u7ed3\u675f\u7684\u5929\u6570 j \u7684\u4f4d\u7f6e\uff0c\u4ece0\u5230m-1\u3002if \u4e2d\u7684\u6761\u4ef6\u6210\u7acb\uff08\u5373\u5728 i \u5230 j \u5929\u5168\u5458\u6709\u7a7a\uff09\uff0c\u90a3\u4e48\u66f4\u65b0\u6b64\u65f6\u5168\u5458\u6709\u7a7a\u603b\u5929\u6570\u3002<\/p>\n\n\n\n
\u4f18\u5316\u4ee3\u7801<\/h3>\n\n\n\n
\u8fd9\u4e2a\u4ee3\u7801\u65f6\u95f4\u590d\u6742\u5ea6\u6613\u5f97\u4e3aO(nd^3)\uff0c\u867d\u7136\u8fd9\u9898\u80fd\u8fc7\uff0c\u4f46\u65f6\u95f4\u590d\u6742\u5ea6\u8fd8\u662f\u6bd4\u8f83\u9ad8\u7684\u3002\u6559\u7ec3\u8ba9\u6211\u4eec\u60f3\u60f3\u6709\u6ca1\u6709\u529e\u6cd5\u5427\u65f6\u95f4\u590d\u6742\u5ea6\u4f18\u5316\u5230O(nd)\u5462\uff1f<\/p>\n\n\n\n
\u6ce8\u610f\u5230\u5728\u7b2c\u4e8c\u5c42for\u5faa\u73af\u5185\u90e8\u4e2d\uff0c\u5f53 i \u4e0d\u53d8\uff0c\u53c2\u6570 j \u53d8\u5316\u4f7f\u5f97check\u51fd\u6570\u4ece\u8fd4\u56detrue\u5230\u8fd4\u56defalse\u65f6\uff0c\u5185\u5c42\u5faa\u73af\u5c31\u6ca1\u5fc5\u8981\u7ee7\u7eed\u4e86\uff0c\u56e0\u4e3a\u7ee7\u7eed\u5bf9 j \u8fdb\u884c++\uff0ci \u5230 j \u51fd\u6570\u5224\u65ad\u600e\u4e48\u6837\u90fd\u662f\u8fd4\u56defalse\u3002\u56e0\u6b64\u6211\u4eec\u53ef\u4ee5\u8003\u8651\u5bf9check\u51fd\u6570\u8fdb\u884c\u4fee\u6539\uff0c\u8ba9\u4ed6\u76f4\u63a5\u8df3\u51fa\u5185\u5c42\u5faa\u73af<\/p>\n\n\n\n
\u8df3\u51fa\u5185\u5c42\u5faa\u73af\u4e4b\u540e\uff0c\u5916\u5c42\u7684 i \u4ec5\u4ec5\u662f++\u5417\uff1f\u6211\u4eec\u5e94\u8be5\u8bb0\u5f55\u521a\u521a\u8fc7\u7a0b\u4e2d j \u5230\u4e86\u54ea\u91cc\uff0c\u8fd9\u65f6\u5019\u5916\u5c42\u5faa\u73af i \u4ece j \u7684\u503c\u7684\u4e0b\u4e00\u4e2a\u4f4d\u7f6e<\/em><\/strong>\u5f00\u59cb\u5411\u4e0b++\u3002<\/p>\n\n\n\n
\u603b\u5f97\u6765\u8bf4\uff0c\u5c31\u662f\u5f53check\u8fd4\u56defalse\u65f6\uff0c\u8df3\u51fa\u5185\u5c42\u5faa\u73af\uff0c\u540c\u65f6 i=j+1 \u7ee7\u7eed\u8fdb\u884c\u904d\u5386\u3002(\u6709\u70b9\u50cf KMP\u7b97\u6cd5<\/strong><\/em> ) \u8fd9\u6837\u4fee\u6539\u8fc7\u7684\u4ee3\u7801\u5f88\u5bb9\u6613\u5f97\u77e5\uff0c\u65f6\u95f4\u590d\u6742\u5ea6\u4e3aO(nd)  !!<\/p>\n\n\n\n
\u4f18\u5316\u4ee3\u7801\u5b9e\u73b0 \u65f6\u95f4\u590d\u6742\u5ea6nd<\/h3>\n\n\n\n
using namespace std;\nint main() {\n\tint n, d;\n\tcin >> n >> d;\n\tvector<string>s(n);\n\tlong long ans = 0;\n\tfor (int i = 0; i < n; i++)cin >> s[i];\n\tlong long res = 0;\n\tfor (int i = 0; i < d; i++) {\n\t\tchar c = s[0][i];\n\t\tbool work = 1;\n\t\tif (c == 'o') {\n\t\t\tfor (int j = 0; j < n; j++) {\n\t\t\t\tif (s[j][i] != c)work = 0;\n\t\t\t}\n\t\t\tif (work) {\n\t\t\t\tres++;\n\t\t\t\tans = max(ans, res);\n\t\t\t}\n\t\t\telse {\n\t\t\t\tres = 0;\n\t\t\t}\n\t\t}\n\t\telse {\n\t\t\tres = 0;\n\t\t}\n\t}\n\tcout << ans;\n\treturn 0;\n}<\/pre>\n\n\n\n
0x05  \u4e32\u53cd\u8f6c  \uff08\u6ca1\u65f6\u95f4\u5199\uff09<\/h2>\n\n\n\n
\"\"<\/div><\/figure>\n\n\n\n
\u6559\u7ec3\u4ee3\u7801\uff1a<\/h3>\n\n\n\n
#include<iostream>\n#include<vector>\n#include <set>\n#include <string>\n#include <algorithm>\nusing namespace std;\n\nconst int N = 200005;\nstring s[N];\n\nint main() {\n\n\tint n;\n\tcin >> n;\n\tfor(int i=0;i<n;i++){\n\t\tcin >> s[i];\n\t}\n\tset<string> st;\n\tfor (int i = 0; i < n; i++) {\n\t\tstring str = s[i];\n\t\tstring re_str = s[i];\n\t\treverse(re_str.begin(), re_str.end());\n\n\t\tif (str < re_str) {\n\t\t\tst.insert(str);\n\n\t\t}\n\t\telse {\n\t\t\tst.insert(re_str);\n\t\t}\n\t}\n\tcout << st.size();\n\n\treturn 0;\n}<\/pre>\n\n\n\n
\u5206\u6790\uff1a<\/h3>\n\n\n\n
\u9996\u5148\u5c06\u5b57\u7b26\u4e32\u6570\u7ec4\u4e2d\u6bcf\u4e2a\u5143\u7d20\u5206\u522b\u8d4b\u503c\u5230 str <\/strong>\u548c re_str<\/strong>  (re_str\u662fsp[i]\u7684\u53cd\u8f6c)<\/em>  \uff0c\u4e4b\u540e\u5bf9\u6bd4\u4e24\u8005\uff0c\u5c06\u8f83\u5c0f\u7684\u4e00\u8005\u8d4b\u503c\u5230 st \u6709\u5e8f\u96c6\u5408\u540e\u9762\uff0c\u6700\u540e\u8f93\u51fa st \u6709\u5e8f\u96c6\u5408<\/p>\n\n\n\n
\u603b\u7ed3\uff1a<\/p>\n\n\n\n
1.\u9996\u5148\u662freverse\u51fd\u6570\uff0c\u53ef\u4ee5\u5c06\u6240\u6709 \u652f\u6301\u8fed\u4ee3\u5668\u7684\u5bb9\u5668\u7c7b\u578b<\/strong> \u53cd\u8f6c\uff0c\u5982\u6570\u7ec4\uff0c\u5b57\u7b26\u4e32\u7b49<\/p>\n\n\n\n
2.\u5176\u6b21\u662fset\uff0cset \u53ef\u4ee5\u5b58\u50a8\u4efb\u4f55\u53ef\u4ee5\u6bd4\u8f83\u7684\u7c7b\u578b<\/strong>\uff08\u5373\u80fd\u591f\u652f\u6301 <<\/code> \u64cd\u4f5c\u7b26\u6216\u8005\u81ea\u5b9a\u4e49\u7684\u6bd4\u8f83\u65b9\u5f0f\u7684\u7c7b\u578b\uff09\uff0c\u5e76\u4e14\u8fdb\u884c\u5347\u5e8f\u6392\u5217<\/strong>\uff0c\u5e76\u4e14\u4f1a\u81ea\u52a8\u5254\u9664\u76f8\u540c\u7684\u5143\u7d20<\/strong>\uff0c\u7528\u6765\u505a\u8fd9\u4e2a\u9898\u6700\u5408\u9002\u4e0d\u8fc7\u3002<\/p>\n\n\n\n
<\/p>\n\n\n\n
<\/p>\n\n\n\n
\u8fd8\u6709\u4e24\u9898  \u5468\u672b\u4e00\u8d77\u5199<\/p>\n","protected":false},"excerpt":{"rendered":"
0x01 \u6298\u6263\u5377 \u6211\u7684\u539f\u4ee3\u7801\uff1a \u6559\u7ec3\u7684\u4ee3\u7801\uff1a #include <iostream> using  […]<\/p>\n","protected":false},"author":1,"featured_media":175,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[21,19,27,26],"tags":[28,29],"class_list":["post-152","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-2024-11","category-data_learning","category-xcpc-","category-26","tag-xcpc","tag-29"],"_links":{"self":[{"href":"http:\/\/47.121.202.229\/index.php?rest_route=\/wp\/v2\/posts\/152","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=152"}],"version-history":[{"count":10,"href":"http:\/\/47.121.202.229\/index.php?rest_route=\/wp\/v2\/posts\/152\/revisions"}],"predecessor-version":[{"id":182,"href":"http:\/\/47.121.202.229\/index.php?rest_route=\/wp\/v2\/posts\/152\/revisions\/182"}],"wp:featuredmedia":[{"embeddable":true,"href":"http:\/\/47.121.202.229\/index.php?rest_route=\/wp\/v2\/media\/175"}],"wp:attachment":[{"href":"http:\/\/47.121.202.229\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=152"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/47.121.202.229\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=152"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/47.121.202.229\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=152"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}