一堆n根木棍。每个棒的长度和重量是预先已知的。这些木棒将由木工机械一一加工。机器需要准备一些时间（称为准备时间）来准备处理木棍。设置时间与清洁操作以及更换机器中的工具和形状有关。木工机械的准备时间如下： （a）第一个木棍的准备时间为1分钟。 （b）在处理长度为l和重量为w的棒之后，如果l <= l' ...
分类：
其他好文 时间：
2020-04-07 12:50:02
阅读次数：
60
最小生成树两连 并查集优化的克鲁斯卡尔算法和优先队列+链式前向星优化的普利姆算法 Kruskal Kruskal是常用的最小生成树算法，算法利用贪心思想,每次选择没用过且不构成环的边的最小边，直到选择了n 1条边，通常我们用并查集这个数据结构去优化，优化后的Kruskal算法复杂度是$O(mlogm ...
分类：
其他好文 时间：
2020-04-07 12:27:31
阅读次数：
86
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5383 思路 设置超级源点S，超级汇点T S向0集怪兽建边，容量为1，费用为怪兽战斗力； 1集怪兽向T建边，容量为1，费用为怪兽战斗力； 0集怪兽向1集怪兽建边，容量为1，费用为合成怪兽最大战斗力 两个怪 ...
分类：
其他好文 时间：
2020-04-07 09:15:28
阅读次数：
68
"智力大冲浪" 翻了翻题解发现没有并查集解法（眼瞎勿怪），于是水一发题解。（貌似跑得比某些题解快） 首先肯定是尽量做减少价格大的任务，所以就按照价值从大到小排个序。 然后就有并查集的玄学操作了： 1. 找到商品 $i$ 的祖先 $find(i)$。 2. 倘若 $find(i)!=0$ ，加上 $i ...
分类：
其他好文 时间：
2020-04-06 21:03:56
阅读次数：
81
题目大意：有一个区间，长度为n，然后跟着m个子区间，每个字区间的格式为x,y,z表示[x,y]的和为z。如果当前区间和与前面的区间和发生冲突，当前区间和会被判错，问：有多少个区间和会被判错。 题解：x,y,z表示从x开始到y的所有数字的和，那么x-1就表示从(x-1,y]的区间和。我们可以对区间的左 ...
分类：
其他好文 时间：
2020-04-06 20:45:33
阅读次数：
53
题意： 给定一个序列，可以把左边任意长度为$i$的连续序列移动到最右边（不改变连续序列的顺序）。如: 原序列为：$a_1,a_2,a_3,...,a_i,a_{i+1},...,a_{n-1},a_n$ 移动后的序列为：$a_{i+1},a_{i+2},...,a_{n-1},a_n,a_1,a_2 ...
分类：
其他好文 时间：
2020-04-06 13:51:32
阅读次数：
48
Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize ...
分类：
其他好文 时间：
2020-04-06 10:14:07
阅读次数：
91
"题目链接" 题目大意：给你n个教室以及每个教室的同学的智商，让你从两个不同的教室之中分别选一个人，这两人的智商之和要比k大(注意是大不是大于等于)，问有多少种方法。 ~~又是一道没有看清题面的题TAT~~ 如果不考虑选的两个人不能在同一间教室的话，可以先让所有人的智商排序，然后遍历所有人的智商，对 ...
分类：
其他好文 时间：
2020-04-06 00:24:15
阅读次数：
77
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1062 题目描述： 伊格纳修斯喜欢用相反的方式写词。给定由Ignatius编写的单行文本，您应该反转所有单词，然后输出它们。 输入值 输入包含几个测试用例。输入的第一行是单个整数T，它是测试用例的数量。随 ...
分类：
其他好文 时间：
2020-04-05 16:59:34
阅读次数：
90
给你一个N个整数的序列。 你应该选择一些数字(至少一个)，并使它们的乘积尽可能大。 它保证你在初始序列中选择的任何数的乘积的绝对值不会大于263?1。 Input 在第一行有一个数字T(表示样例数)。 对于每个测试，第一行有一个数字N，下一行有N个数字。 1≤T≤1000 1≤N≤62 你最好在最后 ...
分类：
其他好文 时间：
2020-04-05 14:02:02
阅读次数：
69
