Jayint-CSDN博客

Jayint

码龄4年

IP 属地：广东省

查看详细资料

个人成就

获得2次点赞
内容获得3次评论
获得4次收藏

TA的专栏

题解
8篇
笔记
6篇

兴趣领域设置

数据结构与算法

推荐算法

创作活动更多

新星杯·14天创作挑战营·第9期

这是一个以写作博客为目的的创作活动，旨在鼓励大学生博主们挖掘自己的创作潜能，展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴，那么，快来参加吧！我们一起发掘写作的魅力，书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛！注： 1、参赛者可以进入活动群进行交流、分享创作心得，互相鼓励与支持（开卷），答疑及活动群请见 https://bbs.csdn.net/topics/619626357 2、文章质量分查询：https://www.csdn.net/qc

475人参与去参加

搜TA的内容

动态规划之路

windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？一个格子如果未被粉刷或者被粉刷错颜色，就算错误粉刷。

发布博客 2022.11.11 ·

优先队列，并查集

每次输出set里的元素个数即可。把已经被确认下来的动物（已经被说过的）的三种情况放到三个集合里（这里的集合就是并查集），比如X吃Y，那么就把X是A，Y是B放到一个集合，X是B，Y是C放到一个集合，X是C，Y是A放到一个集合，然后比如X和Y同类，那么就把两个都是A，都是B，都是C放到一个集合。我们看到，如果在上一次删除时，删除其他的单元，则可以避免本次访问的缺失。如果说X和Y是同类，但是X是A，Y是B在一个集合，或者X是A，Y是C在一个集合，那么说明这是假话，X是B，C无需讨论，性质一样。...

发布博客 2022.07.21 ·

栈，队列，单调栈，单调队列

经典题for循环让数字按顺序压入栈，然后里面while循环判断是否弹出栈，最后循环结束的时候看看栈是否为空，即该出栈顺序有没有问题。例题1给你一个1->n的排列和一个栈，入栈顺序给定你要在不打乱入栈顺序的情况下，对数组进行从大到小排序当无法完全排序时，请输出字典序最大的出栈序列思路观察发现，当一个数后面没有比他大的数的时候他必出栈水题牛牛喜欢跟字符串玩耍，他刚刚学会了一个新操作，将一个字符串x插入另一个字符串y中（包括放在开头和结尾）解法2。...

发布博客 2022.07.17 ·

二分，三分，01分数规划

二分，三分，01分数规划

发布博客 2022.07.13 ·

线段树与树状数组

1.模板两种操作：1.给某个数加x。2.查询区间和#include<bits/stdc++.h>using namespace std;int n,m;int a[100010];int tree[4*100010];//节点数不超过叶子的四倍void build(int p,int l,int r)//p是节点编号 { if(l==r) { tree[p]=a[l]; return; } int mid=(l+r)/2; build(p*2,l

发布博客 2022.06.06 ·

递归与分治思想

递归与分治思想

发布博客 2022.05.21 ·

贪心(牛客）

后缀最小值minn[i]表示i以后区间的最小值for(int i=n;i>=1;i--) minn[i]=min(minn[i+1],a[i]);前缀最小值for(int i=1;i<=n;i++) minn[i]=min(minn[i-1],a[i]);例题：给定长度为n的数列A，求出两个整数ai和aj，使得ai-aj最大且i<j;//后缀最小值for(int i=n;i>=1;i--) minn[i]=min(minn[

发布博客 2022.05.14 ·

动态规划详解

01背包：f [ i ][ j ]表示前i个物品中恰好塞满 j 体积的背包的最大价值f[ i ][ j ]=max ( f[ i -1 ][ j ] , f[ i - 1][ j -a[ i ] ] + w [ i ])最原始的思路应该将f[ 0 ][ j ]全部赋值为无穷小，因此表格就变成如下：可以，发现最后答案还要枚举才能找到最大值，原因是f[ i - 1][ j -a[ i ] ]可能是负无穷，这样就会导致f[ i - 1][ j -a[ i ] ]+ w [ i ]是负无穷，..

发布博客 2022.05.05 ·

天梯赛前训练-2

前三道相信大家肯定之前就做过了，所以就不放代码了。7-4 打印沙漏 (20 分)这个题就是找规律：第i行有i个空格(从0开始数)，然后符号就用数组预处理一下（我喜欢先存在数组里）。两个数组，a记录每行多少个字符，sum记录上半部分共有多少个字符（不包含一个字符的那一行）。总的字符就是2*sum[k]+1；所以最后一行要输出的就是n-2*sum[k]-1。#include<bits/stdc++.h>using namespace std;int a[31];int sum[3

发布博客 2022.04.05 ·

天梯赛训练-1 题解

较简单的题直接上代码不多解释7-1 日期格式化 (5 分)#include<bits/stdc++.h>using namespace std;int main(){ string s; cin>>s; for(int i=6;i<10;i++) cout<<s[i]; cout<<'-'; for(int i=0;i<=4;i++) cout<<s[i]; } 7-2 求整数段和 (10 分)

发布博客 2022.04.05 ·

CF错题集

Snacktower这道题，做了一次还一直不会。观察一下样例，会发现，他的数都是从大到小输出，用数组b[i]来判断大数出现了没，出现了就是可以输出了，所以每次就判断能不能输出就好了。#include <bits/stdc++.h>using namespace std;const int maxn = 100005;int n, a[maxn], b[maxn];int main(){ int n; cin>>n; int tmp=n; for.

发布博客 2022.03.29 ·