摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4303算法有时候不是关键 关键在于思维能力这个题 一遍DFS就可以 不需要多复杂的算法但是需要较好的思维能力 才能在一遍DFS的情况下搞定左右情况的值自己是思维就是不行呀 看了提示才过的但是 不知道是因为 64位整型 和int型 相乘相加时会出问题 还是题目的一些数据大小的范围出问题啦纠结了n久 最后把一些int 都改成64位 就过了 是不是其他问题我也不知道这个题我是没法说思路啦 因为我已经挂了 呜呜呜呜呜~~~~~~~~~代码：#include<iostream>#include<std 阅读全文

摘要： 给一个2*n 的chocolate分成一定的块数 问有多少种情况DP 递推link[][]表示 到第 i 排 第i排相连 分成 j 块有多少种情况nolink[][]表示 到第 i 排 第i排不相连 分成j块有多少种情况代码：#include<iostream>#include<stdio.h>#include<string.h>#include<queue>#include<cmath>#include<stack>#include<algorithm>using namespace std;const in 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4302给一个一维的线段L 小动物最初最0点两种操作0 x 在x位置添加一个吃的1 小动物去吃一个距离它最近的一个吃的 左右距离相等的话选择上一个选择方向这个题既可以用线段树 也可以用优先队列用优先队列 代码短 好理解 效率高但这题确实是一个练习线段树的好题线段树代码及其注释：#include<iostream>#include<stdio.h>#include<string.h>#include<queue>#include<cmath>#inclu 阅读全文