NOI / 3.6数据结构之二叉树 2392:Clear Cold Water 救助！！

最新推荐文章于 2024-05-27 09:47:28 发布
最新推荐文章于 2024-05-27 09:47:28 发布
阅读量284 收藏
点赞数
文章标签： 数据结构 算法 图论 贪心算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mazhenyu20100330/article/details/128539896
版权
博客主要讨论了NOI中关于数据结构二叉树的应用，具体是一个寻找树状管道网络中最冷水源的问题。通过输入管道连接信息，计算每个管道端点距离起点（谷仓）的距离。博主遇到困难，希望他人帮助找出代码错误。
摘要由CSDN通过智能技术生成

哥哥们啊，救救我把！！这题我弄了好久呢，（4个小时）

我到底哪里错了，挑挑刺，3q啦！！

老规矩，先是原题：

NOI

 / 

3.6数据结构之二叉树

2392:Clear Cold Water

总时间限制: 

10000ms

单个测试点时间

最低0.47元/天 解锁文章
贺、刘、齐、花、于油饼
关注
openjudge-noi-3.6-1758:二叉树
dogeding233
10-03 816
总时间限制:  1000ms  内存限制:  65536kB 描述 如上图所示，由正整数1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从10到根结点的路径是(10, 5, 2, 1)，从4到根结点的路径是(4, 2, 1)，从根结点1到根结点的路径上只包含一个结点1，因此路径就是(1)。对于两个结点x和y，假设他们到...
翻译D12（附AC码 POJ 2392:Clear Cold Water）
Ctrl AC的博客
01-28 3694
“ Ctrl AC！一起 AC！” 原题：Clear Cold Water 我的翻译： 描述： 在热气腾腾的时候，闷热的夏天刺激了威斯康星州乳制品区的牛需要解渴的欲望。农夫约翰用管道把干净的冷水输送到一组N个（3<=N<=99999；N为奇数）支管中（方便地编号为1到N，它们来自谷仓的泵）。当水流过管道时，夏季的热量使其变暖。贝西想找到最冷的水，这样她就可以比其他奶牛更享受这种天气了。她绘制了整个分支管道的地图，并指出它们在农场上形成了一棵树，而且每个分支点正好有两个管道从中伸出。令人惊
【二叉树】2392:Clear Cold Water
cym的博客
05-16 2474
2392:Clear Cold Water总时间限制: 10000ms单个测试点时间限制: 1000ms内存限制: 65536kB描述The steamy, sweltering summers of Wisconsin's dairy district stimulate the cows to slake their thirst. Farmer John pipes clear cold w...
英语题目作业——OJ_2392：Clear Cold Water
m0_64882565的博客
01-16 523
题目：2392：Clear Cold Water（OpenJudge - 2392:Clear Cold Water） 翻译： Wisconsin州的多雾而又闷热的夏天加剧了奶牛要去解渴。农夫约翰用水管将干净的凉快的水放入到一组N个的分支水管当中去(3 <= N <= 99999；N为奇数）运输到谷仓，为方便计数，将水管编号1..N。当水在水管中流动的时候，夏天的炎热会使凉水变暖。贝西想要找到最凉的水，这样她就能比其他任何奶牛更享受这个天气了。 她用地图表示整个分支管道并且发现它们形成了一
2.9(Clear Cold Water)
weixin_44746864的博客
02-09 447
http://noi.openjudge.cn/ch0306/2392/ 描述 The steamy, sweltering summers of Wisconsin's dairy district stimulate the cows to slake their thirst. Farmer John pipes clear cold water into a set of N (3 <= N <= 99999; N odd) branching pipes conveniently
NOI / 3.1数据结构之结构 6377:生日相同 2.0 AC
happy567567的博客
08-01 288
每组生日相同的学生，输出一行，其中前两个数字表示月和日，后面跟着所有在当天出生的学生的名字，数字、名字之间都用一个空格分隔。对所有的输出，要求按日期从前到后的顺序输出。对生日相同的名字，按名字从短到长按序输出，长度相同的按字典序输出。此后每行包含一个字符串和两个整数，分别表示学生的名字（名字第一个字母大写，其余小写，不含空格，且长度小于20）和出生月(1≤m≤12)日(1≤d≤31)。在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。...
ACM/NOI/CSP比赛经验分享：历年算法总结
03-04
ACM/NOI/CSP比赛经验分享：历年算法总结（不包含代码，仅有算法名称）
ACM/NOI/CSP比赛指南：如何利用网络资源提高自己的创新创业能力
01-04
ACM/NOI/CSP的题目涉及到数据结构、图论、动态规划、字符串、数学等多个领域，要求学生在有限的时间内，使用C/C++、Java或Python等语言，设计并编写出能够正确高效地解决问题的程序，并通过在线评测系统的测试。...
NOI / 2.4基本算法之分治 7617:输出前k大的数 AC
happy567567的博客
07-28 114
NOI
poj 2392
leohujx的博客
09-16 389
多重背包问题，这里还要先排序一下，要把限高高度小的放前面，这样子才能将所有的电梯都充分利用起来，如果把高度小的放后面就会造成无法利用。 这里对于每个电梯来说，它们的背包上限就是它们的限高高度。 #include<stdio.h> #include<iostream> #include<string> #include<string.h> #include<algorithm> #include<i
POJ 2392
Code_Diary的博客
07-19 482
The cows are going to space! They plan to achieve orbit by building a sort of space elevator: a giant tower of blocks. They have K (1 <= K <= 400) different types of blocks with which to build the towe
NOI题库3.6 1758二叉树
辣鸡退役选手的博客
11-03 1177
描述 如上图所示，由正整数1, 2, 3, …组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从10到根结点的路径是(10, 5, 2, 1)，从4到根结点的路径是(4, 2, 1)，从根结点1到根结点的路径上只包含一个结点1，因此路径就是(1)。对于两个结点x和y，假设他们到根结点的路径分别是(x1, x2, … ,1)和(y1, y2, … ,1)（
clear cold water
2301_77158178的博客
09-27 77
自己做了做，感觉应该是对的，判题系统那边总共只有两人通过肯定是出问题了，用的c语言，大家可以参考一下，目前是初学者，有不对的欢迎指出。
推荐开源项目：Cold Clear - 现代版Tetris对战机器人
最新发布
gitblog_00051的博客
05-27 291
推荐开源项目：Cold Clear - 现代版Tetris对战机器人 cold-clearTetris Bot项目地址:https://gitcode.com/gh_mirrors/co/cold-clear 项目介绍 Cold Clear 是一款创新的现代俄罗斯方块竞技场，它不仅提供了传统的单人游戏体验，还引入了一个强大的AI对手，让你在浏览器或桌面环境下都能享受到与智能体对抗的乐趣。项目以R...
求二叉树底下两层节点数（非链表形式）、dfs求节点层数
qq_51070956的博客
01-25 281
1115 Counting Nodes in a BST (30 分) 不用链表用数组 非链表形式 #include<iostream> #include<queue> #include <algorithm> using namespace std; const int MAX=1005; #define inf 0x3f3f3f int a[MAX];//存放节点的值 int index;//随着向a数组中插入节点，index逐渐确定 int l[MAX];//
Tyvj 1512 异或密码
慢慢前行，跨越预言
09-06 493
题目：  异或密码 来源：  Tyvj 1512 题目大意：  给出原码组，以及每次查询的对应数和修改情况，希望你可以给出每次密码的值。密  码是异或出来的  P=1，修改  P=0，查询 数
ubuntu c++ 头文件被删除后如何恢复
zhangcoldwater的专栏
03-16 1585
昨晚一时激动，将/usr/include/c++下的文件删了。 ls的时候是显示有两个文件夹，一个是4.6，一个是4.6.3 然后将4.6删掉了。 删除以后ll了一下，发现4.6.3是4.6的一个软链接； 于是悲剧了。。。#include都报错。 解决方法： sudo apt-get remove g++-4.6; 将原来的都移除，因为在/usr/bin下还有g++-4.6*
ACM/NOI/CSP比赛经验及资源分享：策略与资源推荐
1. 基础知识至关重要：参赛者需具备扎实的数据结构、算法基础以及熟练的编程语言技能，这些是解题的基础。 2. 练习题的重要性：通过大量练习题，可以提升编程速度和解决问题的能力，历年比赛题目是很好的训练资源。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值