摘要：
实现 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 题意： 一块正方形披萨，有 $H$ 刀是横切的，$V$ 刀是竖切的，不存在大于等于三条直线交于一点。求最后切出多少片披萨。 题解： 横切和竖切分开考虑，如果横切的直线之间有 $ans_1$ 个交点，竖切 阅读全文
摘要：
链接：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、$(x,y)$ 里 $x>k$ 的都不可能用； 2、肯定买的是 $n$ 个铲子里，价格前 $k$ 小的铲子。 然后，我们用 $f[i]$ 表示买前 $i$ 个铲子， 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1154/problem/E 题意： $n$ 个人排成一排，第 $i$ 个人的能力值为 $a[i]$，$a[1 \sim n]$ 是 $1 \sim n$ 的某个排列。 第一个教练先来拉人，他会拉目前还在队伍中的 $a[i]$ 阅读全文
摘要：
题目链接：https://codeforces.com/gym/101606/problem/B 题解： 对于给出的 $n$ 个点，先求这些点的凸包，然后用旋转卡壳求出凸包的宽度（Width (minimum width) of a convex polygon）即可。 旋转卡壳求凸包的宽度和求凸包 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P2766 题解（大量参考https://blog.csdn.net/ZscDst/article/details/82423342）： 第一问，可以用DP求解，用 $f[i]$ 表示以 $a[i]$ 为结尾的最长 阅读全文
摘要：
题目链接：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 题解： 假设 $f[i][j]$ 表示抛 $i$ 次硬币，有 $j$ 个硬币正面朝上的概率。 所以只有两种挑选硬币的情况： 1.正面硬币数量为 $[0,n-1]$，选择反面硬币抛，则正面硬币数量比原本增加 $ 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1257 题意： 给定正整数 $n,k$，求 $(k \bmod 1) + (k \bmod 2) + \cdots + (k \bmod n) = \sum_{i=1}^{n}(k \bmo 阅读全文
摘要：
题目链接：https://codeforces.com/problemset/problem/785/D 题解： 首先很好想的，如果我们预处理出每个 "(" 的左边还有 $x$ 个 "("，以及右边有 $y$ 个 ")"，那么就有式子如下： ① 若 $x+1 \le y$：$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 题解： 可以证明，$1 \sim N$ 中最大的反质数，就是 $1 \sim N$ 中约数个数最多的数中，最小的那个。 证明：假设 $1 \sim N$ 中最大的反质数 $x$ 不是 阅读全文
摘要：
题目链接：传送门 题解： $(1e6)!$ 这种数字，表示都表示不出来，想直接 $O(\sqrt{N})$ 分解质因数这种事情就不要想了。 考虑 $N!$ 的特殊性，这个数字的所有可能包含的质因子，就是 $1 \sim N$ 这些数所包含的质因子。因此，只需要考虑 $1 \sim N$ 这每个数字的 阅读全文
摘要：
题目链接：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$ 的正整数，无法被除了 $1$ 和它自身以外的其他任何正整数整除，即称该数为质数。 相应的，剩下的正整数，除了 $1$ 之外，称为合数。 应当注意的一点：质数的数量不多，分布稀疏，对于一个足够大的正整数 $N$，不超过 $N$ 阅读全文
摘要：
不用说，一看标题就知道，又是人工智能课的实验了…… 首先不妨转载一下网上看来的算法描述： 模拟退火算法可分为解空间、目标函数和初始解三部分，其基本思想是： （1）初始化：初始温度 $T$（充分大），初始解状态 $s$（是算法迭代的起点），每个 $T$ 值的迭代次数为 $L$； （2）对 $k = 1 阅读全文
摘要：
题目链接：http://bailian.openjudge.cn/practice/2248 题解： 迭代加深DFS。 DFS思路：从目前 $x[1 \sim p]$ 中选取两个，作为一个新的值尝试放入 $x[p+1]$。 迭代加深思路：设定一个深度限制，一旦到达这个界限，即继续往下搜索；该深度限制 阅读全文
摘要：
题目链接：传送门 描述 作为惩罚，GY被遣送去帮助某神牛给女生送礼物(GY：貌似是个好差事)但是在GY看到礼物之后，他就不这么认为了。某神牛有N个礼物，且异常沉重，但是GY的力气也异常的大(-_-b)，他一次可以搬动重量和在w(w<=2^31-1)以下的任意多个物品。GY希望一次搬掉尽量重的一些物品 阅读全文