Cu
文章平均质量分 56
键盘里的青春
加油~
展开
-
HDU 5969 最大的位或 (思维)
最大的位或Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 691 Accepted Submission(s): 313Problem DescriptionB君和G君聊天的时候想到了如下的问题。给原创 2016-12-02 22:00:21 · 616 阅读 · 0 评论 -
HDU 5978 To begin or not to begin (概率数学)
D - To begin or not to begin 题意:给你n个球,里面只有1个红球,其余的都是黑球,谁先摸到红球谁赢,问先摸赢得概率大,还是后摸赢得概率大,还是一样大。思路:明白一点,像这种的,无论是拿了放回,还是拿了不放回,他们的中奖概率一直是一样的,拿了不放回的,从始至终概率始终是一样的。。所以答案就是 谁拿的次数多 谁就赢的概率大。。所以奇数就多拿一次,原创 2016-12-05 15:17:03 · 726 阅读 · 0 评论 -
HDU 5979 Convex (三角形面积公式)
Convex 题意:给出一N个点 每个点距离原点的距离(所有点在一个圆上) 每个点相邻点的角度 思路:其实就是由n-1个三角形组成的一个多边形,求出n-1个三角形的面积和就行。。公式是高中学的 ½absinA,注意这里的A指的是弧度值,同时由度数变成弧度单位的公式是 A*pi/180.#include #include #include #i原创 2016-12-05 15:22:35 · 1085 阅读 · 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,y);所以 a = x + y = (k1+K2)*gcd(x,y), b = x * y / g原创 2016-12-05 15:33:30 · 773 阅读 · 0 评论 -
HDU 5965 扫雷 (递推+模拟姿势)
扫雷Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Description扫雷游戏是晨晨和小璐特别喜欢的智力游戏,她俩最近沉原创 2016-12-07 19:48:14 · 896 阅读 · 0 评论 -
HDU 5968 异或密码(模拟水题)
Problem Description晨晨在纸上写了一个长度为N的非负整数序列{ai}。对于这个序列的一个连续子序列{al,al+1,…,ar}晨晨可以求出其中所有数异或的结果 alxoral+1xor...xorar其 中xor表示位异或运算,对应C、C++、 Java等语言中的^运算。小璐提出了M个询问,每个询问用一个整数 xi描述。对于每个询问,晨晨需要找到序列{ai}的原创 2016-12-16 15:07:51 · 904 阅读 · 3 评论 -
☆HDU 5976 Detachment 详细题解(贪心+逆元+前缀和,积)
Detachment 解题思路:【题意】给定一个自然数x,让你给出一种拆分方式x=a1+a2+...(ai≠aj),使得每个小部分的乘积s=a1*a2*...最大【类型】贪心构造【分析】此题关键在于得出如何能使乘积s最大按照以往经验,必然是取一段连续自然数能够使得乘积最大,而这段连续自然数可从2开始(为原创 2016-12-07 21:04:54 · 3110 阅读 · 2 评论