牛客463901642号
牛客463901642号
全部文章
分类
题解(6)
归档
标签
去牛客网
登录
/
注册
牛客463901642号的博客
全部文章
(共6篇)
天梯赛2024 正式赛
L1-3 帮助色盲 题目:本题就请你写一个程序,通过产生不同的提示音来帮助红绿色盲患者判断当前交通灯的颜色;但当患者可以自行判断的时候(例如黄灯或者前方两米内有人),就不做多余的打扰。具体要求的功能为:当前交通灯为红灯或绿灯时,检测其前方两米内是否有同向行走的人 —— 如果有,则患者自己可以...
2026-03-22
0
60
寒假集训6 题解
H-小L的数组 动态规划 位运算 贪心 状态定义:dp[i][j]=1 表示第i次操作后x的值可以为j 状态转移:从dp[i][j]转移到dp[i][max(0,j-a[i])]或dp[i][j^b[i]] (从i=1到i=n枚举所有的可能性) 值域:由于"a[i],b...
2026-02-20
0
35
寒假训练营5 题解
F-智乃的算法竞赛群友(完全背包问题)贪心+dp/枚举长度2,7,8的最小公倍数为56,以56为单位长度计算"td"、"qcjjkkt"、"qcjjkktd"三种策略的快乐值,找出最大的一种将总长度n分为>800与<=800两部...
2026-02-20
0
35
寒假训练营4 题解
F 爱音的01串构造要使得mex之和最大,则全1子串的数量要最少,即让全1子串的最大长度最小;1多0少(a>b):以‘0’为间隔,将‘1’分成a+1份,全0子串的数量恰好为a0多1少(a<b):以‘1’为间隔,将‘0’分成b+1份,全1子串的数量恰好为b01一样多(a=b):按照01排列...
2026-02-18
0
42
寒假训练营3 题解
H. Tic Tac DREAMIN' 已知三个顶点的坐标,求三角形的面积: A(xa,ya) , B(xb,yb) ,O(x,0) S=0.5*|(xb-xa)(0-ya)-(yb-ya)(x-xa)|=0.5*fabs(-ya*(xb-xa)+xa*...
2026-02-14
0
35
寒假训练营2 题解
B.NCPC 按最大值个数的奇偶进行分类讨论 若个数为奇数,最大值中任选其一与其他非最大值作比较,剩下的最大值两两相比,则所有最大值均可能是唯一剩下的; 若个数为偶数,选择一个最大值先与其他除k外的非最大数作比较,再让最大值两两相比,最大值一定会被全部淘汰,则非最大值的任意数k均...
2026-02-12
0
36