摘要：
题目大意：给出直线上N个点的位置和颜色(0或1),求最大的区间,使得区间内0的个数大于等于1的个数且0的个数减去1的个数为偶数。解题过程：1.先贴个lsdsjy大牛的线段树的做法：http://www.cnblogs.com/lsdsjy/p/4032614.html2.这题一个非常巧妙的转换是：由... 阅读全文
摘要：
题目大意：给出直线上N个点的坐标和分数,任意选一个点出发,每次只能跳到另外一个点上并获得相应的分数,且每次跳的方向要相同,本次跳的距离不小于上次跳的距离。 求最大得分。 N<=1000.解题过程：1.借鉴了lsdsjy大牛的O(N^2logN)的方法,二分非常巧妙。http://www.cnblo... 阅读全文
摘要：
第一题：题目大意：求由N个1,M个0组成的排列的个数,要求在排列的任意一个前缀中,1的个数不少于0的个数。N,M<=5000。解题过程：1.看到N,M的范围就明确肯定不会是dp,因为起码要用二维表示状态,就算转移是O(1),也要5000*5000的时间,况且还要高精度，绝对超时。2.于是想到可以根据... 阅读全文
摘要：
第一题：题目大意：有一本n个单词的字典，其中每个单词的长度不超过4且大于0。现在给你一篇文章，文章中没有分隔符，只有小写字母。现在需要你修改最少的字母，使文章（长度为m 是由字典中的单词构成。n≤100000，m≤200000解题过程：1.一开始还以为是Trie树,很开心的打完了Trie 结果发现题... 阅读全文