摘要：/* 基础多重背包题 比较有价值的就 “ 二分制压缩 ” 了，将每个个数长度num压缩成log(num)*/#include <cstdio>#include <cstring>struct One{ int v; int c;};One peo[100001];int hash[15][15];int dp[100005];int max( in... 阅读全文

摘要：///*/* 刚开始想的太麻烦了，开两个数组记录当前最短和余量模拟过程，但感觉太烦，于是XX看网上大牛的思路，仰慕许久 最优思路：dp[i]：记录到i的最小时间 从0 - (i-1) 判断确定加油后到i的时间 可能会有疑问，如果之前到某一点 j 时还有余量（仍可加速），那 再加油 判断是不是会有问题 其实不会，如果到j你不加油，那肯定是之前的一点加油了，所以一直dp下来即可求出dp[n... 阅读全文

摘要：Key Number时间限制 : 1000 ms 内存限制 : 32 MB提交次数 : 70 通过次数 : 34题目描述输入描述输出描述样例输入样例输出作者来源 阅读全文

摘要：http://info.zjfc.edu.cn/acm/problemDetail.aspx?pid=1461Simple Game时间限制 : 1000 ms 内存限制 : 32 MB提交次数 : 63 通过次数 : 31题目描述输入描述输出描述样例输入样例输出作者来源 阅读全文