npcxh
npcxh
全部文章
分类
未归档(1)
题解(3)
归档
标签
去牛客网
登录
/
注册
npcxh的博客
Stay hungry.Stay foolish
全部文章
(共4篇)
POJ 2385 Apple Catching
Description It is a little known fact that cows love apples. Farmer John has two apple trees (which are conveniently numbered 1 and 2) in his field, e...
C++
动态规划
DP
2020-01-02
0
455
POJ P1328 Radar Installation
Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating...
C++
贪心
2020-01-02
0
505
POJ 3253 Fence Repair
Description Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,00...
C++
贪心
2020-01-02
0
671
并查集学习笔记--以NOI2001食物链为例
先来简单定义一下并查集。 定义 并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。 简而言之,就是用来判断两个元素是否处于同一个集合,就好像根据血缘判断两个人是否是亲戚一样。 主要操作 查询元素A与元素B是否在同一集合中 合并元素A与元素B所在...
C++
并查集
2020-01-02
0
554