Kattis

Problems/ Problem authors/ Problems by Per Austrin
Log in

Problems by Per Austrin

Name Fastest Total Acc. Ratio Difficulty
A Different List Game 0.00 7876 554 7% 9.3hard
AI Jeopardy 0.02 630 85 13% 6.9hard
A List Game 0.00 12761 3862 30% 2.8medium
All Just A Dream 0.05 3340 944 28% 5.2medium
All Pairs Shortest Path 0.00 15835 3037 19% 5.6hard
Apparatus 0.01 832 229 28% 5.8hard
A Real Challenge 0.00 12648 6300 50% 1.5easy
Assassins 0.03 420 155 37% 5.3medium
Barking Up The Wrong Tree 0.00 331 52 16% 8.3hard
Best Before 0.00 1146 392 34% 3.7medium
Best Compression Ever 0.00 2432 1232 51% 2.2easy
Bilateral Projects 0.00 301 92 31% 5.7hard
Bling 0.25 36 3 8% 8.2hard
Calculator 0.00 2949 1090 37% 3.2medium
Cars 0.00 477 60 13% 8.1hard
Catalan Numbers 0.00 3599 1399 39% 3.9medium
Cat Coat Colors 0.00 645 262 41% 2.7easy
Cat vs. Dog 0.00 1676 501 30% 5.7hard
Cheating Luck 0.00 539 148 27% 7.1hard
Cheering Game 0.00 349 133 38% 6.5hard
Chinese Remainder 0.00 4677 1292 28% 4.9medium
Chinese Remainder Theorem (non-relatively prime moduli) 0.00 3323 1236 37% 3.8medium
Chopping Wood 0.01 2880 1183 41% 3.5medium
Closest Pair 0.06 5395 998 18% 8.1hard
Closest Pair (Uniform) 0.05 5435 1653 30% 6.5hard
Collapse 0.06 823 344 42% 3.4medium
Color Codes 0.01 65 19 29% 8.4hard
Convex Hull 0.01 11063 2943 27% 4.8medium
Death and Taxes 0.00 1165 449 39% 2.9medium
Deceptive Directions 0.03 1020 237 23% 6.8hard
DEX Save 0.00 95 43 45% 5.6hard
Disgruntled Judge 0.00 271 159 59% 3.8medium
Dominant Strings 0.03 2540 244 10% 8.8hard
Dungeon Dawdler 0.04 152 23 15% 7.7hard
Dyson Circle 0.02 128 60 47% 3.9medium
Easter Eggs 0.17 355 38 11% 9.2hard
Eulerian Path 0.01 3855 1139 30% 5.8hard
Event Planning 0.00 2269 1074 47% 1.9easy
Exam Redistribution 0.00 1535 898 59% 2easy
#exclude<scoring> 0.03 70 8 11% 8.3hard
Exponial 0.00 1011 265 26% 5.1medium
Fenwick Tree 0.61 10744 2921 27% 4.3medium
Fixing the Bugs 0.05 215 43 20% 8.5hard
Fleecing the Raffle 0.00 1537 479 31% 4.2medium
Flight Plan Evaluation 0.00 174 80 46% 5.5hard
Flight Safety 0.12 68 9 13% 8.1hard
Gaggle 0.08 107 43 40% 7.4hard
Get Shorty 0.01 19359 4106 21% 3.7medium
Hot Hike 0.00 4539 2397 53% 2easy
House of Cards 0.00 1866 667 36% 3.3medium
Imperial Measurement 0.00 2797 1170 42% 2easy
Interception 0.46 58 12 21% 8.8hard
Interval Cover 0.03 5805 1430 25% 5.9hard
Just A Few More Triangles! 0.02 406 139 34% 6.5hard
Kattis' Little Helpers 0.19 21 4 19% 7.9hard
Kitchen Combinatorics 0.00 1814 630 35% 5.3medium
Knapsack 0.01 12826 3538 28% 4.7medium
Ladder 0.00 16733 9719 58% 1.4easy
Linear Equation Solver 0.01 2856 876 31% 6.4hard
Linear Recurrences 0.03 1089 470 43% 4.8medium
Line Segment Distance 0.00 1920 797 42% 4.1medium
Line Segment Intersection 0.00 3614 782 22% 6.6hard
Lines Of Action 0.01 36 3 8% 7hard
Longest Increasing Subsequence 0.03 6248 2169 35% 6.1hard
Maximum Flow 0.01 10041 3065 31% 5.6hard
Maximum Number of Colinear Points 0.04 2182 833 38% 4.8medium
Meow Factor 0.00 2608 727 28% 3.1medium
Meow Factor 2 0.02 382 96 25% 7hard
Methodic Multiplication 0.00 2030 1382 68% 1.6easy
Minimum Cost Maximum Flow 0.01 3161 1129 36% 5.1medium
Minimum Cut 0.01 2432 945 39% 4.1medium
Minimum Spanning Tree 0.04 12468 3327 27% 4.4medium
Modular Arithmetic 0.00 2572 1270 49% 3.2medium
Moving to Nuremberg 0.08 382 85 22% 6.3hard
Odometer Analysis 0.00 51 3 6% 9.1hard
Organising the Organisation 0.01 244 61 25% 5.3medium
Partial Linear Equation Solver 0.01 1766 337 19% 7.6hard
Peer Streaming 0.04 175 35 20% 6.8hard
Pitch Performance 0.00 89 30 34% 5.3medium
Pizza Problems 0.06 195 51 26% 7.4hard
Playlist 0.43 426 62 15% 9.2hard
Point in Polygon 0.00 4809 1299 27% 6hard
Polygon Area 0.00 5976 2415 40% 2.9medium
Polynomial Multiplication 1 0.00 2515 1425 57% 2easy
Polynomial Multiplication 2 0.04 3556 1387 39% 6.2hard
Power Signs 0.00 77 22 29% 8.1hard
Primary Register 0.00 1701 1091 64% 2.1easy
Prime Sieve 0.00 11342 3742 33% 3.9medium
Proving Equivalences 0.02 3446 913 26% 5.8hard
Rational Arithmetic 0.00 5825 1883 32% 3.4medium
Shovelling Snow 0.01 307 38 12% 8.4hard
Shovelling Snow 0.01 1290 139 11% 8.1hard
Single source shortest path, negative weights 0.01 10604 2391 23% 4.9medium
Single source shortest path, non-negative weights 0.02 20148 6296 31% 4medium
Single source shortest path, time table 0.01 5670 1789 32% 3.9medium
SMS Typing 0.19 1010 166 16% 8.8hard
Spock 0.00 296 95 32% 7hard
Square Pie 0.07 530 187 35% 7.3hard
String Matching 0.01 9407 3016 32% 4.6medium
String Multimatching 0.10 5302 1302 25% 7.3hard