暮云林凌

2020年2月23日

摘要：基本思想：贪心思想掌握的还不是很好，在枚举情况漏了一种： 010 111 此时需要翻两次；如果使用贪心策略，则是先寻找当下最优解，即：直接遇到不一样的直接翻，之后进行后续的判断；关键点：无； #include<iostream> #include<stdlib.h> #include<std 阅读全文

posted @ 2020-02-23 16:40 暮云林凌阅读(181) 评论(0) 推荐(0)

乙级 1020 月饼 (25point(s)) Easy only once *贪心问题，简单题

摘要：基本思想：贪心问题的简单题，一般不用考虑启发式贪心，可以直接进行贪心求解；关键点：无； #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math 阅读全文

posted @ 2020-02-23 16:09 暮云林凌阅读(155) 评论(0) 推荐(0)

1091 Acute Stroke (30point(s)) 需要二刷 *典型的BFS问题，和五子棋问题或许有关联

摘要：基本思想：三维BFS遍历，注意可以XYZ变换数组进行快速遍历；关键点：注意访问的标志位问题； #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<m 阅读全文

posted @ 2020-02-23 14:35 暮云林凌阅读(203) 评论(0) 推荐(0)

1103 Integer Factorization (30point(s)) 需要二刷 *存在DFS深度遍历爆栈和TLE问题

摘要：基本思想：就是树形DFS遍历，没啥新意；关键点：最主要的是出现了一个问题，如果用for循环，在相同的剪枝条件和递归边界下，会遇到TLE和爆栈得风险；后来和k神讨论，发现是for循环强行每次迭代枚举，多了很多不可能得情况；例如如果第一位是6，后续每轮从6~0枚举，但是如果第一位变成5的话，后阅读全文

posted @ 2020-02-23 11:38 暮云林凌阅读(286) 评论(0) 推荐(0)

2020年2月22日

1074 Reversing Linked List (25point(s)) Easy only once *注意链表中的无效节点的特殊情况

摘要：基本思想：利用栈进行压栈，重新调整顺序。单纯利用栈输出的话无法快捷预知后续的节点首地址，计算索引非常麻烦；关键点：注意无效节点的统计； #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #inclu 阅读全文

posted @ 2020-02-22 18:00 暮云林凌阅读(145) 评论(0) 推荐(0)

1097 Deduplication on a Linked List (25point(s)) Easy only once *静态链表遍历问题

摘要：基本思想：注意遍历方式；关键点：注意一下节点的前后地址输出问题； #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #includ 阅读全文

posted @ 2020-02-22 17:03 暮云林凌阅读(147) 评论(0) 推荐(0)

2020年2月21日

1051 Pop Sequence (25point(s)) 需要二刷*栈的出栈顺序问题

摘要：基本思想：一直不知道模拟思想是个什么思想，后续需要补全一下；本质上就是模拟栈的弹出压入问题，主体部分写出来了，但是忘了判断压栈过程中可能容量爆栈；关键点：模拟问题； #include<iostream> #include<stdlib.h> #include<stdio.h> #includ 阅读全文

posted @ 2020-02-21 19:00 暮云林凌阅读(134) 评论(0) 推荐(0)

1022 Digital Library (30point(s)) Easy only once *新的TLE问题

摘要：基本思想：注意一个新的点，对于map如果有排序去重的问题，完全可以map<string,set<int>>来解决，没必要用vector进行push；关键点：新的TLE问题点，对于大型复杂性数据结构，可以采用引用传入而不是值拷贝的形式，这个尤其要注意下； #include<iostream> # 阅读全文

posted @ 2020-02-21 18:13 暮云林凌阅读(157) 评论(0) 推荐(0)

1054 The Dominant Color (20point(s)) Easy only once

摘要：基本思想：无，简单的排序问题，注意pair排序的另解；关键点：无； #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #inclu 阅读全文

posted @ 2020-02-21 17:05 暮云林凌阅读(127) 评论(0) 推荐(0)

1100 Mars Numbers (20point(s)) Easy only once *进制问题升级版注意下

摘要：基本思想：和进制思想类似，但是唯一不同的是，取余为0的时候个位忽略；关键点：普通枚举转换也可以，但是此次示例给的是打表方式；当打表的时候可以直接枚举情况采用拼接字符串来进行快速运算，注意一下； #include<iostream> #include<stdlib.h> #include<st 阅读全文

posted @ 2020-02-21 16:50 暮云林凌阅读(116) 评论(0) 推荐(0)

公告