摘要: 转载自 https://blog.csdn.net/qq_37978559/article/details/109782755?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522169173063816800197041324%2522% 阅读全文
posted @ 2023-08-11 13:14 potential-star 阅读(26) 评论(0) 推荐(0)
摘要: https://ac.nowcoder.com/acm/contest/62622/C # c题 ### 从x!作为切入点,阶乘增长的非常快,我们可以枚举x,从而达到固定x,只剩y一个变量,问题转变为一次函数绝对值求最小值的数学问题,显然可以o(1)。 $$13!=6227020800 =6.227 阅读全文
posted @ 2023-08-11 13:07 potential-star 阅读(44) 评论(0) 推荐(0)
摘要: # 两个正整数a,b,请问a∗b有哪些因子 #1≤a,b≤1e9 # 求因子的数量并给出所有因子 ### 本题无脑的暴力显然不能过,但用set存数,加上考虑到a*b的所有约数其实就是a的所有约数和b的所有约数分别相乘(核心) # 补充常识:int范围内数的约数个数最多为1600,2e9数的约数个数最 阅读全文
posted @ 2023-08-11 02:04 potential-star 阅读(29) 评论(0) 推荐(0)
摘要: # AcWing 5132. 奶牛照相 ## 对于求除了当前点外其他点的最大值, - 1.笨拙的方法是维护最大值和次大值以及他们所对应的坐标,用pair可以实现。 - 2.巧妙的办法是用前缀数组和后缀数组预处理 1的实现 ``` #include using namespace std; # def 阅读全文
posted @ 2023-08-11 02:01 potential-star 阅读(11) 评论(0) 推荐(0)