2019年4月2日
poj1733（带权并查集+离散化）
摘要： 题目链接：http://poj.org/problem?id=1733 题意:给定由0、1组成的数串长度n，询问次数m，每次询问给出a,b,s，表示区间[a,b]内1的数量为s（odd-奇数或even-偶数），求前几次询问的答案是正确的。 思路：此题类似与poj1182，属于并查集的向量应用。首先n 阅读全文
posted @ 2019-04-02 21:10 Frank__Chen 阅读(234) 评论(0) 推荐(0)
poj1256（贪心+并查集）
摘要： 题目链接：http://poj.org/problem?id=1456 题意：给n件商品的价格和卖出截至时间，每一个单位时间最多只能卖出一件商品，求能获得的最大利润。 思路：首先是贪心，为获得最大利润，优先考虑价格最高的，所以要按价格降序排列，另外每一件商品售出的时间应越后越好，比如a[i].p，a 阅读全文
posted @ 2019-04-02 18:08 Frank__Chen 阅读(300) 评论(0) 推荐(0)