数据结构题
文章平均质量分 72
江借时www
一只JAVA码畜
展开
-
Educational Codeforces Round 42 (Rated for Div. 2) D. Merge Equals (problems 962D) 几种不同的解题思路
D. Merge Equals 题目传送门 题目大意就是给一个数组,每次合并左边最小的两个数(左边的合并到右边去),一直合并到无法合并为止 目录: D. Merge Equals 一 最low的实现(我的) 二 上述方案的优化版本(来自XTTT) 三 因式分解方式实现(来自dadi) 四 一致认为的最优解(来自小笼包学弟) 前几天与以前的ACM的队友们聊天,突然感触良深...原创 2018-04-15 20:34:16 · 589 阅读 · 3 评论 -
Poj 2559 & LeetCode 84 & hdu 1506 求柱状图中最大的矩形
Poj 2559 Largest Rectangle in a Histogram LeetCode 84 柱状图中最大的矩形 hdu 1506 当天进不去,没提交过,日后可能会再去提交试试 起初这题想了半天,然后瞄到一眼leetcode边上相关话题是”栈”….于是就想到用栈了.(尴尬) 用栈起初是没问题,但是我遇到了如 2,1,2 的情况时我就卡主了(当时我没有想到把出栈的数据改...原创 2018-07-13 14:34:56 · 488 阅读 · 0 评论