摘要:
https://loj.ac/problem/10024 题目描述 给出数位之和$S$与左上角的数字$a$,要求填出一个$5×5$的质数表,使每行每列每条对角线的数都为质数,并且数位之和为给出的数。 思路 当初做这道的时候几经崩溃,根本无法在一个$df 阅读全文
摘要:
https://loj.ac/problem/10023 题目描述 有一个矩形,上面有若干的矩形需要涂某一种颜色,并且一个矩形能涂色当且仅当与它的上边直接相接的矩形都已涂完。求刷子最少要换几次颜色。 思路 看这么小的数据范围想都不用想直接爆搜。我们先预 阅读全文
摘要:
https://loj.ac/problem/10022 题目描述 对于形如$\frac{1}{n}$ ($n$为正整数)称为单位分数,给出$a$和$b$,表示分数$\frac{a}{b}$求最少可用几个单位分数表示,给出方案。 思路 这道题的难点主要 阅读全文
摘要:
https://loj.ac/problem/10021 题目描述 有这样一个数列$A$,满足$a_k = a_i + a_j (0≤ i ,j≤k 1,i、j可以相等)$,$a_0 = 1$,求最短长度的序列使该序列的最后一项值为$n$。 思路 这道 阅读全文
摘要:
https://loj.ac/problem/10020 题目描述 有$N$根小木棍,他们有各自的长度,若它们能拼成整数多的$len$长的木棍,求$len$的最小值。 思路 从题目上看,一个显然的思路是我们可以暴力从小到大枚举$len$,用$dfs$看 阅读全文
摘要:
https://loj.ac/problem/10019 题目描述 有一个$M$层的生日蛋糕,它的体积为$Nπ$,它每层的半径随层数增加而增加,我们要在蛋糕外表面(出最后一层底面外)涂抹奶油,求蛋糕上涂抹奶油的面积最小为多少。输出$Q$表示涂抹面积为$Qπ$。 思路 &ems 阅读全文
摘要:
https://loj.ac/problem/10017 题目描述 给出两条线段$AB$,$CD$,并且给出在线段$AB$,线段$CD$,平面上的移动速度,求从$A$点到$B$点最短的移动时间。 思路 首先比较容易想到最优的移动路径一定由$A$到$AB 阅读全文
摘要:
https://loj.ac/problem/10016 题目描述 已知$H、h、D$,求最大影子长度$L$。 思路 这道题是纯粹的数学题,只是用三分来求解最值而已。我们将灯的光线和地板延长交于一点,那么可以形成一组相似三角形。我们设人到灯的距离为$x 阅读全文
摘要:
https://loj.ac/problem/10015 题目描述 给出二维平面上的$n$个点,每个单位时间点都会向四个方向扩散,求经过多少时间所有点之间形成连通分量,即任两点间都有路径连通。 思路 首先$n$的范围比较小,只有$50$,那么我们可以预 阅读全文
摘要:
https://loj.ac/problem/10014 题目描述 给出一个长度为$N$的正整数数列$A$,要求将它分为连续的$M$段,求每段值得最大值最小 思路 最值中的最值,典型二分题。二分答案,判断在这个答案下能否将数列$A$分为$M$段即可。 阅读全文