花费 82ms 找到6条记录
Cpp环境【NOIP2010提高组】【Vijos1777】【Code[VS]1066】【CQYZOJ1793】引水入城
2016年09月19 - 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政 区划十分特殊,刚好构成一个N行M列的矩形,如上图所示,其中每个格子都代表一座城 市,每座城市都有一个海拔高度。 为了使居民

NOIP2010 引水入城 解题报告(bfs+dp)
2016年08月04 - 在线评测: http: codevs.cn problem 整体思路: 先将沿河的所有城市加入队列,进行bfs,然后看能不能做到每个城市都有水,如果不能则直接输出即可,若能操作顺序如下: 以每一个近水

NOIP2010 引水入城 解题报告(bfs+dp)
2016年08月04 - 在线评测:http: codevs.cn problem 整体思路:先将沿河的所有城市加入队列,进行bfs,然后看能不能做到每个城市都有水,如果不能则直接输出即可,若能操作顺序如下:以每一个近水点为原

[NOIP 2010普及组 No.2] 接水问题
2018年10月14 - NOIP 普及组 No. 接水问题 题目描述 学校里有一个水房,水房里一共装有m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为 。 现在有n 名同学准备接水,他们的初始接水顺序已经确定。将

【NOIP2010】关押罪犯 (二分+图染色)||(贪心+并查集)
2016年11月13 - Freda 的试题分析:解法一:二分答案 染色 二分答案,对于答案 P。建立对应的图,将冲突值大于 P 的两个罪犯对应的点连边。然后将点染成 两种颜色,有边相连的两点不能同色。半段是否可行 有删减 。

NOIP2010 关押罪犯 解题报告(并查集,补集判断思想)
2016年08月03 - 在线评测:http: codevs.cn problem 整体思路:首先看到了题,我们的思路很简单,尽可能的去规避怨恨较大的案件,于是将关系按照影响坏的程度排序,并利用补集思想,将一个关系中的a,b两


 
粤ICP备14056181号  © 2014-2019 ITdaan.com

赞助商广告