摘要：/* 这个代码对我自己来说，写的算是比较工整了（大牛勿BS）； 里面的函数可以当模板用*/#include <stdio.h>#include <string.h>char dpM[1100][1100],dpF[1100][1100]; void in_add(char s[], char max[],char min[]){ int l1=strlen(max); in... 阅读全文

摘要：/* 基础多重背包题 比较有价值的就 “ 二分制压缩 ” 了，将每个个数长度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... 阅读全文

摘要：http://acm.hdu.edu.cn/forum/read.php?tid=15908&page=e&#ahttp://hi.baidu.com/matrush/blog/item/749bf38d058ca7f1503d9263.html/cmtid/2213e5d4e366e92107088ba7 阅读全文

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

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