- 博客(4)
- 收藏
- 关注
原创 Topcoder SRM201_DIV2
先把DIV2的解题报告写好。[DIV_2](250pts) Multiples:给定一个区间[a,b]和一个整数factor,问该区间内有多少元素是factor的倍数。方法多种多样,因为给出的factor很小,分别求出距离a和b最近的factor的倍数ma和mb,答案就是(mb-ma)/factor+1。(500pts) ElevatorLimit:枚举可能的人数,按照输入数据模拟上下电梯的情形,判断最大值和最小值即可。class ElevatorLimit{ public:
2011-01-31 11:35:00 646
原创 Topcoder SRM200
今天做一套简单的SRM,找找手感。(250pts) NoOrderOfOperations:简单模拟,按照字符串顺序进行运算,每次取出相邻的一个运算符和一个数字,直接计算即可。 class NoOrderOfOperations{ public: int cal(int now,char ope,char s) { int num=s-'0'; if (ope=='+') return now+nu
2011-01-31 00:51:00 460
原创 平面最近点对 Finding the closest pair of points
分治算法求出平面最近点对的距离~求left~right的点中的最近点对Divide: 将点集分为left~mid, mid+1~right两部分。Conquer: 分别求出上述两部分的最近值,取较小的delta。Combine: 在(2*delta)*delta内选点,枚举距离值,并和delta比较即可求出最终答案。#include #include #include using namespace std;const double eps=1e-8;typedef struct{
2010-11-21 22:52:00 528
转载 网络流题目,准备练习网络流了~
最大流 POJ 1273 Drainage Ditches POJ 1274 The Perfect Stall (二分图匹配) POJ 1698 Alice's Chance POJ 1459 Power Network POJ 2112 Optimal Milking (二分) POJ 2455 Secret Milking Machine (二分) POJ 3189 Steady Cow Assignment (枚举) POJ 1637 Sightseeing tour (混合图欧拉回路) POJ 3
2010-11-20 00:39:00 623
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人