摘要：
实现 pow(x, n) ，即计算 x 的 n 次幂函数。 示例 1: 输入: 2.00000, 10输出: 1024.00000 示例 2: 输入: 2.10000, 3输出: 9.26100 示例 3: 输入: 2.00000, -2输出: 0.25000 解释: 2^(-2) = 1/(2^2 阅读全文
摘要：
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 阅读全文
摘要：
1 关于人工智能、机器学习等各类名词的关系 可以看到，深度学习是机器学习的一个子集（不过这篇笔记主要记录一些传统的机器学习方法）。而且需要明确的是：深度学习和监督学习、非监督学习、强化学习这些概念，并不是按照同一个分类标准分出来的不同机器学习方法。 2 监督学习中的分类与回归 监督学习：利用一组带标 阅读全文
摘要：
题目链接：https://codeforces.com/gym/101908/problem/C 题意： 一块正方形披萨，有 刀是横切的， 刀是竖切的，不存在大于等于三条直线交于一点。求最后切出多少片披萨。 题解： 横切和竖切分开考虑，如果横切的直线之间有 个交点，竖切 阅读全文
摘要：
链接：https://codeforces.com/contest/1154 A - Restoring Three Numbers - [水] B - Make Them Equal - [分类讨论] C - Gourmet Cat D - Walking Robot - [贪心] E - Two 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1154/problem/D 题解： 贪心思路，没有太阳的时候，优先用可充电电池走，万不得已才用普通电池走。有太阳的时候，如果可充电电池能够充一格电，就用普通电池跑（让可充电池充电），否则就用可充电电池走。 AC代码： 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1154/problem/F 题解： 首先，可以确定的是： 1、 里 的都不可能用； 2、肯定买的是 个铲子里，价格前 小的铲子。 然后，我们用 表示买前 个铲子， 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1154/problem/E 题意： 个人排成一排，第 个人的能力值为 ， 是 的某个排列。 第一个教练先来拉人，他会拉目前还在队伍中的 阅读全文
摘要：
题目链接：https://codeforces.com/gym/101606/problem/B 题解： 对于给出的 个点，先求这些点的凸包，然后用旋转卡壳求出凸包的宽度（Width (minimum width) of a convex polygon）即可。 旋转卡壳求凸包的宽度和求凸包 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P2766 题解（大量参考https://blog.csdn.net/ZscDst/article/details/82423342）： 第一问，可以用DP求解，用 表示以 为结尾的最长 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2533 Time Limit: 2000MS Memory Limit: 65536K Description A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let 阅读全文
摘要：
题目链接：https://codeforces.com/gym/101606/problem/L 题解： 在同一条线上的所有蜥蜴，他们的斜率都是相通的，换句话说可以直接通过斜率将蜥蜴分组。 每一组即代表一条直线上的所有蜥蜴，再将这条直线以TV点为分界分成两条射线，这样每条射线上的蜥蜴，按距离TV从近 阅读全文
摘要：
链接：https://codeforces.com/gym/101606 A - Alien Sunset 暴力枚举小时即可。 B - Breaking Biscuits - (Undone) C - Cued In - [水] D - Deranging Hat - (Undone) E - Ed 阅读全文
摘要：
题目链接：https://codeforc.es/gym/101606/problem/F 题解： 假设 表示抛 次硬币，有 个硬币正面朝上的概率。 所以只有两种挑选硬币的情况： 1.正面硬币数量为 ，选择反面硬币抛，则正面硬币数量比原本增加 $ 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1257 题意： 给定正整数 ，求 $(k \bmod 1) + (k \bmod 2) + \cdots + (k \bmod n) = \sum_{i=1}^{n}(k \bmo 阅读全文
摘要：
题目链接：https://codeforces.com/problemset/problem/785/D 题解： 首先很好想的，如果我们预处理出每个 "(" 的左边还有 个 "("，以及右边有 个 ")"，那么就有式子如下： ① 若 ：$C_{x}^{0} C_ 阅读全文
摘要：
链接：https://codeforces.com/contest/785 A - Anton and Polyhedrons B - Anton and Classes C - Anton and Fairy Tale - [算术题] D - Anton and School - 2 - [范德蒙 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1053 题解： 可以证明， 中最大的反质数，就是 中约数个数最多的数中，最小的那个。 证明：假设 中最大的反质数 不是 阅读全文
摘要：
题目链接：传送门 题解： 这种数字，表示都表示不出来，想直接 分解质因数这种事情就不要想了。 考虑 的特殊性，这个数字的所有可能包含的质因子，就是 这些数所包含的质因子。因此，只需要考虑 这每个数字的 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2689 Time Limit: 1000MS Memory Limit: 65536K Description The branch of mathematics called number theory is about proper 阅读全文
摘要：
（本文大量参考算法竞赛进阶指南） 0、定义 质数定义为：若一个大于 的正整数，无法被除了 和它自身以外的其他任何正整数整除，即称该数为质数。 相应的，剩下的正整数，除了 之外，称为合数。 应当注意的一点：质数的数量不多，分布稀疏，对于一个足够大的正整数 ，不超过 阅读全文
摘要：
不用说，一看标题就知道，又是人工智能课的实验了…… 首先不妨转载一下网上看来的算法描述： 模拟退火算法可分为解空间、目标函数和初始解三部分，其基本思想是： （1）初始化：初始温度 （充分大），初始解状态 （是算法迭代的起点），每个 值的迭代次数为 ； （2）对 $k = 1 阅读全文
摘要：
题目链接：http://bailian.openjudge.cn/practice/2248 题解： 迭代加深DFS。 DFS思路：从目前 中选取两个，作为一个新的值尝试放入 。 迭代加深思路：设定一个深度限制，一旦到达这个界限，即继续往下搜索；该深度限制 阅读全文
摘要：
题目链接：传送门 描述 作为惩罚，GY被遣送去帮助某神牛给女生送礼物(GY：貌似是个好差事)但是在GY看到礼物之后，他就不这么认为了。某神牛有N个礼物，且异常沉重，但是GY的力气也异常的大(-_-b)，他一次可以搬动重量和在w(w<=2^31-1)以下的任意多个物品。GY希望一次搬掉尽量重的一些物品 阅读全文
