随笔分类 - grapth
摘要:3231 - Fair ShareAsia - Seoul - 2004/2005You are given N processors and M jobs to be processed. Two processors are specified to each job. To processth...
阅读全文
摘要:JumpTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 478Accepted Submission(s): 205Problem Descript...
阅读全文
摘要:PIGSTime Limit:1000MSMemory Limit:10000KTotal Submissions:15724Accepted:7023DescriptionMirko works on a pig farm that consists of M locked pig-houses ...
阅读全文
摘要:Fence LoopsThe fences that surround Farmer Brown's collection of pastures have gotten out of control. They are made up of straight segments from 1 thr...
阅读全文
摘要:The Windy'sTime Limit:5000MSMemory Limit:65536KTotal Submissions:3791Accepted:1631DescriptionThe Windy's is a world famous toy factory that ownsMtop-c...
阅读全文
摘要:The Shortest Path in Nya GraphTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2296Accepted Submiss...
阅读全文
摘要:Farm TourTime Limit:1000MSMemory Limit:65536KTotal Submissions:10840Accepted:4011DescriptionWhen FJ's friends visit him on the farm, he likes to show ...
阅读全文
摘要:Dual Core CPUTime Limit:15000MSMemory Limit:131072KTotal Submissions:18120Accepted:7818Case Time Limit:5000MSDescriptionAs more and more computers are...
阅读全文
摘要:DiningTime Limit:2000MSMemory Limit:65536KTotal Submissions:8577Accepted:3991DescriptionCows are such finicky eaters. Each cow has a preference for ce...
阅读全文
摘要:Distance QueriesTime Limit:2000MSMemory Limit:30000KTotal Submissions:8638Accepted:3032Case Time Limit:1000MSDescriptionFarmer John's cows refused to ...
阅读全文
摘要:The merchantTime Limit:3000MSMemory Limit:65536KTotal Submissions:2887Accepted:958DescriptionThere areNcities in a country, and there is one and only ...
阅读全文
摘要:Housewife WindTime Limit:4000MSMemory Limit:65536KTotal Submissions:5471Accepted:1371DescriptionAfter their royal wedding, Jiajia and Wind hid away in...
阅读全文
摘要:Building roadsTime Limit:2000MSMemory Limit:65536KTotal Submissions:6091Accepted:2046DescriptionFarmer John's farm has N barns, and there are some cow...
阅读全文
摘要:Problem E: WeddingUp to thirty couples will attend a wedding feast, at which they will be seated on either side of a long table. The bride and groom s...
阅读全文
摘要:The Bandulu Space Agency (BSA) has plans for the following three space missions:Mission A: Landing on Ganymede, the largest moon of Jupiter.Mission B:...
阅读全文
摘要:As you must have experienced, instead of landing immediately, an aircraft sometimes waits in a holding loop close to the runway. This holding mechanis...
阅读全文
摘要:Get Luffy OutTime Limit:2000MSMemory Limit:65536KTotal Submissions:7295Accepted:2778DescriptionRatish is a young man who always dreams of being a hero...
阅读全文
摘要:IIUPC2006Problem G: Going in Cycle!!Input: standard inputOutput: standard outputYou are given a weighted directed graph withnvertices andmedges. Each ...
阅读全文
摘要:Problem B: The Largest CliqueGiven a directed graphG, consider the following transformation. First, create a new graphT(G)to have the same vertex set ...
阅读全文
摘要:Consider the following exercise, found in a generic linear algebra textbook.LetAbe ann×nmatrix. Prove that the following statements are equivalent:Ais...
阅读全文

浙公网安备 33010602011771号