![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
枚举
文章平均质量分 65
linengcs
Keep Coding, Keep Happy
展开
-
洛谷P1102 A-B 数对(A+B Problem)
题目描述 出题是一件痛苦的事情! 相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈! 好吧,题目是这样的:给出一串数以及一个数字CC,要求计算出所有A - B = CA−B=C的数对的个数(不同位置的数字一样的数对算不同的数对)。 输入格式 输入共两行。 第一行,两个整数N, CN,C。 第二行,NN个整数,作为要求处理的那串数。 输出格式 一行,表示该串数中包含的满足A - B = CA−B=C的数对的个数。 输入输出...原创 2021-10-30 20:55:32 · 685 阅读 · 0 评论 -
四平方和(空间换时间+优化思维)
原题链接 对于这道题,一开始肯定会想到最最最暴力的方法,就是四重循环,毫无疑问这个会tle,但不代表这种思路就是错的,做任何题一下就想到最优方案很难,都是想到一个似乎可行的方案(通常就是暴力),然后开始逐步思考去做优化,而优化无非就是时间换空间,空间换时间 对于题目中的a,b,c,da,b,c,da,b,c,d,可以知道最大为10310^3103级别,也就是说对这四重循环,我们优化到两重循环就能过 而时间效率的提高,意味着空间的损耗,我们发现,对于ddd每循环一次,对内部的两层循环c,dc,dc,d,每次都原创 2022-03-30 21:01:40 · 237 阅读 · 0 评论