摘要: 这个题是对哈希表的运用练习。题目大意:已知a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 ,其中系数 ai∈[-50,50] 自变量xi∈[-50,0)∪(0,50],给出系数a1~a5,求方程解的个数。不过直接用的map,这算不算哈希表??下面是代码:#include #i... 阅读全文
posted @ 2013-08-15 19:50 、小呆 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 这道题是一道概率DP题,好难啊!!!题目大体是这个意思:ACM比赛中,共M道题,T个队,pij表示第i队解出第j题的概率问 每队至少解出一题且冠军队至少解出N道题的概率(冠军可以并列)。看题解看懂的,表示大牛们真的好强。因为冠军不一定有多少,所以这题需要转化为:求每队均至少做一题的概率P1 减去 每... 阅读全文
posted @ 2013-08-15 15:50 、小呆 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 说实在话对于英文渣渣的我读题真的很难。下面是题目大意,对提供者表示感谢。代码操作如下:1、先将十进制数转换成二进制数记录保存。2、然后逐行累加,得出到某只牛时某种特征出现了几次。3、每行减去第一个数,得出一个序列,若两头牛之间是平衡区间的话,各个特征的增长数是相等的,及减掉第一个数得出来的序列是相等... 阅读全文
posted @ 2013-08-15 10:21 、小呆 阅读(103) 评论(0) 推荐(0) 编辑