LLGemini

摘要： 用几何模板敲的，也有直接公式推的，追求短代码的可以点右上角小红了......题意就是想想一个物体分别做绕某一点（给出坐标）旋转p度（给出角度）后，其位置等价于绕哪一点旋转多少度，输出该等价点及其等价角度。其实就是找两个定点，然后看这两个定点旋转后到了哪，分别连接原点与旋转后的点会得到两条线段，两条线... 阅读全文

摘要： 花了一晚上加一早上研究背包，唉一大把年纪了才狠下心弄dp也确实说不过去的......背包入门当然还是看背包九讲（链接很多，没找到原作的，就随便贴一个链接了...），我再扯也是班门弄斧，只是贴一些摘要以及写代码时候的总结吧。01背包：有N件物品和一个容量为V的背包。第i件物品的体积是v[i]，价值是v... 阅读全文