摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1029 题目大意: 多组数据,每组数据先给一个n,然后给n各数字,找出n各数字中出现了至少(n+1)/2次的数字并输出(保证n为奇数) 看到这题被分类进了dp我还是有点懵逼,我不知道我这算不算dp做法。 阅读全文
posted @ 2020-02-10 20:31 Danzel♂ 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=2533 描述: A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence ( 阅读全文
posted @ 2020-02-10 20:01 Danzel♂ 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 链接:http://poj.org/problem?id=1835 题干太长我就不放描述了。 一道大模拟 看着就脑壳疼。 难点可能在于方向的确认上 要明确当前的头朝向和脸朝向,才能进行处理 一个小小坑可能算是up和down吧,不看图可能就觉得是直上直下了 里面所有的方向都是相对于当前脸的朝向的。 然 阅读全文
posted @ 2020-02-10 19:50 Danzel♂ 阅读(127) 评论(0) 推荐(0) 编辑