摘要： 这道题目是一道非常简单的贪心，但是我却修改了1h+。原因就是qsort的comp有bug。其实还是题目中的数据可以为0。除数为0真的要慎重啊。后来改为结构体，加一层循环选取最大值，果然ac啊。wa了几次，测试数据都过，还是wa。无语。这道题目一定要注意数据类型，double型。#include #include #define MAXNUM 10050typedef struct { int js, fs; double rate;} JF_st;JF_st JF[MAXNUM];int visit[MAXNUM];int main() { int n; int i, ... 阅读全文

摘要： DP问题，我是按照边排序的，排序既要考虑x也要考虑y，同时在每个面中，长宽也要有序。还有注意状态转移，当前高度并不是之前的最大block叠加的高度，而是可叠加最大高度+当前block高度或者是当前block高度。最后，n^2的复杂度。#include #include #define MAXTYPE 33#define MAXNUM 3*MAXTYPEtypedef struct { int x, y, z;} rect;rect rects[MAXNUM];int heights[MAXNUM];int comp(const void *a, const void *b) { ... 阅读全文