摘要：
题意：给出一个长为a，宽为b的布，再给出n个围巾的规格（长x,宽y,价值c），问怎样裁剪能够得到最大的价值。----第一次做的时候不会---然后放到今天做--发现还是不会---于是又--看题解了----@_@===因为相同规格的围巾可以重复剪多次，且围巾的长和宽相当于两个约束，所以可以转换为二维费用... 阅读全文
摘要：
题意：给出8*8的棋盘，给出起点和终点，问最少走几步到达终点。因为骑士的走法和马的走法是一样的，走日字形（四个象限的横竖的日字形）另外字母转换成坐标的时候仔细一点（因为这个WA了两次---@_@） 1 #include 2 #include 3 #include 4 #include ... 阅读全文
摘要：
题意：给出n个木头的重量wi,长度li,如果满足w[i+1]>=w[i]且l[i+1]>=l[i],则不用耗费另外的加工时间，问至少需要多长时间加工完这些木头。第一次做这一题目也没有做出来---而且也是好久以前---于是又看题解了---发现和将木材按两个关键字（先按重量由大到小排，如果重量相等的话则... 阅读全文
摘要：
题意：给出n个作业的截止时间，和该作业没有完成会被扣掉的分数。问最少会被扣掉多少分。第一次做这一题是好久之前，当时不会（不会处理两个关键字关系@_@）---现在还是不会---看了题解---原来是这样的---因为要使得扣的分数尽可能少，那就先把扣分多的作业做了，即按照扣分降序排序，再遍历看该份作业能不... 阅读全文