摘要:
题目大意: 求一个给定的圆 \((x^2+y^2=r^2)\),在圆周上有多少个点的坐标是整数。 正文: 声明: 此方法概括(转)自 3b1b 的视频。 如果我们直接照着题目给出的勾股定理枚举,最优解的时间复杂度似乎就只有 \(O(r)\),可 \(r\) 达到二十亿,这方法觉得行不通。 数学里比较 阅读全文
摘要:
题目大意: 给出一串数以及一个数字 \(C\),要求计算出所有 \(A−B=C\) 的数对的个数(不同位置的数字一样的数对算不同的数对)。 正文: hash表练手题。将每一个数存进hash表里,再枚举每一个存进hash表里的数减 \(C\) 在hash表里的数目即可。 代码: int n, c, h 阅读全文
摘要:
题目大意: 给出两个数 \(a,b\),求出 \([a,b]\) 中各位数字之和能整除原数的数的个数。 正文: 在区间内的计数内问题,考虑到使用 数位DP。 抓住题目大意中的关键词: 求出 \([a,b]\) 中各位数字之和能整除原数的数的个数。 一般数位DP的状态的隐藏在题目中,因此得出动态规划的 阅读全文