indexdata.json

[
  {
    "header": "Strings",
    "items": [
      {
        "title": "Trie",
        "files": [
          "cellphone typing",
          "shortest name",
          "phonelist",
          "kattis/bing.cpp"
        ]
      },
      {
        "title": "Suffix Array",
        "files": [
          "stringmultimatching",
          "gluing pictures cpp"
        ]
      },
      {
        "title": "Suffix Automaton",
        "files": [
          "gluing pictures suffix automaton",
          "lcs longest common substring",
          "i love strings",
          "distinct substrings"
        ]
      },
      {
        "title": "KMP",
        "files": [
          "pattern find"
        ]
      }
    ]
  },
  {
    "header": "Segment tree, Fenwick tree",
    "items": [
      {
        "title": "Segment tree",
        "files": [
          "jumping grasshopper",
          "horrible queries cpp",
          "supercomputer",
          "rmqsq range minimum query cpp",
          "go up the ultras cpp",
          "keep it energized.cpp",
          "shopping in fdi",
          "frequent values",
          "generations",
          "man elephant and mouse",
          "dangerous trail",
          "fundraising",
          "interval product",
          "antimatterrain",
          "hotel queries",
          "cut inequality down online",
          "keep it energized 2",
          "domino principle",
          "codeforces/pillars",
          "flat subsequence",
          "leetcode/jump-game.cpp",
          "kattis/mountainouslandscape.cpp",
          "leetcode/container-with-most-water.cpp",
          "leetcode/maximum-earnings-from-taxi.cpp",
          "leetcode/maximum-area-rectangle-with-point-constraints-ii.cpp"
        ]
      },
      {
        "title": "Segment tree + Lazy propagation",
        "files": [
          "horrible queries cpp",
          "man elephant and mouse",
          "queryonarray",
          "cses/polynomial_queries.cpp",
          "range updates and sums",
          "dmoj/IOI14-wall.cpp",
          "leetcode/falling-squares.cpp"
        ]
      },
      {
        "title": "BIT (Fenwick tree)",
        "files": [
          "golnaldinho cpp",
          "fence the vegetables fail",
          "horrible queries BIT",
          "haybale stacking",
          "excellent views",
          "aryas death list",
          "ancient towers cpp",
          "ada and rain ii",
          "LAZER",
          "FLYMODE",
          "dragon 2.cpp",
          "kattis/bridgebuilding.cpp",
          "cses/intersection_points.cpp",
          "codeforces/geometers_anonymous_club"
        ]
      },
      {
        "title": "Merge sort tree",
        "files": [
          "spoj KQUERY kquery cpp"
        ]
      },
      {
        "title": "2D Segment Tree",
        "files": [
          "ramsays counterattack",
          "forest queries ii"
        ]
      }
    ]
  },
  {
    "header": "Geometry",
    "items": [
      {
        "title": "Radial sweep (and polar sort)",
        "files": [
          "build the perfect house",
          "boundary",
          "kattis/oil",
          "dazzling stars.cpp",
          "garden fence",
          "hide and seek 2 cpp",
          "flowers of babylon",
          "towers for mobile telephony",
          "redblue",
          "maxcolinear",
          "kattis/leylines",
          "ancient towers cpp",
          "2018-stone",
          "CNVX4HUL",
          "kattis/single",
          "spoj/ADAPICK-ada and cucumber",
          "mission impossible",
          "spoj/adakohl-ada_and_kohlrabi.cpp",
          "spoj/BLMIRANA-mayonnaise_arrow.cpp",
          "kattis/fancy.cpp",
          "kattis/oldschooldays.cpp",
          "goemon is in trouble",
          "leetcode maximum number of visible points cpp",
          "spoj/SPOINTS-separate_points.cpp",
          "dragon 2.cpp",
          "leetcode/max-points-on-a-line.cpp",
          "kattis/spin.cpp",
          "codeforces/geometers_anonymous_club"
        ]
      },
      {
        "title": "Convex hull",
        "files": [
          "kattis/convexhull",
          "spoj/bsheep build the fence",
          "not too convex hull 2",
          "onion layers",
          "dazzling stars 2",
          "ingrest",
          "largesttriangle",
          "smallest enclosing rectangle",
          "kattis/mountainouslandscape.cpp",
          "kattis/forestofcelery.cpp",
          "kattis/fasterthanlight.cpp",
          "kattis/fence.cpp"
        ]
      },
      {
        "title": "Sweep line",
        "files": [
          "fence the vegetables cpp",
          "fence the vegetables fail",
          "1468-balloon",
          "november rain",
          "towcnt",
          "directingrainfall",
          "kattis/visual",
          "ada and rain ii",
          "antimatterrain",
          "kattis/polygon.cpp",
          "high mountains.cpp",
          "high mountains faster.cpp",
          "kattis/pinball",
          "LAZER",
          "kattis/arable.cpp",
          "kattis/rectilinear.cpp",
          "leetcode/perfect-rectangle.cpp",
          "leetcode/the-skyline-problem.cpp",
          "cses/intersection_points.cpp",
          "kattis/unrealestate.cpp",
          "leetcode/maximum-area-rectangle-with-point-constraints-ii.cpp"
        ]
      },
      {
        "title": "Minkowski sum",
        "files": [
          "gravitational_wave_detector.cpp",
          "MogohuRea Idol",
          "geometers_anonymous_club.cpp",
          "nonflying_weather.cpp",
          "codeforces/gears.cpp"
        ]
      },
      {
        "title": "Quadrilaterals",
        "files": [
          "ancient towers cpp",
          "CNVX4HUL",
          "kattis/oldschooldays.cpp"
        ]
      },
      {
        "title": "Segment to segment distance",
        "files": [
          "toboggan of marbles",
          "deathly hallows"
        ]
      },
      {
        "title": "Circle & segment intersection",
        "files": [
          "cornering at poles cpp"
        ]
      },
      {
        "title": "Tangents & arcs",
        "files": [
          "cornering at poles cpp",
          "build the perfect house",
          "urionlinejudge/1646-forest",
          "fruitslicer",
          "blmirina archery training",
          "mission impossible"
        ]
      },
      {
        "title": "Polygon tangents",
        "files": [
          "kattis/spin.cpp"
        ]
      },
      {
        "title": "Geometry with dynamic programming",
        "files": [
          "elastico",
          "not too convex hull 2",
          "impenetrable wall",
          "arranging tiles",
          "hipercampo",
          "beautifulbridges cpp",
          "mpoly-polygon",
          "kattis/trimmingpolygons.cpp",
          "kattis/fancy.cpp"
        ]
      },
      {
        "title": "Convex polygons + two-pointers",
        "files": [
          "urionlinejudge 2015 cake cut cpp",
          "smallest enclosing rectangle",
          "escape polygon 2",
          "building a field go",
          "largesttriangle",
          "arranging tiles",
          "longest segment",
          "very simple problem",
          "new year and cake",
          "kattis/forestofcelery.cpp",
          "kattis/fancy.cpp",
          "kattis/fasterthanlight.cpp"
        ]
      },
      {
        "title": "Concave Polygons",
        "files": [
          "kattis/puzzle2.cpp",
          "fence the vegetables fail",
          "kattis/airport",
          "kattis/polygonarea",
          "cyclists versus clouds",
          "kattis/maptiles",
          "kattis/cuttingpolygon",
          "kattis/biometrics",
          "kattis/problematicpolygons",
          "kattis/floatingpoints.cpp",
          "kattis/arable.cpp",
          "kattis/forest.cpp",
          "kattis/crane.cpp",
          "kattis/pollution.cpp",
          "kattis/cookiecutter.cpp"
        ]
      },
      {
        "title": "Point inside polygon",
        "files": [
          "fence the vegetables fail",
          "inorout-inside or out",
          "maptiles",
          "kattis/domes",
          "kattis/pointinpolygon.cpp",
          "kattis/problematicpolygons.cpp",
          "kattis/icefloes.cpp",
          "kattis/spin.cpp",
          "atcoder/G-polygon_and_points.cpp",
          "codeforces/mogohurea idol.cpp",
          "gravitational_wave_detector"
        ]
      },
      {
        "title": "Polygon intersection",
        "files": [
          "uva 137 polygons",
          "kattis/asteroids",
          "kattis/puzzle2",
          "kattis/domes",
          "kattis/hiddencamera",
          "kattis/forest.cpp",
          "CGL_7_H-intersection_of_a_circle_and_a_polygon.cpp"
        ]
      },
      {
        "title": "Half-planes intersection (finite area)",
        "files": [
          "kattis/domes.cpp",
          "kattis/artappreciation.cpp",
          "codechef/CHN02.cpp",
          "aizu/1267-how_i_mathematician_wonder_what_you_are.cpp"
        ]
      },
      {
        "title": "Rectangle-Rectangle intersection",
        "files": [
          "kattis/visual"
        ]
      },
      {
        "title": "Simple Polygon Detection",
        "files": [
          "kattis/polygon.cpp"
        ]
      },
      {
        "title": "Misc",
        "files": [
          "cheese 2",
          "elevator",
          "2840-balloon",
          "the closest pair problem",
          "countingtriangles",
          "isosceles triangles cpp",
          "pir pyramids",
          "matcomgrader o polygon",
          "icpc finals",
          "AXIS-axis_of_symmetry",
          "kattis/money.cpp",
          "count the squares",
          "kattis/undetected",
          "kattis/artur",
          "kattis/dormroomdivide.cpp",
          "kattis/segmentintersection.cpp",
          "urionlinejudge 1991 factory of bridges cpp",
          "urionlinejudge 2083 - On The Side Of The Road",
          "urionlinejudge/1102-deadly_atack",
          "uva/858-berry_picking.cpp",
          "decorate the wall cpp",
          "CGL_1_B-reflection.go",
          "leetcode/count-lattice-points-inside-a-circle.cpp",
          "kattis/convexpolygonarea.cpp",
          "kattis/carpet.cpp"
        ]
      }
    ]
  },
  {
    "header": "Graphs",
    "items": [
      {
        "title": "BFS, DFS",
        "files": [
          "bitmap bitmap cpp",
          "mecho",
          "knight moves",
          "cleaning robot",
          "fontan",
          "urionlinejudge/1082-connected_components.cpp",
          "height map",
          "validate the maze",
          "a bugs life",
          "ancient messages",
          "fields division",
          "cyclists versus clouds",
          "kattis/keyboard",
          "kattis/secretchamber",
          "leetcode/shortest-path-in-a-grid-with-obstacles-elimination.cpp",
          "leetcode/minimum-moves-to-move-a-box-to-their-target-location.cpp",
          "leetcode/symmetric-tree.rs",
          "leetcode/balanced-binary-tree.js",
          "leetcode/jump-game-iv.cpp",
          "kattis/robotmaze.cpp",
          "maze in bolt.cpp",
          "leetcode/escape-the-spreading-fire",
          "leetcode/jump-game-iii.cpp",
          "leetcode/trapping-rain-water-ii.cpp",
          "leetcode/max-area-of-island.cpp",
          "kattis/wheresmywaterfall.cpp",
          "leetcode/detonate-the-maximum-bombs.cpp",
          "leetcode/dungeon-game.cpp",
          "leetcode/number-of-provinces.cpp",
          "kattis/moneymatters.cpp"
        ]
      },
      {
        "title": "Bipartite matching, max flow, min-cut",
        "files": [
          "attacking rooks",
          "bookclub",
          "kattis/escapeplan.cpp",
          "blood groups",
          "keep it covered.cpp",
          "keep it covered_2.cpp",
          "keep it covered_dinic.cpp",
          "my tshirt suits me cpp",
          "urionlinejudge/1362-my_tshirt_suits_me_dinic.cpp",
          "kattis/maxflow.cpp",
          "monkeys in the emei mountain",
          "halting wolf.cpp",
          "halting wolf dinic cpp",
          "game of tiles",
          "algorithm teaching cpp",
          "algorithm teaching hopcroft karp cpp",
          "kattis/maxflow_dinic.cpp",
          "kattis/jupiter.cpp",
          "kattis/piano.cpp",
          "kattis/mincut.cpp",
          "uva 10330 power transmission cpp"
        ]
      },
      {
        "title": "Minimum cost flow",
        "files": [
          "kattis/catering.cpp",
          "mincostmaxflow.cpp",
          "cses/parcel_delivery.cpp",
          "cses/task_assignment.cpp"
        ]
      },
      {
        "title": "Dijkstra",
        "files": [
          "cornering at poles dijkstra",
          "regatta of scientists",
          "galactic taxes",
          "shortestpath1",
          "sending email",
          "route change",
          "millionairemadness.cpp"
        ]
      },
      {
        "title": "Bellman-Ford",
        "files": [
          "wormholes"
        ]
      },
      {
        "title": "Topological sort",
        "files": [
          "pickupsticks",
          "kattis/artur"
        ]
      },
      {
        "title": "minimum dominating set",
        "files": [
          "socialadvertising"
        ]
      },
      {
        "title": "Hungarian algorithm for assignment problem",
        "files": [
          "hamilton the musical"
        ]
      }
    ]
  },
  {
    "header": "Dynamic programming",
    "items": [
      {
        "title": "Counting, combinatorics, math",
        "files": [
          "impenetrable wall",
          "disjoint water supply",
          "just a bit sorted",
          "fabricating sculptures",
          "improve spam",
          "gigcombinatorics cpp",
          "permutationdescent",
          "tritiling",
          "badxor",
          "keylogger",
          "round table",
          "hyperactive girl",
          "spoj/HANOI07-building the tower cpp",
          "leetcode/dice-roll-simulation.cpp",
          "leetcode/profitable-schemes.cpp",
          "kattis/honey.cpp"
        ]
      },
      {
        "title": "Maximization, minimization",
        "files": [
          "beautifulbridges cpp",
          "frog 1 cpp",
          "plates",
          "3dprinter",
          "centsavings",
          "kattis coke",
          "nikola",
          "black or white",
          "bytelandian gold coins",
          "the knapsack problem",
          "exposing corruption",
          "keep it energized.cpp",
          "sweet and sour rock",
          "threecoloring of binary trees",
          "not too convex hull 2",
          "hipercampo",
          "leverage mdt",
          "elastico",
          "boredom",
          "controlled inflation",
          "mpoly-polygon",
          "moons and umbrellas",
          "ramsays counterattack",
          "speedrun",
          "keep it energized 2",
          "domino principle",
          "codeforces/pillars",
          "flat subsequence",
          "leetcode/jump-game-vi.cpp",
          "leetcode/jump-game-v.cpp",
          "kattis/intervalcover.cpp",
          "kattis/stol.cpp",
          "kattis/fancy.cpp",
          "aizu/1164-tighten_up.cpp",
          "kattis/narrowartgallery.cpp",
          "leetcode/jump-game-ii.cpp",
          "leetcode/maximum-earnings-from-taxi.cpp",
          "leetcode/min-cost-climbing-stairs.cpp",
          "leetcode/cherry-pickup.cpp",
          "leetcode/triangle.cpp",
          "leetcode/maximal-square.cpp",
          "leetcode/freedom-trail.cpp"
        ]
      },
      {
        "title": "Probability, games, optimal strategy",
        "files": [
          "hold or continue cpp",
          "spoj/AE2A-dice.cpp",
          "bachetsgame",
          "leetcode/wildcard-matching.cpp",
          "leetcode/divisor-game.cpp"
        ]
      }
    ]
  },
  {
    "header": "Binary search, ternary search",
    "items": [
      {
        "title": "Binary search",
        "files": [
          "through the desert",
          "build the perfect house",
          "arranging tiles",
          "cheese 2",
          "aggressive cows",
          "flowers of babylon",
          "towers for mobile telephony",
          "splitting the coke",
          "keep it energized.cpp",
          "urionlinejudge/1646-forest.cpp",
          "lasers",
          "gluing pictures cpp",
          "busqueda binaria cpp",
          "busqueda binaria 2",
          "blood groups",
          "stringmultimatching",
          "keylogger",
          "kattis/speed.cpp",
          "kattis/rangers",
          "keep it energized 2",
          "domino principle",
          "codeforces/pillars",
          "flat subsequence",
          "kattis/mountainouslandscape.cpp",
          "kattis/dormroomdivide.cpp",
          "spoj mathlove math is love cpp",
          "kattis/messenger.cpp",
          "kattis/monk.cpp",
          "leetcode/search-in-rotated-sorted-array.cpp",
          "leetcode/median-of-two-sorted-arrays.cpp",
          "leetcode/dungeon-game.cpp",
          "leetcode/find-first-and-last-position-of-element-in-sorted-array.cpp",
          "kattis/bridgebuilding.cpp",
          "kattis/cookiecutter.cpp",
          "leetcode/peak-index-in-a-mountain-array.cpp"
        ]
      },
      {
        "title": "Ternary search",
        "files": [
          "galactic taxes",
          "pogro challenge",
          "the largest and smallest box",
          "kattis/asteroids",
          "urionlinejudge/2015_cake_cut_2.cpp",
          "urionlinejudge 1991 factory of bridges cpp",
          "kattis/euclideantsp.cpp",
          "kattis/messenger.cpp"
        ]
      }
    ]
  },
  {
    "header": "Trees",
    "items": [
      {
        "title": "Tree problems",
        "files": [
          "kitten",
          "improve spam",
          "is it a tree",
          "threecoloring of binary trees",
          "ceiling cpp",
          "ants colony",
          "bst operations i",
          "binary search tree",
          "disjoint water supply",
          "chain reactions",
          "longest path in a tree",
          "kattis/floatingpoints.cpp",
          "leetcode/binary-tree-postorder-traversal.cpp",
          "leetcode/binary-tree-preorder-traversal.cpp"
        ]
      },
      {
        "title": "Cycle detection",
        "files": [
          "pickupsticks"
        ]
      }
    ]
  },
  {
    "header": "Other data structures & algorithms",
    "items": [
      {
        "title": "Fast Fourier Transform",
        "files": [
          "spoj/POLYMUL-polynomial_multiplication.cpp"
        ]
      },
      {
        "title": "Union find (+ Minimum spanning tree)",
        "files": [
          "cut inequality down.cpp",
          "cats",
          "1468 balloon",
          "dark roads",
          "the deathly hallows",
          "wheresmyinternet",
          "kattis/unionfind.cpp",
          "islandhopping",
          "fix the maze",
          "ANTTT-the ant",
          "kattis/rangers",
          "kattis/almostunionfind.cpp",
          "kattis/undetected",
          "mission impossible",
          "kattis/rectilinear.cpp",
          "kattis/icefloes.cpp",
          "kattis/treehouses.cpp"
        ]
      },
      {
        "title": "Sparse Table",
        "files": [
          "go up the ultras sparse table",
          "cut inequality down online",
          "range minimum query sparse table",
          "leetcode/jump-game-v.cpp",
          "kattis/forestofcelery.cpp"
        ]
      },
      {
        "title": "Prefix sum",
        "files": [
          "cumulative sum query",
          "zeros and ones",
          "centsavings",
          "keep it energized.cpp",
          "keylogger",
          "route change",
          "new year and cake",
          "RANGESUM-range_sum.cpp",
          "queryonarray",
          "cses/polynomial_queries.cpp",
          "cut inequality down online",
          "keep it energized 2",
          "kattis/oldschooldays.cpp",
          "urionlinejudge/2015_cake_cut_2.cpp",
          "kattis/bridgebuilding.cpp"
        ]
      },
      {
        "title": "Lowest common ancestor",
        "files": [
          "ants colony",
          "matcomgrader o polygon"
        ]
      },
      {
        "title": "Coordinate (or arrays in general) compression",
        "files": [
          "fence the vegetables fail",
          "fundraising",
          "antimatterrain",
          "LAZER",
          "FLYMODE",
          "cses/intersection_points.cpp"
        ]
      },
      {
        "title": "Rope",
        "files": [
          "joinstrings"
        ]
      },
      {
        "title": "Ordered set",
        "files": [
          "gcpc",
          "ancient towers 2"
        ]
      },
      {
        "title": "Fast exponentiation, fast fibonacci, etc",
        "files": [
          "easy fibonacci",
          "generations",
          "power of matrix"
        ]
      },
      {
        "title": "Modular division",
        "files": [
          "cqxym count permutations",
          "round table",
          "CNVX4HUL",
          "kattis/chineseremainder.rb"
        ]
      },
      {
        "title": "Simpson's Integration",
        "files": [
          "environment protection",
          "kattis/bottles.cpp",
          "kattis/flowers.cpp"
        ]
      },
      {
        "title": "Kadane's Algorithm (maximum subarray problem)",
        "files": [
          "kattis/purplerain.cpp",
          "leetcode/maximum-subarray.cpp",
          "spoj/MAXSUMSU-maximum_subset_sum.cpp"
        ]
      }
    ]
  }
]