您的位置：首页 > 其它

poj题目分类

2014-08-18 10:39 344 查看

olya定理
66% 2005-4-28

1287 Networking 42% 2005-4-22

1288 Sly Number 数论->解模线性方程组
80% 2005-3-16

1289 The Cat in the Hat 78% 2005-5-2

1290 Grandpa's Rubik Cube 28% 2005-4-15

1291 This Sentence is False 58% 2005-3-31

1292 Will Indiana Jones Get There? 70% 2005-3-31

1293 Duty Free Shop DP 89% 2005-5-6

1294 Not Too Convex Hull 75% 2005-3-31

1295 I hate SPAM, but some people love it 38% 2005-4-30

1296 Noise Effect 53% 2005-3-31

1297 Supermarket 82% 2005-4-29

1298 The Hardest Problem Ever送分题 37% 2005-5-7

1299 Polar Explorer 65% 2005-5-4

1300 Door Man 58% 2005-4-10

1301 The Umbrella Problem: 2054 45% 2005-4-1

1302 Blue Gene, Jr. 23% 2005-5-7

1303 Byte Me! 60% 2005-5-5

1304 World's Worst Bus Schedule 52% 2005-4-2

1305 Fermat vs. Pythagoras 47% 2005-5-3

1306 Combinations 45% 2005-5-7

1307 Mapping the Route 45% 2005-4-28

1308 Is It A Tree? 75% 2005-4-28

1309 Coconuts, Revisited 64% 2005-5-3

1310 Nonstop Travel 69% 2005-4-28

1311 Doing Windows 76% 2005-3-24

1312 Numerically Speaking 30% 2005-4-28

1313 Booklet Printing 46% 2005-4-27

1314 Finding Rectangles 63% 2005-4-26

1315 Don't Get Rooked 28% 2005-5-4

1316 Self Numbers 递推　同Humble Number一样
48% 2005-5-7

1317 Do the Untwist 33% 2005-5-6

1318 Word Amalgamation 39% 2005-5-6

1319 Pipe Fitters 36% 2005-4-16

1320 Street Numbers 50% 2005-5-5

1321 棋盘问题 59% 2005-4-27

1322 Chocolate 递推/组合数学
75% 2005-5-1

1323 Game Prediction 贪心 53% 2005-5-7

1324 Holedox Moving BFS+压缩储存 79% 2005-5-7

1325 Machine Schedule 图论->二分图的最大匹配
62% 2005-5-6

1326 Mileage Bank送分题 67% 2005-5-7

1327 Moving Object Recognition模拟? 53% 2005-5-6

1328 Radar Installation贪心（差分约束系统的特例） 80% 2005-5-7

1329 Circle Through Three Points 66% 2005-5-5

1330 Nearest Common Ancestors 52% 2005-5-6

1331 Multiply 47% 2005-5-7

1332 Finding Liars 52% 2005-4-2

1333 Christmas Gifts 44% 2004-12-10

1334 Two Mountaineers 78% 2005-4-15

1335 Digital Onion 70% 2004-12-10

1336 The K-League 68% 2005-4-28

1337 A Lazy Worker 46% 2005-4-6

1338 Ugly Numbers 递推(有O(n)算法)
70% 2005-5-7

1339 poker card game 76% 2005-4-7

1340 The Longest Detour Problem 75% 2004-12-10

1341 The Strongest Subchains 86% 2005-2-3

1342 Tag Trees 52% 2004-12-10

1343 Rooted Trees Isomorphism 88% 2004-12-10

1344 Tree Size Problem 69% 2004-12-4

1345 Address Recovery 50% 2005-3-27

1346 Board of Directors Meeting 60% 2004-12-10

1347 Triangle 62% 2005-3-31

1348 Computing 81% 2005-4-24

1349 Coding of Permutations 74% 2005-4-7

1350 Cabric Number Problem 73% 2005-5-5

1351 Number of Locks 58% 2005-3-12

1352 Quantity of White Mice 83% 2005-4-27

1353 Color Change of Go Game Pieces 54% 2005-4-27

1354 Placement of Keys 54% 2005-5-7

1355 Selecting the Optimal Teaching Fiends 92% 2005-2-10

1356 Grandpa's Other Estate 55% 2005-4-27

1357 Afshung Pizza Delivery 30% 2005-4-16

1358 Housing Complexes 59% 2005-3-31

1359 Spacecraft Malfunction 60% 2005-3-17

1360 Blue x Red = Bang 73% 2005-5-4

1361 JaWs 86% 2004-12-10

1362 Skew Binary 48% 2005-5-2

1363 Rails 78% 2005-5-3

1364 King 图论->无负权回路的有向图的最长路->BellmanFord
38% 2005-3-31

1365 Prime Land 45% 2005-4-27

1366 Word 79% 2005-4-27

1367 Time 56% 2005-4-27

1368 Puzzle 87% 2005-3-31

1369 Append 75% 2005-3-29

1370 Gossiping (数论->模线性方程有无解的判断)+(图论->DFS)
56% 2005-5-3

1371 Tin Cutter 79% 2005-3-22

1372 FORCAL 60% 2005-3-30

1373 L-system 95% 2005-4-16

1374 Crosswords 62% 2005-4-17

1375 Intervals几何 64% 2005-4-15

1376 Robot 67% 2005-4-10

1377 Good Approximation Problem 52% 2005-4-27

1378 Power Cable Problem 64% 2005-2-20

1379 Run Away 计算几何-> 83% 2004-12-10

1380 Equipment Box 几何 80% 2005-5-6

1381 Secret Code 72% 2005-5-3

1382 The Proper Key 61% 2005-5-3

1383 Labyrinth 图论->树的最长路
83% 2005-5-3

1384 Piggy-Bank 66% 2005-5-5

1385 Lifting the Stone 75% 2005-5-3

1386 Play on Words 73% 2005-5-3

1387 The Constraint Densest Submatrix 76% 2005-4-19

1388 Hinge Node Problem 31% 2005-4-17

1389 Area of Simple Polygons 83% 2004-12-10

1390 Blocks 70% 2005-3-10

1391 Erdos Numbers n/a 83% 2005-4-28

1392 Ouroboros Snake 73% 2005-4-24

1393 Fold-up Patterns 50% 2004-12-10

1394 Railroad 图论->Dijkstra 78% 2005-4-27

1395 Cog-Wheels 数学->解正系数的线性方程组
89% 2005-4-29

1396 Simple Arithmetics 54% 2005-4-28

1397 The Bulk 33% 2005-3-31

1398 Complete the sequence! 55% 2005-4-17

1399 Direct Visibility 60% 2005-4-26

1400 Complicated Expressions 69% 2005-5-4

1401 Factorial 46% 2005-5-7

1402 The Game of Master-Mind 50% 2005-3-31

1403 Hotline 0% 2005-2-25

1404 I-Keyboard 56% 2005-4-27

1405 Heritage 74% 2005-5-7

1406 A Starship Hakodate-maru 49% 2005-5-6

1407 e-market 72% 2005-4-18

1408 Fishnet 几何 30% 2005-3-31

1409 77377 69% 2005-5-4

1410 Intersection 82% 2005-5-3

1411 Calling Extraterrestrial Intelligence Again 送分题 75% 2005-5-4

1412 Equals are Equals 73% 2004-12-10

1413 GIGA Universe Cup 59% 2004-12-10

1414 Life Line 26% 2004-12-16

1415 Map of Ninja House 78% 2004-12-10

1416 Shredding Company 40% 2005-5-4

1417 True Liars 75% 2004-12-10

1418 Viva Confetti 69% 2004-12-10

1419 Graph Coloring 58% 2005-4-13

1420 Spreadsheet 50% 2005-4-8

1421 Peter's Calculator 50% 2005-5-6

1422 Air Raid 50% 2005-4-17

1423 Big Number 76% 2005-5-7

1424 Diamonds 56% 2005-2-17

1425 Enigmatic Travel 50% 2005-4-27

1426 Find The Multiple 48% 2005-5-2

1427 Get Them All 20% 2005-1-4

1428 Hermes' Colony 60% 2004-12-10

1429 Alice and Bobn/a 86% 2005-3-29

1430 Binary Stirling Numbers 日期处理 69% 2005-5-7

1431 Calendar of Maya 模拟 45% 2005-3-22

1432 Decoding Morse SequencesDP 71% 2005-5-4

1433 Exchanges 59% 2005-3-17

1434 Fill the Cisterns! 计算几何->离散化/
73% 2005-5-1

1435 Gates 44% 2005-4-27

1436 Horizontally Visible Segments 73% 2005-4-29

1437 Chat Rooms 83% 2005-4-30

1438 One-way Traffic 55% 2005-4-21

1439 Rhombs 67% 2005-5-3

1440 Varacious Steve 50% 2005-4-15

1441 Table 71% 2005-4-19

1442 Black Box 69% 2005-4-21

1443 DEL command 60% 2005-4-11

1444 Parallelepiped walk 40% 2005-5-2

1445 Random number 数据结构->碓
85% 2005-3-31

1446 Moscow Time 74% 2005-5-2

1447 Ambiguous Dates 日期处理 80% 2005-4-16

1448 Cube 50% 2005-5-4

1449 Enigma 0% 2005-3-31

1450 Gridland 图论(本来TSP问题是NP难的，但这个图比较特殊，由现成的构造方法)
26% 2005-5-7

1451 T9 58% 2005-5-3

1452 Signal Box 0% 2004-12-10

1453 Delta Encoding and Decoding 77% 2005-4-2

1454 Factorial Frequencies 60% 2005-5-1

1455 Crazy tea party 35% 2005-5-6

1456 Supermarket 73% 2005-5-5

1457 Lord of the Ring 83% 2005-3-29

1458 Common Subsequence DP->LCS 67% 2005-5-5

1459 Power Network 图论->最大流
62% 2005-5-7

1460 Firefighters 73% 2005-4-3

1461 Binary Polynomials 85% 2005-4-3

1462 Random Walk 模拟+解线性方程组
71% 2005-5-5

1463 Strategic game 贪心 74% 2005-5-5

1464 Company 86% 2005-4-27

1465 Multiple 82% 2005-5-4

1466 Girls and Boys图论->n/a 85% 2005-4-30

1467 Symbolic Derivation 67% 2005-5-6

1468 Rectangles 64% 2005-5-4

1469 COURSES贪心 74% 2005-5-6

1470 Closest Common Ancestors 76% 2005-5-1

1471 Triangles 55% 2005-5-1

1472 Instant Complexity 58% 2005-4-27

1473 There's Treasure Everywhere! 51% 2005-5-7

1474 Video Surveillance 36% 2005-4-27

1475 Pushing BoxesDP 57% 2005-3-31

1476 Always On the Run 搜索->BFS 66% 2005-4-16

1477 Box of Bricks n/a 56% 2005-5-2

1478 Island of Logic 29% 2005-4-27

1479 MBone 33% 2005-2-26

1480 Optimal Programs 搜索->BFS 79% 2005-4-16

1481 The Die Is Cast 送分题 37% 2005-3-31

1482 It's not a Bug, It's a Feature! 搜索->BFS 45% 2005-4-6

1483 Going in Circles on Alpha Centauri模拟 0% 2005-3-31

1484 Blowing Fuses 送分题 48% 2005-4-27

1485 Fast Food DP(似乎就是ioi2000的postoffice)
72% 2005-4-21

1486 Sorting Slides 图论->拓扑排序
27% 2005-2-26

1487 Single-Player Games 67% 2005-3-31

1488 TEX Quotes 51% 2005-5-6

1489 Egyptian Multiplication 50% 2005-4-27

1490 Cabinets 57% 2005-4-27

1491 Pi 42% 2005-5-7

1492 Up and Down Sequences 27% 2005-5-6

1493 Machined Surfaces n/a 36% 2005-5-5

1494 Sunrise 30% 2005-4-14

1495 LED Test 39% 2005-4-29

1496 Word Index 36% 2005-5-6

1497 Molecules 0% 2005-4-14

1498 Matching Meetings 71% 2005-4-29

1499 Supercomputer Selection, The Sequel 43% 2005-4-26

1500 Polygonal Puzzle 86% 2005-4-26

1501 Word-Search Wonder 55% 2005-5-1

1502 MPI Maelstrom 42% 2005-4-9

1503 Integer Inquiry 67% 2005-5-7

1504 Adding Reversed Numbers 55% 2005-5-6

1505 Copying Books DP+二分查找 88% 2005-5-1

1506 Substitution Cipher 94% 2005-2-27

1507 Commedia dell' arte 79% 2005-4-16

1508 Skyscraper Floors 90% 2005-2-27

1509 Glass Beads n/a 59% 2005-5-1

1510 Hares and Foxes 数论 85% 2005-4-13

1511 Invitation Cards 75% 2005-5-5

1512 Keeps Going and Going and ... 模拟 50% 2005-2-27

1513 Scheduling Lectures DP 64% 2005-4-22

1514 Metal Cutting 几何 37% 2005-4-1

1515 Street Directions 图论->把一个无向连通图改造成为有向强连通图
62% 2005-4-1

1516 Parallel Deadlock 67% 2005-5-7

1517 u Calculate e 送分题 35% 2005-5-6

1518 Problem Bee 几何 40% 2005-5-6

1519 Digital Roots 送分题(位数可能很大)
73% 2005-5-7

1520 Scramble Sort 排序 50% 2005-4-20

1521 Entropy 47% 2005-5-6

1522 N-Credible Mazes 42% 2005-5-3

1523 SPF 61% 2005-4-27

1524 Cowculations 28% 2005-4-29

1525 Hi-Q 20% 2005-3-31

1526 Call Forwarding 19% 2005-4-28

1527 Making the Grade 14% 2005-4-25

1528 Perfection 49% 2005-5-7

1529 Shipping Routes 79% 2005-3-31

1530 Slurpys 43% 2005-5-7

1531 Trooper of Bam 100% 2004-12-10

1532 Mixed Numbers 93% 2004-12-10

1533 Mystery 91% 2005-5-2

1534 Terrorist Attack 79% 2004-12-10

1535 Forgetful 84% 2005-5-2

1536 Trains 97% 2004-12-10

1537 Identifying Legal Pascal Real Constants 75% 2005-5-6

1538 Extrapolation Using a Difference Table 55% 2005-5-6

1539 Evaluating Simple C Expressions 53% 2005-5-4

1540 The Finite State Text-Processing 50% 2005-2-27

1541 Dart-a-Mania 64% 2005-4-18

1542 DNA Translation 74% 2005-4-26

1543 Perfect Cubes 51% 2005-5-7

1544 A Puzzling Problem 70% 2005-3-5

1545 Galactic Import 33% 2005-5-6

1546 Basically Speaking 48% 2005-5-6

1547 Clay Bully 送分题 49% 2005-5-4

1548 Robots 60% 2005-5-1

1549 Bright Bracelet 81% 2005-5-1

1550 Treadmill 62% 2005-4-26

1551 Data Mining? 47% 2005-5-1

1552 Doubles 51% 2005-5-6

1553 Fax Regions 78% 2005-3-31

1554 Tournament Brackets 69% 2005-4-9

1555 Polynomial Showdown 送分题(非常阴险)
65% 2005-5-5

1556 The Doors 57% 2005-4-27

1557 Mapmaker 19% 2005-4-28

1558 Board Silly 36% 2005-5-5

1559 Equation Elation 50% 2005-3-31

1560 18 Wheeler Caravans (aka Semigroups) 53% 2005-5-5

1561 Another Puzzling Problem 57% 2005-4-27

1562 Oil Deposits 31% 2005-5-6

1563 The Snail 送分题 48% 2005-5-4

1564 Sum It Up 57% 2005-5-4

1565 Skew Binary 22% 2005-5-4

1566 Haiku Review 57% 2005-5-4

1567 WIMP 20% 2005-2-27

1568 Find the Winning Move 28% 2005-5-6

1569 Myacm Triangles 23% 2005-4-15

1570 Exchange Rates 48% 2005-5-5

1571 Loansome Car Buyer 55% 2005-4-9

1572 Automatic Editing 78% 2005-4-27

1573 Robot Motion 43% 2005-5-6

1574 The Triangle Game 22% 2005-5-7

1575 Easier Done Than Said? 52% 2005-4-30

1576 Colorville 69% 2005-1-18

1577 Falling Leaves 50% 2005-3-19

1578 Instruens Fabulam 51% 2005-4-27

1579 Function Run Fun 42% 2005-5-4

1580 String Matching 63% 2005-5-7

1581 A Contesting Decision 34% 2005-5-3

1582 Which Way Do I Go? 89% 2005-3-31

1583 Choose Your Words Carefully 78% 2005-5-1

1584 A Round Peg in a Ground Hole 77% 2005-3-31

1585 Helping Florida 73% 2005-5-1

1586 Three Sides Make a Triangle 91% 2005-5-5

1587 High and Dry 88% 2005-3-31

1588 Reverse Roman Notation 72% 2005-3-31

1589 Unix ls 64% 2005-5-2

1590 Palindromes 65% 2005-5-7

1591 M*A*S*H 53% 2005-4-26

1592 Postscript 77% 2005-4-24

1593 Radar Scopes 67% 2005-4-19

1594 Message Routing 50% 2005-2-27

1595 Prime Cuts 56% 2005-5-7

1596 Gears on a Board 62% 2005-4-26

1597 Uniform Generator 63% 2005-5-1

1598 Excuses, Excuses! 60% 2005-4-20

1599 Station Balance 52% 2005-3-31

1600 Centipede Collisions 84% 2005-4-25

1601 Pizza Anyone? 搜索 71% 2005-5-5

1602 Zip 85% 2005-4-21

1603 Risk 50% 2005-5-7

1604 Just the Facts 送分题 64% 2005-5-2

1605 Horse Shoe Scoring几何 86% 2005-4-1

1606 Jugs数论/搜索
26% 2005-4-29

1607 Deck 61% 2005-5-2

1608 Banal Tickets 99% 2005-5-7

1609 Tiling Up Blocks 67% 2005-5-4

1610 Quad Trees 48% 2005-3-15

1611 The Suspects 68% 2005-5-1

1612 The Geodetic Set Problem 71% 2005-1-22

1613 Cave Raider 71% 2005-1-4

1614 Space AI Bombs 69% 2004-12-10

1615 Merging Sequences Problem 94% 2005-4-18

1616 Harmonic Periods 52% 2005-5-3

1617 Crypto Columns 48% 2005-5-7

1618 Decorations 66% 2005-5-7

1619 EKG Sequence 66% 2005-5-7

1620 Phone Home 64% 2005-5-7

1621 Polly Nomials 50% 2005-1-26

1622 Pushing Boxes 44% 2004-12-10

1623 Squadtrees 65% 2005-5-7

1624 This Takes the Cake 52% 2005-5-7

1625 Censored! 82% 2005-4-2

1626 Chapayev 87% 2005-4-22

1627 Experiment "X": Explosions Expected 89% 2005-5-7

1629 Fillword 44% 2005-5-6

1630 Max Separation 73% 2004-12-10

1631 Bridging signals DP+二分查找 74% 2005-4-21

1632 Vase collection 图论->最大完全图
66% 2005-3-26

1633 Gladiators DP 46% 2005-5-1

1634 Who's the boss? 排序 78% 2005-5-2

1635 Subway tree systems 图论->不同表示法的二叉树判同
64% 2005-4-10

1636 Prison rearrangement 50% 2005-1-13

1637 Sightseeing tour 图论->欧拉回路
67% 2005-4-29

1638 A number game 博弈论 69% 2005-4-1

1639 Picnic Planning 图论-> 87% 2005-4-22

1640 Poly-polygonal Numbers 72% 2005-4-21

1641 Rational Approximation 数论 36% 2005-4-22

1642 Stacking Cubes 61% 2005-4-29

1643 Checker's Check 69% 2005-1-16

1644 To Bet or Not To Bet 66% 2005-4-21

1645 BSP Trees 54% 2005-4-21

1646 Double Trouble 高精度 64% 2005-4-21

1647 One-move checkmate 82% 2005-5-7

1648 Countryside Highway 86% 2005-5-6

1649 Market Place 73% 2005-4-23

1650 Integer Approximation 80% 2005-5-7

1651 Multiplication Puzzle 73% 2005-5-7

1652 Holey Cloth 70% 2005-5-3

1653 Compacting Stickers 57% 2005-4-21

1654 Area几何 88% 2005-5-7

1655 Balancing Act 75% 2005-5-7

1656 Counting Black 39% 2005-5-6

1657 Distance on Chessboard 送分题 70% 2005-5-7

1658 Eva's Problem 送分题 49% 2005-5-7

1659 Frogs' Neighborhood 70% 2005-4-30

1660 Princess FroG 构造 89% 2005-5-7

1661 Help JimmyDP 82% 2005-5-6

1662 CoIns 84% 2005-4-29

1663 Number Steps 送分题 37% 2005-5-7

1664 放苹果组合数学->递推
39% 2005-5-7

1665 Biker's Trip Odometer 43% 2005-5-7

1666 Candy Sharing Game 43% 2005-5-7

1667 Peg Game 78% 2005-4-1

1668 Taxation With Representation Overdone 69% 2005-4-1

1669 It's Logical 68% 2005-4-16

1670 Obstructed Rook Circuits 83% 2004-12-10

1671 Rhyme Schemes 53% 2005-5-5

1672 Fully Diversified Sequences of Sets 55% 2005-4-1

1673 EXOCENTER OF A TRIANGLE 57% 2005-4-1

1674 Sorting by Swapping n/a 64% 2005-5-6

1675 Happy Birthday! 74% 2005-3-20

1676 What time is it? 57% 2005-3-9

1677 Girls' Day 送分题 83% 2005-5-5

1678 I Love this Game! 72% 2005-5-5

1679 The Unique MST n/a 82% 2005-5-5

1680 Fork() Makes Trouble 20% 2004-12-14

1681 Painter's Problem 50% 2005-4-27

1682 Clans on the Three Gorges 71% 2004-12-10

1683 Puzzlestan 72% 2005-4-30

1684 Dynamic Declaration Language (DDL) 77% 2005-4-16

1685 Color Tunnels 62% 2005-4-29

1686 Lazy Math Instructor 69% 2005-4-30

1687 Buggy Sat 66% 2005-4-20

1688 Dolphin Pool 计算几何 78% 2005-4-30

1689 3002 Rubbery 49% 2005-2-3

1690 (Your)((Term)((Project))) 送分题 69% 2005-5-4

1691 Painting A Board 搜索/DP 39% 2005-4-9

1692 Crossed Matchings DP 53% 2005-5-5

1693 Counting Rectangles 几何 54% 2005-4-29

1694 An Old Stone Game 博弈论? 54% 2005-4-30

1695 Magazine Delivery 图论-> 59% 2005-4-30

1696 Space Ant 19% 2005-1-4

1697 The Erythea Campaign 57% 2005-4-30

1698 Alice's Chance 69% 2005-5-7

1699 Best Sequence 75% 2005-5-7

1700 Crossing River 77% 2005-5-7

1701 Dissatisfying Lift 85% 2005-5-7

1702 Eva's Balance 58% 2005-5-6

1703 Find them, Catch them 88% 2005-5-6

1704 Georgia and Bob 77% 2005-5-1

1705 Generational Replacement 84% 2005-4-30

1706 References 91% 2005-2-15

1707 Sum of powers 73% 2005-5-7

1708 Game 85% 2005-5-7

1709 Crossword 88% 2005-4-30

1710 Magic of David Copperfield 68% 2005-4-30

1711 Puncher 74% 2005-4-25

1712 Flying Stars DP 70% 2005-4-30

1713 Divide et unita 搜索 81% 2004-12-10

1714 The Cave 搜索/DP 78% 2005-1-20

1715 Hexadecimal Numbers n/a 80% 2005-4-29

1716 Integer Intervals 56% 2005-5-5

1717 Dominoes DP 55% 2005-3-21

1718 River Crossing DP 53% 2005-4-15

1719 Shooting Contest 贪心 64% 2005-5-7

1720 SQUARES 65% 2005-3-17

1721 CARDS 61% 2005-4-24

1722 SUBTRACT 60% 2005-3-25

1723 SOLDIERS 60% 2005-3-27

1724 ROADS 70% 2005-4-28

1725 BALL 29% 2005-5-4

1726 Tango Tango Insurrection 81% 2004-12-10

1727 Advanced Causal Measurements (ACM) 74% 2004-12-10

1728 A flea on a chessboard 76% 2005-5-7

1729 Jack and Jill 图论-> 67% 2005-3-17

1730 Perfect Pth Powers 数论 87% 2005-5-7

1731 orders 44% 2005-5-7

1732 Phone numbers DP 87% 2005-5-2

1733 Parity game 76% 2005-5-7

1734 Sightseeing trip 图论->Euler回路
61% 2005-4-25

1735 A Game on the Chessboard 33% 2005-5-4

1736 Block Town 67% 2005-5-4

1737 Connected Graph 68% 2005-4-25

1738 An old Stone Game 博弈论? 98% 2005-5-1

1739 Tony's Tour 97% 2004-12-17

1740 A New Stone Game 56% 2005-4-30

1741 Tree 博弈论? 94% 2005-5-2

1742 Coins 93% 2005-5-5

1743 Musical Theme 91% 2005-5-2

1744 Elevator Stopping Plan 88% 2005-4-30

1745 DivisibilityDP 73% 2005-5-5

1746 Loan 80% 2005-4-1

1747 Expression 40% 2005-4-1

1748 Computer Dialogue 56% 2005-3-11

1749 Lock Manager 53% 2005-4-1

1750 Dictionary 64% 2005-4-29

1751 Highways 图论-> 85% 2005-4-10

1752 Advertisement 贪心/图论->差分约束系统
50% 2005-4-21

1753 Flip Game 搜索->BFS 63% 2005-5-4

1754 Buffer Manager 76% 2005-5-4

1755 Triathlon 计算几何? 91% 2005-3-28

1756 Domino Puzzle 58% 2005-5-2

1757 Binary Search 73% 2005-4-1

1758 Frontier 61% 2005-4-21

1759 Garland 53% 2005-5-7

1760 Disk Tree 79% 2005-5-7

1761 Easy Task 74% 2005-5-3

1762 Bundling 20% 2005-3-16

1763 Shortcut 65% 2005-5-6

1764 Dice Contest 99% 2005-3-16

1765 November Rain 98% 2005-4-22

1766 Football 27% 2005-3-13

1767 Which is Next 73% 2005-3-12

1768 Hang or not to hang 70% 2005-3-14

1769 Minimizing maximizer 80% 2005-5-3

1770 Special Experiment 树形DP 81% 2005-3-24

1771 Elevator Stopping Plan DP 73% 2005-4-27

1772 New Go Game 构造? 91% 2005-3-10

1773 Outernet 模拟 62% 2005-4-16

1774 Fold Paper Strips 几何 72% 2005-3-10

1775 Sum of Factorials 送分题 79% 2005-5-6

1776 Task Sequences DP 78% 2005-4-6

1777 Vivian's Problem 数论 74% 2005-3-24

1778 All Discs Considered 89% 2005-2-18

1779 Boolean Logic 57% 2005-4-25

1780 Code 78% 2005-2-18

1781 In Danger 58% 2005-5-6

1782 Run Length Encoding 84% 2005-5-4

1783 Fractran 64% 2005-2-19

1784 Huffman's Greed 51% 2005-5-1

1785 Binary Search Heap Construction 91% 2005-4-30

1786 Bridge Hands 60% 2005-4-23

1787 Charlie's Change 87% 2005-4-23

1788 Building a New Depot 62% 2005-4-26

1789 Truck History 66% 2005-5-1

1790 Base Numbers 70% 2005-4-1

1791 Paper Cutting 36% 2005-4-23

1792 Hexagonal Routes 71% 2005-4-23

1793 Storehouse 74% 2005-4-23

1794 Castle Walls 83% 2005-5-1

1795 DNA Laboratory 90% 2005-5-4

1796 Extra Terrestrial PISA Test 49% 2005-5-2

1797 Heavy Transportation 80% 2005-5-6

1798 Dory's Phonebook 76% 2005-5-3

1799 Yeehaa! 49% 2005-5-7

1800 Magic Trick 89% 2005-5-5

1801 Formula Racing 82% 2005-5-4

1802 Ancient Plates 80% 2005-5-6

1803 Box Art 93% 2004-12-10

1804 Brainman 45% 2005-5-4

1805 Friends 82% 2005-5-5

1806 Manhattan 2025 34% 2005-5-4

1807 Mayan Dates 50% 2005-5-6

1808 Quadratic Residues 83% 2005-5-5

1809 Regetni 74% 2005-5-4

1810 Covering 92% 2005-4-12

1811 Prime Test 96% 2005-4-30

1812 Zuma Game 80% 2004-12-10

1813 Overlapped Shapes 78% 2004-12-10

1814 Polynomial 97% 2005-2-2

1815 Friendship 92% 2004-12-10

1816 Wild Words 89% 2005-3-13

1817 Traffic Jam 39% 2005-4-9

1818 ATP 85% 2005-4-21

1819 Disks 82% 2005-4-22

1820 Expression 100% 2005-1-29

1821 Fence 91% 2005-4-6

1822 Fence2 69% 2005-4-29

1823 Hotel 87% 2005-4-27

1824 TwoFour 72% 2005-1-18

1825 Young 57% 2005-4-21

1826 The Best Farm 82% 2005-4-6

1827 A Bunch Of Monsters 74% 2005-4-21

1828 Monkeys' Priden/a 66% 2005-5-7

1829 火力防御网 68% 2005-2-28

1830 开关问题 77% 2005-4-17

1831 不定方程组 69% 2005-4-9

1832 连环锁 76% 2005-4-17

1833 排列 66% 2005-5-4

1834 线段处理 88% 2004-12-10

1835 宇航员 71% 2005-4-30

1836 Alignment 88% 2005-5-2

1837 Balance 51% 2004-12-13

1838 Banana 74% 2004-12-14

1839 Cattle 89% 2005-2-12

1840 Eqs 81% 2005-4-4

1841 Meadow 78% 2005-4-30

1842 Parking 40% 2005-2-12

1843 Shire 94% 2004-12-13

1844 Sum 45% 2005-5-6

1845 Sumdiv 91% 2005-4-17

1846 System 78% 2005-4-13

1847 Tram 图论->单源最短路

1848 Tree 87% 2005-5-5

1849 Two 43% 2005-4-10

1850 Code 65% 2005-5-2

1851 Map 56% 2005-4-22

1852 Ants 50% 2005-4-23

1853 Cat 53% 2004-12-10

1854 Evil Straw Warts Live 84% 2005-4-12

1855 Mint 63% 2005-5-7

1856 Sea Battle 81% 2005-4-26

1857 To Europe! To Europe! 70% 2005-5-7

1858 Interesting Maze Game 70% 2005-4-27

1859 The Perfect Symmetry 71% 2005-5-4

1860 Currency Exchange 74% 2005-4-29

1861 Network 68% 2005-5-7

1862 Stripies 54% 2005-5-7

1863 Subnumber 87% 2005-4-1

1864 Funny Card Game 100% 2005-1-29

1865 Practice 26% 2005-4-15

1866 Help! 41% 2005-5-4

1867 Treequivalence 37% 2005-4-13

1868 Antiarithmetic? 56% 2005-5-1

1869 Test 56% 2005-4-1

1870 Bee Breeding 送分题 64% 2005-5-4

1871 Bullet Hole几何 83% 2005-5-4

1872 A Dicey Problem BFS 83% 2005-5-4

1873 The Fortified Forest 几何+回溯
81% 2005-5-6

1874 Trade on Verweggistan DP 83% 2005-5-6

1875 Robot 几何 78% 2005-4-8

1876 The Letter Carrier's Rounds 模拟 95% 2005-5-3

1877 Flooded! 数据结构->堆
69% 2005-5-5

1878 Jill's Bike 81% 2005-5-6

1879 Tempus et mobilius Time and motion 模拟+组合数学->

olya定理
52% 2005-5-5

1880 Variable Radix Huffman Encoding 81% 2005-2-18

1881 Sail Race 43% 2005-2-18

1882 Stamps 搜索+DP 81% 2005-5-5

1883 Theseus and the Minotaur 模拟 74% 2005-3-19

1884 Train Time 95% 2005-3-15

1885 Uncompress 78% 2005-5-5

1886 Borrowers 82% 2005-2-18

1887 Testing the CATCHER DP 67% 2005-4-20

1888 Crossword Answers 62% 2005-4-18

1889 Package Pricing DP 96% 2005-2-18

1890 Switching Channels 40% 2005-2-18

1891 Typesetting 99% 2005-2-18

1892 VTAS - Vessel Traffic Advisory Service 100% 2004-12-10

1893 Monitoring Wheelchair Patients 模拟+几何
84% 2005-2-18

1894 Alternative Scale of Notation 76% 2005-4-11

1895 Bring Them There 88% 2005-4-14

1896 Code Formatting 74% 2005-4-11

1897 Data Mining 85% 2005-4-27

1898 Entropy 87% 2005-4-13

1899 Farmer Bill's Problem 85% 2005-5-4

1900 Game 76% 2005-5-1

1901 Hypertransmission 88% 2005-5-5

1902 Illumination 95% 2005-4-21

1903 Jurassic Remains 76% 2005-4-28

1904 King's Quest 93% 2005-4-21

1905 Expanding Rods 88% 2005-5-7

1906 Three powers 70% 2005-5-7

1907 Work Reduction 80% 2005-5-5

1908 Grid Speed 91% 2005-5-5

1909 Marbles on a tree 61% 2005-5-5

1910 Adam's Genes 40% 2005-4-1

1911 A Well-Formed Problem 33% 2005-4-1

1912 A highway and the seven dwarfs 97% 2005-5-7

1913 Cocktails 92% 2004-12-10

1914 Cramer's Rule 87% 2005-4-27

1915 Knight Moves 搜索->BFS 72% 2005-5-3

1916 Rat Attack 数据结构->? 77% 2005-5-4

1917 Automatic Poetry 49% 2005-5-6

1918 Ranking List 79% 2005-4-20

1919 Ship Journey 93% 2005-5-5

1920 Towers of Hanoi 85% 2005-5-4

1921 Paper Cut 71% 2005-4-16

1922 Ride to School 70% 2005-5-6

1923 Fourier's Lines 81% 2005-5-6

1924 The Treasure 89% 2005-5-4

1925 Spiderman 95% 2005-5-6

1926 Pollution 80% 2005-5-5

1927 Area in Triangle 59% 2005-3-23

1928 The Peanuts 61% 2005-5-6

1929 Calories from Fat 49% 2005-5-7

1930 Dead Fraction 82% 2005-5-4

1931 Biometrics 63% 2005-5-4

1932 XYZZY 76% 2005-5-7

1933 A Brief Gerrymander 84% 2005-5-4

1934 Trip 86% 2005-5-5

1935 Journey 82% 2005-5-3

1936 All in All DP? 76% 2005-5-6

1937 Balanced Food 84% 2005-3-31

1938 California Jones and the Gate to Freedom 63% 2005-3-31

1939 Diplomatic License 51% 2005-5-3

1940 Polygon Programming with Ease 39% 2005-5-3

1941 The Sierpinski Fractal 52% 2005-5-3

1942 Paths on a Grid 79% 2005-5-3

1943 Hall of Fountains 55% 2005-3-31

1944 Fiber Communications 81% 2005-5-6

1945 Power Hungry Cows 92% 2005-5-1

1946 Cow Cycling DP 62% 2005-4-29

1947 Rebuilding Roads二分 69% 2005-4-30

1948 Triangular Pastures 78% 2005-4-30

1949 Chores 68% 2005-5-3

1950 Dessert 66% 2005-5-3

1951 Extra Krunch 81% 2005-5-6

1952 BUY LOW, BUY LOWER 80% 2005-4-30

1953 World Cup Noise 55% 2005-5-5

1954 Warez Test 98% 2004-12-10

1955 Rubik's Cube 54% 2005-3-18

1956 Pumps and Pipes 76% 2004-12-10

1957 Beehives 80% 2005-4-30

1958 Strange Towers of Hanoi 40% 2005-5-7

1959 Darts 53% 2005-4-30

1960 Time Planner 79% 2004-12-10

1961 Period 89% 2005-5-7

1962 Corporative Network 76% 2005-5-1

1963 Cave Exploration 60% 2005-4-1

1964 City Game 75% 2005-5-2

1965 Cube Root 77% 2005-4-21

1966 Cable TV Network 69% 2005-5-2

1967 Alibaba 78% 2005-3-24

1968 Booklets 67% 2005-4-17

1969 Count on Canton 57% 2005-5-7

1970 The Game 76% 2005-4-27

1971 Parallelogram Counting 83% 2005-5-2

1972 Dice Stacking 36% 2005-4-27

1973 Software Company 79% 2005-4-27

1974 The Happy Worm 86% 2005-4-27

1975 Median Weight Bead 63% 2005-4-27

1976 A Mini Locomotive 47% 2005-4-27

1977 Odd Loving Bakers 88% 2005-4-27

1978 Hanafuda Shuffle 26% 2005-4-28

1979 Red and Black 23% 2005-5-7

1980 Unit Fraction Partition 75% 2005-5-2

1981 Circle and Points 81% 2005-4-15

1982 Water Tank 50% 2005-4-1

1983 Name the Crossing 77% 2005-4-17

1984 Navigation Nightmare 84% 2005-5-5

1985 Cow Marathon 图论->有向无环图的最长路
80% 2005-5-5

1986 Distance Queries 87% 2005-5-6

1987 Distance Statistics 88% 2005-5-7

1988 Cube Stacking 81% 2005-5-5

1989 The Cow Lineup 62% 2005-5-5

1990 MooFest 87% 2005-5-5

1991 Turning in Homework 63% 2005-5-6

1992 Jack 53% 2005-4-4

1993 Caleidoscope 36% 2005-3-31

1994 Logic 0% 2004-12-10

1995 Raising Modulo Numbers 数论->大数的幂求余
58% 2005-5-6

1996 The Highest Profits 40% 2005-3-31

1997 Word Puzzle 79% 2004-12-10

1998 Lloyd Fifteen Puzzle 50% 2005-3-31

1999 Quorf 50% 2005-3-31

2000 Gold Coins 39% 2005-5-7

2001 Shortest Prefixes 65% 2005-5-4

2002 Squares 83% 2005-5-3

2003 Hire and Fire 66% 2005-5-4

2004 Mix and Build 80% 2005-5-4

2005 Blackjack 81% 2005-5-7

2006 Litmus Test 42% 2005-5-1

2007 Scrambled Polygon 59% 2005-5-4

2008 Moo University - Team Tryouts 83% 2005-5-5

2009 Moo University - Emergency Pizza order 86% 2005-5-5

2010 Moo University - Financial Aid 84% 2005-5-5

2011 Primary X-Subfactor Series 72% 2005-4-23

2012 Triangle Cuts 85% 2005-3-5

2013 Symmetric order 41% 2005-5-6

2014 Flow Layout 27% 2005-5-5

2015 Permutation Code 65% 2005-5-7

2016 Ink Blots 72% 2005-5-1

2017 Speed Limit 36% 2005-5-6

2018 Best Cow Fences 90% 2005-5-5

2019 Cornfields 65% 2005-5-5

2020 MisLED 84% 2005-5-4

2021 Relative Relatives 54% 2005-5-4

2022 Syntax Included 74% 2005-4-17

2023 Choose Your Own Adventure 65% 2005-5-6

2024 Know When to Hold 'em 73% 2005-3-19

2025 Cubic Rube 81% 2005-3-19

2026 As the Crow Flies 43% 2005-3-19

2027 No Brainern/a 29% 2005-5-6

2028 When Can We Meet? 44% 2005-5-7

2029 Get Many Persimmon Trees 22% 2005-5-6

2030 The Secret Number 66% 2005-4-19

2031 Building a Space Station 24% 2005-4-17

2032 Square Carpets 75% 2005-5-6

2033 Alphacode 78% 2005-5-6

2034 Anti-prime Sequences 62% 2005-5-3

2035 Hit or Miss 64% 2005-4-28

2036 I Conduit! 86% 2005-5-4

2037 Roll Playing Games 79% 2005-5-5

2038 Team Rankings 46% 2005-4-28

2039 To and Fro 36% 2005-5-7

2040 Translations 60% 2005-3-19

2041 Unreliable Message 17% 2005-4-29

2042 Lagrange's Four-Square Theorem 41% 2005-4-27

2043 Area of Polygons 65% 2005-4-27

2044 Weather Forecast 73% 2005-4-28

2045 Molecular Formula 35% 2005-5-5

2046 Gap 82% 2005-5-7

2047 Concert Hall Scheduling 69% 2005-4-29

2048 Monster Trap 86% 2005-4-20

2049 Finding Nemo 图论->最短路
86% 2005-5-6

2050 Searching the Web 模拟(需要高效实现)
80% 2005-5-2

2051 Argus 送分题(最好用堆，不用也可以过)
63% 2005-5-7

2052 Fun Game 83% 2005-4-27

2053 Square 81% 2005-5-6

2054 Color a Tree 贪心 79% 2005-5-6

2055 Kid's Problem 89% 2005-4-5

2056 The Separator in Grid 75% 2005-5-7

2057 The Lost House 66% 2005-4-28

2058 Word Encoding 63% 2005-5-2

2059 Watchdog 31% 2005-5-3

2060 Taxi Cab Scheme 73% 2005-5-2

2061 Pseudo-random Numbers 数论 85% 2005-5-4

2062 Card Game Cheater 46% 2005-5-3

2063 Investment 66% 2005-5-2

2064 Pipes 79% 2005-3-20

2065 SETI 39% 2005-4-20

2066 Minimax Triangulation 69% 2005-5-2

2067 Young, Poor and Busy 0% 2005-2-3

2068 Nim 29% 2005-3-26

2069 Super Star 94% 2005-2-3

2070 Filling Out the Team 49% 2005-5-6

2071 Auctions R Us 73% 2005-4-1

2072 GHOST 89% 2005-1-17

2073 Doggone Moles 76% 2005-3-17

2074 Line of Sight 82% 2005-4-9

2075 Tangled in Cables 54% 2005-5-6

2076 All Roads Lead to Albuquerque, er, Rome 89% 2005-3-19

2077 Balanced Budget Initiative 89% 2005-4-9

2078 Matrix 53% 2005-5-6

2079 Triangle 86% 2005-5-7

2080 Calendar 日期处理 60% 2005-5-6

2081 Recaman's Sequence 79% 2005-5-7

2082 Terrible Sets 分治/ 56% 2005-4-29

2083 Fractal 递归 37% 2005-5-1

2084 Game of Connections 递推(不必高精度)
61% 2005-5-7

2085 Inversion 72% 2005-5-4

2086 Land Division Tax 69% 2005-4-6

2087 Petanque 73% 2005-5-5

2088 Long Night of Museums 82% 2005-4-23

2089 Magic Trick 38% 2005-4-26

2090 Two-Stacks Solitaire 90% 2005-4-3

2091 Zing Zhu's Oyster Farm 65% 2005-4-12

2092 Grandpa is Famous 53% 2005-5-7

2093 Cutting Edge 87% 2005-4-11

2094 Angry Teacher 95% 2005-3-21

2095 Beth Tableaux 67% 2005-2-24

2096 Collecting Bugs 83% 2005-3-13

2097 Drawing Windows 0% 2004-12-10

2098 Ellipse 66% 2005-3-27

2099 Fool's Day 98% 2005-4-12

2100 Graveyard Design 90% 2005-5-4

2101 Honey and Milk Land 41% 2005-5-7

2102 Incredible! Impossible! 91% 2005-4-23

2103 Jackpot 93% 2005-2-21

2104 K-th Number 90% 2005-5-7

2105 IP Address 送分题 47% 2005-5-7

2106 Boolean Expressions 73% 2005-5-7

2107 Gear Profiles 73% 2005-4-18

2108 Lazy Pianist 83% 2005-4-20

2109 Power of Cryptography 61% 2005-5-6

2110 Mountain Walking 74% 2005-5-5

2111 Millenium Leapcow 66% 2005-5-4

2112 Optimal Milking 62% 2005-5-4

2113 Agents 83% 2005-4-2

2114 Boatherds 64% 2005-5-3

2115 C Looooops 数论->解模线性方程
90% 2005-5-7

2116 Death to Binary? 71% 2005-4-30

2117 Electricity 74% 2005-2-22

2118 Firepersons 71% 2005-4-15

2119 God of the Vile Baskers 88% 2005-3-4

2120 Herbalists 33% 2005-4-13

2121 Inglish-Number Translator 67% 2005-5-5

2122 Japan Plotter Driver 59% 2005-4-13

2123 Artinals 67% 2005-4-2

2124 Crankshaft 79% 2005-5-7

2125 Destroying The Graph 84% 2005-5-6

2126 Factoring a Polynomial 59% 2005-5-7

2127 Greatest Common Increasing Subsequence 87% 2005-5-7

2128 Highways 69% 2005-5-7

2129 Invariant Polynomials 65% 2005-5-7

2130 Jogging 100% 2005-1-29

2131 Key Insertion 89% 2005-5-4

2132 Cow Math 81% 2005-5-6

2133 Cow Imposters 80% 2005-5-3

2134 Traffic Lights 81% 2005-5-6

2135 Farm Tour 88% 2005-5-7

2136 Vertical Histogram 送分题 63% 2005-5-7

2137 Cowties 77% 2005-5-7

2138 Travel Games 77% 2005-5-7

2139 Six Degrees of Cowvin Bacon 62% 2005-5-2

2140 Herd Sumsn/a 46% 2005-5-7

2141 Message Decowding 45% 2005-5-4

2142 The Balance 72% 2005-5-5

2143 Make a Sequence 51% 2005-4-22

2144 Leaky Cryptography 18% 2005-4-30

2145 Pathological Paths 51% 2005-4-30

2146 Confusing Login Names 78% 2005-5-5

2147 Dice Puzzle 40% 2005-4-21

2148 Color the Map 69% 2005-3-31

2149 Inherit the Spheres 86% 2005-4-1

2150 Crossing Prisms 79% 2005-5-6

2151 Check the difficulty of problems 75% 2005-5-5

2152 Fire 91% 2005-3-17

2153 Rank List 80% 2005-5-5

2154 Color 80% 2005-5-7

2155 Matrix 93% 2005-5-7

2156 National Day Celebration 85% 2005-4-14

2157 Maze 66% 2005-5-6

2158 A Difficult Mathematics Problem 79% 2005-5-5

2159 Ancient Cipher 69% 2005-5-5

2160 Box 65% 2005-5-5

2161 Chandelier 73% 2005-5-5

2162 Document Indexing 86% 2005-4-26

2163 Easy Trading 52% 2005-5-5

2164 Find the Border 60% 2005-5-1

2165 Gunman 计算几何 62% 2005-5-6

2166 Heapsort 48% 2005-5-6

2167 Irrelevant Elements 85% 2005-5-6

2168 Joke with Turtles 84% 2005-5-7

2169 Kingdom of Magic 69% 2005-5-6

2170 Lattice Animals 36% 2005-5-1

2171 Amusing Numbers 62% 2005-3-30

2172 Bricks 87% 2005-3-30

2173 Cricket Field 71% 2005-5-3

2174 Decoding Task 44% 2005-5-4

2175 Evacuation Plan 79% 2005-3-30

2176 Folding 66% 2005-4-28

2177 Ghost Busters 0% 2005-1-28

2178 Heroes Of Might And Magic 78% 2005-4-14

2179 Inlay Cutters 枚举 65% 2005-4-22

2180 Bale Figures 79% 2005-5-5

2181 Jumping Cows 递推 58% 2005-5-7

2182 Lost Cows ->线段树/ 41% 2005-5-7

2183 Bovine Math Geniuses 51% 2005-5-7

2184 Cow Exhibition DP 82% 2005-5-7

2185 Milking Grid 58% 2005-4-30

2186 Popular Cows 87% 2005-5-7

2187 Beauty Contest 84% 2005-5-4

2188 Cow Laundry 48% 2005-5-6

2189 Romeo Meets Juliet 61% 2005-4-28

2190 ISBN 送分题 72% 2005-5-7

2191 Mersenne Composite Numbers数论 62% 2005-5-7

2192 Zipper DP->LCS变形 76% 2005-5-7

2193 Lenny's Lucky Lotto Lists DP 71% 2005-5-3

2194 Stacking Cylinders 几何 27% 2005-5-3

2195 Going Home 图论->二分图的最大权匹配
82% 2005-5-4

2196 Specialized Four-Digit Numbers 送分题 25% 2005-5-7

2197 Jill's Tour Paths 图论-> 85% 2005-5-3

2198 Boundaries on 81% 2005-4-9

2199 Rate of Return 高精度 64% 2005-5-5

2200 A Card Trick 模拟 52% 2005-4-10

2201 Cartesian Tree 82% 2005-5-7

2202 Strange Graph 78% 2005-5-6

2203 Patience 10% 2005-3-25

2204 Commuter train 56% 2005-3-25

2205 Self-Replicating Numbers 83% 2005-3-9

2206 Magic Multiplying Machine 84% 2005-4-15

2207 Intuitionistic Logic 87% 2005-3-18

2208 Pyramids 83% 2005-5-5

2209 The King 44% 2005-5-7

2210 Metric Time 日期处理 80% 2005-4-18

2211 Photograph 38% 2005-3-30

2212 Cavern 52% 2005-4-16

2213 Code 36% 2005-4-24

2214 Regions 37% 2005-4-29

2215 Parliament 4% 2005-5-1

2216 Roulette 89% 2005-3-30

2217 Secretary 42% 2005-3-30

2218 Does This Make Me Look Fat? 45% 2005-5-1

2219 Manifest Destiny 58% 2005-3-30

2220 Treasure Hunters 33% 2005-3-30

2221 Frogger's For Dinner 25% 2005-3-30

2222 Deeper Blue 30% 2005-5-4

2223 Get Out 'Da Way! 75% 2005-4-28

2224 Missing Piece 2001 71% 2005-3-30

2225 Asteroids! 66% 2005-5-3

2226 Muddy Fields 85% 2005-5-3

2227 The Wedding Juicer 73% 2005-5-6

2228 Naptime 74% 2005-5-3

2229 Sumsets 83% 2005-5-6

2230 Watchcow 76% 2005-5-7

2231 Moo Volume 85% 2005-5-7

2232 New Stone-Forfex-Cloth Game 74% 2005-4-23

2233 GAME AGAIN! 94% 2005-3-15

2234 Matches Game 61% 2005-5-7

2235 Triangularize the Convex Hull 80% 2005-2-28

2236 Wireless Network 73% 2005-5-6

2237 Can 1 Marine win 2 Zerglings? 81% 2005-4-1

2238 Computer Basketball Game 76% 2005-3-28

2239 Selecting Courses 图论->二分图的最大匹配
64% 2005-5-5

2240 Arbitrage 65% 2005-5-2

2241 The Tower of Babylon 16% 2005-5-5

2242 The Circumference of the Circle 31% 2005-5-7

2243 Knight Moves 搜索->BFS 19% 2005-5-7

2244 Eeny Meeny Moo 34% 2005-5-5

2245 Lotto 24% 2005-5-6

2246 Matrix Chain Multiplication 44% 2005-5-6

2247 Humble Numbers 递推(最优O(n)算法)
59% 2005-5-7

2248 Addition Chains 54% 2005-5-6

2249 Binomial Showdown 70% 2005-5-6

2250 Compromise 50% 2005-5-7

2251 Dungeon Master 54% 2005-5-5

2252 Equation Solver 10% 2005-5-7

2253 Frogger 图论->Dijkstra变形(和1295是一样的)
45% 2005-5-4

2254 Globetrotter几何 56% 2005-5-7

2255 Tree Recovery 26% 2005-5-6

2256 Artificial Intelligence? 17% 2005-5-5

2257 Balancing Bank Accounts 25% 2005-5-5

2258 The Settlers of Catan 31% 2005-5-6

2259 Team Queue 70% 2005-5-5

2260 Error Correction 43% 2005-5-7

2261 France '98 递推 53% 2005-5-5

2262 Goldbach's Conjecture 59% 2005-5-7

2263 Heavy Cargo 45% 2005-5-2

2264 Advanced Fruits 65% 2005-5-5

2265 Bee Maja 30% 2005-5-5

2266 Quadtree 78% 2005-5-5

2267 From Dusk till Dawn or: Vladimir the Vampire 80% 2005-5-6

2268 Euro Cup 2000 33% 2005-5-5

2269 Friends 52% 2005-5-5

2270 Quadtree II or: Florida Jones strikes back 33% 2005-5-5

2271 HTML 58% 2005-5-7

2272 Bullseye 60% 2005-5-7

2273 An Excel-lent Problem 31% 2005-5-4

2274 The Race 86% 2005-5-5

2275 Flipping Pancake 构造 43% 2005-5-3

2276 Model Rocket Height 32% 2005-5-4

2277 Region Filling 94% 2005-3-14

2278 Histology Assistant 89% 2005-4-7

2279 Mr. Young's Picture Permutations 56% 2005-4-8

2280 Amphiphilic Carbon Molecules 52% 2005-4-25

2281 Link and Pop -- the Block Game 67% 2005-5-5

2282 The Counting Problem 59% 2005-5-7

2283 Different Digits 82% 2005-5-5

2284 That Nice Euler Circuit 计算几何 71% 2005-4-29

2285 The Floor Bricks 60% 2005-5-6

2286 The Rotation Game 90% 2005-5-3

2287 Tian Ji -- The Horse Racing 86% 2005-5-7

2288 Islands and Bridges 88% 2005-4-27

2289 Jamie's Contact Groups 图论->网络流?
76% 2005-5-2

2290 House Numbers 76% 2005-5-2

2291 Rotten Ropes 送分题 39% 2005-5-7

2292 Optimal Keypad DP 51% 2005-4-23

2293 Hey, Pay Day! 68% 2005-4-19

2294 Unfoldung 100% 2005-4-16

2295 A DP Problem 76% 2005-5-3

2296 Map Labeler 89% 2005-3-31

2297 Balanced Chemical Equations 63% 2005-3-17

2298 Great Circle 87% 2005-5-4

2299 Ultra-QuickSort 排序->归并排序
81% 2005-5-5

2300 Up the Ante 71% 2005-4-12

2301 Beat the Spread! 50% 2005-5-6

2302 Traditional BINGO 46% 2005-5-4

2303 Russian Dolls 80% 2005-5-4

2304 Combination Lock 送分题 31% 2005-5-7

2305 Basic remains 62% 2005-5-4

2306 Genealogical Research 56% 2005-5-4

2307 Treasure Map 27% 2005-5-7

2308 Dearboy's Puzzle 94% 2005-4-15

2309 BST 送分题 43% 2005-5-7

2310 Cubic Tick-Tack-Toe 95% 2005-3-25

2311 Cutting Game 博弈论 94% 2005-5-5

2312 Battle City 搜索->BFS 77% 2005-5-3

2313 Sequence 71% 2005-5-6

2314 POJ language 模拟 75% 2005-4-2

2315 Football Game 几何 85% 2005-4-18

2316 SPIN 59% 2005-5-7

2317 SHAKE 56% 2005-5-3

2318 TOYS 49% 2005-5-2

2319 COMPRESS 81% 2005-4-10

2320 SHEET 47% 2005-4-18

2321 GYM 35% 2005-5-3

2322 PLANKS 59% 2005-3-30

2323 PERMS 41% 2005-5-1

2324 Intellectual Property 71% 2005-3-30

2325 Persistent Numbers 42% 2005-5-7

2326 Major Scales 46% 2005-5-1

2327 Dumb Bones 49% 2005-4-29

2328 Guessing Game 70% 2005-5-7

2329 Nearest number - 2 76% 2005-5-5

2330 Advanced ASCII Cubes 32% 2005-5-5

2331 Water pipe 90% 2005-4-30

2332 One is good, but two is better 69% 2005-5-6

2333 Beach cut 80% 2005-5-4

2334 Simple prefix compression 60% 2005-5-5

2335 Temple of Dune 55% 2005-4-7

2336 Ferry Loading II 51% 2005-5-6

2337 Catenyms 84% 2005-5-6

2338 Basic 70% 2005-5-3

2339 Rock, Scissors, Paper 35% 2005-5-6

2340 Memory management 81% 2005-5-2

2341 Spell checker 68% 2005-5-3

2342 Anniversary party 35% 2005-5-5

2343 Airline company 38% 2005-5-7

2344 Nikifor 53% 2005-5-4

2345 Central heating 46% 2005-5-6

2346 Lucky tickets 组合数学 43% 2005-5-4

2347 Equations 82% 2005-5-7

2348 Euclid's Game 66% 2005-5-7

2349 Arctic Network 48% 2005-5-4

2350 Above Average 40% 2005-5-7

2351 Time Zones 时间处理 78% 2005-5-7

2352 Stars 81% 2005-5-7

2353 Ministry 71% 2005-5-4

2354 Titanic 80% 2005-5-2

2355 Railway tickets 62% 2005-5-5

2356 Find a multiple 71% 2005-5-1

2357 Labyrinth 47% 2005-5-2

2358 Queens in peaceful positions 62% 2005-5-2

2359 Questions 71% 2005-5-6

2360 Trains 81% 2005-5-4

2361 Tic Ta Toe 75% 2005-5-7

2362 Square 79% 2005-5-6

2363 Blocks 54% 2005-5-7

2364 Faucet Flow 83% 2005-5-4

2365 Rope 58% 2005-5-5

2366 Sacrament of the sum 83% 2005-4-28

2367 Genealogical tree 24% 2005-5-4

2368 Buttons 73% 2005-4-29

2369 Permutations 52% 2005-5-3

2370 Democracy in danger 19% 2005-5-4

2371 Questions and answers 33% 2005-5-7

2372 D++ Again 64% 2005-5-2

2373 Dividing the Path 72% 2005-5-1

2374 Fence Obstacle Course 67% 2005-5-1

2375 Cow Ski Area 82% 2005-5-7

2376 Cleaning Shifts 76% 2005-5-3

2377 Bad Cowtractors 65% 2005-5-3

2378 Tree Cutting 43% 2005-5-5

2379 ACM Rank Table 模拟+排序
83% 2005-4-29

2380 Sales Report n/a 80% 2005-4-20

2381 Random Gap数论 84% 2005-5-1

2382 Radio Coverage 88% 2005-4-12

2383 Circle Drawing 94% 2005-5-1

2384 Harder Sokoban Problem 57% 2005-4-12

2385 Apple Catching DP(像NOI98“免费馅饼”)
65% 2005-5-1

2386 Lake Counting 53% 2005-5-7

2387 Til the Cows Come Home 83% 2005-5-3

2388 Who's in the Middle 送分题(排序)
42% 2005-5-5

2389 Bull Math 52% 2005-5-7

2390 Bank Interest 送分题 36% 2005-5-7

2391 Ombrophobic Bovines 71% 2005-5-4

2392 Space Elevator 73% 2005-5-6

2393 Yogurt factory 59% 2005-5-3

2394 Checking an Alibi 71% 2005-5-3

2395 Out of Hay 图论->Dijkstra变形
70% 2005-5-6

2396 Budget 86% 2005-4-30

2397 Spiderman 71% 2005-5-2

2398 Toy Storage 46% 2005-5-2

2399 A Mayor Problem 92% 2005-4-23

2400 Supervisor, Supervisee 图论->二分图的最大权匹配?
89% 2005-5-3

2401 Street Polygon 100% 2005-4-29

2402 Palindrome Numbers 66% 2005-5-7

2403 Hay Points 送分题 28% 2005-5-7

2404 Jogging Trails 73% 2005-5-3

2405 Beavergnaw 29% 2005-5-7

2406 Power Strings 61% 2005-5-7

2407 Relatives 71% 2005-5-6

2408 Anagram Groups 88% 2005-5-5

2409 Let it Bead 组合数学->

olya定理
54% 2005-5-6

2410 Simple Computers 82% 2005-5-5

2411 Mondriaan's Dream 50% 2005-5-6

2412 Equidistance 75% 2005-4-25

2413 How many Fibs? 75% 2005-5-6

2414 Phylogenetic Trees Inherited 58% 2005-5-5

2415 Hike on a Graph 44% 2005-5-6

2416 Return of the Jedi 图论-> 69% 2005-5-5

2417 Discrete Logging 数论 62% 2005-5-6

2418 Hardwood Species 二分查找 80% 2005-5-7

2419 Forests 枚举 70% 2005-5-6

2420 A Star not a Tree? 68% 2005-5-7

2421 Constructing Roads 图论->最小生成树
74% 2005-5-7

2422 The Wolves and the Sheep 73% 2005-5-7

2423 The Parallel Challenge Ballgame 几何 79% 2005-5-6

2424 Flo's Restaurant 数据结构->堆
78% 2005-5-7

2425 A Chess Game 博弈论 81% 2005-5-7

2426 RemainderBFS 91% 2005-5-7

2427 Smith's Problem 85% 2005-5-6

2428 Surface Reconstruction 62% 2005-5-7

2429 GCD & LCM Inverse 96% 2005-5-12

2430 Lazy Cows DP->数据压缩 52% 2005-5-12

2431 Expedition 81% 2005-5-12

2432 Around the world 64% 2005-5-11

2433 Landscaping 53% 2005-5-11

2434 Waves 50% 2005-5-11

2435 Navigating the City 33% 2005-5-12

2436 Disease Manangement 56% 2005-5-12

2437 Muddy roads 56% 2005-5-12

3122 Pie 二分

3159 Candies 图论->单源最短路

3173 Parkside's Triangle 简单题

3176 Cow Bowling 动态规划

============================================

按照ac的代码长度分类（主要参考最短代码和自己写的代码）

短代码：0.01K--0.50K；中短代码：0.51K--1.00K；中等代码量：1.01K--2.00K；长代码：2.01K以上。

短：1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、2309、2313、2334、2346、2348、2350、2352、2381、2405、2406；

中短：1014、1281、1618、1928、1961、2054、2082、2085、2213、2214、2244、2247、2255、2257、2258、2260、2265、2272、2273、2275、2287、2299、2329、2376；

中等：1001、1018、1037、1039、1054、1125、1655、2165、2210、2212、2225、2240、2241、2243、2246、2254、2303、2312、2339；

长：1009、1010、1015、2050。

附注：

短（中短）代码但要有思想（一定难度）：1014、1147、1618、1961、2054、2082、2232、2244、2255、2273、2287、2299、2313、2348、2352、2376、2406；

长代码但没有难度：2050。

---------------------------------------------------------------------------------------------------------------------------

动态规划：

1037 A decorative fence、1050 To the Max、1088 滑雪、1125
Stockbroker Grapevine、1141 Brackets Sequence、1159
Palindrome、1160 Post Office、1163 The Triangle、1458
Common Subsequence、1579 Function Run Fun、1887
Testing the CATCHER、1953 World Cup Noise、2386
Lake Counting

简单、模拟题：

1001 Exponentiation 、1002 487-3279、1003
Hangover 、1701 Dissatisfying Lift、2301 Beat
the Spread!、2304 Combination Lock、2328 Guessing
Game、2403 Hay Points 、2406 Power Strings、2339
Rock, Scissors, Paper、2350 Above Average、2218
Does This Make Me Look Fat?、2260 Error Correction、2262
Goldbach\'s Conjecture、2272 Bullseye、2136 Vertical
Histogram、2174 Decoding Task、2183 Bovine Math
Geniuses、2000 Gold Coins、2014 Flow Layout、2051
Argus、2081 Calendar、1918 Ranking List、1922
Ride to School、1970 The Game、1972 Dice Stacking、1974
The Happy Worm、1978 Hanafuda Shuffle、1979 Red
and Black、1617 Crypto Columns、1666 Candy Sharing
Game、1674 Sorting by Swapping、1503 Integer Inquiry、1504
Adding Reversed Numbers、1528 Perfection、1546
Basically Speaking、1547 Clay Bully、1573 Robot
Motion、1575 Easier Done Than Said?、1581 A Contesting
Decision、1590 Palindromes、1454 Factorial Frequencies、1363
Rails、1218 THE DRUNK JAILER、1281 MANAGER、1132
Border、1028 Web Navigation、

博弈类

1067 取石子游戏、1740 A New Stone Game、2234
Matches Game、1082 Calendar Game 、2348 Euclid\'s
Game、2413 How many Fibs?、2419 Forests

初等数学

1003 Hangover、1045 Bode Plot、1254
Hansel and Grethel、1269 Intersecting Lines、1401
Factorial、1410 Intersection、2363 Blocks 、2365
Rope、2242 The Circumference of the Circle、2291
Rotten Ropes、2295 A DP Problem、2126 Factoring
a Polynomial、2191 Mersenne Composite Numbers、2196
Specialized Four-Digit Numbers、1914 Cramer\'s Rule、1835 宇航员、1799
Yeehaa!、1607 Deck、1244 Slots of Fun、1269
Intersecting Lines、1299 Polar Explorer、1183 反正切函数的应用、

图论及组合数学

2421 Constructing Roads、2369 Permutations、2234
Matches Game、2243 Knight Moves、2249 Binomial
Showdown、2255 Tree Recovery、2084 Game of Connections、1906
Three powers、1833 排列、1850 Code、1562
Oil Deposits、1496 Word Index、1306 Combinations、1125
Stockbroker Grapevine、1129 Channel Allocation、1146
ID Codes、1095 Trees Made to order、找规律2247 Humble
Numbers、2309 BST、2346 Lucky tickets、2370
Democracy in danger、2365 Rope、2101 Honey and
Milk Land

2028 When Can We Meet?、2084 Game of Connections、1915
Knight Moves、1922 Ride to School、1941 The Sierpinski
Fractal、1953 World Cup Noise、1958 Strange Towers
of Hanoi、1969 Count on Canton、1806 Manhattan
2025、1809 Regetni、1844 Sum、1870
Bee Breeding、1702 Eva\'s Balance、1728 A flea
on a chessboard、1604 Just the Facts、1642 Stacking
Cubes、1656 Counting Black、1657 Distance on Chessboard、1662
CoIns、1663 Number Steps、1313 Booklet Printing、1316
Self Numbers、1320 Street Numbers、1323 Game Prediction、1338
Ugly Numbers、1244 Slots of Fun、1250 Tanning
Salon、1102 LC-Display、1147 Binary codes、1013
Counterfeit Dollar、

---------------------------------------------------------------------------------------------------------------------------

题目分类

排序 1002（需要字符处理，排序用快排即可） 1007（稳定的排序） 2159（题意较难懂） 2231
2371（简单排序） 2388（顺序统计算法） 2418（二叉排序树）

回溯搜索：1979（和迷宫类似） 1980（对剪枝要求较高）

数学计算

简单（或不值得做的题）：1003 1004 1005 1068 1326 1656 1657 1658 1663 1922 1978 2000 2013 2014 2017 2070 2101 2105 2140 2190 2272 2301 2405 2419

中等：1006（中国剩余定理） 1323 1969 2015（解密码） 2081（预处理） 2085（找规律）

难： 1014 1037 1147 2082 （这些是上课讲的）

高精度计算：1001（高精度乘法） 2413(高精度加法，还有二分查找)

历法：1008 2080 （这种题要小心）

枚举：1054（剪枝要求较高） 1650 （小数的精度问题）

数据结构的典型算法：1125(弗洛伊德算法) 2421（图的最小生成树）

动态规划：1163（经典题）

贪心：1328 1755（或用单纯形方法） 2054

模拟： 1281 1928 2083 2141 2015

递归： 1664

字符串处理：2121 2403

---------------------------------------------------------------------------------------------------------------------------

有标准模型的：

1125 1163 1183 1979 1185 1184 1187

寻找新算法的：

1014 1067 1147 1922 2082

调节情绪用：

1004 950 1218 1281 1928 1978 2000 2027

---------------------------------------------------------------------------------------------------------------------------

主流算法：

1.搜索　//回溯

2.DP（动态规划）　

3.贪心　

4.图论　//Dijkstra、最小生成树、网络流

5.数论　//解模线性方程

6.计算几何　//凸壳、同等安置矩形的并的面积与周长

7.组合数学　//Polya定理

8.模拟　

9.数据结构　//并查集、堆

10.博弈论　

//表示举例

非主流算法：

1.送分题　

2.构造　

3.高精度　

4.几何　

5.排序　

6.日期/时间处理　（这类题目相当多的）

7.数学方法　

8.枚举　

9.递推　

10.递归　

11.分治　

说明：

　　显然“送分题”不是一种算法。但是ACM竞赛中经常有一些很简单很简单的题目，具体涉及内容繁杂，难以归类，干脆就管他们叫送分题。

　　几何不同于计算几何，计算几何或者叫S计算几何，以Shamos在1975年发表的一篇论文为诞生标志。其实两者有很大的不同。

部分题目分类统计：

网络流：

最大流：

1087 a plug for UNIX

1149 PIGS

1273 drainage ditches

1274 the perfect stall

1325 machine schedule

1459 power network

2239 selecting courses

最小费用最大流：

2195 going home

?2400 supervisor, supervisee

压缩存储的DP

1038 bugs integrated inc

1185 炮兵阵地

2430 lazy cow

最长公共子串（LCS）：

1080 human gene functions

1159 palindrome

1458 common subsequence

2192 zipper

凸包

1113 wall

2187 beauty contest

---------------------------------------------------------------------------------------------------------------------------

说明：递推算动归，

离散化算数据结构，

并查集算数据结构，

博弈算动归，

麻烦题一般都是不错的综合题，

最短路算图论，数据的有序化算排序

麻烦题：

1697, 1712, 1713, 1720, 1729, 1765, 1772, 1858, 1872, 1960, 1963, 2050, 2122, 2162, 2219, 2237,

简单题目：

1000, 1003, 1004, 1005, 1007, 1046, 1207, 1226, 1401, 1504, 1552, 1607, 1657, 1658, 1674, 1799, 1862, 1906, 1922, 1929, 1931, 1969, 1976, 2000, 2005, 2017, 2027, 2070, 2101, 2105, 2109, 2116, 2136, 2160, 2190, 2232, 2234, 2275, 2301,
2350, 2363, 2389, 2393, 2413, 2419,

推荐：

1063, 1064, 1131, 1140, 1715, 2163,

杂题：

1014, 1218, 1316, 1455, 1517, 1547, 1580, 1604, 1663, 1678, 1749, 1804, 2013, 2014, 2056, 2059, 2100, 2188, 2189, 2218, 2229, 2249, 2290, 2302, 2304, 2309, 2313, 2316, 2323, 2326, 2368, 2369, 2371, 2402, 2405, 2407,

推荐：

1146, 1147, 1148, 1171, 1389, 1433, 1468, 1519, 1631, 1646, 1672, 1681, 1700, 1701, 1705, 1728, 1735, 1736, 1752, 1754, 1755, 1769, 1781, 1787, 1796, 1797, 1833, 1844, 1882, 1933, 1941, 1978, 2128, 2166, 2328, 2383, 2420,

高精度：

1001, 1220, 1405, 1503,

排序：

1002, 1318, 1877, 1928, 1971, 1974, 1990, 2001, 2002, 2092, 2379, 2388, 2418,

推荐：

1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380,

搜索

容易：

1128, 1166, 1176, 1231, 1256, 1270, 1321, 1543, 1606, 1664, 1731, 1742, 1745, 1847, 1915, 1950, 2038, 2157, 2182, 2183, 2381, 2386, 2426,

不易：

1024, 1054, 1117, 1167, 1708, 1746, 1775, 1878, 1903, 1966, 2046, 2197, 2349,

推荐：

1011, 1190, 1191, 1416, 1579, 1632, 1639, 1659, 1680, 1683, 1691, 1709, 1714, 1753, 1771, 1826, 1855, 1856, 1890, 1924, 1935, 1948, 1979, 1980, 2170, 2288, 2331, 2339, 2340,

数据结构

容易：

1182, 1656, 2021, 2023, 2051, 2153, 2227, 2236, 2247, 2352, 2395,

不易：

1145, 1177, 1195, 1227, 1661, 1834,

推荐：

1330, 1338, 1451, 1470, 1634, 1689, 1693, 1703, 1724, 1988, 2004, 2010, 2119, 2274,

动态规划

容易：

1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208, 1276, 1322, 1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699, 1740, 1742, 1887, 1926, 1936, 1952, 1953, 1958, 1959, 1962, 1975, 1989, 2018, 2029, 2033, 2063, 2081,
2082, 2181, 2184, 2192, 2231, 2279, 2329, 2336, 2346, 2353, 2355, 2356, 2385, 2392, 2424,

不易：

1019, 1037, 1080, 1112, 1141, 1170, 1192, 1239, 1655, 1695, 1707, 1733, 1737, 1837, 1850, 1920, 1934, 1937, 1964, 2039, 2138, 2151, 2161, 2178,

推荐：

1015, 1635, 1636, 1671, 1682, 1692, 1704, 1717, 1722, 1726, 1732, 1770, 1821, 1853, 1949, 2019, 2127, 2176, 2228, 2287, 2342, 2374, 2378, 2384, 2411,

字符串：

1488, 1598, 1686, 1706, 1747, 1748, 1750, 1760, 1782, 1790, 1866, 1888, 1896, 1951, 2003, 2121, 2141, 2145, 2159, 2337, 2359, 2372, 2406, 2408,

贪心：

1042, 1065, 1230, 1323, 1477, 1716, 1784,

图论

容易：

1161, 1164, 1258, 1175, 1308, 1364, 1776, 1789, 1861, 1939, 1940, 1943, 2075, 2139, 2387, 2394, 2421,

不易：

1041, 1062, 1158, 1172, 1201, 1275, 1718, 1734, 1751, 1904, 1932, 2173, 2175, 2296,

网络流：

1087, 1273, 1698, 1815, 2195,

匹配：

1274, 1422, 1469, 1719, 2060, 2239,

Euler：

1237, 1637, 1394, 2230,

推荐：

2049, 2186,

计算几何

容易：

1319, 1654, 1673, 1675, 1836, 2074, 2137, 2318,

不易：

1685, 1687, 1696, 1873, 1901, 2172, 2333,

凸包：

1113, 1228, 1794, 2007, 2187,

模拟

容易：

1006, 1008, 1013, 1016, 1017, 1169, 1298, 1326, 1350, 1363, 1676, 1786, 1791, 1835, 1970, 2317, 2325, 2390,

不易：

1012, 1082, 1099, 1114, 1642, 1677, 1684, 1886,

数学

容易：

1061, 1091, 1142, 1289, 1305, 1306, 1320, 1565, 1665, 1666, 1730, 1894, 1914, 2006, 2042, 2142, 2158, 2174, 2262, 2305, 2321, 2348,

不易：

1067, 1183, 1430, 1759, 1868, 1942, 2167, 2171, 2327,

推荐：

1423, 1450, 1640, 1702, 1710, 1721, 1761, 1830, 1930, 2140,

---------------------------------------------------------------------------------------------------------------------------

POJ部分题目分类

算法入门（简单题）

1000 1003 1004 1005 1006 1007 1015（学会dp） 1016
10171018 1042（dp） 1046（简单数学） 1054（简单的剪枝） 1062（dp） 1068

1095 1113（凸包，但规模小，O(n^2)的也行） 1125 1127 1152 1154

1183（用笔算算） 1218 1221 1244 1281 1312 1313（找找规律）

1315（学会搜索） 1321（同1315） 1323(dp) 1326
1331 1491

1493（找规律） 1503（高精度） 1504
1517 1519 1547 1552

1563（考虑仔细一点，还要注意精度） 1650（不是好题） 1651（dp） 1656

1657 1658 1663 1675（计算几何） 1681 1702（三进制运算） 1799

1828 1862（简单数学） 1887 1906（实战好题） 1914
1915（宽搜）

1928 1936 1978 1979 2000 2019（dp好题） 2027（垃圾题） 2028

2078（不要重复搜索） 2080 2081 2083 2140 2141 2184（活用dp）

2190 2192 2193 2196 2199 2209 2211 2243 2248（搜索）

2260 2261 2262 2291 2301 2304 2309（找规律） 2316 2317

2318 2325 2355 2357 2363 2378（树的dp） 2381
2385 2393

2394 2395 2413（高精度基础） 2418 2419

经典

1011（搜索好题）

1012（学会打表）

1013

1019（它体现了很多此类问题的特点）

1050（绝对经典的dp）

1088（dp好题）

1157（花店，经典的dp）

1163（怎么经典的dp那么多呀？？？）

1328（贪心）

1458（最长公共子序列）

1647（很好的真题，考临场分析准确和下手迅速）

1654（学会多边形面积的三角形求法）

1655（一类无根树的dp问题）

1804（逆序对）

2084（经典组合数学问题）

2187（用凸包求最远点对，求出凸包后应该有O(N)的求法，可我就是调不出来）

2195（二分图的最佳匹配）

2242（计算几何经典）

2295（等式处理）

2353（dp，但要记录最佳路径）

2354（立体解析几何）

2362（搜索好题）

2410（读懂题是关键）

2411（经典dp）

趣味

1067（很难的数学，但仔细研究，是一片广阔的领域）

1147（有O(n)的算法，需要思考）

1240（直到一棵树的先序和后序遍历，那么有几种中序遍历呢？dp）

1426（是数论吗？错，是图论！）

1648（别用计算几何，用整点这个特点绕过精度的障碍吧）

1833（找规律）

1844（貌似dp或是搜索，其实是道有趣的数学题）

1922（贪心，哈哈）

2231

2305（不需要高精度噢）

2328（要仔细噢）

2356（数论知识）

2359（约瑟夫问题变种）

2392（有趣的问题）

很繁的题

1001

1008

1087（构图很烦，还有二分图的最大匹配）

1128（USACO）

1245

1329

1550（考的是读题和理解能力）

1649（dp）

2200（字符串处理+枚举）

2358（枚举和避免重复都很烦）

2361（仔细仔细再仔细）

难题

1014（数学证明比较难，但有那种想法更重要）

1037（比较难的dp）

1405（高精度算法也分有等级之分，不断改进吧）

2002（不知道有没有比O(n^2*logn)更有的算法？）

2054（极难，很强的思考能力）

2085（组合数学）

2414（dp，但要剪枝）

2415（搜索）

2423（计算几何+统计）

多解题

1002（可以用排序，也可以用统计的方法）

1338（搜索和dp都可以）

1664（搜索和dp都练一练吧）

2082（这可是我讲的题噢）

2352（桶排和二叉树都行）

---------------------------------------------------------------------------------------------------------------------------

Instruction:

If there is an * after a problem ID, it means a simple note followed below.

For freshman:

1001 1002 1007 1008 1012 1016 1068 1163 1218(*)

1281 1316 1326 1411 1552 1647 1650 1658 1659 1663

1666 1928 1936 2013 2014 2017 2080 2083 2105 2136

2141 2163 2242 2244 2328 2386 2403 2405 2413 2419

A little skill needed:

1013 1026 1029(similar to 1013) 1147 1152 1405 1649 1657 1922

2081 2085 2140 2159 2247 2309 2402

Math problem:

1006 1061 1095 1183 1700(*) 1844 1862 2084(*) 2232 2234(*)

Search:

1011(*) 1129 2078(*) 2362(similar to 1011)

Graph:

1062 1094 1125 1128 1130 1655 1661 1674(*) 1909 2049 2195(*) 2395(*)

2421

DP problems:

1029 1050 1080 1088 1651 1664 1742(*) 2181 2192 2392(similar to 1742)

2397 2411(*)

Greedy:

1017(*) 1065 1083(*) 1089 1323 1328 1505(*) 1828 2082(*) 2393

Data Structure :

1988(*) 2051(*) 2182(*) 2236(*) 2424

Others:

1150(*) 1654(*) 1833 1835 2299(*) 2406(*) 2407

A bit complicated:

1021(*) 1054 1863(*) 2015

Great Challenging

1014(*)

Note:

1011: 很经典的剪支

1014: 难在数学上

1017: 严格的数学证明貌似不容易

1021: 有点繁,考察对图形进行各种旋转的处理

1083: 巧妙的思考角度

1150: 分奇偶讨论,lg(n)算法

1218: 三行就够了,虽然简单,但也有优劣之别

1505: 二分加贪心

1654: 做法也许很多吧,本人用有向面积做的

1674: 计算圈的个数(算是graph 吧)

1700: 数学证明不容易

1742: O(m*n)的算法

1863: 要耐心地慢慢写…^_^

1988: 并查集

2051: 堆

2078: 不难，但剪支可以做到很好

2082::O(n),你想到了吗？

2084: 卡特兰数

2182: 线段树

2195: 最小费用最大流

2234: 经典博弈算法

2236: 并查集

2299: 二分思想

2395: Kruskal 最小生成树的拓展

2406: KMP

2411: 用二进制串来表示状态

---------------------------------------------------------------------------------------------------------------------------

Judge Online

基础题:

1000,1003,1004,1005,1008,1012,1013,1016,1019,1022

1026,1028,1029,1035,1046,1247,1298,1316,1326,1401

1504,1547,1552,1647,1648,1649,1650,1651,1652,1653

1657,1658,1663,1750,1754,1922,1928,1969,2027,2080

2081,2085,2105,2136,2190,2210,2249,2272,2273,2275

2291,2295,2301,2304,2316,2328,2334,2381,2390

基本数据结构:

堆:

1442

排序分治:

1002,1007,1400,2084,2282,2299,2318,2379,2388

递归枚举搜索:

1010,1011,1018,1020,1054,1062,1256,1321,1363,1501

1650,1659,1664,1753,2078,2083,2303,2310,2329

动态规划:

1015,1163,1404,1651,1661,1742,2292,2385,2392

贪心:

1017,2054,2336,2393

图论网络流:

1021,1024,1027,1088,1125,1130,1154,1502,1751,2309

2312,2386,2387,2394,2395

数论:

1006,1014,1023,1061,1152,1183,1730,2262

计算几何:

1654,2179,2284

模拟题:

1049,1051,1234,1207,1218,1281,2271,2302,2317,2339

高精度数值计算:

1001,1131,1503,2305,2325,2389

概率统计:

1037,1050

其他:

1009,1147,2082

---------------------------------------------------------------------------------------------------------------------------

POJ已完成题目小结

基础题（比较容易，应该很快做出来的）:

1000,1003,1004,1005,1008,1012,1013,1016,1019,1026,1046,1102,1107,1247,1298,1316,1326,

1519,1543,1547,1552,1565,1581,1647,1649,1648,1651,1652,1657,1658,1731,1799,1922,1928,

1969,2000,2013,2014,2017,2027,2070,2080,2081,2105,2136,2140,2041,2159,2190,2301,2350,

2388,2389,2390

数据结构（包括最短路，最小生成树等）:2421,2092

排序分治: 1002,1007,2388

递归枚举搜索（有些题目还是比较难编的）: 1054,2083,1318, 1321,1363,1659,1664,1062, 1190,1831,2386

博弈论1067,

构造（比较难想出来的） 1091, 1147

动态规划（有些很基础的，但也有很难的哦）: 1163, 1014, 1037, 1062, 1088, 1190

贪心（仔细想想还是能够想到的）: 1017, 1042,1328, 1659，2092

图论：1125

数论（想啊想）: 1006,1014,1061,1953

计算几何: 1654

模拟题（有些模拟题那个难编阿）: 1207,1218,1281,1323,1350,1455,1928，2051,2424

高精度数值计算（算是基础题）: 1001,1131,1405,1517,1604,2389

密码题里面一道可以的：2015

---------------------------------------------------------------------------------------------------------------------------

POJ已完成题目小结

（截至2005年4月22日）

归类：

分类原则：以算法核心指向为主

算法

题目

枚举

1012 1046 1387 1411 2245 2326 2363 2381

搜索、回溯、遍历

1010 1011 1022 1054 1111 1118 1129 1190 1562 1564 1573 1655 2078 2184 2225 2243 2312 2362 2378 2386

动态规划

1015 1018 1050 1088 1159 1163 1221 1322 1458 1579 1651 1664 1742 1745 1953 2033 2084 2229 2385 2392 2393

图论（不含图遍历）

1125 1128 1130 2320 2387 2394 2395

贪心

1017 1328 1862 1922 2054 2209 2313 2325 2370

计算几何

1648 1654 1927 2007 2098 2208 2242 2276 2318

数论

1061 1320 1597 1808 1811 1845

其他数学、历法

1005 1006 1008 1032 1067 1152 1183 1209 1401 1423 1491 1517 1528 1543 1707 1799 1844 1905 1914 1942 2080 2126 2140 2190 2210 2234 2249 2299 2321 2348 2354 2365

任意精度运算、数字游戏

1001 1023 1047 1060 1079 1131 1140 1142 1207 1220 1284 1289 1306 1316 1338 1405 1454 1503 1504 1519 1565 1650 1969 2000 2006 2081 2247 2262 2305 2316 2389

基础算法、数据结构

1002 1007 1028 1281 1308 2092 2104 2106 2340 2352 2366 2371

字符串处理

1016 1051 1126 1318 1572 1917 1936 2039 2083 2136 2271 2317 2330

人工逻辑

1013

机械模拟、语言解析器

1049 1600 1684 1928 2050 2339 2383

其他题目

1014 1026 1045 1083 1102 1146 1477 1647 1656 1657 1660 1926 2018 2082 2231 2309 2359 2369 2380

构造

1147 1256 1426 1659 1833 1898 1906 2015 2085 2144 2201 2319 2356

无聊题目

1000 1003 1004 1218 1298 1326 1552 1658 1665 2013 2017 2027 2105 2109 2272 2301 2328 2350 2388 2390

总计：228题

---------------------------------------------------------------------------------------------------------------------------

模拟题：

1002 1004 1005 1008 1016 1326 1928 2136 2424

高精度：

1001

枚举：

1012 1013

贪心：

1017 1922

循环：

1026

动态规划：

1163

递归：

1664

最小生成树：

2421

其他：

1000 1147 1657 1658 2082

---------------------------------------------------------------------------------------------------------------------------

Judge On line

本学期刚开始做，不是很多，分得较细！

一、按类型

基础题:

1000,1003,1004,1005，2013，2017

模拟题:

1281 1922 1928

2080 （细心）

排序分治:

1002

动态规划:

1037 （大规模）

2084 （做高精度）

贪心:

2054

数论:

1001 整数运算（作高精度）

1014 集合划分，与分治

1147 1163 2081 2085数列问题

几何有关的题目：

1054 解析几何+搜索

2014

2016计算几何

2082集合的合并，运算（几何角度）

2083 分形（纯数学）

图：

1125

利用题目所给信息来推演：

2015

二、按难易

简单题

最基础的适应POJ的习题：1000 1003 1004 1005 2013 2017

需要根据情景稍微动下脑筋的习题：1922

需要对语言有很深刻的了解，锻炼基本功的：1002 1281 2014 2081

要求初步熟练算法的习题：1928

中档题：

锻炼细心考虑问题全面的习题：1001 2015 2080

要求熟练算法的习题：1054 1163 2084

难题：

对数学要求很高的题目：2083 2085

对算法要求很高的题目：1125 2054

对综合能力要求很高的题目：1037 2016 2082

技巧性高的题目：1147

锻炼英文读题的题目：2015 2082

三、需要有很强的判断力的题目：

判断高精度： 2084

判断耗时：1002

判断变量类型：1001

要求会寻找题目以外的信息：2080
　　
[转] http://59.73.198.250/bbs/viewthread.php?tid=134

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签： poj

相关文章推荐

新的分享

章节导航

poj题目分类

poj 分类