User contributions
Jump to navigation
Jump to search
- 00:54, 11 March 2018 diff hist +4,544 N Circle Union Created page with "UNUSABLE! <syntaxhighlight lang='cpp'> #include <bits/stdc++.h> using namespace std; const double eps = 1e-8; const double PI = acos(-1.0); int D(double x) { return x < -ep..." current
- 00:54, 11 March 2018 diff hist +1,024 N Inversion Created page with "<syntaxhighlight lang='cpp'> typedef double LD; const LD PI = 3.14159265358979323846; const LD eps = 1E-10; const LD R2 = 1.0; int sgn(LD x) { return fabs(x) < eps ? 0 : (x >..." current
- 00:54, 11 March 2018 diff hist +1,978 N Half-plane Intersection Created page with "<syntaxhighlight lang='cpp'> struct Line { PT p, v; double ang; Line() {} Line(PT from, PT to) : p(from), v(to - from) { ang = atan2(v.y, v.x); } friend b..." current
- 00:53, 11 March 2018 diff hist +2,381 N 3D Misc Created page with "<syntaxhighlight lang='java'> public class Geom3D { // distance from point (x, y, z) to plane aX + bY + cZ + d = 0 public static double ptPlaneDist(double x, double y..." current
- 00:52, 11 March 2018 diff hist +765 N Rotating Calipers Created page with "<syntaxhighlight lang='cpp'> ld rotatingCalipers(VPT& qs) { int n = qs.size(); if (n == 2) return dist2(qs[0], qs[1]); int i = 0, j = 0; for (int k = 0..." current
- 00:52, 11 March 2018 diff hist +1,785 N Convex Hull Created page with "<syntaxhighlight lang='cpp'> ld area2(PT a, PT b, PT c) { return cross(a,b) + cross(b,c) + cross(c,a); } #ifdef REMOVE_REDUNDANT // return true if point b is between points..." current
- 00:52, 11 March 2018 diff hist +122 Standard Library →Geometry
- 00:50, 11 March 2018 diff hist +12,234 N 2D Misc Created page with "== Define == <syntaxhighlight lang='cpp'> #include <bits/stdc++.h> using namespace std; // this can be safely changed to long double typedef double ld; const ld INF = 1e100;..."
- 00:45, 11 March 2018 diff hist +31 Standard Library Add category: geometry
- 14:54, 10 March 2018 diff hist +544 2017 Benelux Algorithm Programming Contest (BAPC 17) Problem J Solved.
- 14:44, 10 March 2018 diff hist 0 m ECNU Foreigners (2018) →Complete Status (Team Sessions Only)
- 14:42, 10 March 2018 diff hist +38 Binary-Indexed Tree
- 14:38, 10 March 2018 diff hist +756 N Binary-Indexed Tree Created page with "<syntaxhighlight lang='cpp'> template <typename T> class BIT { private: T a[N + 10]; public: void add(int x, T d) { x++; while (x < N) { a..."
- 08:19, 9 March 2018 diff hist +30 m ECNU Foreigners (2018) →Status
- 08:18, 9 March 2018 diff hist 0 m ECNU Foreigners (2018) →Personal Sessions
- 08:18, 9 March 2018 diff hist +90 m ECNU Foreigners (2018) →Personal Sessions
- 08:15, 9 March 2018 diff hist +119 m ECNU Foreigners (2018) →Personal Sessions
- 07:57, 8 March 2018 diff hist +35 m ECNU Foreigners (2018) →Status
- 07:56, 8 March 2018 diff hist 0 m ECNU Foreigners (2018) →Status
- 07:54, 8 March 2018 diff hist 0 m 2017 Benelux Algorithm Programming Contest (BAPC 17) →Problem G