王清河

2018年9月2日

摘要： Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. For example, given the sequence { 0.1, 0.2, 0.3, 0.4 }, we 阅读全文

posted @ 2018-09-02 11:13 王清河阅读(799) 评论(0) 推荐(0)

1101 Quick Sort（25 分

摘要： There is a classical process named partition in the famous quick sort algorithm. In this process we typically choose one element as the pivot. Then th 阅读全文

posted @ 2018-09-02 11:09 王清河阅读(459) 评论(0) 推荐(0)

2018年9月1日

1100 Mars Numbers（20 分）

摘要： People on Mars count their numbers with base 13: Zero on Earth is called "tret" on Mars. The numbers 1 to 12 on Earch is called "jan, feb, mar, apr, m 阅读全文

posted @ 2018-09-01 19:29 王清河阅读(210) 评论(0) 推荐(0)

1095 Cars on Campus（30 分）

摘要： Zhejiang University has 8 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the cars crossing the g 阅读全文

posted @ 2018-09-01 16:33 王清河阅读(683) 评论(0) 推荐(0)

1093 Count PAT's（25 分）

摘要： The string APPAPT contains two PAT's as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters, and the second one is formed 阅读全文

posted @ 2018-09-01 10:56 王清河阅读(181) 评论(0) 推荐(0)

1089 Insert or Merge（25 分）

摘要： According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insert 阅读全文

posted @ 2018-09-01 10:47 王清河阅读(170) 评论(0) 推荐(0)

2018年8月31日

1088 Rational Arithmetic（20 分）

摘要： For two rational numbers, your task is to implement the basic arithmetics, that is, to calculate their sum, difference, product and quotient. Input Sp 阅读全文

posted @ 2018-08-31 16:08 王清河阅读(177) 评论(0) 推荐(0)

1081 Rational Sum（20 分）

摘要： Given N rational numbers in the form numerator/denominator, you are supposed to calculate their sum. Input Specification: Each input file contains one 阅读全文

posted @ 2018-08-31 09:35 王清河阅读(188) 评论(0) 推荐(0)

2018年8月27日

1069 The Black Hole of Numbers（20 分）

摘要： For any 4-digit integer except the ones with all the digits being the same, if we sort the digits in non-increasing order first, and then in non-decre 阅读全文

posted @ 2018-08-27 13:28 王清河阅读(178) 评论(0) 推荐(0)

2018年8月25日

1059 Prime Factors（25 分）

摘要： Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1k1×p2k2×⋯×pm 阅读全文

posted @ 2018-08-25 07:57 王清河阅读(774) 评论(0) 推荐(0)

公告