摘要：因为做手术，耽误了不少时间。贪心的就是选择当前最优(大，小)的，所以经常要用排序，最大堆，枚举。排序2782BinPacking选定一个，再选一个尽可能大的枚举3066Maximum这题过的糊里糊涂的，不知道是不是数据弱的缘故，每次在条件允许的范围下选择尽可能大的数2076AllRoadsLeadtoAlbuquerque,er,Rome一开始直接想的是O(n^3)的算法，想不出来。一看题解居然是从O(n^4)优化到O(n^3)的,以后直接想想不出来的话，可以先想复杂度高的，再优化。和1153类似，枚举过渡法。动态规划1784Huffman'sGreed比较经典的动态规划，除了题名，跟 阅读全文

摘要：250pt题意：给定一个字符串，求没有重复字符的最长子串。分析：直接暴力枚举所有子串（开始位置和结束位置）。View Code class ChocolateBar { public: int maxLength(string s) { int i,j,k,t,ii,flag,a[28],n=s.size(); for(i=k=0;i<n;i++) for(j=i;j<n;j++) { ... 阅读全文

摘要：250pt题意：给定二维格点图和一个在格点图中的禁止点，每个格点包含0或1，求最多有多少个1被包含在一个不包含在禁止点的矩形里。分析：以禁止点所在行，列为边界，枚举，共4种情况。View Code #include <cstdlib> #include <cctype> #include <cstring> #include <cstdio> #include <cmath> #include <algorithm> #include <vector> #include <string> #incl 阅读全文