摘要：这道题是计算几何，这是写的第一道计算几何，主要是难在如何求入射光线的反射光线。 我们可以用入射光线 - 入射光线在法线（交点到圆心的向量）上的投影*2 来计算反射光线，自己画一个图，非常清晰明了。 具体到程序里，我们可以 v2 = v1 - fa / Length(fa) * 2 * ( D... 阅读全文

摘要：这个题意一开始没弄明白，后来看的题解才知道这道题是怎么回事，这道题要是自己想难度很大…… 你一开始位于（1，1）这个点，你可以走k步，n #include #include #include #include #include #define N 100#define M 5010using ... 阅读全文

摘要：这道题难在 hash 上， 求出答案很简单， 关键是我们如何标记， 由于 某个数变换后最多比原数多63所以我们只需开一个63的bool数组就可以了！ 同时注意一下， 可能会有相同的询问。 我为了防止给的询问不是有序的，还排了一边序。#include #include #include #in... 阅读全文

摘要：其实挺水的，因为两个数平方，只有固定的后面几位数会影响到最后结果的后面几位数。也就是说，如果想在平方之后尾数为987654321，那么就有固定的几个尾数在平方后会是这个数，打个表，发现 10^8 内 没有，10^9 内只有 8 个，然后排列组合……上代码：#include #include #i... 阅读全文

摘要：这道题没有过，但为了不破坏题解连续性，先放上一篇在这里…… 阅读全文