随笔分类 -  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... 阅读全文
posted @ 2014-08-18 13:50 hyx1 阅读(191) 评论(0) 推荐(0)
摘要:JumpTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 478Accepted Submission(s): 205Problem Descript... 阅读全文
posted @ 2014-07-23 22:11 hyx1 阅读(232) 评论(0) 推荐(0)
摘要:PIGSTime Limit:1000MSMemory Limit:10000KTotal Submissions:15724Accepted:7023DescriptionMirko works on a pig farm that consists of M locked pig-houses ... 阅读全文
posted @ 2014-07-16 15:48 hyx1 阅读(139) 评论(0) 推荐(0)
摘要: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... 阅读全文
posted @ 2014-07-15 15:35 hyx1 阅读(278) 评论(0) 推荐(0)
摘要:The Windy'sTime Limit:5000MSMemory Limit:65536KTotal Submissions:3791Accepted:1631DescriptionThe Windy's is a world famous toy factory that ownsMtop-c... 阅读全文
posted @ 2014-05-13 00:29 hyx1 阅读(242) 评论(0) 推荐(0)
摘要:The Shortest Path in Nya GraphTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2296Accepted Submiss... 阅读全文
posted @ 2014-05-08 02:41 hyx1 阅读(388) 评论(0) 推荐(1)
摘要:Farm TourTime Limit:1000MSMemory Limit:65536KTotal Submissions:10840Accepted:4011DescriptionWhen FJ's friends visit him on the farm, he likes to show ... 阅读全文
posted @ 2014-05-07 10:55 hyx1 阅读(134) 评论(0) 推荐(0)
摘要:Dual Core CPUTime Limit:15000MSMemory Limit:131072KTotal Submissions:18120Accepted:7818Case Time Limit:5000MSDescriptionAs more and more computers are... 阅读全文
posted @ 2014-05-06 23:21 hyx1 阅读(246) 评论(0) 推荐(0)
摘要:DiningTime Limit:2000MSMemory Limit:65536KTotal Submissions:8577Accepted:3991DescriptionCows are such finicky eaters. Each cow has a preference for ce... 阅读全文
posted @ 2014-05-06 20:34 hyx1 阅读(143) 评论(0) 推荐(0)
摘要:Distance QueriesTime Limit:2000MSMemory Limit:30000KTotal Submissions:8638Accepted:3032Case Time Limit:1000MSDescriptionFarmer John's cows refused to ... 阅读全文
posted @ 2014-05-06 17:45 hyx1 阅读(175) 评论(0) 推荐(0)
摘要:The merchantTime Limit:3000MSMemory Limit:65536KTotal Submissions:2887Accepted:958DescriptionThere areNcities in a country, and there is one and only ... 阅读全文
posted @ 2014-05-06 16:54 hyx1 阅读(255) 评论(0) 推荐(0)
摘要:Housewife WindTime Limit:4000MSMemory Limit:65536KTotal Submissions:5471Accepted:1371DescriptionAfter their royal wedding, Jiajia and Wind hid away in... 阅读全文
posted @ 2014-05-06 01:02 hyx1 阅读(227) 评论(0) 推荐(0)
摘要:Building roadsTime Limit:2000MSMemory Limit:65536KTotal Submissions:6091Accepted:2046DescriptionFarmer John's farm has N barns, and there are some cow... 阅读全文
posted @ 2014-05-03 21:05 hyx1 阅读(182) 评论(0) 推荐(0)
摘要: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... 阅读全文
posted @ 2014-05-03 10:56 hyx1 阅读(140) 评论(0) 推荐(0)
摘要: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:... 阅读全文
posted @ 2014-05-03 09:50 hyx1 阅读(172) 评论(0) 推荐(0)
摘要:As you must have experienced, instead of landing immediately, an aircraft sometimes waits in a holding loop close to the runway. This holding mechanis... 阅读全文
posted @ 2014-04-30 20:34 hyx1 阅读(265) 评论(0) 推荐(0)
摘要:Get Luffy OutTime Limit:2000MSMemory Limit:65536KTotal Submissions:7295Accepted:2778DescriptionRatish is a young man who always dreams of being a hero... 阅读全文
posted @ 2014-04-30 19:47 hyx1 阅读(166) 评论(0) 推荐(0)
摘要:IIUPC2006Problem G: Going in Cycle!!Input: standard inputOutput: standard outputYou are given a weighted directed graph withnvertices andmedges. Each ... 阅读全文
posted @ 2014-04-30 19:01 hyx1 阅读(224) 评论(0) 推荐(0)
摘要:Problem B: The Largest CliqueGiven a directed graphG, consider the following transformation. First, create a new graphT(G)to have the same vertex set ... 阅读全文
posted @ 2014-04-30 11:06 hyx1 阅读(159) 评论(0) 推荐(0)
摘要:Consider the following exercise, found in a generic linear algebra textbook.LetAbe ann×nmatrix. Prove that the following statements are equivalent:Ais... 阅读全文
posted @ 2014-04-30 11:05 hyx1 阅读(286) 评论(0) 推荐(0)