- 博客(7)
- 收藏
- 关注
原创 力扣740.删除并获得点数
1. 确定dp数组及其下标的含义: dp[i]代表对于小于等于i的数进行操作,所能得到的最大点数2. 初始化dp数组: 显然dp[0]等于0,dp[1] = cnt[1] * 1, dp[2] = max(cnt[1] * 1, cnt[2] * 1) 其中cnt[i]代表i的个数3.确定状态转移方程: 我们对i进行讨论, 如果我们没有选择nums[i ] - 1, 那么有 dp[i - 2] = dp[i - 1], 此时,dp[i] = dp[i - 2] + cn...
2022-02-21 16:17:01
178
原创 并查集练习1:蓝桥杯2019年第十届省赛真题-修改数组
题目描述给定一个长度为 N 的数组 A = [A1, A2, · · · AN ],数组中有可能有重复出现 的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改 A2,A3,··· ,AN。当修改 Ai 时,小明会检查 Ai 是否在 A1 ∼ Ai−1 中出现过。如果出现过,则 小明会给 Ai 加上 1 ;如果新的 Ai 仍在之前出现过,小明会持续给 Ai 加 1 ,直 到 Ai 没有在 A1 ∼ Ai−1 中出现过。当 AN 也经过上述修改之后,显然 A 数组中就没有重
2022-01-19 15:14:55
750
原创 1569:基础练习 字符串对比
1569:基础练习 字符串对比题目描述#include <iostream># include <string># include <algorithm>using namespace std;void upper(char& c){ c = c & '_';} int main(){ string s1, s2; cin >> s1 >> s2; int ret =
2022-01-01 15:40:18
164
原创 7-125 又来一个上三角数字三角形
输入一个正整数n,输出具有n层的上三角数字三角形。输入格式:只有一个正整数n,1<=n<=100。输出格式:一个上三角数字三角形,每个数字占四个字符位置。输入样例:5结尾无空行输出样例: 1 6 10 13 15 2 7 11 14 3 8 12 4 9 5结尾无空行# include <stdio.h>int main(){ int n,i,j,times = 1;
2021-11-17 20:15:02
459
原创 7-140 斐波那契数列第n项(C)
输出斐波那契数列第n项(假设n<1000)。斐波那契数列:0,1,1,2,3,5,8,13……输入格式:一个正整数n,表示斐波那契数列第n项。输出格式:斐波那契数列第n项的值输入样例:在这里给出一组输入。例如:1结尾无空行输出样例:在这里给出相应的输出。例如:0结尾无空行# include <stdio.h>int fab(int);int main(){ int num = 0; scanf("%d",&
2021-11-17 14:19:52
189
原创 PAT (Basic Level) Practice 1001 (python)
卡拉兹(Callatz)猜想:对任何一个正整数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过 1000 的正整数n,...
2021-11-05 20:07:21
289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人