「CF549X」Looksery Cup 2015

2015年6月8日4,2178

A. Face Detection

模拟

B. Looksery Party

如果当前每个人还需要的信息数都非0,则已构造完

否则,找出为0的那个人,让其发一次信息(这个人之后一定<0)

C.The Game Of Parity

如果奇数和偶数城市都足够多,那么最后一个操作的人一定能将局面变成他想要的

否则就考虑某一方想将奇数或偶数的城市先取完

还要特判一下n=K的情况

D. Haar Features

考虑(n,m),它只能做(n,m)变换得到

所以从右下角开始,贪心+暴力即可

G. Happy Line

将所有人按照其钱数+所处位置进行排序

得出的序列就是最终序列

再依次计算每个人最终钱数

H. Degenerate Matrix

二分答案,就能得出a*d,b*c的区间,判区间是否重合

 

 

avatar
1 Comment threads
7 Thread replies
0 Followers
 
Most reacted comment
Hottest comment thread
3 Comment authors
zld3794955伪日常系LordNanoApeNanoApehzwer Recent comment authors
  Subscribe  
提醒
De℃,.: )
De℃,.: )

黄学长怎么看H题的O(1)方法?