摘要：
这题是01背包（$DP$) 如何判断要拆走那个积木，首先定义一个$ans$数组，来存放这对积木能拼成多高的，然后如果$ans_i = n$那么就说明这个高度的积木可以。 话不多说，上代码！ #include<cstdio> //从最小高度~1枚举, 如果能恰好达到这个高度（即用它有的积木恰好能拼出） 阅读全文
摘要：
我用的是：分类讨论+暴力 其中分类讨论中，我用了一种namespace名命名空间。如果： $c = 0$ ： 当 $a == b$ 时，输出 $YES$ 否则 $NO$ $c < 1$ ： 列举所有的等差数列数字，当列举到 $b$ 时:$YES$, 因为 $c$ 为负数，所以越加数越小，所以当当前列 阅读全文
摘要：
应该是纯模拟吧。 直接输入一个字符串，然后一位一位看，如果不是0，就 k++，并计算这个数的真实的值，最后输出就行了。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> 阅读全文
摘要：
更改了一下程序的错误。 Translation 找出凸包，然后逆时针输出每个点，测试数据中没有相邻的边是共线的。多测。 Solution 首先推销一下作者的笔记 由此进入>>> （ 明显是一道二维凸包模板。 在这里，我们简单讲一下二维凸包。 「 在平面上能包含所有给定点的最小凸多边形叫做凸包。 其定 阅读全文
摘要：
凸包模板题。 之前写过拿 Graham 算法求凸包的，为了不重复/多学点知识，那这次拿 Andrew 算法求凸包吧qaq *此文章所有图片均为作者手画。 Andrew 算法 假设我们有这些点： 首先把所有点以横坐标为第一关键字，纵坐标为第二关键字排序。 相对于 Graham 算法来说，Andrew 阅读全文
摘要：
~~哎呀呀，咕值要掉光了，赶快水篇题解（~~ solution 这题就是个纯模拟，首先我们根据输出样例看一下输出算盘的规则。 看数最大的 720 ，我们发现，输出的算盘张这样（之所以我不用代码框而用 $\KaTeX$ 是因为代码框是对不了齐的）： $$ \begin{matrix} O & - & 阅读全文
摘要：
二维凸包学习笔记 阅读全文