摘要：
题目链接： https://cn.vjudge.net/problem/POJ-3484 题目大意： 给出一系列等差数列，给出第一项和最后一项和公差 这些等差数列中每个数出现的次数只有一个是奇数，找出这个数，并求出其出现的次数 解题思路： 二分枚举这个数，但是只是二分这个数字的话，找不到二分的条件。 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/POJ-1759 题目大意： N个灯泡离地H_i，满足H1 = A ，Hi = (Hi-1 + Hi+1)/2 – 1，HN = B ，求最大B 解题思路： 如果二分B，会变成无从下手，发现如果求出H2，那么就可以之后的所有高度 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/POJ-3662 题目大意： 求一条路径从1到n使第k+1大的边最小。 解题思路： 二分答案mid，当原边权小于等于mid新边权为0，否则新边权为1. 求最短路，若小于等于k说明满足条件 注意：最开始的l必须是0，而不是这些边中 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4288 题目大意： 维护一个有序数列{An}，有三种操作： 1、添加一个元素。 2、删除一个元素。 3、求数列中下标%5 = 3的值的和 解题思路： 线段树不支持动态的添加，删除操作，所以本题用了离线处 阅读全文