Miss.Zhou
Miss.Zhou
全部文章
题解
###基本算法(~ o ~)Y(1)
.net(1)
2014多校联合(2)
acm(12)
arcgis(1)
bfs(1)
c#(1)
c++(1)
CF(2)
codeforces(5)
css(1)
dp(27)
git使用(1)
hdu(27)
java(1)
javascript(4)
LeetCode(47)
leetcode (1)
lightoj(1)
oi(1)
php(12)
poj(13)
poj 搜索 算法 acm(1)
poj 算法 线段树 懒惰标记(1)
python(2)
RMQ(1)
socket(1)
splay(1)
tarjan(3)
trie(3)
vmware(1)
web开发(1)
xml(1)
—dp(9)
—STL(2)
———哈希表(2)
———网络流(1)
—二分(2)
—图论(7)
—字符串(4)
—思维题(1)
—搜索(7)
—数据结构(5)
—数论(9)
—贪心(4)
三分(1)
二分图(3)
前端(1)
动态规划(1)
匈牙利算法(1)
博弈(1)
压缩(1)
双连通分量(1)
图论(4)
多校(2)
并查集(1)
并查集 poj(1)
并查集 几何 hdu(1)
并查集 算法(2)
广搜(2)
思维题(1)
拓扑排序(1)
搜素(1)
搜索(1)
操作系统(2)
数据结构(1)
数论 算法(3)
最佳二分匹配(1)
最大二分匹配(2)
最小树形图(1)
未归档(397)
杭电(7)
树型dp(2)
模拟(1)
欧拉回路(1)
正则表达式(1)
深搜(1)
深搜 hdu 算法(1)
矩阵(1)
算法(10)
算法 并查集(1)
线段树(6)
编程(1)
网络流(4)
计算机基础(4)
设计模式(19)
贪心(1)
随笔(1)
验证码(1)
归档
标签
去牛客网
登录
/
注册
MissZhou的小窝
六年磨一剑~
全部文章
/ 题解
(共8篇)
牛牛恨66
显而易见的动态规划先不看二重循环,先只考虑a[i]+=(a[i-1]+a[i-2])9这句话啥意思呢对于i位数的答案,是与i-1位和i-2位的答案有关系的假设a[i]表示i位数中满足条件的数,如果没有连续的6(1)第i位是0,1,2,3,4,5,7,8,9,第i-1位随便(2)第i位是6,第i-1位...
dp
2020-02-07
3
1715
牛妹的招聘 题解
应该说是很难的一个题了首先,要想到这种求最大值的应该转化成01背包,si作为容量,fi作为价值。然后,要解决容量为负值的问题,那就再加一个数组用来存储加进去了多少个原本是负值的si最后,在求最终答案的时候,记得把为了成为正数多加的减掉 class Solution { public: /**...
dp
2020-02-07
3
772
牛妹的衣服 题解
二维完全背包 套用完全背包的想法: 外层循环是体积,内层循环是种类 无非就是外面再加一层而已也没办法状态压缩,因为不知道%多少 class Solution { public: /** * * @param L int整型 给定布料的长 * @param W i...
dp
2020-02-07
0
1040
牛妹打怪兽
很明显的一个区间dp首先把首尾两点加入读进去的数组中,排序就像正常的区间dp一样第一重循环:子区间长度第二重循环:子区间开头位置第三重循环:子区间的中间断的点时间复杂度![: ](https://www.nowcoder.com/equation?tex=N%5E%7B3%7D "图片标题") ...
dp
2020-02-07
1
1214
牛妹的蛋糕 题解
dp中最最基本的递推每一天由后一天的+1 的3/2倍得来 class Solution { public: /** * * @param n int整型 只剩下一只蛋糕的时候是在第n天发生的. * @return long长整型 */ int...
dp
2020-02-06
3
817
牛妹的面试 题解
看到这个题,很明显会想到是两个“最长上升子序列”从左到右,从右到左各一遍,然后拼在一起即可。关于最长上升子序列,普通解法是![图片说明](https://www.nowcoder.com/equation?tex=n%5E%7B2%7D "图片标题") 的时间复杂度代码如下: class Solut...
dp
2020-02-06
6
1059
牛妹的礼物
简单的不能再简单的dp了但有时很经典啊。。。作为面向大众普通同学的题库来说,也是要会的啊。。。要是非要再白痴的做法难不成是把所有方案遍历一遍?真的没有更简单的dp了QAQ 让我写简单做法真的找不到了QAQ 所有方案遍历一遍更麻烦啊 QAQ因为是简单题,所以不想在空间 时间复杂度上做文章 class ...
dp
2020-02-05
2
1542
牛能和牛可乐的礼物 题解
最优解:看到这种题目描述,想到要就是变形的01背包问题,只不过体积和价值都是题目中给的“礼物价值”。只要能想到这里,就可以想到把总体积的一半作为背包容量。01背包跑一下,得出的结果就是其中一个人拿到的礼物的总价值sum,然后另一个人得到的价值就是总价值减去sum,二者相减就是答案~众所周知,背包的时...
2020-02-05
3
1294