- 博客(5)
- 收藏
- 关注
原创 POJ 3580 SuperMemo(伸展树的基本操作)
题目大意:给你六个操作,让你实现这些功能。 解题思路:伸展树的基本应用,用伸展数实现各种功能。 SuperMemo Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 10404 Accepted: 3320 Case Time Limit: 2000MS
2015-02-07 09:44:04 1396
原创 HDU 4454 Stealing a Cake(三分暴力枚举)
题目大意:给你一个点,一个圆,一个矩形让你求出来,点到圆然后再到矩形的距离。圆和矩形你可以认为是可以穿过的。 解题思路:三分枚举点到圆的位置,然后求出来总长度,找到一个最小的长度。枚举点的坐标的时候可以枚举角度,也可以枚举坐标。总长度等于点到圆上的点的距离加上圆上的点到矩形四个线段的最小距离的和。 PS:输出%0.2lf所以精度要求不高,自我感觉枚举角度会更保证精度。 Stealing...
2015-02-05 16:43:21 1242
原创 Codeforces Round #290 (Div. 2) A,B,C,D
这场CF终于当了一次手速狗啊,简直了啊。 A:签到,输出一个蛇形,看着样例找到规律打印路径就可以了。 int main() { int n, m; while(cin >>n>>m) { for(int i = 1; i <= n; i++) { if(i%2) {
2015-02-03 16:46:44 1134
原创 HDU 2438 Turn the corner(三分枚举角度)
题目大意:给你一个拐角,两边的路的宽度分别为x,y。汽车的长和宽分别为h,w。问你这个汽车否转弯成功。 解题思路:如图,枚举角度。 这是一个凸函数所以三分枚举角度。 Turn the corner Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tota
2015-02-02 16:09:58 1425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人