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
公式推得最巧妙的就是这个>=,把整除条件化简。

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

SRM 114 DIV2 [550]

  • f22fbi
  • f22fbi
  • 2009年08月26日 23:20
  • 305

SRM 114 DIV2 [550]

#includeiostream>#includevector>#includestring>using namespace std;class BinaryCode...{public:    ve...
  • f22fbi
  • f22fbi
  • 2008年04月25日 17:27
  • 267

SRM 649 div2 1000

题意: 给一个整数序列。 选择一个整数B,将序列中所有数XOR上B后得到另一个序列。。 顺序对:a[i]...
  • slowlight93
  • slowlight93
  • 2015年02月12日 18:31
  • 502

SRM 697 div1 hard

题目大意有nn个城市,每个城市有个权值wiw_i,任意两个城市i,ji,j之间的道路数有wi∗wjw_i*w_j条。对于每种生成树,设每个点的度数为did_i,其权值定义为∏di\prod d_i。问...
  • PhilipsWeng
  • PhilipsWeng
  • 2016年08月19日 08:44
  • 689

SRM550

A 模拟 B 观察性质,发现每次放子,是在上一个人的基础上走2步,所以横纵坐标和的奇偶性始终不变 且根据(x+y)/2的奇偶性可以判断如果这个位置有棋子,这个棋子是谁放的 而且因为只有可能放...
  • L_0_Forever_LF
  • L_0_Forever_LF
  • 2017年10月31日 21:01
  • 117

srm 550

资瓷点此阅读QvQ300Description有个机器人,从某一点出发,他只有碰到地形边缘或者碰到走过的点时才会改变运动方向,然后接着走,现在给出他的运动轨迹,判断他的运动是否合法,如果合法的话,那么...
  • mlzmlz95
  • mlzmlz95
  • 2015年10月11日 16:41
  • 300

SRM 550

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

TopCoder SRM 697 div1

题目要求abiimodpi=0a_i^{b_i}modp_i = 0,也就是aia_i的每个素因子个数的bib_i倍都大于等于pip_i相应的因子个数。其实我们可以让aia_i只有一个素因子,比如说2...
  • squee_spoon
  • squee_spoon
  • 2016年08月18日 23:29
  • 540

SRM 550 - 500 CheckerExpansion

题目链接: http://community.topcoder.com/stat?c=problem_statement&pm=11995 题意: A、B对局,无限棋盘。 第一步A 在(0,0)...
  • frog1902
  • frog1902
  • 2014年01月11日 21:09
  • 1063

SRM 550 TopView

Ralph 往桌子上放了许多个有唯一颜色的矩形纸片(可以重叠),现在给出桌子的俯瞰图,输出Raplh往桌子上放方格的顺序,输出字典序最小的一种。 如果无解,那么输出“ERROR!”思路通过标记每种颜...
  • qq_35392050
  • qq_35392050
  • 2017年01月22日 16:42
  • 92
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:SRM 697 div2 550 推公式
举报原因:
原因补充:

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