K键盘里的青春K

我曾经失去的荣耀,我定加倍夺回

HDU 5968 异或密码(模拟水题)

Problem Description 晨晨在纸上写了一个长度为N的非负整数序列{ai}。对于这个序列的一个连续子序列{al,al+1,…,ar}晨晨可以求出其中所有数异或的结果 alxoral+1xor...xorar其 中xor表示位异或运算,对应C、C++、 Java等语言中的^运...

2016-12-16 15:07:51

阅读数:691

评论数:3

☆HDU 5976 Detachment 详细题解(贪心+逆元+前缀和,积)

Detachment   解题思路: 【题意】 给定一个自然数x,让你给出一种拆分方式x=a1+a2+...(ai≠aj),使得每个小部分的乘积s=a1*a2*...最大 【类型】 贪心构造 【分析】 此题关键在于得出如何能使乘积s最大 按照以往经验,必然是取一段连续...

2016-12-07 21:04:54

阅读数:1375

评论数:2

HDU 5965 扫雷 (递推+模拟姿势)

扫雷 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 0    Accepted Submission(s): 0 Probl...

2016-12-07 19:48:14

阅读数:620

评论数:0

HDU 5974 A Simple Math Problem (推数学公式)

B - A Simple Math Problem   题意:给你a和b,找到一对x和y使得x+y==a,lcm(x,y)==b。 思路: 这题暴力是不行了,只能递推公式了,主要有两种姿势 第一种姿势: x = k1*gcd(x,y), y = k2*gcd(x,...

2016-12-05 15:33:30

阅读数:590

评论数:0

HDU 5979 Convex (三角形面积公式)

Convex   题意:给出一N个点  每个点距离原点的距离(所有点在一个圆上)   每个点相邻点的角度  思路:其实就是由n-1个三角形组成的一个多边形,求出n-1个三角形的面积和就行。。 公式是高中学的 ½absinA,注意这里的A指的是弧度值,同时由度数变成弧...

2016-12-05 15:22:35

阅读数:788

评论数:0

HDU 5978 To begin or not to begin (概率数学)

D - To begin or not to begin   题意:给你n个球,里面只有1个红球,其余的都是黑球,谁先摸到红球谁赢,问先摸赢得概率大,还是后摸赢得概率大,还是一样大。 思路:明白一点,像这种的,无论是拿了放回,还是拿了不放回,他们的中奖概率一直是一样的,拿了不...

2016-12-05 15:17:03

阅读数:418

评论数:0

HDU 5969 最大的位或 (思维)

最大的位或 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 691    Accepted Submission(s): 313 ...

2016-12-02 22:00:21

阅读数:371

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭