2549专题

2549 壮志难酬

壮志难酬 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7644    Accepted Submission(s): 2498 Problem Description 话说MCA山上各路豪杰均出山抗敌,

2549. 统计桌面上的不同数字

2549. 统计桌面上的不同数字 题目链接:2549. 统计桌面上的不同数字 代码如下: class Solution {public://参考:https://leetcode.cn/problems/count-distinct-numbers-on-board/solutions/2080589/shu-xue-o1-jie-by-endlesscheng-hucn// int

【Leetcode】2549. 统计桌面上的不同数字

文章目录 题目思路代码复杂度分析时间复杂度空间复杂度 结果总结 题目 题目链接🔗 给你一个正整数 n n n ,开始时,它放在桌面上。在 1 0 9 10^9 109 天内,每天都要执行下述步骤: 对于出现在桌面上的每个数字 x ,找出符合 1 ≤ i ≤ n 1 \leq i \leq n 1≤i≤n 且满足 x % i = = 1 x \% i == 1 x%i=

2549. 统计桌面上的不同数字

目录 题目 题目分析 解题思路1——暴力破解法 解题思路2—— 解决暴力破解法下空间复杂度太高的问题 解题思路3——解决暴力破解法下时间复杂度过高的问题 解题思路4——时空复杂度为O(1)的算法 总结 题目 给你一个正整数 n ,开始时,它放在桌面上。在  天内,每天都要执行下述步骤: 对于出现在桌面上的每个数字 x ,找出符合 1 <= i <= n 且满足 x %

poj 2549 折半枚举

传送门:https://vjudge.net/problem/POJ-2549 题意:给你一个整数的集合,要求在集合里面选择四个数a,b,c,d满足a+b+c=d,在这前提下d最大。没有满足等式的输出no solution 这题是从《挑战程序设计竞赛》来的。最近状态很糟糕,这是最近鲜有的1A。 首先n是1000,可以想到n²或者n²logn的做法。我们可以把等式写成a+b=d-c。然后先用n²预

POJ 2549---Sumsets(二分枚举)

传送门:http://poj.org/problem?id=2549 Description Given S, a set of integers, find the largest d such that a + b + c = d where a, b, c, and d are distinct elements of S. Input Several S, each consisting