bin_gege 's Blog

摘要： 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3182 题意：有n个汉堡，做每个汉堡需要消耗一定的能量，每个汉堡对应一定的价值，且只能做一次，并且做当前汉堡需要先做出列出的汉堡，求最大的价值 题解：状压DP 1 #include<cstdio> 2 # 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1074 题意：给你n个课程（n<=15）每个课程有限制的期限和完成该课程的时间，如果超出时间，每超一天扣一分，问完成全部课程，最少会扣多少分。 题解：典型的状压DP 1 #include<cstdio> 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5701 题意：不解释 1 #include<cstdio> 2 #define FFC(i,a,b) for(int i=a;i<=b;++i) 3 #define FFI(i,a,b) for(int 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5695 题意：中文题，不解释 题解：逆向拓扑字典序就行 1 #include<cstdio> 2 #include<string> 3 #include<set> 4 #include<vector> 5 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5690 题意： Problem Description F(x, m)F(x,m) 代表一个全是由数字xx组成的mm位数字。请计算，以下式子是否成立： F(x,m)\ mod\ k\ \equiv \ c 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2665 题意：给你一个区间，让你找这个区间第K大的数 题解：主席树模版题，也可以用划分树 1 #include<cstdio> 2 #include<vector> 3 #include<algorith 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3067 题意：中文，不解释 题解：一看就知道是要找规律的题，都是有循环节的，看代码。 1 #include <cstdio> 2 3 int main(){ 4 int i,a,n,sum,ans; 5 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4714 题意：给你N个点N-1条边，形成一个树，让你拆树，并连接成一个环，每拆一次，连接一次，消耗1，问最小消耗多少 题解：仔细分析，其实就是将每条边变成线段，以最优的方案拆，能拆就拆，其实只能算贪心， 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1709 题意：给你一些砝码，让你输出1—sum中不能称出的重量 题解：直接上母函数，在合并括号的时候有加有减，期中mu()为我自己写的模版，所以有点冗杂 1 #include<cstdio> 2 #inc 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4651 题意：给你一个数n,让你输出将n拆分的方案数。 题解：公式题，不解释，当模版记住就行 1 #include <cstdio> 2 #include <cstring> 3 #define LL l 阅读全文