godweiyang - 博客园

poj3262(Protecting the Flowers)贪心

摘要： DescriptionFarmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as usual.... 阅读全文

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

摘要： DescriptionOur chemical biologists have invented a new very useful form of life called stripies (in fact, ... 阅读全文

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

摘要： DescriptionYou have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type ... 阅读全文

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

摘要：题目就是让你求逆序数，用树状数组很简单，不过数据太大，要先进行离散化，将数据范围压缩到1~n以内。还有poj竟然不支持c++11，害得我lambda表达式编译错误。#include #include #inclu... 阅读全文

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

摘要： DescriptionACM has bought a new crane (crane -- jeřáb) . The crane consists of n segments of various lengt... 阅读全文

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

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

posted @ 2020-01-17 01:03 godweiyang 阅读(174) 评论(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 阅读(106) 评论(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 阅读(99) 评论(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 阅读(61) 评论(0) 推荐(0)