牛客463901642号

题解

/ 注册

全部文章 / 题解（共4篇）

天梯赛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

寒假训练营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