摘要: 题目大意:一个平面,左边自上而下排列了N个点,标号为1,...,N,右边自上而下排列了M个点,标号为1,...,M,它们之间有K条线段相连,每条线段有两个值:x,y,表示该线段连接了左边的标号为x的点和右边的标号为y的点,问有多少个交点(除最初的点外)?做法:先对这些... 阅读全文
posted @ 2016-07-26 20:09 Maxwei_wzj 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 题目大意:一个平面,左边自上而下排列了N个点,标号为1,...,N,右边自上而下排列了M个点,标号为1,...,M,它们之间有K条线段相连,每条线段有两个值:x,y,表示该线段连接了左边的标号为x的点和右边的标号为y的点,问有多少个交点(除最初的点外)?做法:先对这些... 阅读全文
posted @ 2016-07-26 20:09 Maxwei_wzj 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 题目大意:一个长为N的数列A,对它进行操作:1.Add/Sub i j:将Ai增加/减去j。2.Query i j:询问Ai+...+Aj的值。对于每个询问,给出正确的答案。做法:一道入门题,用线段树和树状数组都能做,比较简单。因为树状数组编程复杂度比较低,所以这里只... 阅读全文
posted @ 2016-07-26 20:03 Maxwei_wzj 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 题目大意:一个长为N的数列A,对它进行操作:1.Add/Sub i j:将Ai增加/减去j。2.Query i j:询问Ai+...+Aj的值。对于每个询问,给出正确的答案。做法:一道入门题,用线段树和树状数组都能做,比较简单。因为树状数组编程复杂度比较低,所以这里只... 阅读全文
posted @ 2016-07-26 20:03 Maxwei_wzj 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题目大意:一个平面上有若干个点,规定每个点的等级为在它左下的点的个数(包括正左和正下),求出各等级的点的数目。输入时这些点的Y坐标按升序排列,Y坐标相同时X坐标按升序排列。做法:题目中输入数据的顺序提示了我们要如何处理。当我们要处理一个点时,求出在它之前插入的在它左边... 阅读全文
posted @ 2016-07-26 19:51 Maxwei_wzj 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 题目大意:一个平面上有若干个点,规定每个点的等级为在它左下的点的个数(包括正左和正下),求出各等级的点的数目。输入时这些点的Y坐标按升序排列,Y坐标相同时X坐标按升序排列。做法:题目中输入数据的顺序提示了我们要如何处理。当我们要处理一个点时,求出在它之前插入的在它左边... 阅读全文
posted @ 2016-07-26 19:51 Maxwei_wzj 阅读(76) 评论(0) 推荐(0) 编辑
摘要: (本人本题完成于2016-7-23)题目:飞扬的小鸟-题目做法:可以看出,这道题目类似于完全背包问题,可以用动态规划解决。用f[i][j]表示到达坐标(i,j)时最小的点击次数。注意处理顶部的情况。以下是本人代码:#include #include #include ... 阅读全文
posted @ 2016-07-23 18:33 Maxwei_wzj 阅读(80) 评论(0) 推荐(0) 编辑
摘要: (本人本题完成于2016-7-23)题目:飞扬的小鸟-题目做法:可以看出,这道题目类似于完全背包问题,可以用动态规划解决。用f[i][j]表示到达坐标(i,j)时最小的点击次数。注意处理顶部的情况。以下是本人代码:#include #include #include ... 阅读全文
posted @ 2016-07-23 18:33 Maxwei_wzj 阅读(94) 评论(0) 推荐(0) 编辑
摘要: (本人本题完成于2016-7-23)题目大意:有一面很长(10000000节)的墙,要在上面贴N张海报,对于第i张海报,它将会覆盖墙面的第Li~Ri节。刚开始墙面是空的,求最后还有多少张海报是可见的(即未被其他海报完全覆盖的)。以下是本人代码(貌似有瑕疵,可过官方数据... 阅读全文
posted @ 2016-07-23 18:23 Maxwei_wzj 阅读(58) 评论(0) 推荐(0) 编辑
摘要: (本人本题完成于2016-7-23)题目大意:有一面很长(10000000节)的墙,要在上面贴N张海报,对于第i张海报,它将会覆盖墙面的第Li~Ri节。刚开始墙面是空的,求最后还有多少张海报是可见的(即未被其他海报完全覆盖的)。以下是本人代码(貌似有瑕疵,可过官方数据... 阅读全文
posted @ 2016-07-23 18:23 Maxwei_wzj 阅读(84) 评论(0) 推荐(0) 编辑