摘要：给你一棵树 让你进行切割 问你最多能切多少刀 使得每个连通分量size都是偶数 思路：首先 要是有奇数个节点的话 那么不管你怎么切割 都会有一个连通分量的size是奇数 所以只有偶数的情况才可能进行切割 切割的话 只要切割size为偶数的节点就行 把size为偶数的节点和他的父节点切开 就能保证连通 阅读全文

摘要：题意 给你个排列 10001 满足下列条件输出yes 否则输出no 1、不能有两个1相连 2、当点排列不能再加入1 全0判断一下 开头判断一下 结尾判断一下 阅读全文

摘要：题意： 给你n个数，b[1],b[2],b[3].......，让你重新排列,使a[i]的值递增 a[i]和b的关系： a[i] = b[1]^b[2]^b[3]^....^b[i]; 首先说异或 因为是递增，所以1^0 0^0 1^1都不满足条件 只有0^1满足条件 1^0 == 1 相当于没有增 阅读全文

摘要：这个是求一个图有几个强联通分量的算法 先讲一下应该流程 首先输入一个图G，创建一个反向的图GT 图G 对图进行dfs遍历，纪录每个点结束搜索的时间p[i] p[1]=2 p[2]=1 p[3]=5 p[4]=4 p[5]=3 接下来对GT进行dfs搜索 对图GT进行搜索的时候，先从之前纪录的时间最晚 阅读全文

摘要：这题主要就是考虑y1两侧的最近的电梯和楼梯 当时主要是考虑 如果电梯在y1和y2中间的话 那么直接做电梯就是最优解 如果在y2右边就用abs去算 然后发现其实只考虑 y1的左右两边的电梯和楼梯即可 一共4种情况 ：距离y1最近的左右的电梯 距离y1最近的左右的楼梯 难度不是很大 阅读全文

摘要：这题应该就是标准的二维树状数组，应该没什么难度 处理一下x,y等于0的情况就过了 阅读全文

摘要：因为y的输入是从小到大，所以不用考虑y坐标的问题 只考虑x坐标就行 还有个小细节就是0<=x,y,<=32000 x和y取0的时候树状数组处理不到 x++就行了 阅读全文

摘要：这道题就是二分枚举加贪心，小蓝书上一开始就讲的，但是我给忘了，很难受 阅读全文