Always Last To Say

摘要： 3A要求到最短路径，直接算就完了，很简单3B确实能用01背包问题解决，不过数据太多，dp表可能mle，题目给的分类是greedy贪心，于是考虑了下：由于只有两种体积的船，1与2，所以根据value/体积，进行排序根据贪心选择有限选择平均价值较高的，这里用两个数组ary1，ary2分别记录1和2的价值，维护两个指针分别指向ary1，ary2最大，比较，较大的选入，如果不能够正常选完，说明肯定是最后总体积只剩1，而当前贪心选择最优是体积2的船，于是在判断是否还剩体积1的船未选，如果有那么查找已选如的体积1的船中的最小价值+剩余体积1的船最大价值 是否大于当前最优体积2的船，如果是，选择1，如果不是 阅读全文

摘要： 参考这篇文章的讲解bitmap格式http://blog.csdn.net/pathuang68/article/details/4219681我试了下，用了个bicount=24的bmp，最后读到一个二维数组打算用setpixel输出时发现显示不正确去stackoverflow上问了下，得到了解答，bitmap每一row会对32bit对齐，所有每行末尾可能有padding data，用int rowbyte=(pixelbyte*width+3)&~3;int skipdata=rowbyte-pixelbyte*width;（这个好聪明的算法...）得出skipdata，末尾时跳过 阅读全文