Forever_Young_

分类

acm(3) 未归档(11)

/ 注册

全部文章（共14篇）

AOJ2170Marked Ancestor（并查集+离线）

Problem You are given a tree T that consists of N nodes. Each node is numbered from 1 to N, and node 1 is always the root node of T. Consider the fol...

2019-07-19

0 512

CgeCMwAMiF

2019-07-19

0 334

H-小阳的贝壳(差分数组+线段数)

题目描述小阳手中一共有 n 个贝壳，每个贝壳都有颜色，且初始第 i 个贝壳的颜色为 coli。现在小阳有 3 种操作： 1 l r x：给 [l,r] 区间里所有贝壳的颜色值加上 x 。 2 l r：询问 [l,r] 区间里所有相邻贝壳颜色值的差（取绝对值）的最大值（若 l=r 输出 0）。 ...

2019-07-18

0 650

AOJ2170 Marked Ancestor（并查集+离线）

Problem You are given a tree T that consists of N nodes. Each node is numbered from 1 to N, and node 1 is always the root node of T. Consider the fol...

2019-07-10

0 449

poj2010 Moo University - Financial Aid(优先级队列)

Description Bessie noted that although humans have many universities they can attend, cows have none. To remedy this problem, she and her fellow cows ...

2019-07-09

0 751

poj2184 Cow Exhibition(01背包问题)

Description “Fat and docile, big and dumb, they look so stupid, they aren’t much fun…” -Cows with Guns by Dana Lyons The cows want to prove to the pu...

2019-07-08

0 590

Skyscraper(树状数组的应用)

题目链接：http://codeforces.com/gym/102220/problem/H At the main street of Byteland, there will be built n skyscrapers, standing sequentially one next to o...

2019-07-06

0 697

Minimum Spanning Tree

题目链接：http://codeforces.com/gym/102220/problem/E Minimum Spanning Tree In the mathematical discipline of graph theory, the line graph of a simple undir...

2019-06-07

0 623

Radar Scanner（经典问题）

题目链接：http://codeforces.com/gym/102220/problem/G Radar Scanner There are 𝑛 rectangle radar scanners on the ground. The sides of them are all parallele...

2019-06-05

0 995

Balanced Diet(前缀数组)

题目链接：codeforces.com/gym/102220/problem/B Balanced Diet Taylor is wandering in a milk candy store. The store has m types of sweets and there are n sw...

acm

2019-06-02

0 785