随笔分类 - 思维 - 归并排序
摘要:https://codeforces.com/contest/1114/problem/B 一开始叫我做,我是不会做的,我没发现这个性质。 其实应该很好想才对,至少要选m个元素,其中m个作为最大值,从总体上考虑的话,要是能区分哪些元素处于前m*k大,就把他们m个一组直接划分就好了。 魔理沙dalao
        阅读全文
                
                    posted @ 2019-02-22 02:18  
韵意
    
                
            
摘要:https://www.luogu.org/problemnew/show/P1012 这道水题居然翻车了,还发现不了bug,服气了。并不是空字符一定比不空要好,要取决于替代它的字符的大小。所以还是直接比较两个字符串互相接后的字典序就好了。 错误代码如下: 翻车的数据还是很简单的: 好吧,正确的写法
        阅读全文
                
                    posted @ 2019-01-27 00:26  
韵意
    
                
            
摘要:https://www.luogu.org/problemnew/show/P1309 一开始写的直接快排没想到真的TLE了。 想到每次比赛每个人前移的量不会很多,但是不知从哪里开始优化。 搜索一下原来是用归并排序的。 每次比赛过后,成功者的顺序不变,失败者的顺序也不变。那么把两个数组合并的复杂度将
        阅读全文
                
                    posted @ 2019-01-24 22:38  
韵意
    
                
            

 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号