kingwzun

摘要： 题目 坑点 题目输入的时候会有重边。比如说： 2 2 1 2 1 1 2 2 答案应该是1。 题解 就是jd最短路模板题，不多说 代码1：临界矩阵 使用临界矩阵，注意判断重边 #include <bits/stdc++.h> using namespace std; typedef long lon 阅读全文

摘要： 题意： 有一个农夫要把一个木板钜成几块给定长度的小木板，每次锯都要收取一定费用，这个费用就是当前锯的这个木版的长度 给定木板的个数n，每个要求的小木板的长度。求最小费用。 提示： 以 3 8 8 5为例： 先从无限长的木板上锯下长度为 21 的木板，花费 21 再从长度为21的木板上锯下长度为5的木 阅读全文

摘要： 基础概念 哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。 结点的权值： 将树中结点赋给一个含有某种含义的数值。记为：Wi(i=1,2,...n) 路径长度： 等于路径上的结点数减1。 结点的带权路径长度： 从根结点到该结点的路径长度与该结点的权值的乘积。记为：Li(i=1,2,...n)。 阅读全文

摘要： 题目 Description 在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节点的关键值。现给定一组数据，请你对这组 阅读全文

摘要： 概念 相同点： set和multiset会根据特定的排序原则将元素排序。 插入一个数，删除一个数都能够在O(logn)的时间内完成。 两者不同之处在于 multisets允许元素重复，而set不允许重复。 常用操作 变动性操作 c.insert(elem) 插入一个elem副本，返回新元素位置，无论 阅读全文

摘要： A. Download More RAM 题目描述： 给你两个长度为n的数组a,b，再给你一个初始值k，你可以使用数组b增加k的值，但前提是你当前的k要大于等于将要使用的数组b对应元素的下标，问k最大能到多少。 思路： 比较明显的贪心，将两个数组捆绑然后按照a从小到大排序，然后模拟即可。 时间复杂度 阅读全文

摘要： 原文 题意 给你n个长度相同，包含字母种类相同，每种字母数量相同，让你确定一个字符串集合，集合中的任意一个串不能通过交换任意两个不同的位置变成集合中的另一个串， 比如说 abc和acb就可以通过第二个字符串交换cb的位置就相等了， 问你集合最大有多个字符串。 思路： 如果A单词经过互换俩字母可以变成 阅读全文

摘要： 求解的过程 DP问题 == 有限集上的最值问题 DP的两个阶段： 化零为整，寻找共性——状态表示 集合 所谓 化零为整 是指我们对于零星的情况，不是一个一个去枚举，而是每次根据这些零星的情况的某些特性去枚举一类情况（即一个子集） f(i)需要考虑的问题： 属性 表示的是一个怎样的集合？ f(i)保存 阅读全文

摘要： 2018-2019 ICPC西南欧区域编程大赛（SWERC 2018） A - City of Lights Gym - 102465A 水题 题意： 给n个灯，给m个数字，对于每个数字k[i] 将k[i]整数倍的灯的状态反转，（熄灭已经点亮的灯或者点亮了未点亮的灯） 初始状态灯都是亮的 问同一时刻 阅读全文

摘要： 基本概念 二分图又称二部图 定义： 设G=(U,V,E)是一个无向图，U和V是点的集合，E是边的集合。 如果符合： 集合U，V之间有边。 U集合内部没有边。 V集合内部没有边。 则称图G为二分图。 例如： 作用： 进行匹配，比如说给程序员分配工作，为动物分配主人。 判断是否为二部图 思想 染色法 步 阅读全文