摘要: 题目链接:http://codeforces.com/problemset/problem/831/A 题意:问是否为这样的一组队列,满足:先增,后不变,再减少。注意边界条件。 思路:似乎可以直接对每个点进行测试,由于数据较少,能够完成。然而,比较好的解法应该采用模拟的方式,按照所要求的方式,进行模 阅读全文
posted @ 2018-01-21 19:57 caomp 阅读(139) 评论(0) 推荐(0)
摘要: 题目链接:http://codeforces.com/problemset/problem/825/B 题意:五子棋,在输入条件下,能否在当前局面获胜。 思路:很明显的是,当我们下五子棋时,我们每步都是进行一次搜索,观察能否连接成为5个。同理,利用计算机也可以向各个方向进行搜索。好在本题只是10X1 阅读全文
posted @ 2018-01-21 19:52 caomp 阅读(149) 评论(0) 推荐(0)
摘要: 题目链接:http://poj.org/problem?id=2260 题意:一种校验码,查出一位的比特差错。 思路:校验码的原理与思路很明确,计算出每行每列的和,找出该和为奇数的点,该点所对应的x,y坐标即为所求。超过两位输出"Corrupt"。 代码: #include<cstdio> #inc 阅读全文
posted @ 2018-01-21 19:45 caomp 阅读(211) 评论(0) 推荐(0)
摘要: 题目链接:http://poj.org/problem?id=1328 题意:在平面直角坐标系上,给出多个点。寻找能覆盖的圆的最小个数。 思路:乍一看容易陷入寻找圆的圆心的思路中,然而确定圆心不是一个很容易的事情,其确定方法与其他各点都有一定关系。所以这种思路不可取。然后先从最简单的情况下考虑,如果 阅读全文
posted @ 2018-01-21 19:38 caomp 阅读(227) 评论(0) 推荐(0)