模拟
文章平均质量分 81
Colin_27
这个作者很懒,什么都没留下…
展开
-
A Digital Satire of Digital Age
两个天平 判断两边的字母ascall码值中1的个数是否相等 输出比较麻烦 我是先根据高低画出天平 再在天平的倒数第二行放上字母原创 2013-10-24 18:07:41 · 747 阅读 · 0 评论 -
hdu3682 To Be an Dream Architect
题意:一个三维空间中的一个立方体,每次给一条线,线所经过单位立方体被消去 最多一千条,问最终被消去多少个小块 因为只有一千条线,那么可以记录每个点是否消去过。对!可以map之 T!! L!! E!! 改成vetor试的hash 625ms慢慢的 //#pragma warning (disable: 4786) //#pragma原创 2013-10-22 21:02:02 · 671 阅读 · 0 评论 -
hdu4452 Running Rabbit
模拟每一步Tom和Jerry 的行动 注意相遇和转弯判断的先后顺序原创 2013-10-28 18:48:40 · 743 阅读 · 0 评论 -
hdu4121 xiangqi
模拟题 黑方只有一个将,决定是否被死将,规则和普通象棋一致 注意细节就没什么难的 我是先判断能否飞将。然后判断走四个方向后会不会被将死 这里需要注意一点,移动后可能会吃掉红方一颗棋子,那么这颗棋子就不需要判断 //#pragma warning (disable: 4786) //#pragma comment (linker, "/STACK:16777216") //HE原创 2013-10-22 20:29:50 · 770 阅读 · 0 评论 -
hdu4431 Mahjong
这道题直接考虑胡什么不太好实现,所以直接枚举34张牌,看是否能够凑成胡牌 这里需要注意一点,任意一种牌,数量不能超过四张 当时写完之后一直超时,尝试优化都失败了 其实,枚举完奖牌之后,dfs过程中若一张牌有,但是不能形成刻子或者顺子,那么这张牌肯定没有用 那么直接返回就好了,这是一个重要的优化 加了这个优化之后就可以过了 不过后来还是直接模拟做了,时间更快,也更好写 先直接枚举顺子,不过要注意,一张牌若是三张(枚举将牌之后),就不能拆成顺子 然后统计是否牌都用过即可 具体见代码吧,顺便贴上几组数原创 2013-10-23 19:53:34 · 757 阅读 · 0 评论