shyyhs

分类

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38) 题解(330)

/ 注册

TA的专栏 440篇文章 0人订阅

415篇文章 3901人学习

AtCoder思维大提升

6篇文章 753人学习

kuangbin专题记录

0篇文章 0人学习

牛客每日一题推介(裙子计划~)

19篇文章 848人学习

全部文章（共469篇）

每日六博客--(四)回文数来自专栏

类似一个a+b的字符串的模拟,当然带有一点点思维...（开始标称错了,所以前两份代码不对..）题目是输入一个数找到第一个比它大的回文数,我们很容易想到分奇偶（其实也没必要只是加强逻辑嘛）,假如一开始的那个数是14254/1999.首先是奇数14254,我们制造回文串14241为什么要这样构造呢?当然...

2020-04-03

1 753

每日六博客--（三）Distance 来自专栏

观察答案易知答案无非 1.i*i-j*j+ai*ai-aj*aj 2.i*i-j*j+aj*aj-ai*ai 3.j*j-i*i+ai*ai-aj*aj 4.j*j-i*i+aj*aj-ai*ai答案肯定取4种情况的max...那么我枚举这四种情况的最大值就好了~观察易知就就两种方式取正负..取最...

2020-04-02

9 872

每日六博客--(二)城市网络来自专栏

题目:给你一颗树,然后n个点,n-1条边.然后给你q组查询,每组查询给你三个数分别是:u,v,c 题目保证1是首都,并且u->v->1这种类型的查询.问你从u->v的最长上升子序列长度..接下来我来解说下题解吧,hhh,因为我不会,tcl..给题解增添细节;题解的思路是类似rmq...

2020-04-02

2 1232

每日六博客--(一)月月查华华的手机来自专栏

思路是贪心...首先因为是26个字符,所以假如我在匹配b串的时候什么时候最佳呢?肯定是这个我正在匹配的消耗的a串最近最佳(就是匹配到最近的一个字符)~那么我只要记录每个位子..26个字符离得最近的是哪个就好了，代码部分是这个ans[j][i]=ans[j][i+1];然后就是贴代码了: #inclu...

2020-04-02

0 638

单调队列来自专栏

按着题意直接模拟就好~先说下思路8 31 3 -1 -3 5 3 6 7从样例开始,用最小值来说吧..因为最小值比最大值的方法更明显..我们从第一个开始处理,第一个有没有可能是最小值,当然可能,因为前面不存在嘛~到了第二个数,第二个数有没有可能是最小值,当然也是可能的,因为前面的那个虽然比它小,但是...

2020-03-30

2 760

操作集锦来自专栏

这个题目和邓老师前几天出的题目差不多...首先把这个题目分解,分解就是一个1.n长度的数列选k个+2.(不重复)第一个子问题就是Cn k对吧?用dp表示呢?首先我定义dp,dp[i][j],i j表示在我选第i个的时候在j的范围的方案数那么是不是在我选第i个的时候在j的范围=在我第i个的时候j-1...

2020-03-28

5 998

数学考试来自专栏

这是个水题...就是涉及的就是前缀。下面讲讲思路首先我先分析下数据肯定是T*N解决嘛...题目要你求两段序列长度为k的数最大和..很容易联想到利用前缀cnm[i]=sum[i]-sum[i-k]记录每个k段和的值..我的cnm[i]就是i-k+1~i的和然后利用一个pos数组记录当前位子cnm[i]...

2020-03-26

2 1148

合并回文子串来自专栏

粗体内容说句实话我的能力还停留在那种二维线性/区间dp上...所以做这个题真的有点吃力，不过这个题的转态转移方程还是比较好推.我推了方程到我看别人提交的代码,我浪费了6h...第一次推出方程写不出题,,,怎么说尽量自己想...就是这个心态,我推出方程后不会处理...一直输出别的数或者啥玩意的,...

2020-03-26

18 2277

tokitsukaze and Soldier 来自专栏

这个题目是个简单贪心+dp思维..想想是不是就是让每个物品在有它的团队里达到最优...考虑整体最优我们肯定把最大的优先选取因为你后面小的，要最优也要利用大的增加自身价值,不可能你用小的增加自己价值，然后每个团队我都记录一下选取最优，小的假如它本身大小比现有团队大小小，那我就抛弃它，因为它不可能产生更...

2020-03-25

3 1238