- 博客(2)
- 收藏
- 关注
原创 SCU 4440 Rectangle
SCU 4440 Rectangle 传送门 题意:给定长度,求在不大于这个长度下,有多少个矩形(矩形周长不大于给定长度)。 起初看到这道题,想都没想,数…….找规律 结果找了2个小时规律 愣是没找出来 问了问同学,同学说是暴力 我* SB的我竟然还想用公式,难怪推不出来 暴力的话,这道题就简单明了了 主要是用到了矩形的对称性 以及以下这个性质 在长为n,宽为m的矩形上,长为
2016-04-25 15:15:51 3860
原创 HDU 1671 POJ 3630 Phone List
HDU1671 Phone List 传送门 POJ3630 Phone List 传送门 题目大意:给你一些数字,看是否有相同前缀,有则输出NO,否则输出YES。(注意这里的数字可能有前导0,所以建议用字符串做) 典型的trie树 这里简单介绍一下trie树trie树就是把字符串建成树的形式。如有字符串abcdsabcfedfg先建立一个根节点,这个根节点一般不包含任何信
2016-04-16 15:05:53 2108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人