18杭电暑期
魂骸
不同阶段看到不同的风景,只有不断努力才会知道自己有多菜。
菜鸡希望大佬多指点0.0 热爱交友欢迎加我QQ983167354,注明备注。
展开
-
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
HDU 6299 Balanced Sequence (贪心)
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6299 题目意思 给你n个‘(’‘)’组成的字符串,“()”算平衡,现在问你将n个字符串重新组合,能达到的最大平衡值。一个“()”算2. 解题思路 一个字符串括号用栈来模拟,遇到‘(’压人栈,遇到‘)’如果栈中有‘(’则弹出(‘(’注定在栈的最顶端)。每个字符串都这么处理后剩下都为...原创 2018-07-26 11:26:45 · 255 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 评论