2016 2 snowyjone 0.1 LA2512 - Art Gallery................................. 3 0.2 LA3890 - Most Distant Point from the Sea...................... 3 0.3 LA4992 - Jungle Outpost............................... 3 0.4 POJ3714 - Raid..................................... 3 0.5 POJ2187 - Beauty Contest.............................. 4 0.6 LA4728 - Squares.................................... 4 0.7 URAL1317 - Hail.................................... 4 0.8 URAL1318 - Logarithm................................ 5 0.9 URAL1319 - Hotel................................... 5 0.10 URAL1320 - Graph Decomposition.......................... 5 0.11 URAL1322 - Spy.................................... 5 0.12 URAL1326 - Bottle Taps............................... 6 0.13 POJ2986 - A Triangle and a Circle.......................... 6 0.14 POJ3675 - Telescope.................................. 6 0.15 URAL1601 - AntiCAPS................................ 6 0.16 URAL1602 - Elevator................................. 7 0.17 URAL1603 - Erudite.................................. 7 0.18 URAL1604 - Country of Fools............................. 7 0.19 URAL1607 - Taxi.................................... 8 0.20 URAL1034 - Queens in Peaceful Positions...................... 8 0.21 SGU140 - Integer Sequences.............................. 8 0.22 SPOJ CIRUT - CIRU2................................. 8 0.23 URAL1090 - In the Army Now............................ 9 0.24 URAL1091 - Tmutarakan Exams........................... 9 0.25 URAL1094 - E-screen................................. 10 0.26 URAL1095 - Nikifor 3................................. 10 0.27 URAL1096 - Get the Right Route Plate!....................... 10 0.28 URAL1097 - Square Country 2............................ 11 0.29 URAL1680 - The First Nonqualifying........................ 11 0.30 URAL1682 - Crazy Professor............................. 11 0.31 URAL1683 - Fridge................................... 11 0.32 URAL1684 - Jack s Last Word............................ 12 1
0.33 URAL1685 - Orthography............................... 12 0.34 URAL1688 - Team.GOV!............................... 12 0.35 URAL1689 - Fisherman and Barbell......................... 13 0.36 URAL1309 - Dispute.................................. 13 0.37 URAL1313 - Some Words about Sport........................ 13 0.38 URAL1314 - Chase in Subway............................. 13 0.39 URAL1316 - Electronic Auction............................ 14 0.40 URAL1469 - No Somking!............................... 14 0.41 CF107E - Darts..................................... 14 0.42 URAL2062 - Ambitious Experiment......................... 15 0.43 URAL2064 - Caterpillars............................... 15 0.44 URAL2065 - Different Sums.............................. 15 0.45 URAL2066 - Simple Expression............................ 16 0.46 URAL2067 - Friends and Berries........................... 16 0.47 URAL2068 - Game of Nuts.............................. 16 0.48 URAL2069 - Hard Rock................................ 17 0.49 URAL2070 - Interesting Numbers........................... 17 0.50 URAL2071 - Juice Cocktails.............................. 17 0.51 URAL2072 - Kirill the Gardener 3.......................... 18 0.52 URAL2073 - Log Files................................. 18 0.53 URAL1838 - Samurai s Stroke............................. 18 2
0.1 LA2512 - Art Gallery SYSU NotGoodAtGeometry 0.2 LA3890 - Most Distant Point from the Sea SYSU NotGoodAtGeometry k k 0.3 LA4992 - Jungle Outpost SYSU NotGoodAtGeometry n k k 0.4 POJ3714 - Raid SYSU NotGoodAtGeometry A B AB 3
δ 2δ 7 0.5 POJ2187 - Beauty Contest USACO 0.6 LA4728 - Squares SYSU NotGoodAtGeometry 0.7 URAL1317 - Hail sysu1602 h d d 4
0.8 URAL1318 - Logarithm sysu1602 log 10 0 = 0 128-bit 10 1 10 38 10 128 0.9 URAL1319 - Hotel sysu1602 n n 0.10 URAL1320 - Graph Decomposition sysu1602 0.11 URAL1322 - Spy sysu1602 5
0.12 URAL1326 - Bottle Taps sysu1602 n m n 20, m 100 n + m 0.13 POJ2986 - A Triangle and a Circle POJ 0.14 POJ3675 - Telescope SYSU NotGoodAtGeometry 0.15 URAL1601 - AntiCAPS sysu1603 6
0.16 URAL1602 - Elevator sysu1603 k v 1 15s 5s u 0.17 URAL1603 - Erudite sysu1603 4 4 DFS set 0.18 URAL1604 - Country of Fools sysu1603 n k n 7
0.19 URAL1607 - Taxi sysu1603 0.20 URAL1034 - Queens in Peaceful Positions sysu1601 n n n n 50 0.21 SGU140 - Integer Sequences SYSU NotGoodAtMath n a n x a x b (mod p) n 100, a i 200000, p 10000 gcd(a 1, a i, p) = d i t i = b x n a n x i+1 a i+1 a i x i t i (mod d i ) P231 0.22 SPOJ CIRUT - CIRU2 SYSU NotGoodAtGeometry 8
n n n 1000 k +1 1 π π π π 0.23 URAL1090 - In the Army Now sysu 1605 k 10, n 10000 k n 0.24 URAL1091 - Tmutarakan Exams sysu 1605 k s s k 1, 10000 10000 2 k ( s/2 ) 3 k ( s/3 ), k k 6 2 3 30 2 3 5 6 10 15 t ( s/t k ) ( 1) d(t) d(t) t mobius ( 1) d(t) = µ(t) s ( ) s/t µ(t) k t=2 9
mobius 0.25 URAL1094 - E-screen sysu 1605 80 1 0.26 URAL1095 - Nikifor 3 sysu 1605 20 1 2 3 4. 7 1234 24 mod7 7 r t = 10000r%7 t 0 (mod 7) 4123 7 7 t 1234 0 0.27 URAL1096 - Get the Right Route Plate! sysu 1605 n + 1 10
0.28 URAL1097 - Square Country 2 sysu 1605 l m 1. a a m 100 O(m 3 ) 0.29 URAL1680 - The First Nonqualifying sysu 1606 Regional set, 0.30 URAL1682 - Crazy Professor sysu 1606 1 a b a 2 + b 0 (mod k) a + b 2 0 (mod k) k k 10 5 k 2k 3k set i mod k i 2 mod k i n n O(k) O(k log k) 0.31 URAL1683 - Fridge sysu 1606 11
n 0.32 URAL1684 - Jack s Last Word sysu 1606 kmp last KMP 0.33 URAL1685 - Orthography sysu 1606 n + 1 2 0.34 URAL1688 - Team.GOV! sysu 1606 k n a i k 3 12
0.35 URAL1689 - Fisherman and Barbell sysu 1606 0.36 URAL1309 - Dispute sysu 1607 f (0) = 0 f (n) = g(n, f (n 1)) g(x, y) = ((y 1)x 5 + x 3 xy + 3x + 7y) mod 9973 n 10 5 P106 0.37 URAL1313 - Some Words about Sport sysu 1607 n n 0.38 URAL1314 - Chase in Subway sysu 1607 13
s i t i l s i = t i + l 0.39 URAL1316 - Electronic Auction sysu 1607 :1 k 2 k 3 p k p k 0.40 URAL1469 - No Somking! sysu NotGoodAtGeometry n n 50000 x x 0.41 CF107E - Darts sysu NotGoodAtGeometry 14
/ 0.42 URAL2062 - Ambitious Experiment n m l, r, d i (l i r) d 1 n, m 3 10 5 n O( n) 0.43 URAL2064 - Caterpillars n i t i t i q x 1 n 10 6, 1 t i 10 9, 1 q 10 6, 1 x 10 6 0 10 6 0.44 URAL2065 - Different Sums n k 15
0, 1, 1, 2, 2, k 0 1 n k 0 4, 3, 2, 1, 0, 1, 2, 3, 0, 0, 0 n = 11, k = 8 k k k 0.45 URAL2066 - Simple Expression a, b, c a b c ab bc + - a b c a b c 0.46 URAL2067 - Friends and Berries (x i, y i ) (u, v) w {u, v} dist(u, w) + dist(v, w) dist(u, v) dist(u, w) + dist(v, w) dist(u, v) 0.47 URAL2068 - Game of Nuts n a i a i 1 /2 16
0.48 URAL2069 - Hard Rock n m m n 0.49 URAL2070 - Interesting Numbers [L, R] [L, R] :(1) (2) 2 L < R 10 12 (1) n = p q 1 p q q > 2 0.50 URAL2071 - Juice Cocktails n 7 7 17
0.51 URAL2072 - Kirill the Gardener 3 n a i 1 n l i, r i i dp i, dpr i i dp dpl i = l i r i + min{ r i l i 1 + dpl i 1, r i r i 1 + dpr i 1 } dpr i = l i r i + min{ l i l i 1 + dpl i 1, l i r i 1 + dpr i 1 } 0.52 URAL2073 - Log Files ACM 0.53 URAL1838 - Samurai s Stroke SYSU-1 18
19