09 2017 档案

摘要：题意： 给定一个坐标系， 给出n个矩形的左下角坐标(bx,by)和右上角坐标(tx,ty) ， 求矩形覆盖的面积， 有些区域会被多个矩形覆盖， 但只用算一次。 n <= 1000, 0 <= bx,by,tx,ty <= 1e6 分析： 如果这题坐标范围很小的话， 其实可以直接开二维数组填充就好。 阅读全文

摘要：题意： 给定一副n*m的格子图， 问从左上角的点开始往右下角滑，碰到墙壁就反弹， 碰到角落就停止， 问恰好经过一次的格子有多少个。 如图，恰好经过一次的格子有39个。 分析： 首先要引入两个概念， “路径长”，“格子数”。 路径长指的是整段路程的长度，如果走过同一个格子两次那么就算是2步。 格子数指 阅读全文

摘要：题意： 给定一个素数p（p <= 1e12)，问是否存在一对立方差等于p。 分析： 根据平方差公式： 因为p是一个素数， 所以只能拆分成 1*p， 所以 a-b = 1. 然后代入a = b + 1. 求出 3a² + 3a + 1 = p 化简得a(a+1) = (p-1)/3 令(p-1)/3 阅读全文

摘要：题意： 给定n个城市的货物买卖价格， 然后给定n-1条道路，每条路有不同的路费， 求出从某两个城市买卖一次的最大利润。 利润 = 卖价 - （买价 + 路费） 样例数据， 最近是从第一个点买入， 第4个点卖出， 利润为8 分析： 1.如果一条边连接（u，v），路费为cost ，城市买卖价格用P( ) 阅读全文

摘要：题意： 分析： 其实刚看到这题的时候觉得很难， 以至于结束了第七章然后去做了一遍第六章树的部分。现在再做这题觉得思路并不是太难，因为总共就只有六个结点，那么只要枚举二叉树然后算出天平然后再从叶子往上推就能得出这棵树的宽度。这题我觉得主要难点是如何去枚举二叉树，其实这就是回溯法的核心。先去dfs选这个 阅读全文

摘要：广西邀请赛总结 2017年8月25号到8月28号， ZQU集训队6人参加了广西的一次邀请赛，这是我们第一次离开广东省打的邀请赛。虽然这次还是没能冲击到奖牌，但这次比赛使我更加坚定地在算法竞赛道路上付出的决心。 广西距离肇庆不远，3个多小时高铁就能到达南宁，这次学校的住宿日程安排我是满意的。一共四天的 阅读全文