牛客463901642号

分类

题解(6)

/ 注册

全部文章（共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