裸题模板 #include<iostream> #include<queue> #include<map> #include<vector> #include<cstdio> #include<algorithm> #include<stack> #include<string> #include< ...
分类:
其他好文 时间:
2020-03-17 21:09:26
阅读次数:
59
题意: hook有一根长度为n的棒,可以将它看成有n段,一开始每段都是铜,hook可以选择一段区间改变棒的属性, 棒有三种属性:铜=1,银=2,金=3,最后输出棒每段的属性总和。 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1698 思路: 区间染色+区 ...
分类:
其他好文 时间:
2020-01-21 21:42:46
阅读次数:
77
_作者:zifeiy_ _标签:线段树_ HDU1698 Just a Hook 题目链接: "http://acm.hdu.edu.cn/showproblem.php?pid=1698" 线段树功能: update:成段更新(因为query操作只涉及一次总区间,所以可以直接输出1节点的信息) P ...
分类:
其他好文 时间:
2019-10-16 20:09:44
阅读次数:
69
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 54923 Accepted Submission(s): 25566 Problem Descr ...
分类:
其他好文 时间:
2019-09-11 19:55:24
阅读次数:
83
(d) hdu1698 Just a Hook 如在阅读本文时遇到不懂的部分,请在评论区询问,或跳转 线段树总介绍 注意一开始整个区间都是1 此题过水不予讲解 代码 ...
分类:
其他好文 时间:
2019-07-22 20:05:50
阅读次数:
105
HDU1698: 题目意思: Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 49065 Accepted Submiss ...
分类:
编程语言 时间:
2019-05-04 21:24:27
阅读次数:
153
In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic ...
分类:
其他好文 时间:
2018-10-27 17:10:26
阅读次数:
231
1. hdu1698 http://acm.hdu.edu.cn/showproblem.php?pid=1698 2. https://www.luogu.org/problemnew/show/P3372 3. https://www.luogu.org/problemnew/show/P337 ...
分类:
其他好文 时间:
2018-08-31 21:23:51
阅读次数:
141
hdu1698 http://acm.hdu.edu.cn/showproblem.php?pid=1698 ...
分类:
其他好文 时间:
2018-08-22 12:05:06
阅读次数:
192
原题: "原题链接" 题意:(机器翻译的...) 让我们将钩子的连续金属棒从1到N编号。对于每次操作,Pudge可以将连续的金属棒(从X到Y编号)改为铜棒,银棒或金棒。 钩的总值计算为N个金属棒的值的总和。更确切地说,每种棒的值计算如下: 对于每个铜棒,值为1. 对于每个银棒,值为2. 对于每个金棒 ...
分类:
其他好文 时间:
2018-08-20 21:54:23
阅读次数:
183