海岛Blog

Joseph’s Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7906 Accepted: 2107 Description Joseph likes taking part in programming contests. His favorite problem is, of course, Joseph’s problem. It is stated as follows. There are n perso

And Then There Was One Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5973 Accepted: 3269 Description Let’s play a stone removing game. Initially, n stones are arranged on a circle and numbered 1, …, n clockwise (Figure 1). You are also given

Integers 1, 2, 3, . . . , n are placed on a circle in the increasing order as in the following figure. We want to construct a sequence from these numbers on a circle. Starting with the number 1, we continually go round by picking out each k-th number and s

MAS*H Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 1121 Accepted: 604 Description Corporal Klinger is a member of the 4077th Mobile Army Surgical Hospital in the Korean War; and he wil...

The historian Flavius Josephus relates how, in the Romano-Jewish conflict of 67 A.D., the Romans took the town of Jotapata which he was commanding. Escaping, Jospehus found himself trapped in a cave w...

Given is an ordered deck of n cards numbered 1 to n with card 1 at the top and card n at the bottom. The following operation is performed as long as there are at least two cards in the deck: Throw awa...

There are n people standing in a circle waiting to be executed. Starting from the first man, k−1 people are skipped and the k-th man is executed. Then again, k − 1 people are skipped and the k-th man ...

In a lost land two primitive tribes coexist: Gareds and Kekas. Every summer solstice they meet and compete to decide which tribe will be the favorite of the gods for the rest of the year, following an...

No, I don’t want you to waste important time reading boring introduction. At first, there are n people numbered 1 to n around a circle and every second remaining person will be eliminated until only o...

Counting Out Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 327 Accepted Submission(s): 66 Problem Description Consider this simple form of...