随笔分类 -  树

消防（bzoj 2282）
摘要：Description 某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi<=1000)。 这个国家的人对火焰有超越宇宙的热情，所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍（大量的消防经费开销）可是却又无可奈何（总统竞选的国民支 阅读全文
posted @ 2017-03-09 22:18 karles~ 阅读(238) 评论(0) 推荐(0)
淘金（bzoj 3131）
摘要：Description 小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N。初始的时候，所有的整数坐标点上均有一块金子，共N*N块。 一阵风吹过，金子的位置发生了一些变化。细心的小Z发现，初始在(i，j)坐标处的金子会变到(f(i)，fIj))坐标处。其中f( 阅读全文
posted @ 2017-02-24 22:19 karles~ 阅读(373) 评论(0) 推荐(0)
xth的旅行（codevs 1450）
摘要：题目描述 Description 毕业了，Xth很高兴，因为他要和他的 rabbit 去双人旅行了。他们来到了水城威尼斯。众所周知（⊙﹏⊙b汗），这里的水路交通很发达，所以 xth 和 rabbit 只好坐船穿梭于各个景点之间。但是要知道，rabbit 是会晕船的，看到她难受，xth 是会心疼的。已 阅读全文
posted @ 2016-11-15 21:56 karles~ 阅读(321) 评论(0) 推荐(0)
奶牛健美操（codevs 3279）
摘要：题目描述 Description Farmer John为了保持奶牛们的健康，让可怜的奶牛们不停在牧场之间 的小路上奔跑。这些奶牛的路径集合可以被表示成一个点集和一些连接 两个顶点的双向路，使得每对点之间恰好有一条简单路径。简单的说来， 这些点的布局就是一棵树，且每条边等长，都为1。 对于给定的一个 阅读全文
posted @ 2016-11-09 21:41 karles~ 阅读(252) 评论(0) 推荐(0)
保留道路
摘要：【 问题描述 】  很久很久以前有一个国家，这个国家有N个城市，城市由1,2,3,…,N标号，城市间有M条双向道路，每条道路都有两个属性g和s，两个城市间可能有多条道路，并且可能存在将某一城市与其自身连接起来的道路。后来由于战争的原因，国王不得不下令减小花费从而关闭一些道路，但是必须要保证任意两个 阅读全文
posted @ 2016-10-25 17:03 karles~ 阅读(704) 评论(0) 推荐(0)
仓鼠找sugar(洛谷 3398）
摘要：题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？ 小 阅读全文
posted @ 2016-10-06 20:07 karles~ 阅读(508) 评论(0) 推荐(0)
传染病控制（洛谷 1041 WA 90）
摘要：题目背景 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播 阅读全文
posted @ 2016-09-25 21:24 karles~ 阅读(780) 评论(0) 推荐(0)
小L 的二叉树（洛谷 U4727）
摘要：题目背景 勤奋又善于思考的小L接触了信息学竞赛，开始的学习十分顺利。但是，小L对数据结构的掌握实在十分渣渣。 所以，小L当时卡在了二叉树。 题目描述 在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起 阅读全文
posted @ 2016-09-17 21:14 karles~ 阅读(467) 评论(0) 推荐(0)
超级钢琴（codevs 2934）
摘要：题目描述 Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少 阅读全文
posted @ 2016-09-10 21:56 karles~ 阅读(300) 评论(0) 推荐(0)
楼房（洛谷 1382）
摘要：题目描述 地平线(x轴)上有n个矩(lou)形(fang)，用三个整数h[i],l[i],r[i]来表示第i个矩形：矩形左下角为(l[i],0)，右上角为(r[i],h[i])。地平线高度为0。在轮廓线长度最小的前提下，从左到右输出轮廓线。 下图为样例2。 输入输出格式 输入格式： 第一行一个整数n 阅读全文
posted @ 2016-09-03 16:32 karles~ 阅读(559) 评论(2) 推荐(2)
graph
摘要：Graph( graph .cpp/c/pas)Description小 Y 又开始了一段旅途。这次，他要经过一个图，从1号点到达n号点，每个点设有休息站。小 Y 计划用最多k天走完全程，除第k天外，每一天小 Y 都必须在休息站过夜。所以，一段路必须在同一天走完。小 Y 的体力有限，他希望走的路程最 阅读全文
posted @ 2016-08-22 10:38 karles~ 阅读(287) 评论(1) 推荐(0)
接龙游戏（codevs 1051）
摘要：1051 接龙游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1051 接龙游戏 1051 接龙游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等 阅读全文
posted @ 2016-08-10 15:52 karles~ 阅读(289) 评论(0) 推荐(1)
最长链（codevs 1814）
摘要：题目描述 Description 现给出一棵N个结点二叉树，问这棵二叉树中最长链的长度为多少，保证了1号结点为二叉树的根。 题目描述 Description 现给出一棵N个结点二叉树，问这棵二叉树中最长链的长度为多少，保证了1号结点为二叉树的根。 现给出一棵N个结点二叉树，问这棵二叉树中最长链的长度 阅读全文
posted @ 2016-08-05 16:49 karles~ 阅读(377) 评论(0) 推荐(0)
STL中heap用法
摘要：#include<cstdio> #include<iostream> #include<algorithm> using namespace std; int a[20]={0,29,23,20,22,17,15,26,51,19,12,35,40}; int cmp(int a,int b)// 阅读全文
posted @ 2016-07-26 16:58 karles~ 阅读(237) 评论(0) 推荐(0)
Fence Repair（poj 3253）
摘要：题意： 有一个农夫要把一个木板钜成几块给定长度的小木板，每次锯都要收取一定费用，这个费用就是当前锯的这个木版的长度 给定各个要求的小木板的长度，及小木板的个数n，求最小费用 提示： 以 3 5 8 5为例： 先从无限长的木板上锯下长度为 21 的木板，花费 21 再从长度为21的木板上锯下长度为5的 阅读全文
posted @ 2016-06-28 16:03 karles~ 阅读(115) 评论(0) 推荐(0)
修剪花卉（codevs 1794）
摘要：题目描述 Description ZZ对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。 一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。 于是当日课后，ZZ就向老师提出了这个问题： 一株奇怪的花卉，上面共连有N 朵花，共有N-1 阅读全文
posted @ 2016-06-28 14:53 karles~ 阅读(286) 评论(0) 推荐(0)
最小的N个和（codevs 1245）
摘要：1245 最小的N个和 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1245 最小的N个和 1245 最小的N个和 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 阅读全文
posted @ 2016-06-27 21:35 karles~ 阅读(598) 评论(0) 推荐(1)
堆的判断（codevs 2879）
摘要：2879 堆的判断 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 2879 堆的判断 2879 堆的判断 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 32000 KB 题目等级 阅读全文
posted @ 2016-06-27 19:58 karles~ 阅读(223) 评论(0) 推荐(0)