2022年3月30日
尺取算法模板及例题
摘要： 例题：http://poj.org/problem?id=3061 模板： 1 #include<iostream> 2 #include<cmath> 3 #include<algorithm> 4 #define ll long long 5 #define inf 0x3f3f3f3f 6 u 阅读全文
posted @ 2022-03-30 17:20 Keyzee 阅读(26) 评论(0) 推荐(0) 编辑
朴素及堆优化的Dijkstra算法
摘要： 先放个板子（我自己写的）之后有时间了再写思路； 朴素的dijkstra： 题目链接：https://www.luogu.com.cn/problem/P3371 1 #include<iostream> 2 #include<algorithm> 3 #include<cmath> 4 #inclu 阅读全文
posted @ 2022-03-30 16:41 Keyzee 阅读(24) 评论(0) 推荐(0) 编辑
2022年3月25日
pojApple Catching(dp)
摘要： 题目链接：http://poj.org/problem?id=2385 简单说一下我的思路： 建一个dp[i][j]数组，其中 i 表示第 i 秒， j 表示在第 i 秒，第 j 次移动到另一颗树下， 那么在第i秒第j次移动到另一颗树下的最优解就是前一秒由另一棵树下移动到此树下与前一秒就是在这棵树下 阅读全文
posted @ 2022-03-25 19:38 Keyzee 阅读(12) 评论(0) 推荐(0) 编辑
poj3230Travel(dp动态规划)
摘要： 题目链接：http://poj.org/problem?id=3230 1 #include<iostream> 2 #include<algorithm> 3 #include<cmath> 4 #include<cstring> 5 #include<cstdio> 6 #define inf 阅读全文
posted @ 2022-03-25 19:33 Keyzee 阅读(19) 评论(0) 推荐(0) 编辑
pojPalindrome
摘要： 思路： 反转题目所给的字符串，并与所给字符串求他们两个的最长公共子序列的值。 总长减去最长公共子序列的值就是最少安插所需的值。 注意：此题直接建二维数组会爆内存，可以使用滚动数组来优化内存！！！ ac代码： 1 #include<iostream> 2 #include<algorithm> 3 # 阅读全文
posted @ 2022-03-25 16:32 Keyzee 阅读(17) 评论(0) 推荐(0) 编辑
pojTest for Job(记忆化搜索)
摘要： 此题可用前向星建图，可优化时间，但我不会。。。 注意：用cin cout会超时。。。 ac代码： 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #include<vector> 5 #include<cmath> 6 阅读全文
posted @ 2022-03-25 15:54 Keyzee 阅读(80) 评论(0) 推荐(0) 编辑
2022年3月22日
pojStars(线段树)
摘要： 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 using namespace std; 5 const int N = 32000 + 10; 6 7 int ans[N << 2], sum[N << 2], x, 阅读全文
posted @ 2022-03-22 12:50 Keyzee 阅读(26) 评论(0) 推荐(0) 编辑
2022年3月21日
pojLost Cows(线段树)
摘要： 题目链接：http://poj.org/problem?id=2182 ac代码： 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 using namespace std; 5 const int N = 8000 + 阅读全文
posted @ 2022-03-21 11:44 Keyzee 阅读(21) 评论(0) 推荐(0) 编辑
2022年3月20日
pojBuy Tickets(线段树)
摘要： pojBuy Tickets(线段树) 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 using namespace std; 5 const int N = 200000 + 10; 6 7 int a[N], Tree[N << 2], ans[N], 阅读全文
posted @ 2022-03-20 16:12 Keyzee 阅读(17) 评论(0) 推荐(0) 编辑
2022年3月19日
八数码问题（bfs广度优先搜索）
摘要： 最近在学bfs，觉得这个题不错，自己没做出来，去网上搜了一下，又结合了我自己的想法，ac了； 这个看起来用dfs比较好做，但是会超时好像，所以肯定用bfs了。 问题描述： 在九宫格里放在1到8共8个数字还有一个是x，与x相邻的数字可以移动到x的位置，问给定的状态最少需要几步能到达目标状态： 1 2 阅读全文
posted @ 2022-03-19 19:39 Keyzee 阅读(167) 评论(0) 推荐(0) 编辑