Dec 2019 Kattis
December 14, 20192 mins read
Things to be careful of, to avoid WA
-
std::fixed
for fp number.when cout of fp number, they might be scientific or fixed depending on number of decimals
-
std::cin
delimits automatically by spaces. -
std::cin can be chained
std::cin >> a >> b;
populates first and second token to a and b respectively
Things to be care of, to avoid TLE
- Try calculating big O of algorithm
- Try using simple hash
- Try using DP
Shorthands that are useful
-
#define ii pair<int, int>
storing two integers, useful in 2d-mazes. Access elements byfirst
andsecond
-
#define vii vector<pair<int, int>>
storing ii in vectors
Problems Iβm able to solve
- math-based
- general knowledge
- dp
Problems Iβm unable to solve
- advanced graphing
- pathing
Completion list
https://open.kattis.com/problems/password https://open.kattis.com/problems/batterup https://open.kattis.com/problems/howmanydigits (math) https://open.kattis.com/problems/lastfactorialdigit https://open.kattis.com/problems/juryjeopardy https://open.kattis.com/problems/phonelist (js/node) https://open.kattis.com/problems/display https://open.kattis.com/problems/sgcoin https://open.kattis.com/problems/anthonyanddiablo (math) https://open.kattis.com/problems/santaklas (math) https://open.kattis.com/problems/mastermind https://open.kattis.com/problems/stringmatching (string algo) https://open.kattis.com/problems/primesieve https://open.kattis.com/problems/robotturtles (maze/graph/hard edgecases) https://open.kattis.com/problems/inversefactorial (math) https://open.kattis.com/problems/cursethedarkness (math) https://open.kattis.com/problems/tsp (tsp, obviously) https://open.kattis.com/problems/toys (math) https://open.kattis.com/problems/secretsanta (math/hacks) https://open.kattis.com/problems/battlesimulation https://open.kattis.com/problems/ants
Uncompletion list
https://open.kattis.com/problems/thekingofthenorth (maze/graph)