qingniaofy的专栏

通过分析可以发现，x的值最大不会超过sqrt(n)，最小也就是 n/x-s(n,m) ，同时 可以发现 s(x,m)的最大值为 81左右，不会太大,因此 x 的范围 在 sqrt(n)附近。。 #include #include #include int get_bitsum(int n, int m) { int sum = 0; while (n) { sum += n

思路： 对于每个子串，求出 母串中 所有该子串 的 开始和结束位置，保存在 mark数组中，求完所有子串后，对mark数组按 结束位置排序，然后 用后一个的结束位置 减去 前一个的 开始 位置 再 减去 1，记录最大值 比如 aaaqwer  1  aaa 那么 最长为 aaqwer 用strstr判断子串是否存在于母串中。 #include #include #include u

思路 ： 先确定 第一条边（枚举），然后 确定 第二条边 的变化范围 ，要注意 题目的限制条件及边的范围，同时要 满足构成 三角形的条件 ，即两边之和 大于 第三边。确定完 第二条边 后 确定第三条边 的 变化 范围 ，最后 ans=min(第二条边变化范围，第三条边变化范围，（ 第三边上限 - 第二边下限 ）/ 2)。代码如下 #include #include using nam