Rikkar

题解

1024程序员节(1) C++(3) codeforces(5) dp(3) game(1) git(1) java(4) javaweb(2) math(14) maven(2) mysql(1) VS(2) 二分(5) 区域赛(1) 图(2) 思维(30) 数据结构(2) 新手入门(1) 暴力(3) 未归档(6) 板子(7) 构造(2) 模拟(3) 比赛(1) 笔记(1) 算法(27) 蓝桥杯(20) 规律(1) 贪心(1) 资料(1) 面试题集(1) 项目(1)

/ 注册

全部文章 / 题解（共44篇）

D 夹缝中求和

其实对于数组的顺序打乱并不会影响，因为都是要求对所有i,j分别匹配求出能满足条件的解的个数，所以排序加二分即可。 include include include include include<memory.h> include include define pii pair<in...

2020-11-29

2 522

dp&贪心

题解：此题有两个问题，第一求这套系统最多能拦截多少导弹，第二个求如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。第一个问题即为求最长下降子序列，不多阐述。对于第二个问题我是用贪心求解的。对于每一个处在i位置的导弹，它可以和（从1到i-1位置且还没有被击落的）任一大于等于其高度的导弹共在一套装...

2020-08-22

1 658

01背包变式

01背包的变式题思路：对于经典的01背包本题的不同之处在于多了只有当主件购买时才可以购买附件，并且每个主件最多只有2个附件。思考一下不难发现，将原本的01背包的决策（选或不选）变为现在的决策（不选主件|选主件|选主件+附件1|选主件+附件2|选主件+附件1+附件2）。dp[i][j]表示在前i件物...

2020-08-21

2 619

合唱队行

最长上升子序列的变式。先从左往右求一遍最长上升子序列(dpl)，再从右往左求一遍(dpr)。结果遍历一遍从左和从右的dp值和(dpr[i]+dpl[i])，找出和为最大的-1即为最大正常先递增再递减的子序列长度，-》n-长度即为需要出列的最少同学数。 AC代码如下 #include<bits/...

2020-08-21

3 677