简单数论
文章平均质量分 70
ff_666
开心最好。。但现在正是奋起之时!!!
展开
-
玩游戏——题解
题目大意: A和B玩游戏。游戏龟则很简单:设有n轮,则第i轮赢的人分数+i,输的不变(没有平局)。 给出两个分数aaa,bbb,问是否有满足该分数的nnn,并输出满足该分数时,第一人赢了哪几局(输出一个方案即可) 0≤aaa,bbb≤maxint一眼马上就有二维背包f[i][j]f[i][j]f[i][j]的想法,不过。。 再仔细思考,会发现要满足条件,则a+b=∑ni=1a+b=∑i...原创 2018-06-12 16:14:14 · 289 阅读 · 0 评论 -
木板——题解
题目大意给出一个边长为N的正方形,左下角为坐标原点建立二维直角坐标系 求用两条线段将其分成4个直角三角形的方案数(两条线段互相垂直,且线段与正方形的边的交点要求为整点) 如图: 1<=N<=10141<=N<=10141O(N)O(N)O(N)的想法:枚举y,检查x是否满足1<=x<N1<=x<N1AE2+EF2=AF2AE2+EF2=...原创 2018-08-29 14:53:45 · 1359 阅读 · 0 评论 -
Walker——题解
题目大意给出N个坐标(x,y)(x,y)(x,y),并给出经过如下三个操作后的坐标(x′,y′)(x′,y′)(x^{'},y^{'})(x,y)−−−−−&gt;(x∗cosθ−y∗sinθ,x∗sinθ+y∗cosθ)(x,y)−−−−−&gt;(x∗cosθ−y∗sinθ,x∗sinθ+y∗cosθ)(x,y)----->(x*\cos\theta-y*\sin\theta,...原创 2018-08-30 14:56:03 · 481 阅读 · 0 评论