philos

题解

未归档(12)

/ 注册

全部文章 / 题解（共63篇）

最小花费来自专栏

思路题干有点混乱，稍微整理一下：距离 s 票价用 dp[j] 表示从第 i 站买票到第 j 站的最小花费，则 dp[j] 等于从前面的某个站到第 j 站花费的最小值。 #include<iostream> #include<vector&g...

2021-02-05

8 778

剩下的树来自专栏

思路题意很简单，关键是区间可能重叠，暴力做法就是遍历一遍，但是复杂度就太高了，并且有一种投机想法... #include<iostream> #include<vector> using namespace std; int main(){ int L, M; ...

2021-02-05

4 622

最大序列和来自专栏

思路求最大子序列和，我们可以使用动态规划的思路，dp[i] 表示以 nums[i] 结尾的最大和，那么 dp[i] = max(dp[i-1] + nums[i], nums[i]) = dp[i-1] > 0 ? dp[i-1] + nums[i] : nums[i] #include&l...

2021-02-05

7 685

递推数列来自专栏

思路这个只需要按着递推式去写就好了 #include<iostream> using namespace std; int main(){ int a0, a1, p, q, k; cin >> a0 >> a1 >> p &...

2021-02-05

2 637

完数VS盈数来自专栏

思路求出 2 到 60 之间数字的因子之和，然后进行比较，判断出是完数还是盈数，并用两个数组分别去存储。 #include<iostream> #include<vector> using namespace std; int judge(int num){ i...

2021-02-05

0 645

今年的第几天？来自专栏

思路这道题无非就是区分不同月份天数不一样，以及闰年、平年的区别而已。 #include<iostream> using namespace std; int main(){ int year, month, day; int days[2][13]={{0,31,2...

2021-02-04

1 608

特殊乘法来自专栏

思路最直观的做法就是把两个数字的每一位存入数组中，然后遍历两个数组计算每一位的积，然后加起来就好了。我看到有把输入当作字符串来处理的，这个就不需要再用数组进行存储了，直接遍历字符串中的每个字母就可以了，当然这道题是很简单的，没必要多说。 #include<iostream> #incl...

2021-02-04

0 611

n的阶乘来自专栏

思路因为 n 不超过 20，那么先求出前 20 的阶乘，加快一下计算。 #include<iostream> #include<vector> using namespace std; int main(){ vector<long long> dp...

2021-02-04

0 519

root(N,k) 来自专栏

思路乘方可以使用乘法快速幂，可以看看我在 leetcode 上的题解。因为可能会溢出 int，那么我们使用 long long 对于root（N，k），根据题意有同理可得，依次类推，因为最后，所以，如果，说明 #include<iostream> using names...

2021-02-04

15 920

abc 来自专栏

思路暴力三层循环就好了... #include<iostream> using namespace std; int main(){ for(int a = 1; a <= 9; a ++){ for(int b = 1; b <= 9; b +...

2021-02-04

0 506