- 博客(7)
- 收藏
- 关注
RSS订阅
1原创 动态规划——最长上升子序列模型
最长上升子序列给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数N。第二行包含N个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围1≤N≤1000−109≤数列中的数≤109按照往常方法分析状态转移方程和集合表示。给如一般代码如下：普通版#include <bits/stdc++.h>using namespace std;#define fi first#define...
2022-05-13 15:56:02
419
原创 动态规划：数字三角形模型。
摘花生Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。输入格式第一行是一个整数T，代表一共有多少组数据。接下来是T组数据。每组数据的第一行是两个整数，分别代表花生苗的行数R和列数 C。
2022-05-12 21:55:28
76
原创 1.4-ssssssss
You are given a string ss such that each its character is either 1, 2, or 3. You have to choose the shortest contiguous substring of ss such that it contains each of these three characters at least once.A contiguous substring of string ss is a string tha
2022-05-03 23:42:54
590
原创 训练日记1.1
链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网在写英语作文的时候，两个相同单词靠的太近肯定不好。现在 ZHR 给了你一段n个单词的英文，问你有多少对相同单词中间间隔的单词数小于等于k。基本思想：利用map的映射将字符串映射为数字保存，结合双指针算法降低时间复杂度（本题n的范围到1e5，暴力肯定超时）代码实现如下#include <bits/stdc++.h>using namespace std;string str[100010];int n, k;map&l.
2022-03-25 22:56:44
377
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人