pat
难童
来和我击剑吧
展开
-
Maximum Subsequence Sum
题目: 见https://pintia.cn/problem-sets/994805342720868352/problems/994805514284679168 思路: 先求出最大连续子段和,记录一下每次更新res的i,然后再从更新点i开始从后往前推算出start 直接上代码讲解吧 AC代码: #include<iostream> #include<algorithm> #include<climits> using namespace std; const int原创 2021-07-19 16:16:52 · 95 阅读 · 0 评论 -
Sign In and Sign Out(字符串直接比大小)
题目: 见https://pintia.cn/problem-sets/994805342720868352/problems/994805516654460928 思路: 不知道可以直接字符串比大小,想复杂了!!!不过我那个应该是也可以做出来的!!! AC代码: 从不知道哪个博客搬过来的: #include<bits/stdc++.h> using namespace std; int main() { string open_time="99:99:99",close_time,op原创 2021-07-18 12:41:39 · 75 阅读 · 0 评论 -
PAT1004_Counting Leaves(小小dfs)
题目: 见https://pintia.cn/problem-sets/994805342720868352/problems/994805521431773184 思路: 我之前的错误做法大概可以拿13分,英文题面没理解的很透彻,我大概理解的就是觉得它的输入时逐层输入的结点信息。正确思路我是参考的这个博客https://blog.csdn.net/qq_24452475/article/details/99700031, 他是用vector[parent]存入每个parent的子节点,然后再从根节点开始d原创 2021-07-15 17:26:57 · 52 阅读 · 0 评论