数学
sunrainchy
这个作者很懒,什么都没留下…
展开
-
HDU 4350 Card(数学)
CardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 894 Accepted Submission(s): 518Problem DescriptionBearchild is playing a原创 2013-07-20 17:33:59 · 903 阅读 · 0 评论 -
HDU 1261 字串数(大数阶乘 除法 组合 java)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1261生平第一次用java A题这个题目明显的一个全排列除以相同元素的排列数import java.util.*;import java.math.*;public class Main{ public static void main(String []a原创 2013-10-12 10:04:25 · 1168 阅读 · 0 评论 -
POJ 1844 Sum(数学)
题目链接:http://poj.org/problem?id=1844这个题目想到了两行代码,想不到就出不来结论很简单,从1加到n,的和为sum,当sum比输入的k大,且sum-k为偶数时候满足为什么是这样呢,因为当sum比k大的时候一定想着要把哪里的符号变成负,那么sum值就是sum-2*t(假设t前面变成负号)显然是偶数,那么只要sum-k为偶数,那么一定可以通过变号使前面的值原创 2013-09-16 18:26:00 · 1064 阅读 · 0 评论 -
HDU 4726 Kia's Calculation(数学+贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4726这个题目要注意第一个位置要特殊处理下,因为第一个不为0,之后的和求第一个的思路一样贪心的从大到小找,也就是说尽量把组合大的数放到数的前面,这样才能保证最后的结果最大这里的思路可能很常见,但是有些代码的写法还是值得注意的!#include #include #includ原创 2013-09-11 21:45:38 · 678 阅读 · 0 评论 -
HDU 4588 Count The Carries(数学 找规律)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4588这个题目规律还是好找的,具体实现好好想想也不难,但是要注意,进位可能会到60位,要注意,尽量让数组下标在不越界的情况下取最大题目意思很简单,看题目给的例子就看出来了,给定a b : a后来一看范围还是算了,老老实实找规律吧,其实这个题目找的就是ab区间内所有数组二进制每一位的1出现原创 2013-09-04 21:18:18 · 937 阅读 · 0 评论 -
HDU 4518 Play the Dice(数学 概率 期望)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4586这个题目应该算是一题比较简单的题目个,简单在于精度要求就两位,而且还有Special Judge我的思想是近似模拟的思想,每次仍骰子只有两种情况(特殊极端情况不考虑),要么是中奖(再来一次),要么是不中奖那么我们可以将这两部分合并,求出两边平均的钱,然后求两边出现的概率,然后每次分两中原创 2013-09-04 13:45:02 · 1105 阅读 · 0 评论 -
HDU 4712 Hamming Distance(随机)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4712这个题目当时想了很多方法都没能搞定,热身赛的时候倒也是想到了随机方法,不过被队友否定了,自己也认为没太大可能后来想想其实是可以过的,一共才20位,10万组数据,他数据怎么出都逃不过随机函数,代码就那么几行,后悔当时没试试#include #include #include #in原创 2013-09-09 19:11:55 · 980 阅读 · 0 评论 -
HDU 4021 24 Puzzle(八数码问题扩展)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4021这个问题开始是不会的,就想当然做,只要交换四个死角的0位置,然后判断八个位置是否相等然后就决定能否转换到想当然了,后来一直wa,看了题解才知道不是这样!#include #include #include #include #include using namespa原创 2013-08-31 16:29:23 · 1370 阅读 · 0 评论 -
HDU Candy(数学 组合)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4465这个题目公式很好推,但是得出正确结果还有很多问题要解决首先说公式一共是两盒,我们只考虑一盒,另外一盒同理从剩下0个到剩下n个的概率都能算出来,所以利用组合数公式可以直接得到num=(n-i)*(C(n+i,i)*p^i*(1-p)^n*(1-p));其实前面的都好理解,原创 2013-08-27 19:31:14 · 699 阅读 · 0 评论 -
HDU 4498 Function Curve(数学)
Function CurveTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 73 Accepted Submission(s): 18Problem DescriptionGiven sequences原创 2013-08-24 21:00:04 · 960 阅读 · 0 评论 -
HDU 3123 GCC(数学)
GCCTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3190 Accepted Submission(s): 1004Problem DescriptionThe GNU Compiler Col原创 2013-07-22 09:59:05 · 893 阅读 · 0 评论 -
POJ 3252 Round Numbers(组合数学)
题目链接:http://poj.org/problem?id=3252这个题目比较容易想,但是写代码要注意的细节异常多,整体思想是组合数学求两个数到1有多少Round Numbers,然后相减求的时候分两种情况:1.位数相等的小于而且符合条件的(二进制位数)先化为二进制先从左向右(第二位开始)依次将1变成0,这样肯定比原来数小,后面多少位随机,利用前面已知0和1的个数计算后原创 2014-02-18 21:18:51 · 762 阅读 · 0 评论