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 2dmazes. Access elements byfirst
andsecond

#define vii vector<pair<int, int>>
storing ii in vectors
Problems Iβm able to solve
 mathbased
 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)