- 博客(8)
- 收藏
- 关注
原创 1067 Sort with Swap(0, i) (25分)运行超时
Given any permutation of the numbers {0, 1, 2,…, N−1}, it is easy to sort them in increasing order. But what if Swap(0, *) is the ONLY operation that is allowed to use? For example, to sort {4, 0, 2...
2020-04-29 11:48:32 200
原创 1054 The Dominant Color (20分)
Behind the scenes in the computer’s memory, color is always talked about as a series of 24 bits of information for each pixel. In an image, the color with the largest proportional area is called the d...
2020-04-22 11:10:45 102
原创 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 the payment, the chain can be cut at any position ...
2020-04-17 11:00:12 224
原创 1038 Recover the Smallest Number (30分)cmp函数
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 can recover many numbers such like 32-321-3214-0229...
2020-04-16 12:17:15 100
原创 1034 Head of a Gang (30 分)dfs或并查集
One way that the police finds the head of a gang is to check people’s phone calls. If there is a phone call between A and B, we say that A and B is related. The weight of a relation is defined to be t...
2020-04-12 21:47:23 156
原创 1014 Waiting in Line (30分)队列的应用
Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the customers to wait in line are: The space ...
2020-04-03 11:53:42 297
原创 1013 Battle Over Cities (25分)连通分量
It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediately if we nee...
2020-04-02 21:27:47 153
原创 1012 The Best Rank (25分)
To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mathematics (Calculus or Linear Algrbra), and E - Eng...
2020-04-02 15:14:15 231
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人