随笔分类 - C++STL
算法中用到C++STL函数中,可以采取更加有效的方法更有效率的解决所遇到的问题。
摘要：题目: 题目大意: 有三个数组,从每个数组中选一个数使得 (x y) ^ 2 + (y z ) ^ 2 + (z x) ^ 2 的值最小。 考察点: 思维推理、二分、longlong 的最大值范围 侃侃: 题意还是比较好懂得,纯暴力去做的话样例过去都有点悬,所以要怎么优化呢？ 一般这类题都是观察这个
阅读全文
摘要：题目: 样例: 题目大意: 给一个数组序列,问子串的和不为 0 的数量。(子串是连续的哦) 考察点: 前缀和、尺取、set的用法、思维 图解: Code: 客官留步: 前缀和的性质想到了,但是尺取区间想的不是太到位。 对 set 的用法更加深了了解。 还是学的了很多东西，加油。
阅读全文
摘要：题目: 样例: 题目链接: "月月查华华的手机" 析题得侃: Code: 后记: 如有解释的不清的地方,欢迎提出来,共同交流,共同学习进步。
阅读全文
摘要："D:收集纸片" 考察点 : 全排列,对数据范围的估计程度 坑点 ： 注意算最后回到初始的那步距离 析题得侃 : 一看题目最短路,诶呦,这不是最拿手的 BFS 走最短路吗？哈哈,定睛一看 这么多目的地,这还走个茄子,但是看看这道题的数据范围, 10,这不就完完 全全的可以暴力一发了,怎么暴力呢 ?
阅读全文
摘要："A:操作序列" 析题得说: 考察点 : 模拟,STL库容器的使用 坑点 : 区间不要搞丢东西 难点 : 这个题比较变态的是我们不知道每次输入每行是一个数还是两个数,就需要进行判断, 怎么判断呢?用 scanf 的话遇到空格就 stop 了,那么我们只能选择用字符串进行 处理了,因为两个数之间会有空
阅读全文
摘要：学了这么长时间的STL库，现在我觉得是有必要对过去的题目和所遇到的问题做一下整理了，以便于之后更好的展开练习：
阅读全文