摘要： 题意： 给定n个兵营的士兵初始值， 然后有最多40000个操作； 操作一共有两种， 一个是查询给定[a,b]区间兵营的士兵总和。 另一个是增加/减少指定兵营的士兵数目。 输出每次查询的值。 分析： 线段树单点更新模板 代码： 阅读全文

摘要： 题意： 给定一个坐标系， 给出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个多小时高铁就能到达南宁，这次学校的住宿日程安排我是满意的。一共四天的 阅读全文

摘要： 题意： 分析： 欧拉通路:图连通；图中只有0个或2个度为奇数的结点 这题我们只需要判断选择的边构成多少个联通块， 再记录全部联通块一共有多少个奇度顶点。 然后我们在联通块中连线， 每次连接两个联通块就减少2个奇度顶点， 然后再数一下剩下的奇度顶点odd（肯定是剩下偶数个）， 因为存在两个奇度顶点的图 阅读全文

摘要： 题意： 分析： 这题一开始完全没有思路， 一直没有找出规律。 参考了http://www.cnblogs.com/Wade-/p/6358859.html 和 http://www.cnblogs.com/jerryRey/p/4622927.html 在dfs序列中，相邻的两个结点u，v之间(df 阅读全文

摘要： 题意： 分析： 用栈去模拟牌堆， 写好两个移动的函数方便调用， 其实可以直接从右往左扫然后找到符合的， 然后按照题目进行即可。 阅读全文