FORTH

摘要： 典型例题 1. 证明： 由题可知$A( 2, 0)$ 设$D(x_0, y_0)\ (x_0 \neq \pm 2)$，则$E( x_0, y_0)$，且$\frac{x_0^2}{4} + y_0^2 = 1$ 则由题有$AD: y = \frac{y_0}{x_0 + 2} (x + 2) \R 阅读全文

摘要： 典型例题 1. 解： $(1)$ 由题易知，$P_3$不在$C$上$\Leftrightarrow$$P_4$不在$C$上 此结论与已知条件矛盾，故$P_3$，$P_4$都在$C$上，$P_1$不在$C$上 则可得$\frac{1}{a^2} + \frac{3}{4b^2} = 1$ $$ \be 阅读全文

摘要： Problem "题目太长不复制粘贴了" Solution 经典的期望DP, 当作训练吧。 $dp[i][j][0 / 1]$表示前$i$门课使用$j$次申请换课机会, 本次选($1$)/不选($0$)体力消耗的最小期望值。 其他都写在注释里了。 cpp include include includ 阅读全文

摘要： Problem 题目描述 AKN觉得第一题太水了，不屑于写第一题，所以他又玩起了新的游戏。在游戏中，他发现，这个游戏的伤害计算有一个规律，规律如下 1. 拥有一个伤害串为长度为$n$的$01$串。 2. 给定一个范围$[l,r]$，伤害为伤害串的这个范围内中$1$的个数 3. 会被随机修改伤害串中的 阅读全文

摘要： C++ 析构函数的使用 阅读全文

摘要： 题目 给定一个非负整数 ，生成杨辉三角的前 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 输出: 题解 水题一道, 就当回顾。 ~~LeetCode挺好玩儿的。~~ cpp class Solution { public: vector generate(int numRo 阅读全文

摘要： 题目 颠倒给定的 32 位无符号整数的二进制位。 示例: 输入: 输出: 解释: 的二进制表示形式为 ， 返回 ，其二进制表示形式为 。 进阶: 如果多次调用这个函数，你将如何优化你的算法？ 题解 基础位运算操作。 阅读全文

摘要： 题目 给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明： 你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 输入: 输出: 示例 2: 输入: 输出: 进阶： 如果二叉搜索树经常被修改（插入/删除操作）并且你需要频繁地查找第 阅读全文

摘要： 题目 题目背景 元首和元老正在共同努力学习化学，他们想让电脑帮助他模拟分子式减轻负担。请你帮他设计一个程序。 题目描述 你的任务是编写一个能处理在虚拟的化学里分子式的程序，在真正的化学里，每个分子式描述分子包括一个或者多个原子，但是，它可能没有真正的化学药品。 下面是原子符号和分子式的定义： 分子中 阅读全文

摘要： 题目 Description Santo刚刚与房东打赌赢得了一间在New Clondike 的大客厅。今天，他来到这个大客厅欣赏他的奖品。房东摆出了一行瓶子在酒吧上。瓶子里都装有不同体积的酒。令Santo高兴的是，瓶子中的酒都有不同的味道。房东说道：“你可以喝尽可能多的酒，但是一旦打开酒盖你就必须把 阅读全文