思维和优化
文章平均质量分 58
有关思维和优化的习题
linengcs
Keep Coding, Keep Happy
展开
-
Uva725 Division
原英文版题目PDFhttps://onlinejudge.org/external/7/p725.pdf输入正整数n,从小到大输出所有形如abcde/fghij=n的表达式,其中a-j恰好为数字0-9的一个排列(可以有前导0),2=<n<=79.输入61620输出There are no solutions for 61.79546 / 01283 = 6294736 / 01528 = 62分析纯暴力(10个for循环)是肯定不行的,我们可以通过等..原创 2021-11-30 15:37:37 · 476 阅读 · 0 评论 -
质数天(字符串年份的分解+质数判断)
我们将所有日期为质数的天数定义为质数天。 例如:2019年8月23日我们可以写成20190823,我们很容易发现这是一个质数。但我们的质数天同时还需要满足201908230190823190823908230823823233以上数均为质数,我们才称作质数天。我们想知道从21世纪30世纪(2000年1月1日至2999年12月31日)有多少个质数天。AC CODE#include <bits/stdc++.h>using namespace ..原创 2021-12-13 10:24:03 · 1519 阅读 · 0 评论 -
洛谷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 · 727 阅读 · 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 · 250 阅读 · 0 评论