- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 POJ 2352 Stars
题目地址:http://poj.org/problem?id=2352 题意:在 (0)范围内有15000个点,问每个点存在几个比它的横纵坐标都小于等于的点。注意输出依次是存在满足0,1,2...个点的个数。 分析:对于第i个点存在几个满足条件的点,只需统计一下x 因此,每次按照点坐标的顺序,查找一次y,加入一个y坐标。 我最初是用的二叉排序树做的,因为可能达不到平衡的状态,所以各种被T
2013-10-14 23:04:15 494
原创 codeforces 353D.Queue
题目链接:http://codeforces.com/problemset/problem/353/D 题意:男女站队,单位时间只能前后两人交换,问使所有女生排在所有男生前面所使用的最短时间。 分析:1.队伍最前面的女生到达预定位置不需要时间; 2.设女生1的后面一个女生是女生2。 那么,对于女生2,①如果在她还没有交换到预定的位置,她就达
2013-10-11 11:13:14 1603 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人