03 2013 档案
摘要:6582 Encode时间限制:753MS 内存限制:1000K 提交次数:48 通过次数:25题型: 编程题 语言: 无限制DescriptionEncoding schemes are often used in situations requiring encryption or inform...
阅读全文
摘要:Maze ExplorationA maze of rectangular rooms is represented on a two dimensional grid as illustrated in figure 1a. Each point of the grid is represente...
阅读全文
摘要:The die is castInterGames is a high-tech startup company that specializes in developing technology that allows users to play games over the Internet. ...
阅读全文
摘要:Oil DepositsThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangula...
阅读全文
摘要:Problem DUndrawthe TreesInput:Standard InputOutput:Standard OutputTime Limit:2 SecondsProfessor Homer has been reported missing. We suspect that his r...
阅读全文
摘要:Not so MobileBefore being an ubiquous communications gadget, amobilewas just a structure made of strings and wires suspending colourfull things. This ...
阅读全文
摘要:Evaluating Simple C ExpressionsThe task in this problem is to evaluate a sequence of simple C expressions, buy you need not know C to solve the proble...
阅读全文
摘要:The Falling LeavesEach year, fall in the North Central region is accompanied by the brilliant colors of the leaves on the trees, followed quickly by t...
阅读全文
摘要:S-TreesA Strange Tree (S-tree) over the variable setis a binary tree representing a Boolean function. Each path of the S-tree begins at therootnode an...
阅读全文
摘要:QuadtreesA quadtree is a representation format used to encode images. The fundamental idea behind the quadtree is that any image can be split into fou...
阅读全文
摘要:TreeYou are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the bin...
阅读全文
摘要:Tree SummingBackgroundLISP was one of the earliest high-level programming languages and, with FORTRAN, is one of the oldest languages currently being ...
阅读全文
摘要:Team QueueQueuesandPriority Queuesare data structures which are known to most computer scientists. TheTeam Queue, however, is not so well known, thoug...
阅读全文
摘要:Max SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 97273Accepted Submission(s): 22426Problem D...
阅读全文
摘要:Problem B: Myacm TrianglesSource file:triangle.{c,cpp,java,pas}Input file:triangle.inOutput file:triangle.outThere has been considerable archeological...
阅读全文
摘要:Problem A: BilliardIn a billiard table with horizontal sideainches and vertical sidebinches, a ball is launched from the middle of the table. Afters> ...
阅读全文
摘要:Inscribed Circles and Isosceles TrianglesGiven two real numbersBthe width of the base of an isosceles triangle in inchesHthe altitude of the same isos...
阅读全文
摘要:Problem EThe Other Two TreesInput:standard inputOutput:standard outputTime Limit:2 secondsYou have a quadrilateral shaped land whose opposite fences a...
阅读全文
摘要:ClockHandsThe medieval interest in mechanical contrivances is well illustrated by the development of the mechanical clock, the oldest of which is driv...
阅读全文
摘要:Problem BCode RefactoringTime Limit: 2 seconds"Harry, my dream is a code waiting to bebroken. Break the code, solve the crime."Agent CooperSeveral alg...
阅读全文
摘要:Problem F: Factoring Large NumbersOne of the central ideas behind much cryptography is that factoring large numbers is computationally intensive. In t...
阅读全文
摘要:Pseudo-Random NumbersComputers normally cannot generate really random numbers, but frequently are used to generate sequences of pseudo-random numbers....
阅读全文
摘要:Uniform GeneratorComputer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the formwhere ``" i...
阅读全文
摘要:Just the FactsThe expressionN!, read as ``Nfactorial," denotes the product of the firstNpositive integers, whereNis nonnegative. So, for example,NN!01...
阅读全文
摘要:Multiplying by RotationWarning: Not all numbers in this problem are decimal numbers!Multiplication of natural numbers in general is a cumbersome opera...
阅读全文
摘要:Light, more lightThe ProblemThere is man named "mabu" for switching on-off light in our University. He switches on-off the lights in a corridor. Every...
阅读全文
摘要:Skew BinaryWhen a number is expressed in decimal, thek-th digit represents a multiple of 10k. (Digits are numbered from right to left, where the least...
阅读全文
摘要:Simple calculationsThe ProblemThere is a sequence of n+2 elements a0, a1,…, an+1(n #includeint main(){ int T, n, i; double first, final, sum, te...
阅读全文
摘要:Big ChocolateMohammad has recently visited Switzerland. As he loves his friends very much, he decided to buy some chocolate for them, but as this fine...
阅读全文
摘要:Problem B: Factstone BenchmarkAmtel has announced that it will release a 128-bit computer chip by 2010, a 256-bit computer by 2020, and so on, continu...
阅读全文
摘要:Problem J(2/3/4)-D Sqr/Rects/Cubes/Boxes?Input: standard inputOutput: standard outputTime Limit: 2 secondsYou can see a (4x4) grid below. Can you tell...
阅读全文
摘要:Problem BQuotient PolynomialTime Limit2 SecondsA polynomial of degree n can be expressed asIf k is any integer then we can write:Here q(x) is called t...
阅读全文
摘要:Searching for Nessy The Loch Ness Monsteris a mysterious and unidentified animal said to inhabit Loch Ness, a large deep freshwater loch near the ci...
阅读全文
摘要:How Many Points of Intersection? We have two rows. There are a dots on the top row and b dots on the bottom row. We draw line segments connecting eve...
阅读全文
摘要:Problem HThe Land of JusticeInput: standard input Output: standard output Time Limit: 4 secondsIn the Land of Justice the selling price of everything ...
阅读全文
摘要:Steps One steps through integer points of the straight line. The length of a step must be nonnegative and can be by one bigger than, equal to, orby o...
阅读全文
摘要:The Snail A snail is at the bottom of a 6-foot well and wants to climb to the top. The snail can climb 3 feet while the sun is up, but slides down 1 f...
阅读全文
摘要:Box of BricksLittle Bob likes playing with his box of bricks. He puts the bricks one upon another and builds stacks of different height. ``Look, I've ...
阅读全文
摘要:Secret ResearchAt a certain laboratory results of secret research are thoroughly encrypted. A result of a single experiment is stored as an informatio...
阅读全文