Mr^Simon - 博客园

2019年8月13日

摘要：题目传送门解题思路: 一道三维的迷宫,bfs即可(因为要求最短步数). 读入的时候总是出错,经过twh的耐心教导后,知道如果直接用字符数组读,每行会多读一个回车,直接读字符串就可以避免这个问题. AC代码: 阅读全文

posted @ 2019-08-13 21:41 Mr^Simon 阅读(167) 评论(0) 推荐(0) 编辑

摘要：题目传送门解题思路: 一道bfs,本题最难的一点就是如何储存已经被访问过的状态,如果直接开一个bool数组,空间肯定会炸,所以我们要用另一个数据结构存,STL大法好,用map来存,直接AC. AC代码: 1 #include<cstdio> 2 #include<iostream> 3 #incl 阅读全文

posted @ 2019-08-13 21:37 Mr^Simon 阅读(273) 评论(0) 推荐(0) 编辑

洛谷 P1155 双栈排序

摘要：题目传送门解题思路: 首先考虑只有一个栈的时候如何解决这个问题。就是对于一对位置 (i, j)是否能共存三个位置 i<j<k 存在pk<pi<pj 是不可行的，因为pk 需要在 pi 与pj 之前出栈，但 pi 又需要在 pj 之前出栈，那么这就会产生矛盾。我们就将i和j连一条阅读全文

posted @ 2019-08-13 21:32 Mr^Simon 阅读(142) 评论(0) 推荐(0) 编辑

2019年8月11日

最长上升子序列(LIS)

摘要： 1 int dp[MAX_N], a[MAX_N], n; 2 int ans = 0; // 保存最大值 3 4 for (int i = 1; i <= n; ++i) { 5 dp[i] = 1; 6 for (int j = 1; j < i; ++j) { 7 if (a[j] < a[i 阅读全文

posted @ 2019-08-11 17:17 Mr^Simon 阅读(128) 评论(0) 推荐(0) 编辑

洛谷 P1970 花匠

摘要：题目传送门解题思路: 如果选一个点,那么这个点前一个点一定比它小,它后一个点一定比它大. AC代码: //NOIP提高 2013 DAY2 T2 阅读全文

posted @ 2019-08-11 17:09 Mr^Simon 阅读(165) 评论(0) 推荐(0) 编辑

POJ 1065 Wooden Sticks

摘要：题目传送门解题思路: 将w从小到大排序,当w相等时,l较小的在前面,以l为基准求LIS. AC代码: 阅读全文

posted @ 2019-08-11 17:05 Mr^Simon 阅读(104) 评论(0) 推荐(0) 编辑

2019年8月8日

洛谷 P1109 学生分组

摘要：题目传送门解题思路: 贪心 AC代码: 阅读全文

posted @ 2019-08-08 17:06 Mr^Simon 阅读(220) 评论(0) 推荐(0) 编辑

洛谷 P1036 选数