JiaMian

摘要： 最小生成树 加权图是一种为每条边关联一个权值(可表示成本、时间等)的图模型。这种图能表示许多场景，如航空图中边表示航线，权值表示距离或费用。在航空图中，通常的问题是如何使距离或费用最小化。 我们可以通过加权无向图的最小生成树来解决这个问题。 图的生成树：是它的一颗含有其他所有顶点的无环连通子图。一幅 阅读全文

摘要： 注意了注意了注意了，重要的事情说3遍，这个东西是骗分神器，骗分神器，骗分神器！！！ 众所周知：scanf比cin快得多，printf比cout快得多，如果你不知道就……就现在知道了 那有没有更快的呢？当然。 请看： 我懵逼了，至于慢近100ms吗? 好吧，这就是读入优化的效果，在数据很恐怖的情况下能 阅读全文

摘要： G-小石的图形 链接：https://ac.nowcoder.com/acm/contest/949/G来源：牛客网 题目描述 小石想在一面墙旁边建造一段长度为 n 的篱笆来围出一块地（如图）。 求最大的地的面积。 输入描述: 共一行，输入一个整数 n 。 输出描述: 共一行，输出最大面积，保留 3 阅读全文

摘要： 题目练习地址https://vjudge.net/contest/310054#overview 看病要排队 看病要排队 http://acm.hdu.edu.cn/showproblem.php?pid=1873 Problem Description 看病要排队这个是地球人都知道的常识。 不过经 阅读全文

摘要： 水果 http://acm.hdu.edu.cn/showproblem.php?pid=1263 Problem Description 夏天来了~~好开心啊,呵呵,好多好多水果~~Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Jo 阅读全文

摘要： from:https://www.cnblogs.com/justinh/p/7716421.html Trie，又经常叫前缀树，字典树等等。它有很多变种，如后缀树，Radix Tree/Trie，PATRICIA tree，以及bitwise版本的crit-bit tree。当然很多名字的意义其实 阅读全文

摘要： gets(str)=scanf("%[^\n]",str); B - 排序 gets(str)=scanf("%[^\n]",str); B - 排序 输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉 阅读全文

摘要： 判断一个序列是否为合理的出栈顺序 合理的出栈顺序也是面试算法经常考察的一部分，堆栈（stack）的后进先出性质我们都了解。如果给定了一个入栈的序列，判断一个序列是否为合理的出栈顺序该如何进行呢。 例如，我们给定了入栈顺序为 1，2，3，4，5 那么【序列1】3，2，5，4，1 是合理的； 【序列2】 阅读全文

摘要： 前几道题太简单了，直接跳过 问题 F: 字符串反转 题目描述 小C很喜欢倒着写单词，现在给你一行小C写的文本，你能把每个单词都反转并输出它们吗？ 输入 输入包含多组测试样例。第一行为一个整数T，代表测试样例的数量，后面跟着T个测试样例。每个测试样例占一行，包含多个单词。一行最多有1000个字符。 输 阅读全文

摘要： 2018级软件工程程序设计课程 阅读全文