01 2020 档案
摘要：题意： 给你N个花瓶，编号是0 到 N - 1 ，一开始每个花瓶都是空的，你有两个操作： 第一个操作： 从第x个花瓶起开始插花，总共插y束，如果遇到花瓶中有花就跳过这个花瓶，直到花插完或者 插到第N-1个花瓶为止，输出插第一朵花的位置和最后一朵花的位置 第二个操作 将第x个花瓶到第y个花瓶之间的花扔
阅读全文
摘要：题意： 一个公司有n个员工，每个员工都有一个上司，一个人下属的下属也是这个人的下属，因此可将他们的关系看成一棵树， 然后给定两种操作，C操作是查询当前员工的工作，T操作是将y工作分配给x员工，当一个人得到y工作时，他的 员工也会得到这个工作，即这个点和他的子树的工作都变成y。 链接： http://
阅读全文
摘要：题意： 给你n个数，两个操作，0为区间开方，1为区间求和 链接：http://acm.hdu.edu.cn/showproblem.php?pid=4027 思路： 如果当该区间的数都为1，我们没必要进行开方操作，因为1开方还是1，否则找到每个叶子节点，进行开方操作 代码： #include <io
阅读全文
摘要：题意: 告诉你n头奶牛的高度，然后给你一个区间，你需要求出这个区间最高的奶牛与最矮的奶牛之间相差多少 链接：http://poj.org/problem?id=3264 思路： 线段树区间查询，用两个查询函数，一个查最大值，另一个查最小值，将他们相减即可。 代码： #include <iostrea
阅读全文
摘要：题意： hook有一根长度为n的棒，可以将它看成有n段，一开始每段都是铜，hook可以选择一段区间改变棒的属性， 棒有三种属性：铜=1，银=2，金=3，最后输出棒每段的属性总和。 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698 思路： 区间染色+区
阅读全文
摘要：题意： 在一面长度为10000000 的墙上贴广告，告诉你每张海报的l,r（1 <= li <= ri <= 10000000.），让你求最后有几张海报露出来 链接：http://poj.org/problem?id=2528 思路： 由于数据较大，直接开数组不现实，所以我们考虑将每个点离散化，由于
阅读全文
摘要：题意： 给你n个数和2个操作，C操作是将一个区间内的每个数都加上k，Q操作是询问一个区间的和 链接：http://poj.org/problem?id=3468 思路： 线段树区间修改+区间查询 代码： #include <iostream> #include <stdio.h> #include
阅读全文
摘要：题意： 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢， 现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 链接： http://acm.hdu.edu.cn/showpr
阅读全文
摘要：题目：C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可
阅读全文