- 博客(10)
- 收藏
- 关注
原创 HDU 6315 Naive Operations (线段树)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6315题目意思给定长度n的数列b[i],m次操作,1:给a[i]一个区间内都加上1;2:求和一个区间a[i]/b[i]向下取整。解题思路区间更新和区间查询,不难想到用线段树。现在就是怎么处理a[i]/b[i]。让线段树维护一个b[i]的最大值,一个a[i]的最小值,sum=...
2018-07-31 10:40:16 569 3
原创 HDU 6324 Problem F. Grab The Tree(博弈,异或)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6324题目意思Q与T玩游戏,在一棵树上每个节点都有一个权值,Q能取任意个节点,但是这些节点不能相连,剩下的都归T。比较两个人节点权值全部的异或和。如果相同输出’D’解题思路根据异或的性质Q异或T会等于全部异或和。所以Q只要取异或总和最高为为1的那部分。剩下肯定比他小。但如果...
2018-07-31 10:17:05 486
原创 HDU 6319 Problem A. Ascending Rating (单调队列)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6319题目意思给定一个长度为n的序列,给出前k个值,后面根据公式自己算。现在问你每个区间长度为m的子序列最大值异或上i和最大值变化次数异或上i的求和。解题思路用单调队列来维护,只要把序列倒过来维护递减序列。这样队列中元素个数就是count个数(倒的是递减正的就是递增所以每两...
2018-07-31 10:09:21 490
原创 HDU 6299 Balanced Sequence (贪心)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6299题目意思给你n个‘(’‘)’组成的字符串,“()”算平衡,现在问你将n个字符串重新组合,能达到的最大平衡值。一个“()”算2.解题思路一个字符串括号用栈来模拟,遇到‘(’压人栈,遇到‘)’如果栈中有‘(’则弹出(‘(’注定在栈的最顶端)。每个字符串都这么处理后剩下都为...
2018-07-26 11:26:45 255
原创 HDU 6305 RMQ Similar Sequence(笛卡尔树,期望)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6301题目意思定义RMQ(A,l,r)为:序列A中,满足A[i] = max(A[l],A[l+1],…,A[r])的最大的i。如果对于任意(l,r)都满足RMQ(A,l,r)=RMQ(B,l,r)则为A和B是RMQ Similar。现在出A序列,B序列的每个数都是0~1之间的实数,问...
2018-07-26 11:03:56 196
原创 HDU 6301 Distinct Values (set)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6301题目意思让你寻找一个长度为n的最小字典序数组,数组满足m个区间任意两数值不同。解题思路用数组pre[i]记录以i为右区间的最左区间,也就是i能覆盖的最大区间。然后用set来记录能使用的数值。从左往右填值。在一个区间的不断弹出数值,如果在区间左边也就是小于pre[i],...
2018-07-24 11:39:33 162
原创 HDU 6300 Triangle Partition
【题目链接】 http://poj.org/problem?id=6300题目意思给3*n个点(不存在3点共线)问你怎么划三角形任意两三角形都不相交。解题思路题解给的是用凸包做,但是题目既然三点不共线那么直接排序从左到右划分就好了代码部分#include <iostream>#include <algorithm>#inclu...
2018-07-24 10:08:18 197
原创 HDU 6308 Time Zone(模拟)
【题目链接】 http://poj.org/problem?id=6308题目意思给你+8的时区的时间,问你uct的时间?解题思路模拟就可以了,如果转化成分钟相减再化成时间要注意负数。代码部分#include <iostream>#include <algorithm>#include <stdio.h&
2018-07-24 09:38:01 278
原创 HDU 6298 Maximum Multiple(思维)
【题目链接】 http://poj.org/problem?id=6298题目意思给定一个整数。问这个整数是否能等于自身3个因数的加和。如果能输出最大的3个因数乘积,不能则输出-1.解题思路要满足自身3个因数加和等本身只有3个因数相同和1:1:2的两种情况。否则就无法找出。代码部分#include <iostream>#include &l...
2018-07-24 09:02:11 215
原创 HDU 1465 不容易系列之一 (错排)
【题目链接】 http://poj.org/problem?id=1465题目意思给定n个封信,问n封信都装错有多少种错误方式。解题思路错排公式:F(n)=(n-1)[F(n-1)+F(n-2)] 解释:假定A,B,C,D为已经排列的。当E加入时候就会出现两种情况让排列为错排。 1. A,B,C,D已经为错排,那么只要将E与其中任意一个(4种选择)互换就可以使排列为错...
2018-07-23 08:40:19 189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人