摘要:
题目链接: 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的值的和 解题思路: 线段树不支持动态的添加,删除操作,所以本题用了离线处 阅读全文