Ramanujan

摘要： It's not a Bug, it's a Feature!It is a curious fact that consumers buying a new software product generally do not expect the software to be bug-free. Can you imagine buying a car whose steering wheel only turns to the right? Or a CD-player that plays only CDs with country music on them? Prob 阅读全文

摘要： Problem CFLYING TO FREDERICTONAfter being inspired by Salvador Dali's artwork, Brett decided he would like to travel to Fredericton, New Brunswick to visit the Beaverbrook Art Gallery.Brett lives in Calgary, and would like to find the cheapest flight or flights that would take him to Fredericton 阅读全文

摘要： Problem AAsterix and ObelixInput: standard inputOutput: standard outputTime Limit: 5 secondsMemory Limit: 32 MBAfter winning a gruesome battle against the Romans in a far-away land, Asterix and his dearest friend Obelix are now returning home. However Obelix is not with Asterix now. He has left Aste 阅读全文

摘要： Problem F: Heavy Cycle EdgesGiven an undirected graph with edge weights, a minimum spanning tree is a subset of edges of minimum total weight such that any two nodes are connected by some path containing only these edges. A popular algorithm for finding the minimum spanning tree T in a graph proceed 阅读全文

摘要： Heavy CargoBig Johnsson Trucks Inc. is a company specialized in manufacturing big trucks. Their latest model, the Godzilla V12, is so big that the amount of cargo you can transport with it is never limited by the truck itself. It is only limited by the weight restrictions that apply for the roads a. 阅读全文

摘要： Given an undirected weighted graph G , you should find one of spanning trees specified as follows.The graph G is an ordered pair (V, E) , where V is a set of vertices {v1, v2,..., vn} and E is a set of undirected edges {e1, e2,..., em} . Each edge e E has its weight w(e) .A spanning tree T is a tre. 阅读全文

摘要： F: Full Tank?After going through the receipts from your car trip through Europe this summer, you realised that the gas prices varied between the cities you visited. Maybe you could have saved some money if you were a bit more clever about where you filled your fuel?To help other tourists (and save . 阅读全文

摘要： WormholesIn the year 2163, wormholes were discovered. A wormhole is a subspace tunnel through space and time connecting two star systems. Wormholes have a few peculiar properties:Wormholes are one-way only.The time it takes to travel through a wormhole is negligible.A wormhole has two end points, e. 阅读全文

摘要： Problem C: Travel in DesertTime limit: 5 secondsThere is a group of adventurers who like to travel in the desert. Everyone knows travelling in desert can be very dangerous. That's why they plan their trip carefully every time. There are a lot of factors to consider before they make their final d 阅读全文

摘要： Problem ITeen Girl Squad Input: Standard InputOutput: Standard Output -- 3 spring rolls please. -- MSG'D!! -- Oh! My stomach lining! StrongBad You are part of a group of n teenage girls armed withcellphones. You have some news you want to telleveryone in the group. The problem is that no two of. 阅读全文