helloJeremy1996的博客

题目意思：给定两组序列A和B，长度分别为n和m。对于A中的每个数据都要在B中找出大于或等于这个值的不同的值，并是这些至之和最小。 解法：贪心+搜索. #include #include #include #include #include using namespace std; vector heads, knights; vector::iterator

基本的贪心算法 之前把要求输出的Case xxx写成小写case，一直没发现..结果都是wa，气炸了。所以，做题一定要细心来 #include #include #include #include #include #define MAX(a,b) (a)>(b)?(a):(b) using namespace std; struct TimePoint{ i

把问题巧妙换成求解中位数问题，妙哉！ #include #include #include #include #include #define MAX(a,b) (a)>(b)?(a):(b) using namespace std; const int MAXSIZE = 1000010; long long originCoins[MAXSIZE]; lon

题目描述： 有个1000步距离的圆环，环上的两点之间的距离是一样的，及环上的点平分周长。题目给出初始点个数和将要加上点的个数，把初始的点调整下位置，然后把要加入点的接上，求总调整距离的最小值。 解题方法: 把圆环看成一维的坐标轴。计算原始点和加上附加点后所有的坐标数组P1,P2，对比P1中每个原始点两侧离P2中任意点最近的点，贪心的算出每个的最小调整距离，其之和就是结果。

问题描述: 在L cm长的杆子上有n只蚂蚁，蚂蚁的移动速度为1 cm/s，题目并告知这些蚂蚁的初始位置pos及将要移动的方向L or R。如果两只蚂蚁相遇则各自方向倒置，即往原移动方向相反的方向移动。求最终各个蚂蚁的位置及最终方向。 解题方法： 根据题目意思，终止时刻每只蚂蚁相对其他蚂蚁的位置是稳定的，即一只蚂蚁不会穿过另一只蚂蚁。我们可以假设把每只蚂蚁看作一样的，因为其最终时刻的位

From now on...开始刷题啦!希望2016一切顺利，哈哈。 本题直接遍历所有可能的点，用h[][],v[][]两个数组存储题目所给的两点的关系，1代表这两点有线相连，0则没有。 唯一的缺点是本题for循环太多了，由于数据量比较小所以也没什么关系就是了。 不多说，直接上代码。