摘要:
题面传送门 题意简述:给定$n$,$a\times b\times c=n$且$a$,\(b\),$c$各不相等且都为正整数,求任意一组$a$,\(b\),\(c\)。 暴力即可,将$a$分解质因数后再分解一次就可以了,注意两次分解不能重复。 代码实现: #include<cstdio> #incl 阅读全文
摘要:
题面传送门 给出$n$与 $n$个特殊点的坐标 \((x_i, y_i)\) 。 从 $(0, 0)$出发, 只能向上和向右移动,求最优路径,或告知无解 首先最优化排序,使得其按$x$升序,$x$相同以$y$升序。排好后检查$y$是否全部升序,如果全部升序那么机器人一定可以到达,反之则不能。 那么从 阅读全文
摘要:
题面传送门 好无聊的题。英文好的同学跳过下面一段。 题意简述:给你$a,b,c,d$,$x1+x2+x3=d$且$a+x1=b+x2=c+x3$。求任意一组$x1$,\(x2\),\(x3\)。 那么我们只要先将所有补成一样的并使其最少,然后再判断,如果剩下的$d$为负或$d%3\neq 0$,那么 阅读全文
摘要:
题面传送门 这道题数据这么小,一看就是搜索,只是细节比较多。 我们思考怎么通过一个点的半径确定另一个点的半径。两点的欧几里得距离显然是$\sqrt {(x1-x2)^2+(y1-y2)^2}$,那么减去那个点的半径$d$,那么可得式子为$\sqrt {(x1-x2)^2+(y1-y2)^2}-d$, 阅读全文
摘要:
题面传送门 简单题哈,简单题。 我们二分能组成的套数,再遍历一遍找到答案。若答案大于$m$,那么收拢右边界。如果答案小于$m$,那么收拢左边界。 代码实现: #include<cstdio> using namespace std; int n,m,a[139],l,r,mid,b[139]; lo 阅读全文