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

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

相关文章推荐

Top Coder Arena SRM 144 DIV 2 550point

Problem Statement      Let's say you have a binary string such as the following: 011100011 One way t...

TopCoder SRM 144 DIV2(550-point)

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

SRM 497 DIV1 550

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

CF Round #362 (Div. 2) 697D. Puzzles

题意一棵树,点1为根。从1开始dfs搜索,由于搜索的顺序是有多种可能的,所以按搜索顺序给节点编号,每个点的编号也都是有多种可能的。求每个点编号的期望。题解如样例一,有1->2, 1->4, 1->...

TC SRM 388 div 2 problem 3

  • 2012年04月16日 22:16
  • 2KB
  • 下载

Codeforces Round #306 (Div. 2) 550D - Regular Bridge 构造图

题意:给你一个K,如果存在满足条件的图,让你输出整张图 条件是图内每个节点的度都为K,并且存在一条桥,就是删除这条边后是两个联通块 思路: 我们直接将整张图描述为 A-B A-B中间这条边就是...

Codeforces Round #372 (Div. 2) C. Plus and Square Root 数论、方程、化简、推公式

数论、方程、化简、推公式 首先 当前 在 level i, res是当前屏幕上的数,i+1是目标, k是答案 则有 res + k * i = (i + 1) * (i + 1) * x *x k *...

topcoder SRM495 div1 level2

Problem Statement   There are N boxes numbered 0 through N-1. Every box except for one conta...

Topcoder srm 653 div.2 1000 - SingingEasy(区间DP)

题意: 给出一个序列,请你找出两个没有交且并为全集的子序列,使得每个子序列相邻两位之间的数字差的绝对值之和最小。 思路: DP....(dp弱渣, 折腾了好久请教了人才会>, dp[i][j] 表示A...

SRM537-div1-2-KingXMagicSpells

zz: http://www.strongczq.com/2012/03/srm537-div1-2-kingxmagicspells.html 题目原文:http://community.t...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:SRM 697 div2 550 推公式
举报原因:
原因补充:

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