learning

摘要： 题意：给出一个电梯，给出它的层数f,给出起点s,终点g，以及在每一层能够上或者下w[i]层，问至少需要按多少次按钮到达终点。和POJ catch that cow一样，直接用了那一题的代码，发现一直wa，后来才发现，POJ catch that cow是单组输入的，所以每次调用的时候不用清空队列，而... 阅读全文

摘要： 题意：给出n个物品的价值和数目，将这一堆物品分给A,B，问怎样分使得两者的价值最接近，且A的要多于B第一次做的时候，没有思路---@_@因为需要A,B两者最后的价值尽可能接近，那么就可以将背包的容量转化为sum/2来做，然后按照01背包的做法来做#include #include #includ... 阅读全文

摘要： 题意：是二维的1506，即在1506的基础上，再加一个for循环，即从第一行到最后一行再扫一遍---自己写的时候，输入的方法不对---发现输不出结果，后来看了别人的----@_@发现是将字母和空格当成一个字符串来输入的。#include #include #include #include ... 阅读全文

摘要： 题意：给出一个矩形，问有多少块连通的W当找到W的时候，进行广搜，然后将搜过的W变成点，直到不能再搜，进行下一次广搜，最后搜的次数即为水塘的个数看的PPT里面讲的是种子填充法。种子填充算法：从多边形区域的一个内点开始，由内向外用给定的颜色画点直到边界为止。如果边界是以一种颜色指定的，则种子填充算法可逐... 阅读全文

摘要： 题意：给出n,k,其中n可以加1，可以减1，可以乘以2，问至少通过多少次变化使其变成k可以先画出样例的部分状态空间树可以知道搜索到的深度即为所需要的最小的变化次数下面是学习的代码----@_@#include #include #include #include#include #defin... 阅读全文

摘要： 题意：坐标轴上有连续的n个底均为1，高为h[i]的矩形，求能够构成的最大矩形的面积。学习的别人的代码 @_@看底的坐标怎么找的看了好一会儿---记l[i]为矩形的底的左边的坐标，就将它一直向左扩展记r[i]为矩形的底的右边的坐标（倒着找，从n开始找，题解里面还着重强调了要倒着找，要不然就体现不出优化... 阅读全文

摘要： 不知怎么，感慨就是一箩筐了。其实不应该想这么多的，可能是这个天气和一道搜题解各种说水死了，而自己看着自己的代码半天改不出错，一直一直WA的原因吧。其实，突然就感到了无力感。这么多天也一直好懒散，浑浑噩噩的，经常一下子想不出来题就去搜题解了，或者三心二意干别的事情，学了一点点也就只会模板题，稍微变通又... 阅读全文

摘要： 题意：中文的题目-----这道题让我终于明白了那个break的作用---因为题目中有这一句“符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前”@_@#include #include #include #include using namespace std;int map[50... 阅读全文

摘要： 题意：给出n，m,人的编号为 0到n-1,再给出m个关系，问能不能够进行拓扑排序#include #include #include #include using namespace std;int indegree[1005],queue[1005],head[1005];struct E... 阅读全文

摘要： 题意：大概意思是--有一个家族聚集在一起，现在由家族里面的人讲话，辈分高的人先讲话。现在给出n，然后再给出n行数 第i行输入的数表示的意思是第i行的子孙是哪些数，然后这些数排在i的后面。比如样例 504 5 1 01 05 3 03 01后面没有数2后面有4 5 13后面有14后面有5 35后面有3... 阅读全文