摘要： http://www.51nod.com/contest/problem.html#!problemId=1685 这是这次BSG白山极客挑战赛的E题。 这题可以二分答案t。 关键在于，对于一个t，如何判断它是否能成为第k大。 将序列中大于t的置为1，小于t的置为-1，等于t的置为0。那么区间中位数 阅读全文

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1770 这是这次BSG白山极客挑战赛的B题。设p(i, j)表示节点个数为i，高度为j的AVL树的个数。 那么，对于1 <= k <= i-1 p[i][j] += p[k] 阅读全文

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1770 这是这次BSG白山极客挑战赛的A题。由于数字全部相同，乘上b必然会有循环节，于是模拟乘法，记录数据，出现循环就退出即可。 代码： #include <iostream 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5700 这是这次百度之星初赛2B的第五题。省赛回来看了一下，有这样一个思路：对于所有的区间排序，按左值排序。 然后枚举区间左值lt，计算区间右值rt最大是多少，并且满足与至少k个区间相交。关键是解决与k个区间相交这 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5701 这是这次百度之星初赛2B的第六题。之前白山云做过类似的题，省赛完回来，我看了一下大概就有这样的思路：首先枚举每一个数k，计算以这个数为中位数的区间个数。关键是计算中位数的处理方法，将所有大于k的数置为1，小 阅读全文

摘要： http://219.244.176.199/JudgeOnline/problem.php?id=1239 这是这次陕西省赛的G题，题目大意是一个n*n的点阵，点坐标从(1, 1)到(n, n)，每个点都有权值，然后从(x, y)引x轴的垂线，然后构成一个三角形，三个顶点分别是(0, 0)，(x, 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5696 这是这次百度之星初赛2B的第一题，但是由于正好打省赛，于是便错过了。加上2A的时候差了一题，当时有思路，但是代码就是过不去。。这次应该是无缘复赛了。。 先不水了，省赛回来，我看了一下这个题，当时有个类似于快 阅读全文