摘要：
Description 给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 Example 输入：nums = [2,3,1,1,4] 输出：true 解释：可以先跳 1 步，从下标 0 到达下标 阅读全文
摘要：
暴力 枚举每个点，复杂度O(n^2) 双指针 暴力会有一些不优的情况，本可以排除掉。 假设左端点是l，右端点是r，答案是 min(h[l] , h[r])(r - l)。如果h[l] < h[r] ，将右端点向左移动一下的话，假设h[r-1] ⇐ h[r]，向左移动面积必然减小。若h[r-1] > 阅读全文
摘要：
传送门 谢尔宾斯基三角形 可以看出每个三角形非常有规律。我们可以把一个大的三角形(n)看成三个次大的三角形(n - 1)，问题就变成了分别画出三个位置不同但大小相同的n-1三角形，如此递归下去。 由于每个的三角形都是由若干个最小的三角形组成(n = 1)，所以n = 1时直接很容易画出，其余情况递归 阅读全文
摘要：
https://www.luogu.com.cn/blog/HOJQVFNA/qian-tan-er-fen-di-bian-jie-wen-ti LeetCode 35. 搜索插入位置 2020 int searchInsert(vector<int>& nums, int target) { i 阅读全文
摘要：
Description： Input 仅有一行，不超过500000个字符，表示一个二叉树序列。 Output 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。 Analysis： f[x][0/1] := 表示 x 结点为非绿/绿色子树的绿色结点的最大个数 f[x][1] 阅读全文
摘要：
Description： 佳佳最近又迷上了某款类似于虚拟人生的网络游戏。在游戏中，佳佳是某旅行团的团长，他需要安排客户住进旅馆。旅馆给了佳佳的旅行团一个房间数的限制。每一个房间有不同的容纳人数和价钱（这个价格是房间的总价格，不是每个人付的）。佳佳决定找到最小的花费，安排参加旅行的人住在这里。但是他遇 阅读全文
摘要：
Description： 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所 阅读全文
摘要：
Description： 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。一 阅读全文
摘要：
Description： 卡门已经落了到“垃圾井”中。它的深度为D(2≤D≤100)英尺。 卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。 每个垃圾都可以用来吃或堆放，并且堆放垃圾不用花费卡门的时间。 假设卡门预先知道了每个垃圾扔下的时间t 阅读全文