摘要：
题目大意： 求一个给定的圆 \((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的状态的隐藏在题目中，因此得出动态规划的 阅读全文