摘要:
河北某某中学的调研考试其实是很好玩的经历呢。可惜没有太多机会了。 背景: NOIP2016回来之后没有好好学文化课….自习能翘就翘了,衡中特产学案自助没有好好写(说来我好像从来没被老师查到过,上课写学案简直醉…还有,论英语自习写其他科学案的正确姿势2333333) Day0 12.28 考前听说了这 阅读全文
摘要:
题意:一个n*m的矩阵(n<=m<=250),要求选出n个数(每行,每列最多选一个),求第k大数的最小值。 首先第k大的意思是从大到小的第k个数(我读错了,WA了一次还以为算法不对...) 然后第k大最小不好直接做.考虑二分答案. 二分答案的单调性在于,如果不能选出n-k+1个小于等于i的不同行列的 阅读全文