![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
冰白海蓝
这个作者很懒,什么都没留下…
展开
-
PAT B1075链表元素分类
题目连接:https://pintia.cn/problem-sets/994805260223102976/problems/994805262953594880输入样例:00100 9 1023333 10 2777700000 0 9999900100 18 1230968237 -6 2333333218 -4 0000048652 -2 -199999 5 6823727777 11 4865212309 7 33218输出样例:33218 -4 6823768237原创 2021-07-10 21:32:08 · 139 阅读 · 1 评论 -
Fill or Not to Fill
该问题大概思路如下,另有些许细节未述,详见代码:车从杭州出发,杭州无车站加气则不能到达目的地。车在当前车站可达的范围内一遇见价格更低的车站则立即前往,此时保持油量刚好能够到达下一车站;若在可达范围内只有比价格更高的车站,则在这些车站中找到价格最低的车站(若两个车站价格相同且最低,则找最近的那个),并把此时的油箱加满。#include<cstdio>#include<iostream>#include<algorithm>using namespace std;原创 2021-06-07 20:16:08 · 150 阅读 · 0 评论 -
C++在string中删除指定字符
C++在string中删除指定字符C++在string中删除指定字符C++中要从string中删除所有某个特定字符, 可用如下代码str.erase(std::remove(str.begin(), str.end(), ‘a’), str.end());其中, remove来自, 它的签名是template <class ForwardIterator, class T> ForwardIterator remove (ForwardIterator first, Forward转载 2021-06-01 17:58:19 · 11991 阅读 · 0 评论 -
POJ1050
POJ1050题目链接:http://poj.org/problem?id=1050题目描述:首先求矩形区域和显然是使用前缀和。然后要求出最大区域和,则应想到动态规划。先使用dp[r,c,w,h]表示以(r,c)为矩形右下角顶点时形状为(w,h)的矩形区域和,但这样时间空间复杂度过高,必须简化。现在使用dp[c,w],更新顺序为r从1到n,c从1到n,w从1到c(或从c到1),dp[c,w]表示当前行r下,以(r,c)为矩形右下角顶点时,矩形占用w列时,区域和的最大值。这样时间复杂度为O(N3)转载 2021-01-18 21:47:53 · 783 阅读 · 0 评论 -
前缀和
POJ 1050 -动态规划题解:https://blog.csdn.net/qq_36393962/article/details/82846432前缀和:https://blog.csdn.net/k_r_forever/article/details/81775899转载 2020-10-23 19:31:52 · 139 阅读 · 0 评论