{"id":158,"date":"2023-05-13T15:20:26","date_gmt":"2023-05-13T07:20:26","guid":{"rendered":"https:\/\/forelink.top\/?p=158"},"modified":"2023-05-13T15:20:27","modified_gmt":"2023-05-13T07:20:27","slug":"%e4%bb%a3%e7%a0%81%e6%ba%90-t6-t8week-14%ef%bc%89","status":"publish","type":"post","link":"https:\/\/forelink.top\/index.php\/2023\/05\/13\/%e4%bb%a3%e7%a0%81%e6%ba%90-t6-t8week-14%ef%bc%89\/","title":{"rendered":"\u4ee3\u7801\u6e90 T6-T8(week 14\uff09"},"content":{"rendered":"\n

T1 \u4efb\u52a1\u5206\u914d<\/h2>\n\n\n\n

\u9898\u76ee\uff1a<\/strong><\/p>\n\n\n\n

\"\"<\/div><\/figure>\n\n\n\n

f\u3010i\u3011\u4e3a\u5728i\u65f6\u523b\u80fd\u83b7\u5f97\u7684\u6700\u5927\u6536\u76ca\u3002\u5728\u4ece1\u5230\u6240\u6709\u6d3b\u52a8\u6700\u665a\u7684\u5f00\u59cb\u65f6\u95f4\uff0c\u7528\u6240\u6709i\u65f6\u523b\u5f00\u59cb\u7684\u6d3b\u52a8\u66f4\u65b0\u4e0b\u4e00\u65f6\u523b\u7684\u7b54\u6848\uff0c\u4e0d\u65ad\u66f4\u65b0\u7b54\u6848\u7684\u503c\u3002<\/p>\n\n\n\n

#include <iostream>\r\n#include <vector>\r\nusing namespace std;\r\nstruct rw{\r\n\tint end,value;\r\n};\r\nvector <rw> a[1005];\r\nint n,s,e,w,ans,maxe,f[1005];\r\n\r\nvoid prework(){\r\n\tcin>>n;\r\n\tfor(int i=1;i<=n;i++){\r\n\t\tcin>>s>>e>>w;\r\n\t\tif(e>maxe) maxe=e;\r\n\t\trw temp; temp.end=e,temp.value=w;\r\n\t\ta[s].push_back(temp);\r\n\t}\/\/\u5b58\u5165\u6570\u636e\r\n}\r\n\r\nvoid solve(){\r\n\tfor(int i=1;i<=maxe;i++){\r\n\t\tif(f[i+1]<f[i])\r\n\t\t\tf[i+1]=f[i];\r\n\t\tfor(int j=0;j<a[i].size();j++){\r\n\t\t\trw temp=a[i][j];\r\n\t\t\tint last = temp.end, earn = temp.value;\r\n\t\t\tif(f[i]+earn > f[last]) f[last] = f[i]+earn;\r\n\t\t}\r\n\t\tif(f[i]>ans) ans = f[i];\r\n\t}\r\n\tcout<<ans;\r\n}\r\nint main(){\r\n\tprework();\r\n\tsolve();\r\n\treturn 0;\r\n}<\/code><\/pre>\n\n\n\n
\n\n\n\n
T2 \u8def\u5f84\u8bb0\u6570<\/h2>\n\n\n\n
\u9898\u76ee\uff1a<\/strong><\/p>\n\n\n\n
\"\"<\/div><\/figure>\n\n\n\n
\u5f88\u57fa\u7840\u7684dp\u9898\u3002\u6bcf\u4e00\u79cd\u8d70\u6cd5\u90fd\u4f1a\u66f4\u9760\u8fd1\u53f3\u4e0b\u89d2\uff0c\u6240\u4ee5\u5728f[i][j] = f[i-1][j] + f[i][j-1]\u7684\u57fa\u7840\u4e0a\u5206\u7c7b\u5373\u53ef\uff0c\u8981\u53d6\u6a21\u3002<\/strong><\/p>\n\n\n\n
#include <iostream>\nusing namespace std;\nconst int mod = 1e9+7;\nint f[105][105],n,temp;\nvoid prework(){\n\tcin>>n;\n\tfor(int i=1;i<=n;i++){\n\t\tfor(int j=1;j<=n;j++){\n\t\t\tcin>>temp;\n\t\t\tif(temp==0) f[i][j]=-1;\n\t\t}\n\t}\n\tf[1][1]=1;\n}\nvoid solve(){\n\tfor(int i=1;i<=n;i++){\n\t\tfor(int j=1;j<=n;j++){\nif(i==1&&j==1) continue;\n\t\t\tif(f[i][j]!=-1){\n\t\t\t\tif(f[i-1][j]!=-1&&f[i][j-1]!=-1){\n\t\t\t\t\tf[i][j]=(f[i-1][j]+f[i][j-1])%mod;\n\t\t\t\t}\n\t\t\t\telse if(f[i-1][j]==-1&&f[i][j-1]!=-1){\n\t\t\t\t\tf[i][j]=(f[i][j-1])%mod;\n\t\t\t\t}\n\t\t\t\telse if(f[i-1][j]!=-1&&f[i][j-1]==-1){\n\t\t\t\t\tf[i][j]=(f[i-1][j])%mod;\n\t\t\t\t}\n\t\t\t\telse continue;\n\t\t\t}\n\t\t}\n\t}\n\tcout<<(f[n][n])%mod;\n}\nint main(){\n\tprework();\n\tsolve();\n\treturn 0;\n}<\/code><\/pre>\n\n\n\n
\n\n\n\n
T3 \u6700\u5927\u548c\u4e0a\u5347\u5b50\u5e8f\u5217<\/h2>\n\n\n\n
\u9898\u76ee\uff1a<\/strong><\/p>\n\n\n\n
\"\"<\/div><\/figure>\n\n\n\n
#include <iostream>\r\nusing namespace std;\r\nlong long int n,a[1005],b[1005],ans;\r\nint main(){\r\n\tcin>>n;\r\n\tfor(int i=1;i<=n;i++){\r\n\t\tcin>>a[i];\r\n\t\tb[i]=a[i];\r\n\t}\r\n\tfor(int i=2;i<=n;i++){\r\n\t\tb[i]=a[i];\r\n\t\tfor(int j=i;j>=1;j--){\r\n\t\t\tif((a[i]>a[j])&&(a[i]+b[j])>b[i]){\r\n\t\t\t\tb[i]=a[i]+b[j];\r\n\t\t\t}\r\n\t\t}\r\n\t}\r\n\tfor(int i=1;i<=n;i++){\r\n\t\tif(b[i]>ans) ans=b[i];\r\n\t}\r\n\tcout<<ans;\r\n\treturn 0;\r\n}<\/code><\/pre>\n\n\n\n
\n\n\n\n
T4 Alice\u7684\u5fb7\u5dde\u6251\u514b<\/h2>\n\n\n\n
\u9898\u76ee\uff1a<\/strong><\/p>\n\n\n\n
\"\"<\/div><\/figure>\n\n\n\n
\"\"<\/div><\/figure>\n\n\n\n
\u662f\u6a21\u62df\u9898\uff0c\u5224\u65ad\u6bcf\u4e00\u79cd\u60c5\u51b5\u540e\u8f93\u51fa\u5373\u53ef\u3002<\/strong><\/p>\n\n\n\n
#include <iostream>\nusing<\/strong> namespace<\/strong> std;\nint a[9],b[9];\nbool dk,no1,no2,no3,no4,no5;\nint cnt1,cnt2,cnt3;\nint main<\/strong>(){\n\tfor<\/strong>(int i=1;i<=5;++i) cin>>a[i];\n\tcin>>b[1];\n\tfor<\/strong>(int i=2;i<=5;++i){\n\t\tcin>>b[i];\n\t\tif<\/strong>(b[i]!=b[1]) dk=true<\/strong>;\n\t}\n\t\n\tfor<\/strong>(int i=1;i<=4;i++){\n\t\tif<\/strong>(a[i]!=a[i+1]-1){\n\t\t\tno1=true<\/strong>;\n\t\t\tbreak<\/strong>;\n\t\t}\n\t}\n\tif<\/strong>(no1==false<\/strong>&&dk==false<\/strong>&&a[5]==14){\n\t\tcout<<\"ROYAL FLUSH\"; return<\/strong> 0;\n\t}\n\telse<\/strong> if<\/strong>(no1==false<\/strong>&&dk==false<\/strong>){\n\t\tcout<<\"STRAIGHT FLUSH\"; return<\/strong> 0;\n\t}\n\tif<\/strong>(a[1]==a[2]&&a[2]==a[3]&&a[3]==a[4]&&a[5]!=a[4]){\n\t\tcout<<\"FOUR OF A KIND\"; return<\/strong> 0;\n\t}\n\tif<\/strong>(a[5]==a[4]&&a[2]==a[3]&&a[3]==a[4]&&a[1]!=a[2]){\n\t\tcout<<\"FOUR OF A KIND\"; return<\/strong> 0;\n\t}\n\tif<\/strong>((a[1]==a[2])&&((a[3]==a[4])&&(a[4]==a[5]))){\n\t\tcout<<\"FULL HOUSE\"; return<\/strong> 0;\n\t}\n\tif<\/strong>((a[4]==a[5])&&((a[3]==a[2])&&(a[2]==a[1]))){\n\t\tcout<<\"FULL HOUSE\"; return<\/strong> 0;\n\t}\n\t\n\tif<\/strong>(dk==false<\/strong>){\n\t\tcout<<\"FLUSH\"; return<\/strong> 0;\n\t}\n\t\n\tif<\/strong>(no1==false<\/strong>){\n\t\tcout<<\"STRAIGHT\"; return<\/strong> 0;\n\t}\n\tcout<<\"FOLD\"; return<\/strong> 0;\n}<\/code><\/pre>\n\n\n\n
\n\n\n\n
T5 \u5206\u6570\u7edf\u8ba1<\/h2>\n\n\n\n
\u9898\u76ee\uff1a<\/strong><\/p>\n\n\n\n
\"\"<\/div><\/figure>\n\n\n\n
\u662f\u9053\u6a21\u62df\u9898\uff0c\u9002\u5408\u7528\u6765\u7ec3\u4e60stl\u4e2d\u7684map\u5bb9\u5668\uff0c\u80fd\u5feb\u901f\u6392\u6389\u65e0\u6548\u7684\u4eba\u540d\uff0c\u67e5\u627e\uff0c\u5220\u6539\u590d\u6742\u5ea6\u4e3aO(logn)\u3002<\/strong><\/p>\n\n\n\n
#include <iostream>\r\n#include <map>\r\nusing namespace std;\r\nint n,t,k;\r\nmap<string,int> grade;\r\nmap<string,int> problem;\r\nstring name[205];\r\nvoid prework(){\r\n\tcin>>n>>t>>k;\r\n\tfor(int i=1;i<=n;i++){\r\n\t\tstring temp;\r\n\t\tcin>>temp;\r\n\t\tname[i]=temp;\r\n\t\tgrade.insert({temp,0});\r\n\t}\/\/\u00b6\u00c1\u00c8\u00a1\u00ca\u00fd\u00be\u00dd\r\n\tfor(int i=1;i<=t;i++){\r\n\t\tstring temp;\r\n\t\tint score;\r\n\t\tcin>>temp>>score;\r\n\t\tproblem.insert({temp,score});\r\n\t}\r\n}\r\n\r\nvoid solve(){\r\n\tfor(int i=1;i<=k;i++){\r\n\t\tstring tempname,temppro,stat,s1;\r\n\t\tcin>>tempname>>temppro>>stat;\r\n\t\tif(stat==\"WA\") continue;\r\n\t\t\r\n\t\tmap<string,int>::iterator it1;\r\n\t\tit1=grade.find(tempname);\r\n\/\/\t\t(it1==grade.end()) ? continue; : string s1=it1->first;\r\n\t\tif(it1==grade.end())\r\n\t\t\tcontinue;\r\n\t\telse{\r\n\t\t\ts1=it1->first;\r\n\t\t\t\/\/\u00b4\u00e6\u00b4\u00a2\u00c3\u00fb\u00d7\u00d6 \r\n\t\t}\r\n\t\t\r\n\t\tmap<string,int>::iterator it2;\r\n\t\tit2=problem.find(temppro);\r\n\t\tint scorer=it2->second;\r\n\t\tgrade[s1]+=scorer;\r\n\t}\r\n}\r\n\r\nint main(){\r\n\tprework();\r\n\tsolve();\r\n\tmap<string,int>::iterator it;\r\n\tfor(int i=1;i<=n;i++){\r\n\t\tit = grade.find(name[i]);\r\n\t\tcout<<name[i]<<' '<<it->second<<endl;\r\n\t}\r\n\treturn 0;\r\n}<\/code><\/pre>\n\n\n\n
\n","protected":false},"excerpt":{"rendered":"
T1 \u4efb\u52a1\u5206\u914d \u9898\u76ee\uff1a f\u3010i\u3011\u4e3a\u5728i\u65f6\u523b\u80fd\u83b7\u5f97\u7684\u6700\u5927\u6536\u76ca\u3002\u5728\u4ece1\u5230\u6240\u6709\u6d3b\u52a8\u6700\u665a\u7684\u5f00\u59cb\u65f6\u95f4\uff0c\u7528\u6240\u6709i\u65f6\u523b\u5f00\u59cb\u7684 […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_import_markdown_pro_load_document_selector":0,"_import_markdown_pro_submit_text_textarea":"","footnotes":""},"categories":[15],"tags":[],"class_list":["post-158","post","type-post","status-publish","format-standard","hentry","category-15"],"_links":{"self":[{"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/posts\/158","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/comments?post=158"}],"version-history":[{"count":1,"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/posts\/158\/revisions"}],"predecessor-version":[{"id":165,"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/posts\/158\/revisions\/165"}],"wp:attachment":[{"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/media?parent=158"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/categories?post=158"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/forelink.top\/index.php\/wp-json\/wp\/v2\/tags?post=158"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}