摘要: 题目传送门 题目大意:求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。 思路:没思路,看大佬的博客(转载自https://blog.csdn.net/csyzcyj),转载只为记录,详细的证明,大佬的博客已经写得很清楚了,不再赘述,数论题就是这样开心又头秃 题目大意:求一个 阅读全文
posted @ 2018-11-17 22:39 光芒万丈小太阳 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目大意:给出一幅棋盘,问能否复原,中文题面,不做解释。 思路:第一次写迭代深搜的题目,这道题还是挺经典的。这道题的状态很明显的每多搜一层就是多八倍,非常的多,而且又是t组输入,所以必定有很多点是在深层次的,所以用迭代深搜,这就是很多组数据在很浅的层就得到了答案,不需要多做了,而有一些样 阅读全文
posted @ 2018-11-17 21:22 光芒万丈小太阳 阅读(177) 评论(0) 推荐(0) 编辑