数论 make them equal！

最新推荐文章于 2023-02-20 23:31:55 发布
最新推荐文章于 2023-02-20 23:31:55 发布
阅读量613 收藏
点赞数
分类专栏： 思维 数学-------------- 数论-------------- 文章标签： 数论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Joovo/article/details/54663618
版权

偶然看到的题目 放到这里来
题目链接 https://vjudge.net/contest/146124
给n个数，每次操作可以选出两个数，让其中一个数+1另一个数-1，可以操作任意多次，问最多能让多少个数相同。
样例：1 2 3 4
输出：3
1 2 3 4 => 1 3 3 3
对于n个数 容易发现总可以拎一个数a1出来 使得其余n-1个数相同 *
那么对于n个数
①如果a1可以和其余n-1个相同 即sum%n==0 答案为n
②如果sum%n!=0 答案为n-1

=====================
解题关键
①注意+1 -1 任意多次 => 和sum不变
② *的归纳

CF1633D Make Them Equal 题解
m0_59024001的博客
02-03 728
首先分析每一次操作，我们发现这些操作有两个重要的特征： 互相独立 操作过程中每一个 aia_iai​ 单调不减 由此我们可以分析出，每一个 aia_iai​ 要么一直操作到 ai=bia_i=b_iai​=bi​，要么不动，这很像一个背包，考虑如何转化。 我们发现对于相同的 bib_ibi​，最优操作的步数一定相同（特征 1），令 pip_ipi​ 表示将 1 变换成 iii 的最少次数，那么此时我们有 nnn 个物品，第 iii 个代价为 pbip_{b_i}pbi​​，价值为 cic_ici​，这就
相见恨晚的编程学习词典！谁还不是南极滑冰的那个崽儿？！
weixin_45981643的博客
10-01 6362
received: 审查，复习，回顾，评论 de facto standard: 约定成俗的 spot: 地点，部位，场所，斑点，污点，点；太阳黑子；局部，地区；亮点；现货 linguistic: 语言学 AI - Platform : 人工智能平台 launch: 发布 launchpad: 控制台 canonical: 权威的，经典的 disambiguation: 消歧义 context: 语境 tokenize: 标记化 numeral system: 计数系统。使用一组数字符号表示数（number
Make Them Equal
qq_51690312的博客
11-08 230
Theofanis has a strings1s2…snand a characterc. He wants to make all characters of the string equal tocusing the minimum number of operations. In one operation he can choose a numberx(1≤x≤n) andfor every positioni, whereiisnotdivisible byx, r...
D. Make Them Equal
qq_41829492的博客
03-15 605
D. Make Them Equal 【题目大意】 你有一个长度为 nn，初始全为 1 的数组 a，和两个长度为 n 的数组 b,c。你可以最多进行 k次如下的操作：选择两个正整数 i,x，使ai变成(ai+ai/x)，下取整。最后如果ai = bi，就可以获得ci的收益。要求最大化收益。 这题是一个预处理的01背包。难在预处理上。 起初我的代码是每次让a*=2，算出每个a的最小操作次数，再使用01背包获得最大收益，但写完发现比如数字31,如果从6开始以2倍增，那么增加到24时，与31相差7， 但这时24除
B. Make Them Equal
Hepburn_Sunsir的博客
04-17 342
http://codeforces.com/contest/1154/problem/B "写下这个题的特别之处： 我当时处理逻辑很乱；问题有点复杂，你要考虑多种情况；还有数组做指针使用的技巧” #include<cstdio> #include<vector> #include<algorithm> #include<queue> #include...
Racket 学习笔记
weixin_43315794的博客
04-17 2172
Prologue: How to Program 前奏： 怎样编程 好的编程不仅仅是学习一门语言的机制。**最重要的是，要记住，程序员创建程序是为了让其他人将来阅读。**一个好的程序反映问题陈述及其重要概念。它有一个简洁的自我描述。简而言之，好的编程就是系统地解决问题，并在代码中传达系统。最重要的是，这种编程方法实际上使每个人都能访问编程—因此它可以共享的（使每个人都看得懂） 这门程序课经审核与K2的高中生又适合于大学一年级的新生。 对于大一新生，前奏：怎样编程（Prologue）我们建议通过cr
GMAT750分冲刺-Quantitative
Mr.Xia 先生
02-03 1090
现在情况：
SDUT 2021 Spring Individual Contest(for 20) - 1
J_JL_L的博客
06-21 727
文章目录A - Sherlock Bones A - Sherlock Bones cf链接地址 The great dog detective Sherlock Bones is on the verge of a new discovery. But for this problem, he needs the help of his most trusted advisor -you- to help him fetch the answer to this case. He is given a
B. Make Them Equal（set）
C_Dreamy的博客
06-14 380
You are given a sequencea1,a2,…,ana1,a2,…,anconsisting ofnnintegers. You can choose any non-negative integerDD(i.e.D≥0D≥0), and for eachaiaiyou can: addDD(only once), i. e. performai:=ai+Dai:=ai+D, or subtractDD(only once), i. e. performa...
Codeforces Round #552 (Div. 3) —— B. Make Them Equal
Alex
04-22 453
B. Make Them Equal time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given a sequence a1,a2,…,an consisting of n integers. You can choos...
Codeforces Round #552 (Div. 3) B. Make Them Equal
WhileTrue
04-17 252
time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a sequencea1,a2,…,ana1,a2,…,anconsisting ofnnintegers. You can ...
Codeforces Round #552 (Div. 3) B. Make Them Equal
yuewenyao的博客
04-19 306
传送门 output standard output You are given a sequence a1,a2,…,an consisting of nn integers. You can choose any non-negative integer D(i.e. D≥0), and for each aiai you can: add D(only once), i. e....
D. Make Them Equal（思维)
Harris-H的博客
10-04 881
D. Make Them Equal（思维) 思维。 思路：显然每次操作所有数之和sumsumsum是不变的，首先特判平均值是否存在。然后考虑将所有和先聚集到a[1]a[1]a[1]上，在依次分给a[2]−a[n]a[2]-a[n]a[2]−a[n]。 如果a[i](modi)=0a[i]\pmod{i}=0a[i](modi)=0，显然可以将a[i]a[i]a[i]加到a[1]a[1]a[1]上，然后a[i]=0a[i]=0a[i]=0。 否则，就先让a[i]a[i]a[i]减去i−a[i](modi)i
D. Make Them Equal(思维+构造)
代码笔记本
09-28 2045
https://codeforces.com/contest/1417/problem/D 思路：观察一下样例可以知道能构造出来的最后会变成平均值。 想着题目3*n，所以可以考虑扫三次序列。最后一次应该是把通过一个数把全部数字变成平均数。那么前两次应该是收集到一个数字上。 构造想着方便那么用i==1去构造，但是发现题目的ai只能是减，ai减到负数之类的就不好搞了。所以要尝试把后面的数都加到ai。但是直接加没法加。要使得a1加的话后面只能是减，发现后面的数要减完只能是i的倍数。所以第一次要把i=2~n全
Make Them Equal（贪心）
ck的博客
02-20 112
【代码】Make Them Equal（贪心）
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值