2022年2月23日
ACM-ICPC备赛知识清单（转载）
摘要： ICPC冲冲冲！！！ 转载地址：https://blog.csdn.net/guokaigdg/article/details/52104921 阅读全文
posted @ 2022-02-23 17:46 江上舟摇 阅读(110) 评论(0) 推荐(0)
dfs与bfs简单总结（转载）
摘要： 地址：https://blog.csdn.net/qq_43857314/article/details/88077221?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522164560874116780255297385%2522%25 阅读全文
posted @ 2022-02-23 17:35 江上舟摇 阅读(47) 评论(0) 推荐(0)
2022年2月21日
洛谷P1219 [USACO1.5]八皇后 Checker Challenge（回溯深搜）
摘要： 题目链接：https://www.luogu.com.cn/problem/P1219； n皇后问题我们前面已经讲过，这个题在原来的基础上要求输出前三个解的具体放置方法，所以稍稍会有些不同 这里采用的是回溯标记法，即用数组来储存解的同时，标记已经求解过的数组，然后回溯清0，重新来过。 比较深刻的解释 阅读全文
posted @ 2022-02-21 23:52 江上舟摇 阅读(138) 评论(0) 推荐(0)
2022年2月20日
SDMUOJ-P22sdutoj奇怪的星球
摘要： （这个题怎么在新生赛的时候就没做出来，好水）狗头保命 开学第一次写博客，其实昨天正式开学已经做了两道题了，只不过很水，这个题还是比较有学习意义的，其实是模拟题，思路较为清晰： 如果碰到'.‘就与'a'交换位置就好了，这就需要不断的交换上下的位置，此处需要一个while来完成，以满足不断交换的需求。 阅读全文
posted @ 2022-02-20 21:13 江上舟摇 阅读(73) 评论(0) 推荐(0)
2022年2月15日
洛谷P1434 [SHOI2002]滑雪
摘要： 题目链接：https://www.luogu.com.cn/problem/P1434 四联通问题和记忆化搜索的典型，如何会应用记忆化搜素呢？ 在dfs每种情况是，可能这个点之前已经搜过了，没必要再去搜索了，因此不如存储记住，就没必要再去dfs了。 所以说，要进行dfs，就要定义方向，用一个dir[ 阅读全文
posted @ 2022-02-15 22:32 江上舟摇 阅读(34) 评论(0) 推荐(0)
poj 3280 Cheapest Palindrome
摘要： 题目链接：http://poj.org/problem?id=3280 不算是太好做，要想AC得付出一点时间。 如果只是求修改的最少次数，方法数将字符串s反转为s1,求二者的最长公共子序列之长L，用s的长度减去L即可。 但是这个题是求花费，所以这里采用区间内dp； 我们可以设dp[i][j]表示区间 阅读全文
posted @ 2022-02-15 22:16 江上舟摇 阅读(36) 评论(0) 推荐(0)
洛谷p1880石子合并
摘要： 题目链接：https://www.luogu.com.cn/problem/P1880 正宗的石子合并，当然，这个题不同于弱化版的是他是环形石子合并，因为题目说在一个圆形操场的四周摆放 N堆石子，思路依旧是区间内进行动态规划，但是细节上要注意了，为了满足题目要求，需要将数组扩充为2*n以满足环形，这 阅读全文
posted @ 2022-02-15 21:51 江上舟摇 阅读(55) 评论(0) 推荐(0)
洛谷p1775石子合并（弱化版）
摘要： 题目链接：https://www.luogu.com.cn/problem/P1775； 思路：（单列石子合并） 经典的区间dp,我们要考虑的是如何获得最小的代价，就可以用dp[i][j]来表示从第i堆石子到第j堆石子所付出的最小代价,sum[i]是从开始到i的石堆和 例如： 当两堆两堆合并的时候， 阅读全文
posted @ 2022-02-15 21:41 江上舟摇 阅读(359) 评论(0) 推荐(0)
2022年2月14日
SDMU OJ#P19. 股票买卖
摘要： Description 七七是一个炒股的爱好者，整日痴迷与炒股，但是由于七七数学不好，需要你帮助他算出炒股获得的最大利润是多少。现在给定一个长度为 N 的数组，数组中的第 i 个数字表示一个给定股票在第 i 天的价格。如果最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算七七所能获取 阅读全文
posted @ 2022-02-14 22:01 江上舟摇 阅读(136) 评论(2) 推荐(0)
洛谷 P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles
摘要： 题目链接：https://www.luogu.com.cn/problem/P1216； 有两种思路：递推和记忆化搜索。 先说递推： 我们采取从底到上的遍历思路，这样相比于从上往下更可节省时间，不至于造成TLE，所以dp【i】【j】就表示第i层第j个数开始往下走的数字和。 具体代码如下： #incl 阅读全文
posted @ 2022-02-14 01:51 江上舟摇 阅读(139) 评论(0) 推荐(0)