godweiyang - 博客园

超大背包问题(折半枚举, 双向搜索)

摘要：有重量和价值分别为wi, vi (1 #include #include #include #include #include #include #include #include #include #inclu... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(169) 评论(0) 推荐(0)

摘要： DescriptionFarmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forwar... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(105) 评论(0) 推荐(0)

摘要： DescriptionJessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam ... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(44) 评论(0) 推荐(0)

摘要： DescriptionA sequence of N positive integers (10 #include #include #include #include #include #include #in... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(97) 评论(0) 推荐(0)

摘要： DescriptionTom owns a company and he is the boss. There are n staffs which are numbered from 1 to n in thi... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(60) 评论(0) 推荐(0)

摘要： DescriptionOO has got a array A of size n ,defined a function f(l,r) represent the number of i (li) satisf... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(80) 评论(0) 推荐(0)

摘要： DescriptionThe cows are going to space! They plan to achieve orbit by building a sort of space elevator: a... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(97) 评论(0) 推荐(0)

摘要： DescriptionA straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ wo... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(147) 评论(1) 推荐(0)

摘要： DescriptionFarmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on ... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(86) 评论(0) 推荐(0)

摘要： DescriptionFJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 #includ... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(70) 评论(0) 推荐(0)