38 lines
925 B
Text
38 lines
925 B
Text
---
|
|
id: lagrange
|
|
title: "Lagrangian Relaxation"
|
|
author: Benjamin Qi
|
|
description: "aka Aliens Trick"
|
|
prerequisites:
|
|
- convex-hull
|
|
frequency: 1
|
|
---
|
|
|
|
import { Problem } from "../models";
|
|
|
|
export const metadata = {
|
|
problems: {
|
|
sample: [
|
|
new Problem("Plat", "Tall Barn", "697", "Easy", false, [], ""),
|
|
],
|
|
probs: [
|
|
new Problem("CF","New Year & Handle Change", "contest/1279/problem/F", "Normal", false, [], ""),
|
|
new Problem("Kattis", "Blazing New Trails", "blazingnewtrails", "Normal", false, [], ""),
|
|
new Problem("ojuz", "Aliens", "IOI16_aliens", "Hard", false, [], ""),
|
|
]
|
|
}
|
|
};
|
|
|
|
adding lambda\*smth
|
|
|
|
<Problems problems={metadata.problems.sample} />
|
|
|
|
## Tutorial
|
|
|
|
<Resources>
|
|
<Resource source="Mamnoon Siam" title="Attack on Aliens" url="https://mamnoonsiam.github.io/posts/attack-on-aliens.html"></Resource>
|
|
</Resources>
|
|
|
|
## Problems
|
|
|
|
<Problems problems={metadata.problems.probs} /> |