摘要： POJ图论分类POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144该题亦放在搜索推荐题中POJ 3013 - Big Christmas Tree(基础)http://acm.pku.edu.cn/JudgeOnline/problem?id=3013题意：最简单最短路，但此题要过，需要较 阅读全文

摘要： PIGSTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 11736Accepted: 5184DescriptionMirko works on a pig farm that consists of M locked pig-houses and Mirko can't unlock any pighouse because he doesn't have the keys. Customers come to the farm one after another. Each of them has keys 阅读全文

摘要： ChessboardTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 9946Accepted: 3072DescriptionAlice and Bob often play games on chessboard. One day, Alice draws a board with size M * N. She wants Bob to use a lot of cards with size 1 * 2 to cover the board. However, she thinks it too easy to bob, 阅读全文

摘要： Selecting CoursesTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 6741Accepted: 2957DescriptionIt is well known that it is not easy to select courses in the college, for there is usually conflict among the time of the courses. Li Ming is a student who loves study every much, and at the begin 阅读全文

摘要： Muddy FieldsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5848Accepted: 2166DescriptionRain has pummeled the cows' field, a rectangular grid of R rows and C columns (1 <= R <= 50, 1 <= C <= 50). While good for the grass, the rain makes some patches of bare earth quite mudd 阅读全文