ECUST 09年 校赛个人赛第八场(最后一场)总结
懒惰了,暂时休息一下 这次我只AC了一题(在结束的那一刻,另一题在题目来源地网站上AC了,我们的OJ上仍然WA,我们OJ的Special Jud
点到直线距离 和 线段间最短距离 (OWenT 模板)
点到直线距离 // (x0,y0)到(x1,y1)和(x2,y2)确定的直线的距离 double disBetweenPointAndLine(double x0,double y0,double x1,double y1,double x2,double y2) { //化为ax+by+c=0的形式 double a = y1-y2; double b =
连接最多点直线 (OWenT 个人模板)
//n每个用例的点个数 //MAXN为最大点个数 //PTYPE为坐标值类型 #include<iostream> #include<cmath> using namespace std; #define MAXN 1005 #define EPS 1e-10 typedef double PTYPE; struct point { PTYPE x,y; }; struct node { PTYPE k; }; int cmp(const void * a, const void *
09年8月9日 ECUST ACM 练习赛总结
Problem A 我没看题,队友很快AC我就没花时间看 Problem B DP题,但是我们确实都没想到方法,实在是我们的经验不足 B题补充: B题的DP方法比较诡异(起码我理
牛顿迭代解方程 ax^3+bX^2+cx+d=0
$$ ax^3+bX^2+cx+d=0 $$ 根的关系: $$ x1 + x2 + x3 = (-\frac{b}{a}) $$ $$ x1 \times x2 + x1 \times x3 + x2 \times x3 = \frac{c}{a} $$ $$ x1 \times x2 \times x3 = (-\frac{d}{a}) $$ 牛顿迭代解方程(x0附近的根) double Newton_Iterative(double a,double b,double c,double d,double x0) { double f0,f0d,x; x = x0; do
ECUST 09年 校赛个人赛第三场部分解题报告(A,D,F,I)
校赛个人赛第三场部分解题报告(A,D,F,I) 这次我完成了四道题分别是A,D,F,I 一大半时间我都花在了A上,我犯了很究级的错误 首先是VC6
打造最快的Hash表(转) [以暴雪的游戏的Hash为例]
先提一个简单的问题,如果有一个庞大的字符串数组,然后给你一个单独的字符串,让你从这个数组中查找是否有这个字符串并找到它,你会怎么做? 有一个方
POJ 2606 Rabbit hunt 2780 Linearity 1118 Lining Up 解题报告
POJ打破传统,以前是做一题送一题,现在是做一题送两题,那么我们就不用客气了 言归正传 题号:2606 Rabbit hunt 2780 Linearity 1118 Lining Up 大致题意是输入N个点.计算能
POJ 3267 The Cow Lexicon 解题报告
POJ 3267 The Cow Lexicon 这题是一道DP问题,我的想法如下: 1.可以令 deleteNum[pos]为输入字符串在pos处需要删除的最少字符数量; 2.如果输入
模式匹配(kmp)个人模板
/** * KMP模式匹配 * 算法复杂度O(m+n) * ACM 模板 * * @Author OWenT * @link http://www.owent.net */ // 最大字符串长度 const int maxLen = 10000; // 前一个匹配位置,多次匹配注意要重新初始化 // 注: