随笔分类 -  grapth

摘要:Katu PuzzleTime Limit:1000MSMemory Limit:65536KTotal Submissions:7391Accepted:2717DescriptionKatu Puzzle is presented as a directed graphG(V,E) with e... 阅读全文
posted @ 2014-04-30 01:03 hyx1 阅读(300) 评论(0) 推荐(0)
摘要:Problem C: A Walk Through the ForestJimmy experiences a lot of stress at work these days, especially since his accident made working difficult. To rel... 阅读全文
posted @ 2014-04-29 17:21 hyx1 阅读(212) 评论(0) 推荐(0)
摘要:Problem D: Airport ExpressIn a small city called Iokh, a train service,Airport-Express, takes residents to the airport more quickly than other transpo... 阅读全文
posted @ 2014-04-29 15:45 hyx1 阅读(235) 评论(0) 推荐(0)
摘要:Network of SchoolsTime Limit:1000MSMemory Limit:10000KTotal Submissions:10500Accepted:4189DescriptionA number of schools are connected to a computer n... 阅读全文
posted @ 2014-04-28 20:45 hyx1 阅读(216) 评论(0) 推荐(0)
摘要:The Cow PromTime Limit:1000MSMemory Limit:65536KTotal Submissions:1132Accepted:713DescriptionThe N (2 2 #include 3 #include 4 #include 5 #include ... 阅读全文
posted @ 2014-04-28 19:46 hyx1 阅读(205) 评论(0) 推荐(0)
摘要:Popular CowsTime Limit:2000MSMemory Limit:65536KTotal Submissions:22189Accepted:9076DescriptionEvery cow's dream is to become the most popular cow in ... 阅读全文
posted @ 2014-04-28 19:26 hyx1 阅读(162) 评论(0) 推荐(0)
摘要:RoadblocksTime Limit:2000MSMemory Limit:65536KTotal Submissions:6605Accepted:2458DescriptionBessie has moved to a small farm and sometimes enjoys retu... 阅读全文
posted @ 2014-04-17 00:36 hyx1 阅读(148) 评论(0) 推荐(0)
摘要:Merry ChristmasTime Limit : 8 sec, Memory Limit : 65536 KBProblem J:Merry ChristmasInternational Christmas Present Company (ICPC) is a company to employ Santa and deliver presents on Christmas. Many parents request ICPC to deliver presents to their children at specified time of December 24. Although 阅读全文
posted @ 2014-03-18 22:33 hyx1 阅读(249) 评论(0) 推荐(0)
摘要:Muddy FieldsTime Limit:1000MSMemory Limit:65536KTotal Submissions:7557Accepted:2791DescriptionRain has pummeled the cows' field, a rectangular grid of R rows and C columns (1 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 #define maxn 5510 #define maxnode 250511 12 c... 阅读全文
posted @ 2014-03-18 20:52 hyx1 阅读(182) 评论(0) 推荐(0)
摘要:Purifying MachineTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 4014Accepted: 1127DescriptionMike is the owner of a cheese factory. He has 2N cheeses and each cheese is given a binary number from 00...0 to 11...1. To keep his cheese free from viruses, he made himself a purifying machine to 阅读全文
posted @ 2014-03-15 17:33 hyx1 阅读(264) 评论(0) 推荐(0)
摘要:KindergartenTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 4787Accepted: 2326DescriptionIn a kindergarten, there are a lot of kids. All girls of the kids know each other and all boys also know each other. In addition to that, some girls and boys know each other. Now the teachers want to pi 阅读全文
posted @ 2014-03-15 16:18 hyx1 阅读(198) 评论(0) 推荐(0)
摘要:Girls and BoysTime Limit: 5000MSMemory Limit: 10000KTotal Submissions: 10008Accepted: 4427DescriptionIn the second year of the university somebody started a study on the romantic relations between the students. The relation "romantically involved" is defined between one girl and one boy. F 阅读全文
posted @ 2014-03-15 15:53 hyx1 阅读(201) 评论(0) 推荐(0)
摘要:The Perfect StallTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 17246Accepted: 7872DescriptionFarmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering problems, all the stalls in the new barn are different. For th 阅读全文
posted @ 2014-03-15 14:03 hyx1 阅读(148) 评论(0) 推荐(0)
摘要:Prime PathTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 10320Accepted: 5897DescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices. — It is a matter of securi 阅读全文
posted @ 2014-03-10 18:53 hyx1 阅读(162) 评论(0) 推荐(0)