0.33 URAL Orthography URAL Team.GOV! URAL Fisherman an

Size: px

Start display at page:

Download "0.33 URAL Orthography URAL Team.GOV! URAL Fisherman an"

焘持凤
7 years ago
Views:

1 snowyjone 0.1 LA Art Gallery LA Most Distant Point from the Sea LA Jungle Outpost POJ Raid POJ Beauty Contest LA Squares URAL Hail URAL Logarithm URAL Hotel URAL Graph Decomposition URAL Spy URAL Bottle Taps POJ A Triangle and a Circle POJ Telescope URAL AntiCAPS URAL Elevator URAL Erudite URAL Country of Fools URAL Taxi URAL Queens in Peaceful Positions SGU140 - Integer Sequences SPOJ CIRUT - CIRU URAL In the Army Now URAL Tmutarakan Exams URAL E-screen URAL Nikifor URAL Get the Right Route Plate! URAL Square Country URAL The First Nonqualifying URAL Crazy Professor URAL Fridge URAL Jack s Last Word

2 0.33 URAL Orthography URAL Team.GOV! URAL Fisherman and Barbell URAL Dispute URAL Some Words about Sport URAL Chase in Subway URAL Electronic Auction URAL No Somking! CF107E - Darts URAL Ambitious Experiment URAL Caterpillars URAL Different Sums URAL Simple Expression URAL Friends and Berries URAL Game of Nuts URAL Hard Rock URAL Interesting Numbers URAL Juice Cocktails URAL Kirill the Gardener URAL Log Files URAL Samurai s Stroke

3 0.1 LA Art Gallery SYSU NotGoodAtGeometry 0.2 LA Most Distant Point from the Sea SYSU NotGoodAtGeometry k k 0.3 LA Jungle Outpost SYSU NotGoodAtGeometry n k k 0.4 POJ Raid SYSU NotGoodAtGeometry A B AB 3

4 δ 2δ POJ Beauty Contest USACO 0.6 LA Squares SYSU NotGoodAtGeometry 0.7 URAL Hail sysu1602 h d d 4

5 0.8 URAL Logarithm sysu1602 log 10 0 = bit URAL Hotel sysu1602 n n 0.10 URAL Graph Decomposition sysu URAL Spy sysu1602 5

6 0.12 URAL Bottle Taps sysu1602 n m n 20, m 100 n + m 0.13 POJ A Triangle and a Circle POJ 0.14 POJ Telescope SYSU NotGoodAtGeometry 0.15 URAL AntiCAPS sysu1603 6

7 0.16 URAL Elevator sysu1603 k v 1 15s 5s u 0.17 URAL Erudite sysu DFS set 0.18 URAL Country of Fools sysu1603 n k n 7

8 0.19 URAL Taxi sysu URAL Queens in Peaceful Positions sysu1601 n n n n SGU140 - Integer Sequences SYSU NotGoodAtMath n a n x a x b (mod p) n 100, a i , p 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 ) P SPOJ CIRUT - CIRU2 SYSU NotGoodAtGeometry 8

9 n n n 1000 k +1 1 π π π π 0.23 URAL In the Army Now sysu 1605 k 10, n k n 0.24 URAL Tmutarakan Exams sysu 1605 k s s k 1, k ( s/2 ) 3 k ( s/3 ), k k t ( s/t k ) ( 1) d(t) d(t) t mobius ( 1) d(t) = µ(t) s ( ) s/t µ(t) k t=2 9

10 mobius 0.25 URAL E-screen sysu URAL Nikifor 3 sysu mod7 7 r t = 10000r%7 t 0 (mod 7) t URAL Get the Right Route Plate! sysu 1605 n

11 0.28 URAL Square Country 2 sysu 1605 l m 1. a a m 100 O(m 3 ) 0.29 URAL The First Nonqualifying sysu 1606 Regional set, 0.30 URAL Crazy Professor sysu 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 URAL Fridge sysu

12 n 0.32 URAL Jack s Last Word sysu 1606 kmp last KMP 0.33 URAL Orthography sysu 1606 n URAL Team.GOV! sysu 1606 k n a i k 3 12

13 0.35 URAL Fisherman and Barbell sysu URAL 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 P URAL Some Words about Sport sysu 1607 n n 0.38 URAL Chase in Subway sysu

14 s i t i l s i = t i + l 0.39 URAL Electronic Auction sysu 1607 :1 k 2 k 3 p k p k 0.40 URAL No Somking! sysu NotGoodAtGeometry n n x x 0.41 CF107E - Darts sysu NotGoodAtGeometry 14

15 / 0.42 URAL Ambitious Experiment n m l, r, d i (l i r) d 1 n, m n O( n) 0.43 URAL Caterpillars n i t i t i q x 1 n 10 6, 1 t i 10 9, 1 q 10 6, 1 x URAL Different Sums n k 15

16 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 URAL Simple Expression a, b, c a b c ab bc + - a b c a b c 0.46 URAL 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 URAL Game of Nuts n a i a i 1 /2 16

17 0.48 URAL Hard Rock n m m n 0.49 URAL Interesting Numbers [L, R] [L, R] :(1) (2) 2 L < R (1) n = p q 1 p q q > URAL Juice Cocktails n

18 0.51 URAL 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 URAL Log Files ACM 0.53 URAL Samurai s Stroke SYSU-1 18

19 19

0.33 CF74C - The Last Hole! LA Trash Removal SGU78 - Fuel

0.33 CF74C - The Last Hole! LA Trash Removal SGU78 - Fuel 016 1 snowyjone 0.1 POJ318 - TOYS.................................... 3 0. POJ3304 - Segments.................................. 3 0.3 POJ139 - Circle Through Three Points....................... 3 0.4 CF70A