
牛客练习赛
牛客
沫刃起
计算机科学与技术22级
展开
-
牛客练习赛123
如果剩余数中不存在绝对众数,那么对于偶数个元素,肯定可以全部两两抵消,那么最终剩下当前数 ,对于奇数个元素,偶数个两两抵消,剩下一个和当前数去抵消 ,如果当前数大于1,那么可保留。如果剩余的数中存在绝对众数,那么剩余的去抵消,最终为绝对众数减去其它数之和,如果最终剩下的小于当前数,那么当前数可保留。当前数先不算,然后其它数去抵消,如果最后剩下的数小于当前的数则可以保留当前数。然后这道题题意每次去两个不同的数相消,就是摩尔投票的过程。等价地说,绝对众数的出现次数大于总元素数的。还多,那么就称它为这个集合的。原创 2024-04-05 21:48:35 · 417 阅读 · 0 评论 -
牛客练习赛122
其它情况,整个棋盘均可以走遍,答案为n*m。然后,对于相同的ai,对应的bi必须相同。发现x和y均小于等于2时,答案为1。当其中一个为2时,答案为2。当x和y均为3时,答案为8。数据非常之大,猜测找规律。满足则YES,否则NO。bi必须在[1,n]原创 2024-03-08 21:17:58 · 322 阅读 · 0 评论