[atcoder][abc123D]

最新推荐文章于 2023-11-13 15:11:59 发布

转载最新推荐文章于 2023-11-13 15:11:59 发布 · 239 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lxzl/p/10359359.html

本文探讨了在二进制位中，如何计算特定位置上1的数量及其对整体数值的贡献。通过分析，我们能够理解不同位上的1如何影响整个数字的大小，这对于算法优化和数据处理具有重要意义。

考虑$k$对每一二进制位的贡献。
对于第$i$位
令$j$为第$i$位为$1$的个数，
即有$(n-j)$个数第$i$位为$0$。

设$f[i]$表示后$i$的最大贡献。

转载于:https://www.cnblogs.com/lxzl/p/10359359.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_30925411

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

AtCode ABC123 - D - Cake 123

小码匠和老码农的博客

05-11

664

标签全搜索、优先队列题目地址 D - Cake 123 https://atcoder.jp/contests/abc123/tasks/abc123_d 问题描述 The Patisserie AtCoder sells cakes with number-shaped candles. There are X, Y and Z kinds of cakes with 1-shaped, 2-shaped and 3-shaped candles, respectively. Each cak

ACM图论专题-AtCoder-abc209_e-Problem E

Holo__的博客

07-15

599

AtCoder-abc209_e-Problem E题目大意解法题目大意两个人可以在一堆字符串中选择一个作为开头然后两人开始博弈，过程为：当前选择的字符的前三位字符一定要是上一次选择的一样，而且不能改变顺序，谁最先不能走就比赛失败两人的方案都以能活下去而不是以赢对手解法由于直接建图的话可能存在 n2n^2n2 条边，这是空间和事件不能接受的，故考虑将原有字符串拆点其实际就是前三个字符和后三个字符在影响边的情况，所以我们将一个字符串拆开成为两个点，一个是其前三个字符代表的点，另一个是后三个字符

参与评论您还未登录，请先登录后发表或查看评论

[ABC123D] Cake 123

m0_73035684的博客

01-03

173

这个很明显就是进阶指南上面的那种类型的题目，是3个序列合并的，这个数据范围很小，可以直接暴力，但是那样的时间复杂度就太高了，用堆优化和数学归纳法可以很快的做出来，就是先合并1和2序列，然后拿着合并好的序列去和3序列合并，这里需要注意的地方就是1和2合并完序列的长度是多少，这个点注意一下这个题就没什么了。

Atcoder beginner contest 123D Cake 123

zekunzhao的博客

06-27

401

https://atcoder.jp/contests/abc123/tasks/abc123_d 打无脑暴力肯定不行，只好打有脑暴力。先暴力算出A和B中的所有可能，取前k个，再用这k个跟C中暴力求所有可能，再取前k个。 #include<cstdio> #include<string> #include<cstring> #include<utility...

【题解】ATCoder_abc123_D - Cake 123

Trilliverse的博客

11-13

248

现要求买三个蛋糕，每种蛋糕各一个，显然共有。种方法，对其按照美味度总和。种方法的蛋糕美味度总和。

Atcoder - 161D 数位dp

FrozenAllen的博客

04-06

515

<Atcoder - 161D> 数位dp https://atcoder.jp/contests/abc161/tasks/abc161_d 题意：定义一种数 lun number：该数任意相邻的两个数位差的绝对值不超过1 比如 123，234，12121，1010 都是 lun number；而 256，18，102 都不是 lun number 输入1e5以内的 k ...

AtCoder Beginner Contest 112解题报告

qq_33241119的博客

10-06

936

A - Programming Education Time limit : 2sec / Memory limit : 1024MB Score: 100 points 【Problem Statement】 In 2020, AtCoder Inc. with an annual sales of more than one billion yen (the currency of ...

AtCoder Beginner Contest 212

羽歌Yo的博客

08-01

630

更新中… A - Alloy 如题 #include <cstdio> using namespace std; int main() { int a, b; scanf("%d%d", &a, &b); printf("%s\n", a ? b ? "Alloy" : "Gold" : "Silver"); return 0; } B - Weak Password 题目大意：四位数密码满足以下任一条件被判定为Weak，否则为Strong

AtCoder编程练习项目源码

每个子目录下可能有若干个独立的 C++ 源文件（.cpp），命名方式可能与题目编号一致（如 abc123_d.cpp），方便查找与归类。此外，项目中可能还附带 README.md 文件，用于说明整体结构、学习路线建议、依赖环境配置...

[AtCoder Regular Contest 123] 题解

09-16

511

AtCoder Regular Contest 123

拼数字并排序(xdoj综合题).cpp

02-02

问题描述对于输入的字符串（只包含字母和数字），将其中的连续数字拼接成整数，然后将这些整数按从大到小顺序输出。例如字符串“abc123d5e7f22k9”中共有5个数字123，5，7，22，9，因此应输出123 22 9 7 5。输入说明输入为一个字符串，字符串长度不超过100，其中最长的连续数字不超过10个，字符串中至少包含1个数字。

AtCoder Regular Contest 123

qq_52155014的博客

08-09

301

https://atcoder.jp/contests/arc123/tasks/arc123_a A - Arithmetic Sequence 题意:给你a,b,c三个数，每次操作你可以让这三个数中的一个+1，直到a-b=b-c时，结束操作。问你怎么操作使得你的操作数最少。思路：移项：a+c-2b=0；为了方便我们令a+b=A，2b=B；因此有A-B=0；每次操作我们可以使A+1或者让B-2，直到总和=0，这时我们的操作数是最少的。代码： #include<bits/stdc++.

AtCoder Beginner Contest 123 D

OttsWang的博客

04-08

484

题目链接题目大意：给出a,b,c三个数组，数组长度分别为x,y,z（1<=x,y,z<=1000）,从这三个数组各挑选一个元素相加可以有x*y*z种可能，现在让你输出前k（k<=min(3000,x*y*z)）个大的情况。分析：如果不给出限制的话，就直接遍历一遍，但是x*y*z现在明显是会超时的，但是k是小于3000的，所以这道题的解决方法是广搜。首先，确定起点，...

Atcoder ABC 139C

weixin_30344995的博客

09-02

179

Atcoder ABC 139C 题意: 有 $ n $ 个正方形，选择一个起始位置，使得从这个位置向右的小于等于这个正方形的高度的数量最多。解法：简单递推。 CODE: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> us...

【AtCoder ABC 075 C】Bridge

10-15

203

【链接】我是链接,点我呀:) 【题意】让你求出桥的个数【题解】删掉这条边，然后看看1能不能到达其他所有的点就可以了【代码】 #include <bits/stdc++.h> using namespace std; const int M = 50; int n, m,g[M+10][M+1...

AtCoder ABC 140E Second Sum

weixin_30287169的博客

09-08

437

题目链接：https://atcoder.jp/contests/abc140/tasks/abc140_e 题目大意　　给定一个 1~N 的排列 P. 　　定义$X_{L, R}$的值为$P_L, P_{L+1}, \ldots, P_R$中第二大的数的值. 　　求$\displaystyle \sum_{L=1}^{N-1} \sum_{R=L+1}^{N} X_{L,R}...

AtCoder Grand Contest 027 - C ABland Yard (拓扑排序)

Mr_Treeeee的博客

09-19

330

https://agc027.contest.atcoder.jp/tasks/agc027_c 题意：给你一张图，可能有自环，每个点都属于A或者B。你可以从任意起点到任意终点，可以随便走，重复走，但不能不走。问你这张图能不能实现所有种的长度任意的AB串。比如A，AA，AAA，ABA，BBB……。 point：结论题，只要这个图里存在(AABB)(AABB)……这种类型的...

Atcoder abc175（A~E）

CHAI_NIAOJINJE的博客

08-15

541

比赛链接 A 题意最长连续R有多少？模拟即可 AC代码 #include<iostream> #include<cstdio> #include <stdio.h> #include<algorithm> #include<cstring> #include <string> #include<cmath> #include<cstdlib> #include<queue> #include&lt

【抽象拓扑排序】ABC216 D

weixin_62528401的博客

07-06

233

有2*n个球，每个球涂n种颜色，每种颜色恰好涂两个球，把这些球放进m个栈里，每次操作可以弹出两个相同颜色的球，问是否存在方案使得将所有栈清空。对于这道题，上下两层建一条有向边，然后做一遍拓扑排序即可，如果不存在环，那么就说明有解，否则就是无解。注意到，对于上下两层的球是有有向约束关系的，即上面那个球弹出之后下面那个球才能弹出。

atcoder abc351d