2017年10月24日

HDU3974 Assign the task —— dfs时间戳 + 线段树

摘要: 题目链接:https://vjudge.net/problem/HDU-3974 There is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate b 阅读全文

posted @ 2017-10-24 21:55 h_z_cong 阅读(276) 评论(0) 推荐(0) 编辑

HDU4027 Can you answer these queries? —— 线段树 区间修改

摘要: 题目链接:https://vjudge.net/problem/HDU-4027 A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secre 阅读全文

posted @ 2017-10-24 21:45 h_z_cong 阅读(257) 评论(0) 推荐(0) 编辑

POJ3264 Balanced Lineup —— 线段树单点更新 区间最大最小值

摘要: 题目链接:https://vjudge.net/problem/POJ-3264 For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer 阅读全文

posted @ 2017-10-24 21:38 h_z_cong 阅读(187) 评论(0) 推荐(0) 编辑

ZOJ1610 Count the Colors —— 线段树 区间染色

摘要: 题目链接:https://vjudge.net/problem/ZOJ-1610 Painting some colored segments on a line, some previously painted segments may be covered by some the subsequ 阅读全文

posted @ 2017-10-24 21:34 h_z_cong 阅读(430) 评论(0) 推荐(0) 编辑

HDU1698 Just a Hook —— 线段树 区间染色

摘要: 题目链接:https://vjudge.net/problem/HDU-1698 In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook i 阅读全文

posted @ 2017-10-24 21:27 h_z_cong 阅读(197) 评论(0) 推荐(0) 编辑

POJ2528 Mayor's posters —— 线段树染色 + 离散化

摘要: 题目链接:https://vjudge.net/problem/POJ-2528 The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been 阅读全文

posted @ 2017-10-24 21:24 h_z_cong 阅读(290) 评论(0) 推荐(0) 编辑

POJ3468 A Simple Problem with Integers —— 线段树 区间修改

摘要: 题目链接:https://vjudge.net/problem/POJ-3468 You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation i 阅读全文

posted @ 2017-10-24 21:11 h_z_cong 阅读(199) 评论(0) 推荐(0) 编辑

HDU1754 —— I Hate It 线段树 单点修改及区间最大值

摘要: 题目链接:https://vjudge.net/problem/HDU-1754 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同 阅读全文

posted @ 2017-10-24 21:05 h_z_cong 阅读(254) 评论(0) 推荐(0) 编辑

HDU1166 敌兵布阵 —— 线段树单点修改

摘要: 题目链接:https://vjudge.net/problem/HDU-1166 C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监 阅读全文

posted @ 2017-10-24 20:56 h_z_cong 阅读(243) 评论(0) 推荐(0) 编辑

导航