02 2022 档案
摘要:题目In the movie "Blues Brothers", the orphanage where Elwood and Jack were raised may be sold to the Board of Education if they do not pay 5000 dollars
阅读全文
摘要:题目You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possib
阅读全文
摘要:题目The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologies
阅读全文
摘要:题目 You are given a weighted undirected graph. The vertices are enumerated from 1 to n. Your task is to find the shortest path between the vertex 1 and
阅读全文
摘要:题目 One day n cells of some array decided to play the following game. Initially each cell contains a number which is equal to it's ordinal number (star
阅读全文
摘要:题目 Bertown is a city with nn buildings in a straight line. The city's security service discovered that some buildings were mined. A map was compiled,
阅读全文
摘要:题目 "QAQ" is a word to denote an expression of crying. Imagine "Q" as eyes with tears and "A" as a mouth. Now Diamond has given Bort a string consistin
阅读全文
摘要:题目John is the only priest in his town. October 26th is the John’s busiest day in a year because there isan old legend in the town that the couple who
阅读全文
摘要:题目A Subsequence is a sequence obtained by deleting zero or more characters in a string. A Palindrome isa string which when read from left to right, re
阅读全文
摘要:题目There are lots of number games for children. These games are pretty easy to play but not so easy tomake. We will discuss about an interesting game h
阅读全文
摘要:题目We say a sequence of characters is a palindrome if it is the same written forwards and backwards. For example, ‘racecar’ is a palindrome, but ‘fastc
阅读全文
摘要:题目(If you smiled when you see the title, this problem is for you ^_^)For those who don’t know KTV, see: http://en.wikipedia.org/wiki/Karaoke_boxThere
阅读全文
摘要:题目n sprinklers are installed in a horizontal strip of grass l meters long and w meters wide. Each sprinkleris installed at the horizontal center line
阅读全文
摘要:题目Consider an integer sequence consisting of N elements whereX1 = 1X2 = 2X3 = 3Xi = (Xi−1 + Xi−2 + Xi−3)%M + 1 for i = 4 to NFind 2 values a and b so
阅读全文
摘要:题目You have a maze with obstacles and non-zero digits in it:You can start from any square, walk in the maze, and finally stop at some square. Each step
阅读全文
摘要:题目 At the children's day, the child came to Picks's house, and messed his house up. Picks was angry at him. A lot of important things were lost, in pa
阅读全文
摘要:题目 You are given circular array a0, a1, ..., an - 1. There are two types of operations with it: inc(lf, rg, v) — this operation increases each element
阅读全文
摘要:题目In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjac
阅读全文
摘要:题目题目描述 原题来自:AHOI 2009 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为 n 的数列,不妨设为 a1,a2,⋯ ,ana_1,a_2,\cdots ,a_na1,a2,⋯,an。有如下三种操作形式: 把数列中的一段数全部乘一个值; 把数列中的一段数全部
阅读全文
摘要:题目 You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each num
阅读全文
摘要:题目There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the
阅读全文
摘要:题目 You are given a sequence A[1], A[2], ..., A[N] . ( |A[i]| <= 10000 , 1 <= N <= 10000 ). A query is defined as follows: Query(x1,y1,x2,y2) = Max { A
阅读全文
摘要:题目 You are given a sequence A of N (N <= 50000) integers between -10000 and 10000. On this sequence you have to apply M (M <= 50000) operations: modif
阅读全文
摘要:题目 You are given a sequence A[1], A[2], ..., A[N] . ( |A[i]| ≤ 15007 , 1 ≤ N ≤ 50000 ). A query is defined as follows: Query(x,y) = Max { a[i]+a[i+1]+
阅读全文