面积 +1 周长 看旁边与之相邻的有几个 cnt 增加的变长 4-cc - cc 岛屿数目是否增加的话用并查集维护了 #include<cstdio> #include<cstring> #include<map> #include<iostream> #include<algorithm> #in ...
分类：
其他好文 时间：
2017-11-09 22:33:19
阅读次数：
94
求h i o前缀和 枚举每个位子 二分结束的位子 恰好是2个h 一个 i 一个 o #include<cstdio> #include<cstring> #include<map> #include<iostream> #include<algorithm> #include<math.h> #in ...
分类：
其他好文 时间：
2017-11-09 20:53:06
阅读次数：
163
连通性·三 连通性·三 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 暑假到了!!小Hi和小Ho为了体验生活，来到了住在大草原的约翰家。今天一大早，约翰因为有事要出去，就拜托小Hi和小Ho忙帮放牧。 约翰家一共有N个草场，每个草场有容量为W[i]的牧草，N个草场之间有 ...
分类：
其他好文 时间：
2017-11-07 11:18:48
阅读次数：
189
拓扑排序·一 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。 小Ho：小Hi，你这学期有选什么课么？ 小Hi：挺多的，比如XXX1,XXX2还有XXX3。本来想选YYY2的，但是好像没有先选过YYY1，不能 ...
分类：
编程语言 时间：
2017-11-07 00:15:27
阅读次数：
146
质数相关 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 两个数a和 b (a<b)被称为质数相关，是指a × p = b，这里p是一个质数。一个集合S被称为质数相关，是指S中存在两个质数相关的数，否则称S为质数无关。如{2, 8, 17}质数无关，但{2, 8, 16} ...
分类：
其他好文 时间：
2017-11-06 21:17:57
阅读次数：
146
居民迁移 居民迁移 时间限制:3000ms 单点时限:1000ms 内存限制:256MB 描述 公元2411年，人类开始在地球以外的行星建立居住点。在第1326号殖民星上，N个居住点分布在一条直线上。为了方便描述，我们设第i个居住点的位置是Xi，其中居住着Yi位居民。随着冬季的到来，一些人口较多的居 ...
分类：
其他好文 时间：
2017-11-06 20:07:46
阅读次数：
152
hihocoder-Week175-Robots Crossing River Robots Crossing River Robots Crossing River 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Three kinds of robots want ...
分类：
其他好文 时间：
2017-11-06 20:04:30
阅读次数：
201
连通性一·割边与割点 连通性一·割边与割点 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 还记得上次小Hi和小Ho学校被黑客攻击的事情么，那一次攻击最后造成了学校网络数据的丢失。为了避免再次出现这样的情况，学校决定对校园网络进行重新设计。 学校现在一共拥有N台服务器( ...
分类：
其他好文 时间：
2017-11-05 20:10:52
阅读次数：
200
最近公共祖先·二 最近公共祖先·二 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上上回说到，小Hi和小Ho用非常拙劣——或者说粗糙的手段山寨出了一个神奇的网站，这个网站可以计算出某两个人的所有共同祖先中辈分最低的一个是谁。远在美国的他们利用了一些奇妙的技术获得了国内 ...
分类：
其他好文 时间：
2017-11-05 15:33:26
阅读次数：
174
hihocoder-编程练习赛-34 题目1： “共同富裕” “共同富裕” 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个数组A1, A2, ... AN，每次操作可以从中选定一个元素Ai，把除了Ai之外的所有元素都加1。 问最少几次操作可以实现“共同富裕”， ...
分类：
其他好文 时间：
2017-11-05 15:09:34
阅读次数：
159
