Ampang Communications & Mobile (ACM) provides telecom services for various types of users. Since the people of Ampang are quite talkative, they are always seeking for packages that are best suited...
Ampang Communications & Mobile (ACM) provides telecom services for various types of users. Since the people of Ampang are quite talkative, they are always seeking for packages that are best suited...
Perfect Software, Inc. has obtained a government contract to examine text flowing through a highspeed network for the occurrence of certain words. Your boss, Wally Perfect, has designed a parallel pro...
After last year’s success, Samuel W. E. R. Craft’s fame continues to grow and now he has funds for all kinds of projects that cross his mind. His newest idea involves creating arrays of canvasses ...
A word is composed of only letters of the alphabet (a-z, A-Z) and may contain one hyphen (-) or more. Given a text containing words, and other characters (punctuations, numbers, symbols, etc), you are...
It was recently reported that, on the average, only 19 clicks are necessary to move from any page on the World Wide Web to any other page. That is, if the pages on the web are viewed as nodes in a ...
Many well-known cryptographic operations require modular exponentiation. That is, given integers x, y and n, compute xy mod n. In this question, you are tasked to program an efficient way to execute ...
Nlogonia is fighting a ruthless war against the neighboring country of Cubiconia. The Chief General of Nlogonia’s Army decided to attack the enemy with a linear formation of soldiers, that would ...
Jack and Jill went up the hill to fetch a pail of water. Well, they probably need to fetch many pails of water in this problem. The problem is to determine how long it will take Jack and Jill to fetch...
Border Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4123 Accepted: 1980 Description You are to write a program that draws a border around a closed path into a bitmap, as displayed ...
The Internet Computer Parts Company (ICPC) is an on-line shop that sells computer parts. Pairs of in-line electrical connectors are among the most popular parts that ICPC sells. However, they are also...
The “Gold Bar” bank received information from reliable sources that in their last group of N coins exactly one coin is false and differs in weight from other coins (while all other coins are equal ...
In Jollybee Chess Championship 2008, there are a number of players who have withdrawn themselves from the hampionship of 64 players (in this problem, we generalized it into 2 N players)....
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 ...
We were afraid of making this problem statement too boring, so we decided to keep it short. A sequence is called non-boring if its every connected subsequence contains a unique element, i.e....
Remoteland Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others) Total Submission(s): 1512 Accepted Submission(s): 642 Problem Description In the Republic of Remoteland, ...
Write a program that changes an infix expression to a postfix expression according to the following specifications. Input The infix expression to be converted is in the input file in the format of...
A rare book collector recently discovered a book written in an unfamiliar language that used the same characters as the English language. The book contained a short index, but the ordering of the item...
Reduced ID Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11934 Accepted: 4666 Description T. Chur teaches various groups of students at university U. Every U-student has a ...
The Rotation Game Time Limit: 45000/15000 MS (Java/Others) Memory Limit: 150000/150000 K (Java/Others) Total Submission(s): 2766 Accepted Submission(s): 1119 Problem Description The rotation gam...
Garland Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4071 Accepted: 1714 Description The New Year garland consists of N lamps attached to a common wire that hangs down on the ends to ...
Auto-mobile Charting & Manufacturing (ACM) is a company that specializes in manufacturing automobile spare parts. Being one of the leading automotive companies in the world, ACM are sure to keep u...
题意:有n只队伍打比赛 给出每只队目前获胜和失败的场数 再给出两两队伍接下来的比赛场次 问你哪些队伍可能的冠军 思路:主要考察建图方法 我们要依次判断每只队伍是否可能获胜 对于队伍i 首先预处理出i获胜的总场...
IP-TV Time Limit: 5000 msMemory Limit: 32768 KB A consortium of European Internet providers manages a large backbone network, with direct links (connections) between a large number of European cities....
Your government has finally solved the problem of universal health care! Now everyone, rich or poor, will finally have access to the same level of medical care. Hurrah! ...
Nonstop Travel Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 577 Accepted: 187 Description Fast Phil works the late shift and leaves his company’s parking lot at precisely 2:00 AM ...
Deck Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8790 Accepted: 3745 Description A single playing card can be placed on a table, carefully, so that the short edges of the card are...