SRM 697 div2 550 推公式

原创 2016年08月29日 10:54:49

题意:
给50个数ai,这些数都是2幂次数,且这些数都大于1。现在对于P = mul(ai), 是否存在bi,对于每个bi有ai*bi整除P。
思路:
化简之后就变成了S = sum(ai的幂次),是否存在bi使得(bi*ai的幂次)被S整除。
赛中的时候想了高斯消元,发现并不能做,因为系数比较多而且无法控制ai的幂次必须大于等于1。
实际上这是一道公式题。
易得ai >= S / bi
故a1 + a2 +… + an >= S/b1 + S/b2 + … + S/bn
1/b1 + 1/b2 + … + 1/bn <= 1
公式推得最巧妙的就是这个>=,把整除条件化简。

版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

TopCoder SRM 144 DIV2(550-point)

这道题不仅仅还是用类来提交 并且让我了解了一点儿基础了string类和vector的容器,通过做题目来一起理解书上的内容,这确实是一件不错的事情!

SRM 550

矩阵乘法 状态表示为[i][j][k]表示这一个串中已经匹配好的有i个,差两步的有j个,差一步的有k个,显然i+j+k=len。 len最多11,所以状态数最多不到80 构造矩阵就是(i,j,k)->...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

SRM588 div2

昨天晚上做的, 一开始跟宿舍哥们说了两句话, 导致第一题出的慢了, 后来出了500pt, 之后一直再做1000pt, 打完后有个bug一直没调出来所以就遗憾的两题了。。。 今早把1000pt交上发现是...
  • tjdrn
  • tjdrn
  • 2013-08-13 08:25
  • 692

SRM 497 DIV1 550

题意:给出一颗树(需要自己先构造),书上的节点有颜色和tag两种信息。颜色共有7种,tag有3种,分别是“u”,“i” ,“b”类型的tag。我们要对这棵树进行染色,每次染色,可以对当前节点染色,也可...

SRM 635 DIV2

准备了很长时间期末考结果还是萎掉了......技术考了年级400名...... 【250 IdentifyingWood】一遍找过去就好了... #include #include ...

SRM 597 DIV2 500

Problem Statement   Little Elephant from the Zoo of Lviv likes strings. You are given...

topcoder-srm-613-div2

250分: 简单题,判断C A T这三个字符的个数就行了/******************************************************************...

SRM 542 DIV2

一道DIV2里面500pt的题目想了3天还是没有想出来,这是什么水平。。。。太菜了,弱爆了,该怎么办呢?怎么样才能成为高手呢? 250pt: 题意:题意很简单,就是说兔子之间的合作问题,每对兔子间...

SRM 498 div2

250pt: 题意:就是黑板上有三个数,有n次选择的机会,每次选择哪个数可以得到和那个数相同的分数,然后黑板上的该数减一。求n次选择最多能得到多少分。(注意分数减到0后就不在减)。 思路:水题啊,...

TC SRM 548 DIV2

转载请注明出处,谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove 大好的涨rate机会,又被浪...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)