摘要: 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 杂货店出售一种由N(3<=N<=12)种不同颜色的颜料,每种一瓶(50ML),组成的颜料套装。 你现在需要使用这N种颜料;不但如此,你还需要一定数量的灰色颜料。 杂货店从来不出售灰色颜料——也就是它不属于这N种之一。幸运的是 阅读全文
posted @ 2019-01-31 20:30 Jathon-cnblogs 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 贪心策略: 要么让最快的人依次把最慢的两个人渡过河再回来。要么让最快的两个人先过河,最快的人回来,然后最慢的两个过河,第二快的回来。直到剩余人数少于4人为止; 1700 Accepted 320K 16MS G++ 668B #include "cstdio" #include "algorithm 阅读全文
posted @ 2019-01-31 12:18 Jathon-cnblogs 阅读(99) 评论(0) 推荐(0) 编辑
摘要: dp[i][j]表示i个砖头构成的最高台阶不高于j的楼梯数目 Accepted 1163 C++11 0 2280 #include "bits/stdc++.h" using namespace std; typedef long long LL; const int MAXN = 500 + 5 阅读全文
posted @ 2019-01-31 11:34 Jathon-cnblogs 阅读(301) 评论(0) 推荐(0) 编辑