摘要:
【题目描述】 农夫John知道每只奶牛都在各自喜欢的牧场(一个牧场不一定只有一头牛)。给出各头牛在的牧场和牧场间的路线,找出使所有牛到达的路程和最短的牧场(他将把糖放在那)。 【题目链接】 https://www.luogu.org/problemnew/show/P1828 【算法】 算出任意两个 阅读全文
摘要:
【题目描述】 平面上有n个点(n≤100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。 【题目链接】 http://ybt.ssoier.c 阅读全文
摘要:
【题目描述】 请编程找出一条连接两个不同牧场的路径,使得连上这条路径后,这个更大的新牧场有最小的直径。输出在所有牧场中最小的可能的直径。 【题目链接】 https://www.luogu.org/problemnew/show/P1522 【算法】 输出的解应当是(最大的原牧场直径)和 min(新生 阅读全文
摘要:
【题目描述】 John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个栅栏。你必须编一个程序,读入栅栏网络的描述,并计算出一条修栅栏的路径,使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马,在任意一个顶点结束。每一个栅栏连接两个顶点,顶点用1到500标号 阅读全文
摘要:
【题目链接】 http://ybt.ssoier.cn:8088/problem_show.php?pid=1373 【算法】 枚举最后一个到达的鱼塘,用堆贪心的在时间限制内取鱼。 【代码】 阅读全文
摘要:
【题目描述】 有n个函数,分别为F1,F2,...,FnF1,F2,...,Fn。定义Fi(x)=Aix2+Bix+Ci(x∈N∗)。给定这些Ai、Bi、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。 【题目链接】 http://ybt.ssoier.cn:8088/p 阅读全文
摘要:
【emmm】 堆其实就是一个完全二叉树:叶子节点都在最后两层且集中在左侧。大(小)根堆的定义就是:每一个节点的权值大于等于(小于等于)其左右儿子(若存在)。 支持的操作有: 插入 删除(根节点或者非根节点) 查询根的权值 【代码】 阅读全文
摘要:
【题目描述】 树的凹入表示法主要用于树的屏幕或打印输出,其表示的基本思想是兄弟间等长,一个结点的长度要不小于其子结点的长度。二叉树也可以这样表示,假设叶结点的长度为1,一个非叶结点的长度等于它的左右子树的长度之和。 一棵二叉树的一个结点用一个字母表示(无重复),输出时从根结点开始: 每行输出若干个结 阅读全文
摘要:
【题目链接】 http://ybt.ssoier.cn:8088/status.php 【算法】 中序控制区间,层次遍历中出现的第一个在该区间中的元素即当前区间的根节点。 【代码】 阅读全文
摘要:
【题目描述】 <=> ABD..EF..G..C.. 【题目链接】 http://ybt.ssoier.cn:8088/problem_show.php?pid=1340 【代码】 阅读全文