随笔分类 -  贪心

摘要：据说用了张森不等式，没怎么研究过，这里完全看了dls的代码QAQ 阅读全文

摘要：打乱的连续序列，想要变成上升序列的话，每次交换前两个数字，使a1<a2，并把a1放在最后面，直到a1为n，a2为1。这里倒着来就可以了. 阅读全文

摘要：#include #include #include #include using namespace std; const int maxn=100+10; int t; string s1,s2; int main() { scanf("%d",&t); for(int Case=1; Case> s1 >> s2; int snum=0,tnum=0... 阅读全文

摘要：感觉能做出来，场上就是没做出来，本来想一个循环跑完的，结果失败了，看了题解都是跑了两个循环，感觉以后只要卡一下时间就会超时，但还是想不到解决方法 付：精度控制大佬博客http://blog.csdn.net/entalent/article/details/47620341 阅读全文

摘要：据说是贪心加dp，其实就是贪心 阅读全文

摘要：给定区间求每个棋子的位置，横坐标和纵坐标分开，贪心找到各不相交的点，x，y组合就行了 阅读全文

摘要：开始写了两个for，就猜到超时，没想到真的超时，其实也想过队列但发现找不到怎么再找同一个棚里的，早该想到可以再加一个for了，但大佬的方法确实巧妙，已经跪了两个贪心了，伤心 阅读全文