摘要：
【题目描述】 农夫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 【代码】 阅读全文