2006 Baidu Star Program Design Contest Procedure

xiaoxiao2021-03-30  210

Preliminary prime, resilience topic

1. Baidu language translation machine Baidu engineers are very important, in the long-term development and testing process, they gradually created a unique abbreviation. They are in the usual conversation, conference, and even in various technical documents. In order to make new employees can adapt to Baidu culture more quickly, better reading the company's technical documentation, the Human Resources Department decided to develop a special translation system, translate the abbreviations and proprietary nouns in related documents into the daily language.

2. The troubles of the rice group? "Lunch Group" is the largest civil organization in Baidu's internal participation. In the same department, the same university, the same year is born, employees using the same model computer always organize a variety of long-term, temporary rice groups. Participate in the rice group, not only you can taste more rich dishes with preferential prices, but also enhance your feelings with colleagues when you eat. However, as Baidu's employees have more and more, the management of each rice group has become more complex. Especially in order to take care of the employees increasingly picky stomach, the pressure of the head of the rice group is getting bigger and bigger. Now, this task is handed over to "Baidu Star", because you will have an automatic à la carte algorithm for all Baidu rice groups.

3. In order to promote the exchange of employees in various departments, Baidu organized a "Kinghuang" (Baidu's most popular fighting game) Friendly game, which is responsible for organizing this game is Baidu's super "king". Fans WZ. W.z does not want to use traditional knockout or looping, but to develop a competition rule. Due to many opportunities for some employees (such as sectors or adjacent department employees), in order to promote communication between different sectors, W.z hopes that employees are free to group. Every two between the different groups will conduct a friendly match and there will be no game between people in the same group. Soon W.Z realizes that such a competition may make the game in the game. W.z wants to know if there is n individual, through the rules of the game above, have the total number of games may be K fields? For example, 3 people, if only one group is divided, no match is required. If you are divided into two groups, you need 2 games, and if you are divided into three groups, you need 3 games. But no matter how it is, it is impossible to need a 1 game. I believe how to answer this question as a programming master? So now please help W.z.

4. 蝈蝈 蝈蝈 分 小小 蝈蝈 Just learned 0 to 9 10 numbers, and also participated in Baidu weekly badminton activities with Mom and Dad. But he has no racket, so the adults call him to record the score. Smart 蝈蝈 Discover that as long as the continuous score can be recorded, such as "3 2 4" can be used to represent that one side is connected three minutes, and then two points, then even obtain quadritile. However, later, the adults found that only 10 numbers of 0 ~ 9, so when the game player scored more than 9, he would use an X to represent 10 to complete the score. But the problem is that when the record is "X 3 5", I can't remember itself, I will lose five points after the one is continuous, and then lose five points; or win the three points and win five points. Because Baidu is to start the badminton league, you must first find out everyone's strength to group competitions ~ So, adults want to know what the score of each previous game is, and who has got victory. If you encounter the case where the game cannot be confirmed, it is necessary to output the corresponding tips.

5. The seat adjustment Baidu office area is placed everywhere. The investigation of Baidu Human Resources Department, and if employees can work next to their favorite food, efficiency will greatly improve. Therefore, Baidu decided to carry out a major adjustment of a employee seat. The adjustment method is as follows: 1. First, the office area is divided into N different regions according to the placement of various snacks (eg cola areas, biscuits, milk areas, etc.); Each employee has different preferences for different snacks (the degree of preferences of 1 to 100, the larger the preferences, the more the employee wants to be adjusted to the corresponding snack area); 3. Since each snack area can accommodate the number of employees, the Human Resources Department hopes to find an optimal adjustment scheme to make the total preferences. 6. Scissors stone cloth N children are playing with you a scissors stone cloth game (scissors winning, losing stone, stone win shear). One of the N children is a referee, and the rest of the child is divided into three groups (not excluding the possibility of any group without any members), but you don't know who is a referee, do not know the group of children. Then, the children start playing the scissors stone cloth game, playing M times, every time you choose two children, you will be told that you will not know the child's specificity. It is a scissors, stones or cloth. It is known that the children will only have a gesture, respectively, and the two children will always be a bureau, and the referee will choose a gesture every time, no one will know the referee will come out. what. Please guess who is the referee after the M-cut stone cloth game. If you can guess who is a referee, please explain that you can determine who is the referee after the first game is over.

Relay topic:

1. Alternative murder game weekends, Baidu employees always like to gather in the company's meeting room to play killing games. From 1 police 1 to N police N, they tried almost all popular murder rules. Finally, one day, even the "killing of the killing", "killing people who did not blink", was also bored to endless debates. So he decided to change his consistent style. He began to become a killer of "killing people." How to achieve "killing people"? AUSTIN has long conceived his murder plan: 1. n personal (including Austin) sitting into a lap playing killing game, press clockwise number 1 2 3 4 ... ... 2.?Austin from the beginning of the clockwise Number M killed the first person, and the person killed would exit the game. 3. If the Mth is just Austin himself, he killed the next person he climbed clockwise. 4.?austin from the next time clockwise number M individual, kills the m. 5. Repeat 2-4 until everyone will kill everyone. Austin told the killing timber K, he can close his eyes. As a righteous judge, Xiao K, certainly can't let the cruel Austin succeeded, so she secretly told the Austin's murder plan as a policeman, smart Baidu star. Now, your mission is to live to the end, and "killing you can't blink" Austin. ? 2. Aerial flying monkey circus in the circus, a very special little monkey leather, the Pipp is not only beautiful, but also smart. Since it comes to the circus, "Air Flying Monkey" became the reservation show in the circus, and people who watched it were endless. At the beginning of the "Air Flyer" performance, two long steel wires were in the air. The Pipp is on one of them, and its goal is to reach another root steel wire. Pipi must be jumped after a certain distance of crawling, jumping directly to another position of another steel wire. Due to the very fast speed of Pipp, its motion trajectory can be similar to a straight segment. In order not to let yourself be too dangerous, Pipi hopes that his jump is as short as possible, and in order not to let the audience wait too impatient, it cannot exceed D D. When the crawling distance does not exceed D D, how much is the skin's jump distance? 3. Star Wars 4046, human science is highly developed, and most people have moved to the vast universe, leaving people's imprints on thousands of planets who live in live. However, human beings split into two alliances: Justice Alliance and Evil Alliance. There is a difficult solution between the two alliances, there is war. Now, the evil alliance has accumulated a lot of universe wealth through improper trade. Therefore, the Justice Alliance plans to destroy the illegal trade network of the evil alliance, which affects the economic situation of the evil alliance, and prepares the next war. The evil alliance consists of hundreds of planets, trade through the transportation channel between the planet. A transport channel is two-way and only two planets are connected, but there are multiple channels between two planets, or there may be no. It is possible to trade between two planets as long as there is a transport channel directly or indirectly. The Justice Alliance plans to destroy some of the transportation waterways in the evil alliance, making the evil alliance's planets into two parts, and the planets of any part cannot trade with another part of the planet. But in order to save the expenses required for damage, Justice Alliance hopes to destroy the minimal transport channels to reach the target. Do you need to destroy how many transport channels?

转载请注明原文地址:https://www.9cbs.com/read-130575.html

New Post(0)