摘要： 贪心问题，其实我觉得贪心就是合理的考虑最优情况，证明贪心可行即可。这题目没话多久一次ac。这道题需要注意房间号的奇偶性。1 3、2 4的测试数据。答案应该为20。#include #include #define MAXNUM 505int moves[MAXNUM][2];int visit[MAXNUM];int comp(const void *a, const void *b) { return *(int *)a - *(int *)b;}int main() { int case_n, n; int i, j, k, tmp; scanf("%d", & 阅读全文

摘要： 这是一道水题，贴出来是因为等待电梯需要注意，比如楼层相同，2->2仍旧需要停，停的总时间就是n。但这显然不是正常的电梯（因为这种非正常状况wa），最开始我思考的时候是临近的楼层相同则不停，停的层数用wait表示，如下所示：#include #define MAXNUM 1005int floors[MAXNUM];int main() { unsigned int n; unsigned int sum, wait, up, down; unsigned int i, j; while (scanf("%d", &n) != EOF && n) 阅读全文

摘要： 经典贪心，够水。搞清楚方程即可。#include #define MAXNUM 105int inches[MAXNUM];int main(void){ int n, u, d; int i; while (scanf("%d %d %d", &n, &u, &d)!=EOF && n) { memset(inches, 0, sizeof(inches)); for (i=1; i<=n; ++i) { if (i <= u) inches[i] = 1; else ... 阅读全文