---
# System prepended metadata

title: 2021 寒假作業 個人練習
tags: [PCCA]

---

# 2021 寒假作業 個人練習
###### tags: `PCCA`

:::info
AC (> Easy): 159 / 159
:::

所有題目選自 CP4 Book 1。Super Easy 跟 Easy 不算寒假作業範圍，僅提供給寫到哭出來的時候，寫寫水題平緩情緒用。  

## Super Easy (Complete)

- [x] [carrots](https://open.kattis.com/problems/carrots)
- [x] [planina](https://open.kattis.com/problems/planina)
- [x] [faktor](https://open.kattis.com/problems/faktor)
- [x] [qaly](https://open.kattis.com/problems/qaly)
- [x] [tarifa](https://open.kattis.com/problems/tarifa)
- [x] [provincesandgold](https://open.kattis.com/problems/provincesandgold)
- [x] [temperature](https://open.kattis.com/problems/temperature)
- [x] [leftbeehind](https://open.kattis.com/problems/leftbeehind)
- [x] [numberfun](https://open.kattis.com/problems/numberfun)

## Easy (Complete)

- [x] [fizzbuzz](https://open.kattis.com/problems/fizzbuzz)
- [x] [oddgnome](https://open.kattis.com/problems/oddgnome)
- [x] [jobexpenses](https://open.kattis.com/problems/jobexpenses)
- [x] [speedlimit](https://open.kattis.com/problems/speedlimit)
- [x] [thanos](https://open.kattis.com/problems/thanos)
- [x] [zanzibar](https://open.kattis.com/problems/zanzibar)
- [x] [artichoke](https://open.kattis.com/problems/artichoke)
- [x] [filip](https://open.kattis.com/problems/filip)
- [x] [abc](https://open.kattis.com/problems/abc)
- [x] [hothike](https://open.kattis.com/problems/hothike)
- [x] [cetiri](https://open.kattis.com/problems/cetiri)

## Ad Hoc (Complete)

- [x] [tictactoe2](https://open.kattis.com/problems/tictactoe2)
- [x] [battleship](https://open.kattis.com/problems/battleship)
- [x] [turtlemaster](https://open.kattis.com/problems/turtlemaster)
- [x] [tenis](https://open.kattis.com/problems/tenis)
- [x] [saxophone](https://open.kattis.com/problems/saxophone)
- [x] [workout](https://open.kattis.com/problems/workout)
- [x] [creditcard](https://open.kattis.com/problems/creditcard)
- [x] [touchscreenkeyboard](https://open.kattis.com/problems/touchscreenkeyboard)
- [x] [tgif](https://open.kattis.com/problems/tgif)
- [x] [semafori](https://open.kattis.com/problems/semafori)
- [x] [natrij](https://open.kattis.com/problems/natrij)
- [x] [timebomb](https://open.kattis.com/problems/timebomb)
- [x] [tripletexting](https://open.kattis.com/problems/tripletexting)
- [x] [printingcosts](https://open.kattis.com/problems/printingcosts)
- [x] [pachydermpeanutpacking](https://open.kattis.com/problems/pachydermpeanutpacking)
- [x] [averagespeed](https://open.kattis.com/problems/averagespeed)
- [x] [touchdown](https://open.kattis.com/problems/touchdown)
- [x] [windows](https://open.kattis.com/problems/windows)
    - I wrote 200+ lines for this
- [x] [functionalfun](https://open.kattis.com/problems/functionalfun)
- [x] [skener](https://open.kattis.com/problems/skener)

## Linear Data Structures (Complete)

- [x] [pivot](https://open.kattis.com/problems/pivot)
- [x] [upsanddownsofinvesting](https://open.kattis.com/problems/upsanddownsofinvesting)
- [x] [prva](https://open.kattis.com/problems/prva)
- [x] [ultraquicksort](https://open.kattis.com/problems/ultraquicksort)
- [x] [bitbybit](https://open.kattis.com/problems/bitbybit)
- [x] [zebrasocelots](https://open.kattis.com/problems/zebrasocelots)
- [x] [threepowers](https://open.kattis.com/problems/threepowers)
- [x] [disastrousdoubling](https://open.kattis.com/problems/disastrousdoubling)
- [x] [pairingsocks](https://open.kattis.com/problems/pairingsocks)
- [x] [circuitmath](https://open.kattis.com/problems/circuitmath)
- [x] [teque](https://open.kattis.com/problems/teque)
- [x] [sim](https://open.kattis.com/problems/sim)
- [x] [foosball](https://open.kattis.com/problems/foosball)

## Library of Non-linear Data Structures (Complete)

- [x] [stockprices](https://open.kattis.com/problems/stockprices)
- [x] [janeeyre](https://open.kattis.com/problems/janeeyre)
- [x] [quickbrownfox](https://open.kattis.com/problems/quickbrownfox)
- [x] [relocation](https://open.kattis.com/problems/relocation)
- [x] [babelfish](https://open.kattis.com/problems/babelfish)
- [x] [basicinterpreter](https://open.kattis.com/problems/basicinterpreter)
- [x] [babynames](https://open.kattis.com/problems/babynames)
- [x] [continuousmedian](https://open.kattis.com/problems/continuousmedian)

## Data Structures (Complete)

- [x] [abinitio](https://open.kattis.com/problems/abinitio)
- [x] [chopwood](https://open.kattis.com/problems/chopwood)
- [x] [flyingsafely](https://open.kattis.com/problems/flyingsafely)
- [x] [control](https://open.kattis.com/problems/control)
- [x] [ladice](https://open.kattis.com/problems/ladice)
- [x] [almostunionfind](https://open.kattis.com/problems/almostunionfind)
- [x] [tildes](https://open.kattis.com/problems/tildes)
- [x] [justforsidekicks](https://open.kattis.com/problems/justforsidekicks)
- [x] [moviecollection](https://open.kattis.com/problems/moviecollection)
- [x] [worstweather](https://open.kattis.com/problems/worstweather)

## Brute Force (Complete)

- [x] [foolingaround](https://open.kattis.com/problems/foolingaround)
- [x] [sgcoin](https://open.kattis.com/problems/sgcoin)
- [x] [lastfactorialdigit](https://open.kattis.com/problems/lastfactorialdigit)
- [x] [closestsums](https://open.kattis.com/problems/closestsums)
- [x] [tautology](https://open.kattis.com/problems/tautology)
- [x] [misa](https://open.kattis.com/problems/misa)
- [x] [medals](https://open.kattis.com/problems/medals)
- [x] [dancerecital](https://open.kattis.com/problems/dancerecital)
- [x] [towering](https://open.kattis.com/problems/towering)
- [x] [squaredeal](https://open.kattis.com/problems/squaredeal)
- [x] [perket](https://open.kattis.com/problems/perket)
- [x] [islands](https://open.kattis.com/problems/islands)
- [x] [walls](https://open.kattis.com/problems/walls)
- [x] [prinova](https://open.kattis.com/problems/prinova)
- [x] [growlinggears](https://open.kattis.com/problems/growlinggears)
- [x] [zamka](https://open.kattis.com/problems/zamka)
- [x] [crackingrsa](https://open.kattis.com/problems/crackingrsa)
- [x] [robotopia](https://open.kattis.com/problems/robotopia)
- [x] [musicalchairs](https://open.kattis.com/problems/musicalchairs)
- [x] [toys](https://open.kattis.com/problems/toys)
- [x] [carvet](https://open.kattis.com/problems/carvet)
- [x] [fruitbaskets](https://open.kattis.com/problems/fruitbaskets)

## Prune and Search (Complete)

- [x] [outofsorts](https://open.kattis.com/problems/outofsorts)
- [x] [synchronizinglists](https://open.kattis.com/problems/synchronizinglists)
- [x] [firefly](https://open.kattis.com/problems/firefly)
- [x] [monk](https://open.kattis.com/problems/monk)
- [x] [suspensionbridges](https://open.kattis.com/problems/suspensionbridges)
- [x] [htoo](https://open.kattis.com/problems/htoo)
- [x] [rainfall2](https://open.kattis.com/problems/rainfall2)
- [x] [svada](https://open.kattis.com/problems/svada)
- [x] [ceiling](https://open.kattis.com/problems/ceiling)
- [x] [cantor](https://open.kattis.com/problems/cantor)
- [x] [qanat](https://open.kattis.com/problems/qanat)
    - This one is interesting

## Greedy (Complete)

- [x] [squarepegs](https://open.kattis.com/problems/squarepegs)
- [x] [loowater](https://open.kattis.com/problems/loowater)
- [x] [delivery](https://open.kattis.com/problems/delivery)
- [x] [wffnproof](https://open.kattis.com/problems/wffnproof)
- [x] [vegetables](https://open.kattis.com/problems/vegetables)
- [x] [simplification](https://open.kattis.com/problems/simplification)
- [x] [logland](https://open.kattis.com/problems/logland)
- [x] [wordspin](https://open.kattis.com/problems/wordspin)
- [x] [virus](https://open.kattis.com/problems/virus)
- [x] [intergalacticbidding](https://open.kattis.com/problems/intergalacticbidding)

## Dynamic Programming (Complete)

- [x] [commercials](https://open.kattis.com/problems/commercials)
- [x] [foldedmap](https://open.kattis.com/problems/foldedmap)
- [x] [nesteddolls](https://open.kattis.com/problems/nesteddolls)
- [x] [alphabet](https://open.kattis.com/problems/alphabet)
- [x] [studentsko](https://open.kattis.com/problems/studentsko)
- [x] [orders](https://open.kattis.com/problems/orders)
- [x] [presidentialelections](https://open.kattis.com/problems/presidentialelections)
- [x] [exactchange2](https://open.kattis.com/problems/exactchange2)
- [x] [canonical](https://open.kattis.com/problems/canonical)
- [x] [cycleshard](https://open.kattis.com/problems/cycleshard)
- [x] [pokemongogo](https://open.kattis.com/problems/pokemongogo)
- [x] [kutevi](https://open.kattis.com/problems/kutevi)
- [x] [walrusweights](https://open.kattis.com/problems/walrusweights)
- [x] [drivinglanes](https://open.kattis.com/problems/drivinglanes)
- [x] [watersheds](https://open.kattis.com/problems/watersheds)
- [x] [weightofwords](https://open.kattis.com/problems/weightofwords)

## Graph Traversal (Complete)

- [x] [terraces](https://open.kattis.com/problems/terraces)
- [x] [daceydice](https://open.kattis.com/problems/daceydice)
- [x] [10kindsofpeople](https://open.kattis.com/problems/10kindsofpeople)
- [x] [islands3](https://open.kattis.com/problems/islands3)
- [x] [conservation](https://open.kattis.com/problems/conservation)
- [x] [pickupsticks](https://open.kattis.com/problems/pickupsticks)
- [x] [brexitnegotiations](https://open.kattis.com/problems/brexitnegotiations)
- [x] [grapevine](https://open.kattis.com/problems/grapevine)
- [x] [hoppers](https://open.kattis.com/problems/hoppers)
- [x] [torn2pieces](https://open.kattis.com/problems/torn2pieces)
- [x] [breakingbad](https://open.kattis.com/problems/breakingbad)
- [x] [intercept](https://open.kattis.com/problems/intercept)
- [x] [caveexploration](https://open.kattis.com/problems/caveexploration)
- [x] [cantinaofbabel](https://open.kattis.com/problems/cantinaofbabel)
- [x] [test2](https://open.kattis.com/problems/test2)
- [x] [succession](https://open.kattis.com/problems/succession)
- [x] [jetpack](https://open.kattis.com/problems/jetpack)

## Basic Graph Theory (Complete)

- [x] [communicationssatellite](https://open.kattis.com/problems/communicationssatellite)
- [x] [freckles](https://open.kattis.com/problems/freckles)
- [x] [naturereserve](https://open.kattis.com/problems/naturereserve)
- [x] [landline](https://open.kattis.com/problems/landline)
- [x] [mallmania](https://open.kattis.com/problems/mallmania)
- [x] [oceancurrents](https://open.kattis.com/problems/oceancurrents)
- [x] [hidingplaces](https://open.kattis.com/problems/hidingplaces)
- [x] [knightjump](https://open.kattis.com/problems/knightjump)
- [x] [shortestpath2](https://open.kattis.com/problems/shortestpath2)
- [x] [texassummers](https://open.kattis.com/problems/texassummers)
- [x] [emptyingbaltic](https://open.kattis.com/problems/emptyingbaltic)
- [x] [invasion](https://open.kattis.com/problems/invasion)
- [x] [passingsecrets](https://open.kattis.com/problems/passingsecrets)
- [x] [hauntedgraveyard](https://open.kattis.com/problems/hauntedgraveyard)
- [x] [crosscountry](https://open.kattis.com/problems/crosscountry)
- [x] [importspaghetti](https://open.kattis.com/problems/importspaghetti)
- [x] [secretchamber](https://open.kattis.com/problems/secretchamber)
- [x] [isahasa](https://open.kattis.com/problems/isahasa)
- [x] [assembly](https://open.kattis.com/problems/assembly)
- [x] [slikar](https://open.kattis.com/problems/slikar)

## Special Graphs (Complete)

- [x] [baas](https://open.kattis.com/problems/baas)
- [x] [safepassage](https://open.kattis.com/problems/safepassage)
- [x] [runningsteps](https://open.kattis.com/problems/runningsteps)
- [x] [marypartitions](https://open.kattis.com/problems/marypartitions)
- [x] [drinkresponsibly](https://open.kattis.com/problems/drinkresponsibly)
- [x] [flight](https://open.kattis.com/problems/flight)
- [x] [tourists](https://open.kattis.com/problems/tourists)
- [x] [fulldepthmorningshow](https://open.kattis.com/problems/fulldepthmorningshow)
- [x] [flippingcards](https://open.kattis.com/problems/flippingcards)
- [x] [pianolessons](https://open.kattis.com/problems/pianolessons)
- [x] [catenyms](https://open.kattis.com/problems/catenyms)
- [x] [grandopening](https://open.kattis.com/problems/grandopening)
