摘要：
被虐爆了。。。贪心这种玄学东西还可以证吗？？除了范围缩放算是可以想想比较经典（倍增第一题？）。。。 poj3614：这道题想了很久，并没有想到是把minSPF按大到小排序，一直的思想是小的就小到大排序。后来仔细分析下，这题做法是n^2的，假如排序是要控制一个值的单调性，再用一个for来贪心，假如是小 阅读全文
摘要：
这东西太玄学了我真是不太会。。。 对于这道例题，很容易看出最大值必然是最大减最小，次大减次小…… 常规的贪心思想，分的个数一样，总长度越大越好。其实我的第一想法是二分右端点。。但是只有40，至今没有搞懂为什么倍增会比二分优秀，好玄学。。。 #include<cstdio> #include<iost 阅读全文
摘要：
说是排序结果就是各种奇技淫巧 中位数被坑多了久病成医，例题一题搞笑一题糖果传递（昨晚精神那么好效率还那么差） #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> #in 阅读全文
摘要：
那么这题实际上就是环形均分纸牌。。。那么就是糖果传递。。。 德国输了心态崩了。。。 阅读全文