摘要: 分析求有多少个点对(x,y)满足x2+y2 = r2 显然,答案是对称的,四个象限的数目是一样的。而且r是一个整数,所以四个坐标轴都有整点。设ans是第一象限内的点的数目,则结果就是4*ans+4。 现在我们假设(x>0,y>0),则y=sqrt((r-x)(r+x)) 设d = gcd((r+x) 阅读全文
posted @ 2019-06-30 11:18 水至清明 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 分析跳马,首先跳马写起来就很复杂了。我们跳空格就行了。 然后,我一看这个题,15步以上就算-1,那好啊,直接写了个爆搜。结果样例都跑不出来。。遂考虑启发式搜索。评估函数很显然,现在有多少个没归位,那我最少就要跳这么多次。然后再加个迭代加深吧。 然后我因为dx,dy手残写错了自闭了半个多小时… 这个题 阅读全文
posted @ 2019-06-30 11:18 水至清明 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 分析看到题目,上来敲了个爆搜,结果样例都过不去…dfs水平有待提高… 仔细分析之后发现,虽然棋盘看起来很小,只有9*9,但是状态数目极多,所以暴力是不可能过的。所以这个题目应该是个dp题。 dp应该怎么dp呢?如果我们知道了上一行是怎么摆放的,我们也就知道了前i行一共有多少个棋子。那么下一行我们就可 阅读全文
posted @ 2019-06-30 11:17 水至清明 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 建表 create table Admin( ID int primary key, Name varchar(20) not null, Telnum varchar(11) not null, Email varchar(20) not null Remark text); create tab 阅读全文
posted @ 2019-06-30 11:16 水至清明 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 分析这题没啥难度。可以删除最多T个点,意思就是两点之间最多有T个障碍,意思就是没有障碍权值是0,有障碍权值是1,意思就是两点之间的最短路<=T即可行。 然后枚举点统计答案。 #include <bits/stdc++.h>#define sc(n) scanf("%d",&n)#define pt( 阅读全文
posted @ 2019-06-30 11:15 水至清明 阅读(161) 评论(0) 推荐(0) 编辑