摘要：
http://acm.fafu.edu.cn/problem.php?id=1180View Code //fafu 1180 割边//low[i]表示i或i的子孙可以到达的最小深度//若可到达的最小深度比父亲节点的深度来的高，则出现割边#include #include #define N 10... 阅读全文
摘要：
hdu 1284 钱币兑换问题 母函数//hdu 1284 母函数// 1分的 2分的 3分的//母函数计算:(1+x+x^2+x^3+...)*(1+x^2+x^4+...)*(1+x^3+x^6+...)//n 分钱要分解... 阅读全文
摘要：
View Code //fafu 1001 dp(背包)//题意是 n 个人花一定量的钱 在m道菜中各选一道菜(都选不同的)//要求选完后能够花尽量多的钱//这题其实就是背包问题，具体看代码#include #include #define N 1005#define M 55int n_pers,... 阅读全文
摘要：
fafu 1231 dp(线段树优化dp)http://acm.fafu.edu.cn/problem.php?id=1231这题是说在 n 个时间单位内工作产生不同的价值但在每个单位时间工作后都有限定接下去几个单位时间不能再工作和 接下去几个单位时间内必须要再次工作这题可以从前往后推也可以从后往前... 阅读全文
摘要：
http://acm.fafu.edu.cn/problem.php?id=1237View Code //fafu 1237 dp//题意：给一串数字,要从第一个跳到最后一个所能达到的//最大能量为多少，相邻的数字不消耗能量，其他的看跳几个数字//就消耗多少能量，若跳到相同的数字上，获得相应数字的... 阅读全文
摘要：
hdu 1284 dp这题有很多种解法，可以用dp(包括从子问题推的和完全)，母函数，分裂整数(这个还不了解)，找规律等下面给出其中一些方法的代码找规律//hdu 1284 找规律//给出n 看能n 内有多少个 2 和多少个3//具体看代码和一下注视#include #include #define... 阅读全文
摘要：
View Code //hdu 1260 dp//题目说如何最快让每个人买到票，每组数据给出//第一行:多少人买票(k)，第二行:每个人买自己的一张票的时间(k个数)，//第三行:连续两个人一起买票的时间(比如 第一个数表示第一个人和//第二个人一起买的时间，第二个数表示第二个人和第三个人一起的时... 阅读全文
摘要：
View Code //hdu 1257 dp(最长下降子序列的长度)//题意是要求最少要几套拦截系统，没套系统拦截的后一个导弹//要比前一个低，导弹按顺序来，讨论每个导弹时要依次看//比 所拥有的哪个系统 的最低高度低最少的，则让这个系统拦截//若所拥有的系统中 的最低高度都比该导弹低，则要再建... 阅读全文
摘要：
View Code //hdu 1231 dp(最大连续子序列)//题目给出一串数字，要求输出 最大连续子序列的 和 //与序列第一个数和最后一个数//若所有数都是负的则 和为0，并输出第一个数和最后一个数//具体看代码#include #define N 50005int n_num;int n... 阅读全文
摘要：
View Code //hdu 1203 dp(10背包)//题意是要求得到至少一份offer的最大概率，//比如样例 答案为 1-(1-0.2)*(1-0.3)=0.44，即为44.0%//则我们要求的是在承担的起支付的情况下要求得不到offer的概率最小//即样例中的(1-0.2)*(1-0... 阅读全文