UVA Problem Types

Category Math Total

General 113, 202, 256, 275, 276, 326, 332, 347, 350, 356, 374, 377, 382, 386, 412, 54
Problem 465, 471, 474, 485, 498, 550, 557, 568, 594, 725, 727, 834, 846, 913, 974,
10006, 10014, 10019, 10042, 10060, 10071, 10093, 10104, 10106, 10107,
10110,10125, 10127, 10162, 10190, 10193, 10191, 10696, 10783, 10812,
10954, 10970, 11070, 11150
Prime 406, 516, 543, 583, 686, 884, 10140, 10200, 10235, 10394, 10490, 10533, 17
Numbers 10789, 10852, 10924, 10948, 11408
Divisibility 294, 10042, 10139, 10168, 10179, 10235, 10299, 10311, 10392, 10394 13
/ Relative 10699, 10922, 10929
prime
Geometry 190, 191, 194, 376, 378, 438, 476, 477, 478, 579, 10011, 10112, 10136, 50
10167, 10180, 10195, 10209, 10210, 10215, 10221, 10242, 10245, 10283,
10286, 10289, 10301, 10310, 10320, 10322, 10387, 10432, 10451, 10478,
10499, 10517, 10522, 10566, 10573, 10589, 10678, 10784, 10790, 10792,
11072, 11102, 11135, 11152, 11186, 11196, 11281
Big 324, 424, 495, 623, 713, 748, 10013, 10018, 10035, 10106, 10183, 10219, 17
Numbers 10220, 10334, 10515, 10519, 10523
Base 343, 355, 389, 446, 575, 10093, 10183, 10473, 10551, 11185 10
Convert
Combinati 369, 530, 10252, 11076 4
on /
Permutati
on
Next 146, 195, 441, 10098 4
largest
Combinati
on /
Permutati
on
Theories / 106, 264, 486, 580, 880 5
Formulas
Factorial 160, 324, 623, 10323, 10338 5
Fibonacci 495, 900, 948 10183, 10334, 10450, 10579, 10689, 10870, 11000 10
Sequences 138, 10408, 10930, 11036 4
Modulo 10176, 10551 2
Computati 675, 681, 849, 10043, 10065, 10117, 10135, 10245 8
onal
Geometry
Dynamic Programming
General 108, 116, 136, 348, 495, 507, 585, 640, 836, 10003, 10036, 10074 17
Problem 10130, 10201, 10261, 10271, 10404

Nikson Kanti Paul, Dept of CSE, SUST Page 1

Longest 111, 231, 497, 10051, 10131 5
Inc/Decrea
sing
Subsequen
ce
LCS 531, 10066, 10100, 10192, 10405, 11107 6
Counting 147, 357, 674 3
change
Edit 164, 526 2
Distance
Graphs Problem
Floyd 112, 117, 122, 193, 336, 352, 383, 429, 436, 469, 532, 534, 536, 544 32
Warshall / 567, 590, 614, 615, 657, 677, 679, 762, 785, 10000, 10004, 10009
DFS / BFS 10010, 10048, 10099, 10116, 10171, 10543

Network 820, 10092, 10249 3

Flow
Max 670, 753, 10080 3
Bipartite
Matching
Flood Fill 352, 572 2
Articulatio 315, 796 2
n Point
MST 10034, 10147, 10397 3
Union 459, 793, 10507 3
Find
Chess 167, 278, 439, 750 4
Mixed Problems
Anagram 153, 156, 195, 454, 630 5
Sorting 120, 299, 501, 612, 755, 10008, 10107, 10152, 10194, 10258, 10282 16
10305, 10327, 10810, 11321, 11330
Encryptio 245, 458, 554, 740, 850, 10062 6
n
Greedy 10020, 10249, 10340 3
Algorithm
Josephus 130, 151, 305, 402, 440, 10015, 11053 7
Card 162, 462, 555 3
Game
BNF 464, 533 2
Parser
Simulation 130, 133, 144, 151, 305, 327, 339, 362, 379, 402, 440, 556, 637, 758 16
10033, 10500
Output- 312, 320, 330, 337, 381, 391, 392, 400, 403, 445, 488, 706, 10082 13
related
Array 466, 10132, 10324, 10360, 10443 5

Nikson Kanti Paul, Dept of CSE, SUST Page 2

Manipulati
on
Binary 10282, 10295, 10474 3
Search
Backtracki 216, 291, 422, 524, 529, 539, 571, 572, 574, 10067, 10276, 10285 18
ng 10301, 10344, 10400, 10422, 10452,11076
3n+1 100, 371, 694 3
Problem
Ad Hoc / 101, 102, 103, 105, 118, 119, 121, 128, 142, 145, 154, 155, 187, 220 150
Easy 227, 232, 256, 271, 272, 291, 297, 299, 300, 311, 325, 333, 335, 340
Problem 344, 349, 353, 362, 380, 384, 392, 394, 401, 408, 409, 413, 414, 417
434, 442, 444, 447, 455, 457, 460, 468, 482, 483, 484, 486, 489, 492
494, 496, 499, 537, 541, 542, 551, 562, 573, 574, 576, 586, 587, 591
602, 608, 612, 613, 616, 617, 620, 621, 642, 654, 656, 661, 668, 671
673, 694, 729, 739, 755, 837, 10008, 10015, 10017, 10019, 10025, 10038
10041, 10045, 10050, 10055, 10057, 10070, 10079, 10102, 10126, 10161
10170, 10176, 10182, 10189, 10222, 10260, 10281, 10293, 10300, 10302
10305, 10340, 10346, 10347, 10361, 10370, 10407, 10409, 10424, 10469
10487, 10530, 10591, 10611, 10633, 10693, 10812, 10921, 10931, 10935
10940, 10945, 11057, 11059, 11062, 11063, 11068, 11074, 11083, 11148
11172, 11185, 11192 11332

Total 538

This problems are available at ( http://acm.uva.es/p ). New problems are added after each online
contest at Valladolid Online Judge as well as after each ACM Regional Programming Contest,
problems are added to live ACM archive ( http://cii-judge.baylor.edu/ ).

New site for ACM Programmer: http://uva.onlinejudge.org/

Nikson Kanti Paul, Dept of CSE, SUST Page 3