Problem Description Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes ...
分类：
其他好文 时间：
2020-04-08 19:31:25
阅读次数：
68
我太难了 $HDU$ 卡前向星 ， $POJ$ 卡 $vector$ 我真的是服了 Description "link" 给定一棵树，要求支持如下操作： $1.$ 单点修改权值 $2.$ 查询经过某点的权值和最大的链 Solution 其实挺简单的吧，就是先一遍 $dfs$ 把树上的权值搞个前缀和 ...
分类：
其他好文 时间：
2020-04-08 10:02:41
阅读次数：
58
一堆n根木棍。每个棒的长度和重量是预先已知的。这些木棒将由木工机械一一加工。机器需要准备一些时间（称为准备时间）来准备处理木棍。设置时间与清洁操作以及更换机器中的工具和形状有关。木工机械的准备时间如下： （a）第一个木棍的准备时间为1分钟。 （b）在处理长度为l和重量为w的棒之后，如果l <= l' ...
分类：
其他好文 时间：
2020-04-07 12:50:02
阅读次数：
60
题目链接 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
题目大意：有一个区间，长度为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
