Constandine549-CSDN博客

原创 2.18英文题面翻译

描述Given edges of a graph with N nodes. There are three colors that can be used for coloring nodes. Determine the color of each node so that the colors of nodes of each edge should be different.输入First line: one positive integer N (N <= 20).Next N

2022-02-18 21:36:57 226

原创 2.14英文题面翻译

描述N cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associated with it : the road length and the toll that needs to be paid for the road (expressed in the number of coins).Bob and Alice used to live in th

2022-02-14 18:09:22 378

原创 2.13英文题面翻译

描述There are N cities in the graph. Given the edges between the cities. Can you find a path from city 1 to city N?输入First line: one positive integers N (N <= 100).Next N lines: an N*N 0/1 matrix A={a[i][j]}, indicating whether there exists an edge

2022-02-13 18:31:59 248

原创 2.12英文题面翻译

描述Consider the set of all non-negative integer powers of 3.S = { 1, 3, 9, 27, 81, ... }Consider the sequence of all subsets of S ordered by the value of the sum of their elements. The question is simple: find the set at the n-th position in the sequ

2022-02-12 18:40:22 270

原创 2.11英文题面翻译

描述Bessie is playing a card game with her N-1 (2 <= N <= 100) cow friends using a deck with K (N <= K <= 100,000; K is a multiple of N) cards. The deck contains M = K/N "good" cards and K-M "bad" cards. Bessie is the dealer and, naturally, wan

2022-02-11 22:21:05 699

原创 2.10英文题面翻译

描述Given a sequence of N nonnegative integers. Let's define the median of such sequence. If N is odd the median is the element with stands in the middle of the sequence after it is sorted. One may notice that in this case the median has position (N+1)/2 i

2022-02-10 20:22:47 291

原创 2.9英文题面翻译

描述Professor John is investigating a math problem. He has obtained some relations among several variables. Now he would like to know if there are any other relations that can be deduced from these obtained ones. For example, the known relations are given

2022-02-09 21:55:44 102

原创 2.8英文题面翻译

描述Farmer John's farm was flooded in the most recent storm, a fact only aggravated by the information that his cows are deathly afraid of water. His insurance agency will only repay him, however, an amount depending on the size of the largest "lake" on hi

2022-02-08 22:37:56 390

原创 2.7英文题面翻译

描述A sequence consisting of one digit, the number 1 is initially written into a computer. At each successive time step, the computer simultaneously tranforms each digit 0 into the sequence 1 0 and each digit 1 into the sequence 0 1. So, after the first ti

2022-02-07 21:43:47 5072

原创 2.6英文题面翻译

The "Harry Potter and the Goblet of Fire" will be on show in the next few days. As a crazy fan of Harry Potter, you will go to the cinema and have the first sight, won't you?Suppose the cinema only has one ticket-office and the price for per-ticket is 50

2022-02-06 11:02:52 175

原创 2.5英文题面翻译

描述Given S, a set of integers, find the largest d such that a + b + c = d where a, b, c, and d are distinct elements of S.输入Several S, each consisting of a line containing an integer 1 <= n <= 1000 indicating the number of elements in S, follo

2022-02-05 21:19:57 6153

原创 1.28英文题面翻译

描述BackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make a journeyaround the world. Whenever a knight moves, it is two squares in one direction and one square perpendicular to this. Th

2022-01-28 21:59:23 291

原创 1.27英文题面翻译

Given a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below: t1 t2 d(A) = max{ ∑ai + ∑aj | 1 <= s1 <= t1 < s2 <= t2 <= n } i=s1 j=s2Your task is to calculate

2022-01-27 21:46:24 6086

原创 1.26英文题面翻译

描述When a radio station is broadcasting over a very large area, repeaters are used to retransmit the signal so that every receiver has a strong signal. However, the channels used by each repeater must be carefully chosen so that nearby repeaters do not in

2022-01-26 21:24:10 69

原创 1.25英文题面翻译

描述Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains either water ('W') or dry land ('.'). Farmer John woul

2022-01-25 21:03:13 653

原创 1.24英文题面翻译

描述BackgroundMr Somurolov, fabulous chess-gamer indeed, asserts that no one else but him can move knights from one position to another so fast. Can you beat him?The ProblemYour task is to write a program to calculate the minimum number of moves needed f

2022-01-24 21:43:05 263

原创 1.23英文题面翻译

描述You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south, east, west, up or down. You cannot move diagonally

2022-01-23 21:49:09 289

原创 1.22英文题面翻译

描述：A burglar got into a matches warehouse and wants to steal as many matches as possible. In the warehouse there aremcontainers, in thei-th container there areaimatchboxes, and each matchbox containsbimatches. All the matchboxes are of the same si...

2022-01-22 19:37:21 246

原创 1.21英文题面翻译

描述Acm, a treasure-explorer, is exploring again. This time he is in a special maze, in which there are some doors (at most 5 doors, represented by 'A', 'B', 'C', 'D', 'E' respectively). In order to find the treasure, Acm may need to open doors. However, t

2022-01-21 10:02:15 378

原创 1.20英文题面翻译

描述"The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; most of them, along with Klein and his factory, were destroyed in World War II. Fortunately old Brumbaugh from research knew Klein's secr

2022-01-20 22:00:58 231

原创 1.19英文题面翻译

描述Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit even though its color and size make it indistinguishable from the real silver dollars. The counterfeit coin has a differ

2022-01-19 21:36:13 210

原创 1.18英文题面翻译

描述Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lying either it's black or white side up. Each round you flip 3 to 5 pie

2022-01-18 21:38:52 1888

原创 1.17英文题面翻译

描述Bosko and Susko are playing an interesting game on a board made of rectangular fields arranged in A rows and B columns.When the game starts, Susko puts its virtual pillbox in one field one the board. Then Bosko selects fields on which he will throw hi

2022-01-17 20:56:15 2085

qq_64149314的博客