摘要：
题目大意：计算[m,n]之间所有数字有多少个零。解题思路：可以用[0,m）之间和[0,n]之间有多少个零然后作差。规律是计算所有位置在到当前数时有多少个零。下面是代码：#include #include #include #include #include #include #include #in... 阅读全文
摘要：
果然是杂题，都没有人做啊，这解题报告独一份~~题目大意：Granny有一个罐子里有Vw的酒，她有Vb的雨水来冲这个罐子，由于表面张力的原因当罐子往外倒液体时，会有Vr的液体倒不出来。罐子的容量是Vc。她最多有K次拿水冲洗罐子的机会，每一次它可以取一些雨水倒入罐子充分混合之后在将罐子里的液体倒出来。问... 阅读全文
摘要：
这种烂题我再也不想见到了！！比模拟题还讨厌！！题目大意：根据题目给出的各个数的位置，求某两个数之间的位置。解题思路：由给出的位置可以找到一个规律，二维的六个象限的坐标系，计算坐标然后计算距离就行。下面是代码：#include #include #include #include #include #... 阅读全文
摘要：
题目大意：给出3*k个数，将它们分成三分，每份k个数，要求至少有两份之和大于500*k。解题思路：随机化，对于这道题来说这是个好想法~将所有数从大到小排序后将前2*k个数再随机调整直到满足条件。下面是代码：#include #include #include #include #include #i... 阅读全文
摘要：
题目大意：给出矩阵a，b，c。验证a*b是否等于c。解题思路：三次方复杂度的算法， 正常情况下是过不了的。但是输入优化后可以过。再有就是随机验证。第二种没有啥意思，就记录一下输入优化好了~下面是代码：#include #include #include #include #include #incl... 阅读全文
摘要：
题目大意：在二维坐标系中给出一些点，求能覆盖他们的最小正方形的面积（正方形的边不一定平行坐标轴）解题思路：对于一个点，若坐标轴旋转a度（弧度制），那么X‘=X*cos（a）-Y*sin（a）;Y'=Y*cos（a）+X*sin（a）;对于角度三分，对于正方形面积是个单峰函数在【0，pi】。有最小值。... 阅读全文
摘要：
做完上一个题之后顿时觉得这个题水到家了~~--为什么不先做这个题呢？--我不知道啊~~题目大意：给出Fibonacci的第n项的矩阵递推方法，问Fn的最后四位是什么。解题思路：矩阵快速幂取模。下面是代码：#include #include #include #include #include #in... 阅读全文
摘要：
矩阵的题就是这么伤脑筋啊~~ sad……题目大意：一个环上有n个数，定义一种操作将它和它距离小于d的数加和再模m。每次操作刷新所有数。问k次之后都将变成什么数？解题思路：矩阵快速幂加速递推。按照正常思路第i次操作是基于第i-1次操作完成的，也就是说要完成第i次操作需要先完成第i-1次。但是用于矩阵... 阅读全文
摘要：
01分数规划，看了这个博客好像懂了一点~链接在此题目大意：给出n个a和b，让选出n-k个使得（sigma a【i】）/（sigma b【i】）最大解题思路：按照01分数规划的正常思路构造D数组，二分求值。下面是代码：#include #include #include #include #inclu... 阅读全文
摘要：
这只是一个数学题~题目大意：给出n个星球绕中心天体飞行的周期，求最小运行多少可以让所有的星球在同一条直线上。解题思路：已知每个行星的角速度为vi = 2*π/Ti，选择一个行星T0作为坐标系，则其他行星的相对速度为vi' = (T0 - Ti)*2π/(T0*Ti)。则角度绕过半个圆周的时间为Ti'... 阅读全文