SansPapyrus683

use itertools::Itertools;
use std::collections::{HashMap, HashSet, VecDeque};
use std::fs;

fn neighbors(r: usize, c: usize) -> Vec<(usize, usize)> {
    let (ir, ic) = (r as i32, c as i32);
    vec![(ir + 1, ic), (ir - 1, ic), (ir, ic + 1), (ir, ic - 1)]
        .iter()
        .filter(|(r, c)| *r >= 0 && *c >= 0)
        .map(|(r, c)| (*r as usize, *c as usize))

SansPapyrus683

import json
import re
import os
import shutil
import requests


def load_twt_obj(file: str) -> list:
    raw = open(file).read()
    return json.loads(raw[raw.find("=") + 1:])

SansPapyrus683

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using std::cout;
using std::endl;
using std::vector;
using std::string;

SansPapyrus683

" https://stackoverflow.com/a/234578/12128483
filetype plugin indent on
" show existing tab with 4 spaces width
set tabstop=4
" when indenting with '>', use 4 spaces width
set shiftwidth=4
" On pressing tab, insert 4 spaces
set expandtab  " set expandtab& to just indent w/ tabs
" https://vi.stackexchange.com/a/4250
set softtabstop=4

SansPapyrus683

general code stuff

• comments
  • inline comments should be two spaces after the line of code
  • if a single comment takes over two lines, use a multiline comment
• sols should have nearly the same structure, same names, etc. to avoid confusion
• avoid global variables
• for the brace languages, always use braces & space em out like: for (int i = 0; i < 2; i++) {
• an if-else should be like this:

SansPapyrus683

import java.util.*;

/** Tree class with LCA capabilities and some other handy functions. */
public class LCATree {
    private final int[] par;
    private final int[][] pow2Ends;
    private final int[] depth;
    private final int log2Dist;

    /**

SansPapyrus683

bro i could passed gold lmao
i actually knew how to solve 2 problems

but anyways, here's the gold p1 editorial on request (actual problem here, i won't bother explaining it myself, just read the darn thing)

so it would be absolute cancer to try and actually calculate if each tuple can get to a level where all cows have the same hunger level
not only that, calculating all the possible tuples themselves...

SansPapyrus683

so yknow i was on the dp grind when someone posted this problem on the github issues for the usaco guide (you can test here, but prepare google translate)

so we have a buncha circles, intervals really
and we wanna remove some so that none of them intersect (they can be tangent tho)

so let's define min_remove[s][e] as the minimum amount of circles we have to remove given that the only circles we consider are the ones that are completely

SansPapyrus683

"Domination". Look it up.

— Scout, TF2

after the dec contest, i have come to the conclusion that i suck a** at dp
so i was grinding cf and i came upon this problem that had the tag dp
but my solution was anything but that, so lemme just share my sol

SansPapyrus683

hi
december contest ptsd again
this problem again

since the problem explanation is too complicated, i'll just let you read the problem yourself, there's no way i'm going to explain it myself

ok i'll assume you read the thing

anyway just the first thing i did was write a brute force python script to