摘要：
1032 AlvinZH的学霸养成记II 思路 中等题，贪心。 所有课程按照DDL的大小来排序。 维护一个当前时间curTime，初始为0。 遍历课程，curTime加上此课程持续时间d，如果这时curTime大于此课程DDL，表示无法学习此课程，但是我们不减去此课程，而是减去用时最长的那门课程（优 阅读全文
摘要：
1114 ModricWang's FFT EASY VERSION 思路 利用FFT做大整数乘法，实际上是把大整数变成多项式，然后做多项式乘法。 例如，对于$1234$，改写成$f(x)=1 x^3+2 x^2+3 x+4$，那么$x=10$处的值就是原数。类似的，对于输入的两个大整数，转换为$f 阅读全文
摘要：
Bamboo之寻找小金刚 分析 可以抽象为许多连续线段，分别计数左拐和右拐的个数。考察叉积的基础应用。 假设ABC三点构成一个夹角∠ABC，B就是拐点，AC是辅助形成夹角。考虑线段AB和BC形成的向量 sin∠ABC= （AB BC）/|AB| |BC| 两个向量的叉乘除以它们的模 所以叉乘可以判断 阅读全文