摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6113 题目大意:识别有字符组成的图像是否是0或1; 图像0的定义:存在1字符且1字符只能是由一个连通块组成,存在且仅存在一个由0字符组成的连通块完全被1所包围。图像1的定义:存在1字符且1字符只能是由一 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6112 题目大意:给你一个合法的年月日,问下次同样是这个月日,星期一样的最早是哪年? 题目保证不超过四位数。 解题思路:讲道理真的需要吗? 过一年+365天,如果是闰年+366天,对7取余为0了就OK了。 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1069 题目大意:给出n种方块的长宽高,每种方块无限多个,问你他们摞起来能达到的最大高度。每个方块都可以旋转,旋转的时候对应长宽高也改变,但是放的时候要求上面的长和宽必须小于下面的。 解题思路:类似最长上 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1024 题目大意:n个数分成两两不相交的m段,求使这m段和的最大值。 解题思路:比较坑的点:n2 能过;long long超时,int AC。 dp[i][j]:= 在选择第i个数的情况下前i个数分成j段 阅读全文