AtCoder Beginner Contest 306 B - Base 2# 题目大意# 给定64个由0和1组成的序列, 如果第i个是1, 结果就加上2的(i-1)次方 解题思路# 签到题不多嗦了; 就是注意一点, long long虽然是64位, 但是有一位是符号位, 所以只能取到2^63-1; 而本题最大为2^64-1, 所以要用unsigned long long; 神秘...
· 2024年各编程语言运行100万个并发任务需要多少内存? · 独立开发者应该如何设计产品网站 · 代码编写之道:十条经验引领高效编程之旅 · 一个新的音乐管理软件--JxAudio MENU AtCoder Beginner Contest 306 题解 A - E 发表于 2023-06-18 18:40阅读:29评论:0推荐:0AtCoder This...
题目大意 我们有一个长度为 n 的序列 a =(a_1,a_2,…,a_n) ,初始时所有的元素都是0。 给定一个整数 k ,我们定义一个函数 f(a) 如下: 令b 是通过将 a 按降序排序得到的序列(使其成为单调非递增的)。 然后,令 f(a)=b_1+b_2+⋯+b_k。 我们考虑对该序列应用 q 次更新。 按照以下操作,...
一个人有两个状态,健康或不健康。 健康状态下,吃完有毒的,会变得不健康。 不健康状态下,吃完有毒的会直接死掉,吃完没毒的会解毒变成健康的。 那么状态转移方程为: (0表示健康,1表示不健康) 食物无毒: f[i][0]=max({f[i-1][0]+a[i].second,f[i-1][1]+a[i].second,f[i-1][0]}); //...
头一次写题解。 A - A Healthy Breakfast r在m前面输出Yes,反之输出No。 统计两个位置比一下就行。 voidsolve(){strings;cin>>s;inta=0,b=0;for(inti=0;i<3;i++)if(s[i]=='R')a=i;elseif(s[i]=='M')b=i;if(a<b)yes;elseno;} ...
AtCoder Beginner Contest 369, 视频播放量 249、弹幕量 0、点赞数 5、投硬币枚数 0、收藏人数 0、转发人数 0, 视频作者 总被癞蛤蟆吃的天鹅, 作者简介 不定时播一播小日常 大事直播都有预告 主营渣E和日综逃走中相关,相关视频:[E 这么难?] AtCoder Beginner Contest 368
枚举数字和。考虑一个数位 dp,记录 fx,s,sum,limfx,s,sum,lim 表示目前考虑到第 xx 位,还剩下 ss 的数字和可以用,当前数字和取模后为 sumsum,是否至今还贴着最高位。转移是显然的,但是记得记忆化,记得考虑一些边界问题。const int N=30,M=130; int n,cnt; int a[N]; int f[N][M][M]; int...
AtCoder Beginner Contest 169(题解)E - Count Median结论题给定nnn个xi∈[ai,bi]x_i\in[a_i,b_i]xi∈[ai,bi],求中位数的个数。定义:k=⌊n2⌋k=\lfloor\dfrac{n}{2}\rfloork=⌊2n⌋,对a,ba,ba,b进行排序后,为ak+1a_{k+1}ak+1为aia_iai的中位数,bk+1...
AtCoder Beginner Contest 364 题解与反思 有些题知道用什么算法去解决,但是不能想出来正解,算法的应用不太行。 D - K-th Nearest 思路:二分 查找第k近的点,用二分。我们直接二分答案,也就是距离 如何判断某个距离是否合法呢?我们就要计算出在该距离的范围内[x-d,x+d]包含多少个点。
·AtCoder Beginner Contest (ABC) 这是最频繁且最简单的入门赛,通常情况下每月至少举行2次。2019年4月27日(含)之前,每场比赛共4题,时长100分钟,满分1000分且Rating超过1199的选手不计Rating值。自2019年5月19日起改版升级为6道题目,时长不变,满分2100分且Rating值超过1999的选手不计Rating值。改版之后比赛质量...