摘要: 典型例题 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 阅读全文
posted @ 2020-02-03 12:54 Acenaphthene 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 典型例题 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 阅读全文
posted @ 2020-02-02 18:23 Acenaphthene 阅读(259) 评论(0) 推荐(0) 编辑
摘要: Problem "题目太长不复制粘贴了" Solution 经典的期望DP, 当作训练吧。 $dp[i][j][0 / 1]$表示前$i$门课使用$j$次申请换课机会, 本次选($1$)/不选($0$)体力消耗的最小期望值。 其他都写在注释里了。 cpp include include includ 阅读全文
posted @ 2018-11-05 17:03 Acenaphthene 阅读(268) 评论(0) 推荐(0) 编辑
摘要: Problem 题目描述 AKN觉得第一题太水了,不屑于写第一题,所以他又玩起了新的游戏。在游戏中,他发现,这个游戏的伤害计算有一个规律,规律如下 1. 拥有一个伤害串为长度为$n$的$01$串。 2. 给定一个范围$[l,r]$,伤害为伤害串的这个范围内中$1$的个数 3. 会被随机修改伤害串中的 阅读全文
posted @ 2018-10-25 20:39 Acenaphthene 阅读(157) 评论(0) 推荐(0) 编辑
摘要: C++ 析构函数的使用 阅读全文
posted @ 2018-10-25 19:53 Acenaphthene 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个非负整数 ,生成杨辉三角的前 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 输出: 题解 水题一道, 就当回顾。 ~~LeetCode挺好玩儿的。~~ cpp class Solution { public: vector generate(int numRo 阅读全文
posted @ 2018-10-12 21:42 Acenaphthene 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目 颠倒给定的 32 位无符号整数的二进制位。 示例: 输入: 输出: 解释: 的二进制表示形式为 , 返回 ,其二进制表示形式为 。 进阶: 如果多次调用这个函数,你将如何优化你的算法? 题解 基础位运算操作。 阅读全文
posted @ 2018-10-12 21:26 Acenaphthene 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明: 你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 输入: 输出: 示例 2: 输入: 输出: 进阶: 如果二叉搜索树经常被修改(插入/删除操作)并且你需要频繁地查找第 阅读全文
posted @ 2018-10-12 21:13 Acenaphthene 阅读(549) 评论(0) 推荐(0) 编辑
摘要: 题目 题目背景 元首和元老正在共同努力学习化学,他们想让电脑帮助他模拟分子式减轻负担。请你帮他设计一个程序。 题目描述 你的任务是编写一个能处理在虚拟的化学里分子式的程序,在真正的化学里,每个分子式描述分子包括一个或者多个原子,但是,它可能没有真正的化学药品。 下面是原子符号和分子式的定义: 分子中 阅读全文
posted @ 2018-10-11 17:08 Acenaphthene 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目 Description Santo刚刚与房东打赌赢得了一间在New Clondike 的大客厅。今天,他来到这个大客厅欣赏他的奖品。房东摆出了一行瓶子在酒吧上。瓶子里都装有不同体积的酒。令Santo高兴的是,瓶子中的酒都有不同的味道。房东说道:“你可以喝尽可能多的酒,但是一旦打开酒盖你就必须把 阅读全文
posted @ 2018-10-11 15:22 Acenaphthene 阅读(576) 评论(0) 推荐(0) 编辑