自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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-92 特殊a串数列求和 (20 分)

中国大学mooc C语言入门练习题

2021-11-18 23:05:21 567

原创 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",&amp

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关注的人

提示
确定要删除当前文章?
取消 删除