摘要：
题意：给出n头牛的身高，以及一个书架的高度，问怎样选取牛，使得它们的高的和超过书架的高度最小。将背包容量转化为所有牛的身高之和，就可以用01背包来做=== 1 #include 2 #include 3 #include 4 #include 5 #define maxn 2000005... 阅读全文
摘要：
A题意：给出变换规则，单个数字t可以变成9-t，然后给出一个数，问最小能够变成多少。自己做的时候理解成了不能输出前导0，但是题目的本意是不能有前导0（即最高位不能是0，其余位数按照规则就好） 555555---读题仔细o(╯□╰)o 1 #include 2 #include 3 #incl... 阅读全文
摘要：
题意：中文题--跟着模板敲的--第一棵字典树--@_@ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 typedef struct node 7 { 8 int cnt; 9 ... 阅读全文
摘要：
题意：xhd玩游戏，还需要n个经验值升级，还留有m的忍耐度，但是他最多打s只怪，给出k个怪的经验值a[i],以及消耗的忍耐度b[i],问xhd能不能升级--因为有两个限定，忍耐度，和最多打s只怪（即没打一只怪，要消耗1），又因为每只怪有无数只，所以是二维的完全背包--后来写了发现不对（过了样例一直W... 阅读全文
摘要：
题意：给出一个长为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个作业的截止时间，和该作业没有完成会被扣掉的分数。问最少会被扣掉多少分。第一次做这一题是好久之前，当时不会（不会处理两个关键字关系@_@）---现在还是不会---看了题解---原来是这样的---因为要使得扣的分数尽可能少，那就先把扣分多的作业做了，即按照扣分降序排序，再遍历看该份作业能不... 阅读全文
摘要：
题意：给出一个三维的空间，给出起点和终点，问是否能够到达终点和上一题一样，只不过这一题的坐标是zxy输入的，因为题目中说的是接下来的n行中分别是由n*n的矩形组成的，所以第一个n该是Z坐标，n*n的矩形为底面，为x,y坐标-----还是注意输入的方式---#include #include #i... 阅读全文
摘要：
题意：给出一个三维坐标的牢，给出起点st,给出终点en,问能够在多少秒内逃出。学习的第一题三维的广搜@_@过程和二维的一样，只是搜索方向可以有6个方向(x,y,z的正半轴，负半轴)另外这一题的输入的方式还要再多看看--@_@--#include #include #include #inclu... 阅读全文