57one

2019年12月13日

摘要： The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of e 阅读全文

posted @ 2019-12-13 20:19 57one 阅读(263) 评论(0) 推荐(0)

1045 Favorite Color Stripe (30分)(简单dp)

摘要： Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by cutting off th 阅读全文

posted @ 2019-12-13 15:47 57one 阅读(155) 评论(0) 推荐(0)

2019年12月12日

1044 Shopping in Mars (25分)(二分查找)

摘要： Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mars dollars M$). When making 阅读全文

posted @ 2019-12-12 20:44 57one 阅读(300) 评论(0) 推荐(0)

1043 Is It a Binary Search Tree (25分)(树的插入)

摘要： A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes 阅读全文

posted @ 2019-12-12 19:00 57one 阅读(183) 评论(0) 推荐(0)

2019年12月11日

1042 Shuffling Machine (20分)(水)

摘要： Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid "ins 阅读全文

posted @ 2019-12-11 15:37 57one 阅读(219) 评论(0) 推荐(0)

1041 Be Unique (20分)(水)

摘要： Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a numbe 阅读全文

posted @ 2019-12-11 15:01 57one 阅读(197) 评论(0) 推荐(0)

2019年12月10日

1040 Longest Symmetric String (25分)（dp）

摘要： Given a string, you are supposed to output the length of the longest symmetric sub-string. For example, given Is PAT&TAP symmetric?, the longest symme 阅读全文

posted @ 2019-12-10 21:15 57one 阅读(160) 评论(0) 推荐(0)

1039 Course List for Student (25分)

摘要： Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the 阅读全文

posted @ 2019-12-10 18:04 57one 阅读(259) 评论(0) 推荐(0)

1038 Recover the Smallest Number (30分)(贪心)

摘要： Given a collection of number segments, you are supposed to recover the smallest number from them. For example, given { 32, 321, 3214, 0229, 87 }, we c 阅读全文

posted @ 2019-12-10 17:25 57one 阅读(186) 评论(0) 推荐(0)

1037 Magic Coupon (25分)

摘要： The magic shop in Mars is offering some magic coupons. Each coupon has an integer N printed on it, meaning that when you use this coupon with a produc 阅读全文

posted @ 2019-12-10 15:03 57one 阅读(228) 评论(0) 推荐(0)

公告